?? readme
字號:
**************************** Compiling the program ****************************The program has been able to be compiled under g++ 2.7.0 and g++ 2.6.3. Ifyour computer uses BSD operating system, just type "make", and an executablefile "dopart" will be generated. If you are using SYSV instead, you need tocomment out a line in "makefile" to compile (look inside the file please).**************************** Usage of the program ****************************The program accepts 4 arguments: (1) hypergraph file name (2) output file name (3) random seed (4) cut-ratio cut-ratio is the minimum percent of cells on one partition. Consecutive run of the program will append the results to the output file.For example, the following command will partition p1.net using random seed 1,and append output result to file "level". The balance condition is 45% - 55%. ./dohpart p1.net level 1 0.45The output result of this command look like:p1.net,seed, 1,final cutset, 83,time, 0.22 ,376,457,passes 8That is: hypergraph file name, random seed, cutset, time in seconds, # of cellsin each partition, # of passes.***************************** Interpreting the results *****************************We have also supplied a C program stats.c which may be compiledwith cc or any C compiler. stats is used to parse the program.It takes an output file from the program and finds averages andminimums, along with total runtimes for multiple runs. It takesthe number of runs and output file as parameters. It can beused with the Unix Shell runs.sh. Any questions should bedirected to Chuck Alpert at cheese@cs.ucla.edu.For exampleruns.sh p1 20produces the file Results/p1.resnets/p1.net,seed, 1,final cutset, 77,time, 0.2 ,389,444,passes 6nets/p1.net,seed, 2,final cutset, 90,time, 0.28 ,378,455,passes 11nets/p1.net,seed, 3,final cutset, 73,time, 0.19 ,399,434,passes 7nets/p1.net,seed, 4,final cutset, 84,time, 0.2 ,455,378,passes 7nets/p1.net,seed, 5,final cutset, 81,time, 0.22 ,420,413,passes 8nets/p1.net,seed, 6,final cutset, 82,time, 0.19 ,374,459,passes 7nets/p1.net,seed, 7,final cutset, 90,time, 0.2 ,438,395,passes 7nets/p1.net,seed, 8,final cutset, 73,time, 0.27 ,435,398,passes 10nets/p1.net,seed, 9,final cutset, 79,time, 0.17 ,376,457,passes 6nets/p1.net,seed, 10,final cutset, 101,time, 0.19 ,456,377,passes 7nets/p1.net,seed, 11,final cutset, 63,time, 0.24 ,374,459,passes 9nets/p1.net,seed, 12,final cutset, 66,time, 0.17 ,446,387,passes 6nets/p1.net,seed, 13,final cutset, 66,time, 0.2 ,451,382,passes 7nets/p1.net,seed, 14,final cutset, 64,time, 0.19 ,459,374,passes 7nets/p1.net,seed, 15,final cutset, 80,time, 0.25 ,376,457,passes 9nets/p1.net,seed, 16,final cutset, 62,time, 0.17 ,374,459,passes 6nets/p1.net,seed, 17,final cutset, 82,time, 0.29 ,375,458,passes 11nets/p1.net,seed, 18,final cutset, 76,time, 0.16 ,385,448,passes 6nets/p1.net,seed, 19,final cutset, 86,time, 0.2 ,385,448,passes 7nets/p1.net,seed, 20,final cutset, 103,time, 0.11 ,393,440,passes 4Min cut 62, Avg cut 78.90, Avg time 0.20
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -