mirror of
https://github.com/RPCSX/llvm.git
synced 2024-11-26 21:20:37 +00:00
2752d0aac8
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4724 91177308-0d34-0410-b5e6-96231b3b80d8
884 lines
122 KiB
HTML
884 lines
122 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
<html><head><title>Data Structure Graph Analysis Status Page</title></head>
|
|
|
|
<body><h1>Data Structure Graph Analysis Status Page</h1>
|
|
|
|
This page records information and the progress the data structure analysis
|
|
passes have been making. Times are in seconds, sizes are #bytes allocated for a
|
|
particular pass. Runs that are all '*'d out were not completed because they
|
|
were taking too long (time listed show how long I waited).<p>
|
|
|
|
Fields that appear in bold have changes from the last entry on the page.
|
|
Floating point entries are only highlighted if they change significantly from
|
|
their previous value.<p>
|
|
|
|
<hr>
|
|
<a name="20021113"><h2>Nov 14, 2002:</h2>
|
|
|
|
Some fine tuning happened here. The DSNode object was shrunk by a little bit,
|
|
lowering memory consumption. The type merging code now ignores access to
|
|
structure fields when checking compatibility, reducing node collapses and
|
|
increasing memory consumption in some cases. This table also includes data for
|
|
the number of indirect call sites, and the number of indirect call targets. The
|
|
final column is the average number of call targets per indirect call site.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTm: BUTim: TDTim: TimeSum: BCTime: LocSize: BUSize: TDSize: BUTDSz: BCSize: NumFold NumNodes MaxSz GlobGr MaxSCC | Loads Store Calls Allca Mallc Sum | num/ind indcallee ratio
|
|
254.gap 0.6627 0.1810 0.6627 0.4697 1.3134 0.6080 | 2024800 2822584 2018424 4841008 16585864 | 2076 24032+3948 268 0+0 20 | 18420 3888 5805 87 3 28203 | 11 11 1
|
|
255.vortex 0.3589 0.1648 0.3589 0.6751 1.1988 0.4810 | 1381200 1259752 2001576 3261328 11694840 | 1038 7343+2842 166 0+0 38 | 13901 6136 6829 1420 2 28288 | 6 95 15.8333
|
|
300.twolf 0.0690 0.0663 0.0690 0.1151 0.2504 0.2424 | 466600 392384 400272 792656 7054760 | 95 4144+784 215 0+0 1 | 11246 2911 1865 114 3 16139 | 269 269 1
|
|
197.parser 0.0481 0.0305 0.0481 0.0479 0.1265 0.1291 | 281184 225008 212296 437304 4409632 | 338 2257+707 97 0+0 3 | 2611 908 1651 25 2 5197 | 2 4 2
|
|
burg.llvm 0.0265 0.0218 0.0265 0.0389 0.0872 0.1565 | 536960 477848 188472 666320 2997272 | 213 2309+575 98 0+0 2 | 2265 363 1128 44 4 3804 | 8 24 3
|
|
ptrdist-bc 0.0107 0.0079 0.0107 0.0116 0.0302 0.0354 | 198640 269032 91248 360280 1332992 | 62 680+199 42 0+0 1 | 764 411 425 21 25 1646 | 3 3 1
|
|
ptrdist-yacr2 0.0100 0.0073 0.0100 0.0078 0.0251 0.0212 | 176112 193048 72296 265344 982896 | * 1036+90 53 0+0 1 | 872 174 289 16 27 1378 | * * n/a
|
|
164.gzip.llvm 0.0062 0.0094 0.0062 0.0070 0.0226 0.1029 | 201568 129000 70880 199880 1873760 | 8 971+87 67 0+0 1 | 1014 622 351 19 3 2009 | 9 9 1
|
|
optimizer-eval.llvm 0.0060 0.0034 0.0060 0.0344 0.0438 0.0145 | 100008 78968 61784 140752 626688 | * 309+41 72 0+0 1 | 278 405 108 32 * 823 | 2 174 87
|
|
181.mcf 0.0050 0.0040 0.0050 0.0055 0.0145 0.0195 | 130984 120848 43208 164056 579064 | 46 376+52 83 0+0 1 | 362 225 81 8 2 678 | * * n/a
|
|
voronoi.llvm 0.0037 0.0028 0.0037 0.0054 0.0119 0.0098 | 63768 82584 48808 131392 413304 | 3 307+77 58 0+0 1 | 399 171 121 44 4 739 | * * n/a
|
|
256.bzip2 0.0030 0.0060 0.0030 0.0025 0.0115 0.0907 | 138536 83624 39760 123384 1363416 | * 563+37 59 0+0 1 | 698 307 287 18 10 1320 | 2 2 1
|
|
sgefa.llvm 0.0028 0.0019 0.0028 0.0029 0.0076 0.0080 | 85680 81992 67056 149048 372736 | * 130+24 36 0+0 1 | 159 65 77 5 5 311 | 1 1 1
|
|
sim.llvm 0.0022 0.0032 0.0022 0.0026 0.008 0.0193 | 54952 81152 21976 103128 737584 | * 261+36 60 0+0 1 | 687 305 75 2 21 1090 | * * n/a
|
|
bh.llvm 0.0021 0.0025 0.0021 0.0019 0.0065 0.0113 | 75656 51520 27768 79288 470680 | 38 194+35 23 0+0 1 | 266 189 151 36 3 645 | 2 2 1
|
|
ptrdist-ft 0.0019 0.0020 0.0019 0.0021 0.006 0.0115 | 46336 58552 15464 74016 502704 | * 192+42 19 0+0 1 | 147 80 96 1 5 329 | 6 6 1
|
|
ptrdist-ks 0.0017 0.0028 0.0017 0.0017 0.0062 0.0089 | 48792 44664 31304 75968 381528 | * 215+30 36 0+0 1 | 155 87 88 2 6 338 | * * n/a
|
|
ptrdist-anagram 0.0014 0.0017 0.0014 0.0012 0.0043 0.0079 | 43400 41992 14864 56856 409312 | 5 196+28 20 0+0 1 | 105 77 60 5 3 250 | 3 3 1
|
|
em3d.llvm 0.0013 0.0012 0.0013 0.0010 0.0035 0.0056 | 24256 43304 13024 56328 223952 | 1 178+28 21 0+0 1 | 114 41 71 * 12 238 | 3 8 2.66666
|
|
health.llvm 0.0012 0.0010 0.0012 0.0013 0.0035 0.0070 | 32064 31992 12720 44712 202312 | 3 97+31 13 0+0 1 | 85 72 47 5 3 212 | * * n/a
|
|
lists.llvm 0.0010 0.0008 0.0010 0.0015 0.0033 0.0033 | 24968 22808 6640 29448 139832 | * 67+26 28 0+0 1 | 40 31 53 * 3 127 | * * n/a
|
|
mst.llvm 0.0008 0.0008 0.0008 0.0007 0.0023 0.0044 | 18944 15584 16680 32264 183080 | 4 97+15 13 0+0 1 | 55 36 42 5 5 143 | 2 2 1
|
|
hash.llvm 0.0008 0.0006 0.0008 0.0008 0.0022 0.0035 | 17504 26464 8208 34672 150160 | * 117+17 19 0+0 1 | 35 25 25 1 4 90 | * * n/a
|
|
tsp.llvm 0.0007 0.0009 0.0007 0.0005 0.0021 0.0042 | 18416 15024 5408 20432 183312 | * 42+15 7 0+0 1 | 54 61 64 * 1 180 | * * n/a
|
|
power.llvm 0.0007 0.0008 0.0007 0.0007 0.0022 0.0050 | 19704 18880 18120 37000 212104 | * 81+18 11 0+0 1 | 141 86 46 11 4 288 | * * n/a
|
|
perimeter.llvm 0.0007 0.0006 0.0007 0.0004 0.0017 0.0035 | 14944 13072 3936 17008 155240 | * 35+15 7 0+0 1 | 30 25 49 * 1 105 | * * n/a
|
|
bisort.llvm 0.0005 0.0006 0.0005 0.0003 0.0014 0.0032 | 13480 11608 3704 15312 124416 | * 35+13 7 0+0 1 | 37 24 40 * 1 102 | * * n/a
|
|
objinst.llvm 0.0004 0.0004 0.0004 0.0005 0.0013 0.0028 | 11360 11008 12288 23296 86552 | 7 53+14 19 0+0 1 | 18 11 19 * 2 50 | * * n/a
|
|
methcall.llvm 0.0004 0.0004 0.0004 0.0006 0.0014 0.0026 | 10280 9816 9128 18944 86632 | 17 45+12 15 0+0 1 | 18 11 16 * 2 47 | 1 3 3
|
|
treeadd.llvm 0.0003 0.0003 0.0003 0.0002 0.0008 0.0019 | 8712 7568 2216 9784 70776 | * 25+7 7 0+0 1 | 15 6 18 * 1 40 | * * n/a
|
|
matrix.llvm 0.0003 0.0003 0.0003 0.0003 0.0009 0.0019 | 3840 15744 3064 18808 69184 | * 38+9 12 0+0 1 | 21 4 11 * 2 38 | * * n/a
|
|
llubenchmark.llvm 0.0003 0.0005 0.0003 0.0003 0.0011 0.0028 | 11016 9448 2616 12064 123384 | * 31+7 15 0+0 1 | 29 9 26 * 2 66 | * * n/a
|
|
ary3.llvm 0.0003 0.0003 0.0003 0.0002 0.0008 0.0018 | 8832 12584 3008 15592 71432 | 4 44+5 17 0+0 1 | 10 14 7 * 1 32 | * * n/a
|
|
sumarraymalloc.llvm 0.0002 0.0005 0.0002 0.0002 0.0009 0.0016 | 7032 2680 2064 4744 54544 | * 23+5 7 0+0 1 | 8 2 8 * 1 19 | * * n/a
|
|
sieve.llvm 0.0002 0.0002 0.0002 0.0006 0.001 0.0032 | 5704 1944 1616 3560 216328 | * 22+2 12 0+0 1 | 7 3 4 * * 14 | * * n/a
|
|
random.llvm 0.0002 0.0002 0.0002 0.0001 0.0005 0.0014 | 2056 7176 1312 8488 46680 | * 15+2 7 0+0 1 | 8 2 6 * * 16 | * * n/a
|
|
heapsort.llvm 0.0002 0.0003 0.0002 0.0001 0.0006 0.0016 | 2856 6976 1992 8968 63368 | * 26+3 7 0+0 1 | 14 7 6 * 1 28 | * * n/a
|
|
fib2.llvm 0.0002 0.0002 0.0002 0.0001 0.0005 0.0014 | 5744 6168 1632 7800 42448 | * 21+5 8 0+0 1 | 6 1 7 * * 14 | * * n/a
|
|
ackermann.llvm 0.0002 0.0002 0.0002 0.0001 0.0005 0.0013 | 1744 1536 1192 2728 47528 | * 13+2 7 0+0 1 | 6 1 6 * * 13 | * * n/a
|
|
sumarray.llvm 0.0001 0.0001 0.0001 0.0000 0.0002 0.0007 | 912 624 632 1256 15112 | * 6+1 4 0+0 1 | 1 3 2 * 1 7 | * * n/a
|
|
sumarray2d.llvm 0.0001 0.0001 0.0001 0.0001 0.0003 0.0009 | 1576 3656 848 4504 22544 | * 10+1 7 0+0 1 | 1 2 3 1 * 7 | * * n/a
|
|
printargs.llvm 0.0001 0.0001 0.0001 0.0001 0.0003 0.0007 | 3712 1048 704 1752 19104 | * 6+1 4 0+0 1 | 4 * 5 * * 9 | * * n/a
|
|
pi.llvm 0.0001 0.0002 0.0001 0.0001 0.0004 0.0011 | 2368 4720 4736 9456 35208 | * 17+2 13 0+0 1 | 7 3 7 2 * 19 | * * n/a
|
|
matrixTranspose.llvm 0.0001 0.0002 0.0001 0.0001 0.0004 0.0013 | 1392 4128 736 4864 69720 | * 8+1 5 0+0 1 | 6 5 4 * * 15 | * * n/a
|
|
indvars.llvm 0.0001 0.0002 0.0001 0.0001 0.0004 0.0010 | 4752 1072 1024 2096 31536 | * 13+1 8 0+0 1 | 2 6 3 1 * 12 | * * n/a
|
|
hello.llvm 0.0000 0.0001 0.0000 0.0000 0.0001 0.0006 | 752 472 472 944 14112 | * 2+0 2 0+0 1 | 3 * 4 * * 7 | * * n/a
|
|
</pre><p>
|
|
|
|
<hr>
|
|
<a name="20021113"><h2>Nov 13, 2002:</h2>
|
|
|
|
New numbers, same as last time, just some extra columns on the end:<p>
|
|
|
|
This data set also includes new data for the ptrdist benchmark.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TimeSum: BCTime: LocSize: BUSize: TDSize: BUTDSz: BCSize: NumFold NumNodes MaxSz GlobGr MaxSCC | Loads Store Calls Allca Mallc Sum
|
|
254.gap 4.39 0.1773 0.6581 0.4703 1.3057 0.6054 | 2024952 2823064 2018920 4841984 16585864 | 2080 24032+3948 268 0+0 20 | 18420 3888 5805 87 3 28203
|
|
255.vortex 4.03 0.1154 0.3172 0.6416 1.0742 0.4523 | 1381344 1261232 1997512 3258744 11694840 | 1043 7331+2844 166 0+0 38 | 13901 6136 6829 1420 2 28288
|
|
300.twolf 0.80 0.0557 0.0593 0.1062 0.2212 0.2191 | 466544 391432 394760 786192 7054760 | 115 4127+784 215 0+0 1 | 11246 2911 1865 114 3 16139
|
|
197.parser 0.44 0.0302 0.0403 0.0442 0.1147 0.1204 | 280960 224800 212168 436968 4409632 | 338 2255+706 97 0+0 3 | 2611 908 1651 25 2 5197
|
|
burg.llvm 0.33 0.0208 0.0268 0.0356 0.0832 0.1293 | 536552 478856 185880 664736 2997272 | 205 2273+576 98 0+0 2 | 2265 363 1128 44 4 3804
|
|
164.gzip.llvm 0.20 0.0093 0.0062 0.0073 0.0228 0.0999 | 201568 129000 70880 199880 1873760 | 8 971+87 67 0+0 1 | 1014 622 351 19 3 2009
|
|
ptrdist-bc 0.12 0.0080 0.0111 0.0132 0.0323 0.0304 | 198640 269032 91232 360264 1332992 | 62 680+199 42 0+0 1 | 764 411 425 21 25 1646
|
|
256.bzip2 0.11 0.0057 0.0028 0.0024 0.0109 0.0462 | 138536 83624 39760 123384 1363416 | * 563+37 59 0+0 1 | 698 307 287 18 10 1320
|
|
optimizer-eval.llvm 0.10 0.0033 0.0064 0.0304 0.0401 0.0133 | 100008 78968 61784 140752 626688 | * 309+41 72 0+0 1 | 278 405 108 32 * 823
|
|
ptrdist-yacr2 0.09 0.0075 0.0097 0.0084 0.0256 0.0211 | 176112 193048 72296 265344 982896 | * 1036+90 53 0+0 1 | 872 174 289 16 27 1378
|
|
181.mcf 0.09 0.0081 0.0051 0.0054 0.0186 0.0216 | 130816 121096 43648 164744 579064 | 44 388+51 83 0+0 1 | 362 225 81 8 2 678
|
|
sgefa.llvm 0.08 0.0019 0.0026 0.0029 0.0074 0.0081 | 85680 81992 67056 149048 372736 | * 130+24 36 0+0 1 | 159 65 77 5 5 311
|
|
voronoi.llvm 0.06 0.0028 0.0037 0.0053 0.0118 0.0097 | 63768 82416 51856 134272 413304 | 11 299+77 58 0+0 1 | 399 171 121 44 4 739
|
|
sim.llvm 0.06 0.0032 0.0022 0.0025 0.0079 0.0162 | 54952 81152 21976 103128 737584 | * 261+36 60 0+0 1 | 687 305 75 2 21 1090
|
|
bh.llvm 0.06 0.0025 0.0021 0.0023 0.0069 0.0116 | 75656 51520 27768 79288 470680 | 38 194+35 23 0+0 1 | 266 189 151 36 3 645
|
|
ptrdist-ft 0.05 0.0020 0.0019 0.0021 0.006 0.0113 | 46336 58552 15464 74016 502704 | * 192+42 19 0+0 1 | 147 80 96 1 5 329
|
|
em3d.llvm 0.05 0.0012 0.0012 0.0011 0.0035 0.0056 | 24256 43304 13024 56328 223952 | 1 178+28 21 0+0 1 | 114 41 71 * 12 238
|
|
ptrdist-ks 0.04 0.0023 0.0016 0.0017 0.0056 0.0081 | 48792 44664 31304 75968 381528 | * 215+30 36 0+0 1 | 155 87 88 2 6 338
|
|
ptrdist-anagram 0.04 0.0016 0.0014 0.0025 0.0055 0.0079 | 43400 41992 14864 56856 409312 | 5 196+28 20 0+0 1 | 105 77 60 5 3 250
|
|
mst.llvm 0.04 0.0008 0.0007 0.0007 0.0022 0.0044 | 18944 15584 16680 32264 183080 | 4 97+15 13 0+0 1 | 55 36 42 5 5 143
|
|
health.llvm 0.04 0.0010 0.0012 0.0017 0.0039 0.0070 | 32064 31992 12720 44712 202312 | 3 97+31 13 0+0 1 | 85 72 47 5 3 212
|
|
tsp.llvm 0.03 0.0009 0.0006 0.0005 0.002 0.0041 | 18416 14504 4872 19376 183312 | 9 42+15 7 0+0 1 | 54 61 64 * 1 180
|
|
treeadd.llvm 0.03 0.0003 0.0003 0.0002 0.0008 0.0019 | 8712 7568 2216 9784 70776 | * 25+7 7 0+0 1 | 15 6 18 * 1 40
|
|
sieve.llvm 0.03 0.0002 0.0002 0.0001 0.0005 0.0032 | 5704 1944 1616 3560 216328 | * 22+2 12 0+0 1 | 7 3 4 * * 14
|
|
power.llvm 0.03 0.0008 0.0007 0.0007 0.0022 0.0049 | 19704 18880 18120 37000 212104 | * 81+18 11 0+0 1 | 141 86 46 11 4 288
|
|
pi.llvm 0.03 0.0002 0.0001 0.0001 0.0004 0.0010 | 2368 4720 4736 9456 35208 | * 17+2 13 0+0 1 | 7 3 7 2 * 19
|
|
perimeter.llvm 0.03 0.0006 0.0007 0.0004 0.0017 0.0035 | 14944 13072 3936 17008 155240 | * 35+15 7 0+0 1 | 30 25 49 * 1 105
|
|
objinst.llvm 0.03 0.0005 0.0005 0.0006 0.0016 0.0025 | 11360 16328 4112 20440 86552 | 19 45+14 16 0+0 1 | 18 11 19 * 2 50
|
|
methcall.llvm 0.03 0.0004 0.0004 0.0006 0.0014 0.0026 | 10280 9752 9040 18792 86632 | 19 43+12 14 0+0 1 | 18 11 16 * 2 47
|
|
matrixTranspose.llvm 0.03 0.0002 0.0001 0.0002 0.0005 0.0013 | 1392 4128 736 4864 69720 | * 8+1 5 0+0 1 | 6 5 4 * * 15
|
|
matrix.llvm 0.03 0.0003 0.0003 0.0003 0.0009 0.0019 | 3840 15744 3064 18808 69184 | * 38+9 12 0+0 1 | 21 4 11 * 2 38
|
|
llubenchmark.llvm 0.03 0.0005 0.0003 0.0003 0.0011 0.0028 | 11016 9448 2616 12064 123384 | * 31+7 15 0+0 1 | 29 9 26 * 2 66
|
|
lists.llvm 0.03 0.0008 0.0010 0.0014 0.0032 0.0033 | 24968 22552 6128 28680 139832 | 15 67+26 28 0+0 1 | 40 31 53 * 3 127
|
|
hash.llvm 0.03 0.0006 0.0008 0.0008 0.0022 0.0035 | 17504 26464 8208 34672 150160 | * 117+17 19 0+0 1 | 35 25 25 1 4 90
|
|
bisort.llvm 0.03 0.0006 0.0005 0.0003 0.0014 0.0029 | 13480 11608 3704 15312 124416 | * 35+13 7 0+0 1 | 37 24 40 * 1 102
|
|
ary3.llvm 0.03 0.0003 0.0003 0.0002 0.0008 0.0018 | 8832 12584 3008 15592 71432 | 4 44+5 17 0+0 1 | 10 14 7 * 1 32
|
|
sumarraymalloc.llvm 0.02 0.0002 0.0002 0.0002 0.0006 0.0015 | 7032 2680 2064 4744 54544 | * 23+5 7 0+0 1 | 8 2 8 * 1 19
|
|
sumarray.llvm 0.02 0.0001 0.0001 0.0000 0.0002 0.0007 | 912 624 632 1256 15112 | * 6+1 4 0+0 1 | 1 3 2 * 1 7
|
|
sumarray2d.llvm 0.02 0.0001 0.0001 0.0001 0.0003 0.0009 | 1576 3656 848 4504 22544 | * 10+1 7 0+0 1 | 1 2 3 1 * 7
|
|
random.llvm 0.02 0.0002 0.0002 0.0001 0.0005 0.0014 | 2056 7176 1312 8488 46680 | * 15+2 7 0+0 1 | 8 2 6 * * 16
|
|
printargs.llvm 0.02 0.0001 0.0001 0.0000 0.0002 0.0008 | 3712 1048 704 1752 19104 | * 6+1 4 0+0 1 | 4 * 5 * * 9
|
|
indvars.llvm 0.02 0.0002 0.0001 0.0001 0.0004 0.0010 | 4752 1072 1024 2096 31536 | * 13+1 8 0+0 1 | 2 6 3 1 * 12
|
|
heapsort.llvm 0.02 0.0002 0.0002 0.0001 0.0005 0.0017 | 2856 6976 1992 8968 63368 | * 26+3 7 0+0 1 | 14 7 6 * 1 28
|
|
fib2.llvm 0.02 0.0002 0.0002 0.0001 0.0005 0.0013 | 5744 6168 1632 7800 42448 | * 21+5 8 0+0 1 | 6 1 7 * * 14
|
|
ackermann.llvm 0.02 0.0002 0.0002 0.0001 0.0005 0.0017 | 1744 1536 1192 2728 47528 | * 13+2 7 0+0 1 | 6 1 6 * * 13
|
|
hello.llvm 0.01 0.0001 0.0001 0.0000 0.0002 0.0006 | 752 472 472 944 14112 | * 2+0 2 0+0 1 | 3 * 4 * * 7
|
|
</pre><p>
|
|
|
|
<hr>
|
|
<a name="20021112-2"><h2>Nov 12, 2002 #2:</h2>
|
|
|
|
This build is the same as <a href="#20021112">before</a>, except now this is
|
|
compiled in release mode (optimizations enabled, assertions off).<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: BCTime: LocSize: BUSize: TDSize: TotSize: BCSize: NumFold NumNodes main __main GlobGr
|
|
254.gap.lib 3.43 0.1783 0.6490 0.4676 1.7957 0.5938 | 2024904 2816256 2016824 6857984 16561248 | 5973 24033+3949 44+9 0+0 0+0
|
|
255.vortex.lib 3.01 0.1177 0.3156 0.6452 1.5678 0.4652 | 1381488 1260088 2000864 4642440 11691072 | 5851 7324+2837 166+11 0+0 0+0
|
|
300.twolf.lib 0.72 0.0547 0.0591 0.1054 0.3435 0.2076 | 466544 391448 394984 1252976 6950016 | 768 4127+784 90+53 0+0 0+0
|
|
197.parser.lib 0.38 0.0301 0.0400 0.0448 0.1712 0.1206 | 407728 224960 212368 964008 4442008 | 1332 2256+707 14+6 0+0 0+0
|
|
burg.llvm.lib 0.31 0.0207 0.0264 0.0359 0.1114 0.1493 | 535720 477752 185808 1265384 2998392 | 754 2273+576 45+7 0+0 0+0
|
|
164.gzip.llvm.lib 0.17 0.0089 0.0062 0.0070 0.0400 0.0977 | 201336 128072 135240 561056 1860784 | 24 971+87 8+2 0+0 0+0
|
|
optimizer-eval.llvm.lib 0.08 0.0033 0.0063 0.0311 0.0528 0.0131 | 101272 79216 61760 242248 624880 | * 309+41 72+27 0+0 0+0
|
|
256.bzip2.lib 0.08 0.0056 0.0028 0.0024 0.0242 0.0342 | 139696 84264 39688 335984 1371144 | * 563+37 8+2 0+0 0+0
|
|
181.mcf.lib 0.07 0.0038 0.0049 0.0055 0.0345 0.0155 | 109872 142976 43664 313504 585632 | 167 388+51 22+10 0+0 0+0
|
|
sim.llvm.lib 0.05 0.0031 0.0023 0.0026 0.0187 0.0159 | 55880 51128 21864 225776 728104 | * 260+35 39+22 0+0 0+0
|
|
voronoi.llvm.lib 0.04 0.0028 0.0037 0.0054 0.0165 0.0098 | 79696 83000 27112 203160 412912 | 18 299+77 15+8 0+0 0+0
|
|
hash.llvm.lib 0.04 0.0006 0.0008 0.0008 0.0045 0.0038 | 25568 23384 8184 70024 150480 | * 117+17 14+6 0+0 0+0
|
|
bh.llvm.lib 0.04 0.0025 0.0021 0.0019 0.0118 0.0114 | 75208 51032 27800 202752 482440 | 64 194+35 6+2 0+0 0+0
|
|
sgefa.llvm.lib 0.03 0.0019 0.0026 0.0028 0.0124 0.0085 | 85856 82224 67032 260752 375800 | * 130+24 24+14 0+0 0+0
|
|
health.llvm.lib 0.03 0.0010 0.0012 0.0013 0.0077 0.0072 | 30416 30184 12704 80824 197952 | 18 97+31 12+4 0+0 0+0
|
|
tsp.llvm.lib 0.02 0.0009 0.0006 0.0005 0.0044 0.0044 | 18416 14448 4880 52472 183104 | 22 42+15 7+4 0+0 0+0
|
|
power.llvm.lib 0.02 0.0008 0.0007 0.0007 0.0049 0.0065 | 19592 27536 7848 63072 218032 | * 81+18 11+2 0+0 0+0
|
|
perimeter.llvm.lib 0.02 0.0006 0.0006 0.0004 0.0039 0.0035 | 15200 14104 3944 46320 158680 | * 35+15 7+4 0+0 0+0
|
|
objinst.llvm.lib 0.02 0.0004 0.0004 0.0006 0.0038 0.0026 | 11368 15280 4112 45376 90432 | 32 45+14 16+10 0+0 0+0
|
|
mst.llvm.lib 0.02 0.0008 0.0008 0.0007 0.0047 0.0046 | 18952 16568 7024 58032 183080 | 10 97+15 12+3 0+0 0+0
|
|
methcall.llvm.lib 0.02 0.0004 0.0004 0.0005 0.0035 0.0026 | 10944 11088 3928 39584 87008 | 30 43+12 14+8 0+0 0+0
|
|
llubenchmark.llvm.lib 0.02 0.0005 0.0003 0.0003 0.0037 0.0030 | 11008 9448 2600 33976 123336 | * 31+7 15+5 0+0 0+0
|
|
lists.llvm.lib 0.02 0.0010 0.0010 0.0014 0.0054 0.0036 | 25352 15608 14344 67520 139752 | 29 67+26 3+1 0+0 0+0
|
|
em3d.llvm.lib 0.02 0.0011 0.0013 0.0011 0.0063 0.0055 | 24320 32736 12984 86912 224936 | 1 178+28 12+4 0+0 0+0
|
|
bisort.llvm.lib 0.02 0.0006 0.0005 0.0003 0.0033 0.0030 | 13520 11672 3704 45912 125120 | * 35+13 7+4 0+0 0+0
|
|
treeadd.llvm.lib 0.01 0.0003 0.0003 0.0002 0.0023 0.0019 | 8064 7512 2200 29880 70776 | * 25+7 6+3 0+0 0+0
|
|
sumarraymalloc.llvm.lib 0.01 0.0002 0.0002 0.0002 0.0020 0.0015 | 2712 7000 2048 25576 54608 | * 23+5 7+4 0+0 0+0
|
|
sumarray.llvm.lib 0.01 0.0001 0.0001 0.0001 0.0011 0.0007 | 904 3192 624 4720 15112 | * 6+1 4+1 0+0 0+0
|
|
sumarray2d.llvm.lib 0.01 0.0002 0.0001 0.0001 0.0013 0.0009 | 1568 3536 848 8176 22504 | * 10+1 7+1 0+0 0+0
|
|
sieve.llvm.lib 0.01 0.0002 0.0002 0.0001 0.0020 0.0033 | 2152 6144 1616 23240 216328 | * 22+2 12+1 0+0 0+0
|
|
random.llvm.lib 0.01 0.0002 0.0002 0.0001 0.0017 0.0014 | 7616 1632 1320 23104 46680 | * 15+2 3+1 0+0 0+0
|
|
printargs.llvm.lib 0.01 0.0001 0.0001 0.0001 0.0011 0.0008 | 1248 1048 704 5144 19104 | * 6+1 4+1 0+0 0+0
|
|
pi.llvm.lib 0.01 0.0002 0.0001 0.0001 0.0016 0.0011 | 5392 3800 4728 13920 35880 | * 17+2 13+2 0+0 0+0
|
|
matrixTranspose.llvm.lib 0.01 0.0002 0.0001 0.0001 0.0012 0.0013 | 5800 1144 736 7680 69712 | * 8+1 5+1 0+0 0+0
|
|
matrix.llvm.lib 0.01 0.0003 0.0003 0.0003 0.0028 0.0018 | 10088 8616 10672 40912 68728 | * 38+9 12+8 0+0 0+0
|
|
indvars.llvm.lib 0.01 0.0002 0.0001 0.0001 0.0014 0.0010 | 4760 1080 1016 9392 31536 | * 13+1 8+1 0+0 0+0
|
|
hello.llvm.lib 0.01 0.0001 0.0001 0.0000 0.0009 0.0007 | 752 2952 472 6512 12216 | * 2+0 0+0 0+0 0+0
|
|
heapsort.llvm.lib 0.01 0.0002 0.0002 0.0001 0.0021 0.0017 | 2856 6968 2008 26672 63368 | * 26+3 7+2 0+0 0+0
|
|
fib2.llvm.lib 0.01 0.0002 0.0002 0.0001 0.0019 0.0013 | 5696 6136 1640 26200 41992 | * 21+5 8+3 0+0 0+0
|
|
ary3.llvm.lib 0.01 0.0003 0.0004 0.0002 0.0026 0.0018 | 10264 21184 3008 45968 72576 | 6 44+5 12+3 0+0 0+0
|
|
ackermann.llvm.lib 0.01 0.0002 0.0002 0.0001 0.0016 0.0014 | 1752 5736 1200 24944 46728 | * 13+2 3+1 0+0 0+0
|
|
</pre><p>
|
|
|
|
|
|
<hr>
|
|
<a name="20021112"><h2>Nov 12, 2002:</h2>
|
|
|
|
<a
|
|
href="http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20021111/001567.html">This
|
|
small change</a> is important to programs with large SCC's. It basically makes
|
|
sure to inline calls to non-scc functions before we inline <b>any</b> intra-scc
|
|
calls. The problem is that inlining an SCC call could add <b>more</b> call
|
|
sites that would slow things down.<p>
|
|
|
|
Note that the total time underestimates the improvement. Take a look at the
|
|
change on BU time/total time to get an accurate accessment. I had some of the
|
|
graph IO printing code commented out in the last run, which affected Analyze
|
|
time, but not total time.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: BCTime: LocSize: BUSize: TDSize: TotSize: BCSize: NumFold NumNodes main __main GlobGr
|
|
254.gap.lib 17.69 0.8298 4.1158 2.4087 8.9138 2.9912 | 2024984 <b>2840288</b> <b>2024560</b> <b>6889832</b> 16554904 | <b>5985</b> <b>24035+3950</b> 44+9 0+0 0+0
|
|
255.vortex.lib 14.99 0.5988 1.8871 3.6557 7.3284 2.4054 | 1381056 <b>1259144</b> <b>1997120</b> <b>4637320</b> 11689312 | <b>5853</b> <b>7328+2841</b> 166+11 0+0 0+0
|
|
300.twolf.lib 3.34 0.2774 0.2827 0.5115 1.5475 1.0153 | 466528 391512 396552 1254592 6936728 | 749 4128+784 90+53 0+0 0+0
|
|
197.parser.lib 1.85 0.1485 0.3190 0.2156 0.8689 0.6872 | 408392 <b>225184</b> <b>212552</b> <b>965384</b> 4447944 | <b>1343</b> 2257+707 14+6 0+0 0+0
|
|
burg.llvm.lib 1.22 0.1027 0.1926 0.1739 0.5598 0.4947 | 530600 <b>474592</b> 185792 <b>1190984</b> 3040208 | <b>758</b> 2273+576 45+7 0+0 0+0
|
|
164.gzip.llvm.lib 0.74 0.0398 0.0559 0.0350 0.1957 0.4561 | 145952 184776 70872 499912 1876248 | 24 971+87 8+2 0+0 0+0
|
|
optimizer-eval.llvm.lib 0.43 0.0183 0.0485 0.2054 0.3047 0.0839 | 101184 79456 61760 242400 624688 | * 309+41 72+27 0+0 0+0
|
|
256.bzip2.lib 0.34 0.0241 0.0404 0.0113 0.1250 0.1624 | 139504 83400 39712 335144 1373216 | * 563+37 8+2 0+0 0+0
|
|
181.mcf.lib 0.23 0.0216 0.0279 0.0301 0.1126 0.0795 | 115448 146520 43680 322864 589440 | 166 388+51 22+10 0+0 0+0
|
|
sim.llvm.lib 0.20 0.0137 0.0138 0.0131 0.0800 0.0876 | 81632 51496 21872 226584 734152 | * 260+35 39+22 0+0 0+0
|
|
voronoi.llvm.lib 0.17 0.0139 0.0246 0.0282 0.0811 0.0591 | 79824 84152 27112 204904 420568 | 18 299+77 15+8 0+0 0+0
|
|
sgefa.llvm.lib 0.16 0.0090 0.0195 0.0201 0.0848 0.0542 | 85688 100456 67024 277864 368680 | * 130+24 24+14 0+0 0+0
|
|
bh.llvm.lib 0.16 0.0121 0.0164 0.0115 0.0581 0.0682 | 75000 51080 27760 217632 470720 | 61 194+35 6+2 0+0 0+0
|
|
power.llvm.lib <b>0.13</b> 0.0044 <b>0.0122</b> 0.0037 0.0282 0.0484 | 27776 17688 18144 71424 213760 | * 81+18 11+2 0+0 0+0
|
|
em3d.llvm.lib 0.11 0.0060 0.0110 0.0059 0.0308 0.0561 | 33040 36256 13008 90632 227520 | 1 178+28 12+4 0+0 0+0
|
|
health.llvm.lib 0.10 0.0052 <b>0.0203</b> 0.0073 0.0406 0.0421 | 30632 31432 12704 89592 199888 | 18 97+31 12+4 0+0 0+0
|
|
tsp.llvm.lib 0.07 0.0051 0.0063 0.0027 0.0217 0.0332 | 18232 14336 4920 51888 180744 | 21 43+15 8+4 0+0 0+0
|
|
mst.llvm.lib 0.07 0.0040 0.0065 0.0037 0.0215 0.0296 | 18624 25576 7040 65808 178832 | 10 97+15 12+3 0+0 0+0
|
|
lists.llvm.lib 0.07 0.0043 0.0131 0.0071 0.0299 0.0269 | 24552 16920 14440 68024 141480 | 30 67+26 3+1 0+0 0+0
|
|
fib2.llvm.lib <b>0.07</b> <b>0.0053</b> <b>0.0217</b> 0.0008 <b>0.0313</b> <b>0.0076</b> | 7960 6288 1640 28408 42256 | * 21+5 8+3 0+0 0+0
|
|
perimeter.llvm.lib 0.06 0.0031 0.0064 0.0021 0.0190 0.0275 | 15016 14192 3936 45912 156352 | * 35+15 7+4 0+0 0+0
|
|
hash.llvm.lib 0.06 0.0031 0.0050 0.0052 0.0200 0.0211 | 25728 16608 8208 63576 151680 | * 117+17 14+6 0+0 0+0
|
|
bisort.llvm.lib 0.06 0.0030 0.0055 0.0019 0.0318 <b>0.0126</b> | 13288 11408 3712 39448 127360 | * 35+13 7+4 0+0 0+0
|
|
sumarraymalloc.llvm.lib 0.04 0.0009 0.0014 0.0009 0.0075 <b>0.0240</b> | 7040 2672 2048 25872 54352 | * 23+5 7+4 0+0 0+0
|
|
objinst.llvm.lib 0.04 0.0019 0.0050 0.0032 0.0154 <b>0.0100</b> | 11280 15784 4112 45296 89856 | 34 45+14 16+10 0+0 0+0
|
|
methcall.llvm.lib 0.04 0.0018 0.0047 0.0031 0.0145 <b>0.0122</b> | 11008 9880 3928 38624 87976 | 30 43+12 14+8 0+0 0+0
|
|
matrix.llvm.lib 0.04 0.0013 0.0021 0.0014 0.0106 <b>0.0198</b> | 8808 8872 3072 33144 69112 | * 38+9 12+8 0+0 0+0
|
|
llubenchmark.llvm.lib 0.04 0.0024 0.0026 0.0015 0.0142 0.0118 | 11072 11760 2624 36480 124344 | * 31+7 15+5 0+0 0+0
|
|
heapsort.llvm.lib 0.04 0.0009 0.0019 0.0007 0.0073 <b>0.0137</b> | 2856 6968 2008 26976 63160 | * 26+3 7+2 0+0 0+0
|
|
ary3.llvm.lib 0.04 0.0013 0.0020 0.0011 0.0090 <b>0.0134</b> | 10240 13104 10888 45832 73064 | 6 44+5 12+3 0+0 0+0
|
|
ackermann.llvm.lib 0.04 0.0007 0.0015 0.0004 0.0066 0.0262 | 1744 5728 1200 22056 46448 | * 13+2 3+1 0+0 0+0
|
|
treeadd.llvm.lib 0.03 0.0015 0.0028 0.0010 0.0090 0.0084 | 3856 7384 2200 29784 72064 | * 25+7 6+3 0+0 0+0
|
|
sieve.llvm.lib 0.03 0.0008 0.0012 0.0006 0.0061 0.0162 | 2176 6176 1632 23432 216840 | * 22+2 12+1 0+0 0+0
|
|
random.llvm.lib <b>0.03</b> 0.0008 0.0017 0.0004 0.0059 <b>0.0133</b> | 2056 5720 1320 22080 45264 | * 15+2 3+1 0+0 0+0
|
|
matrixTranspose.llvm.lib 0.03 0.0005 0.0010 0.0003 0.0032 0.0129 | 4272 1144 736 8560 68448 | * 8+1 5+1 0+0 0+0
|
|
hello.llvm.lib 0.03 0.0004 0.0015 0.0001 0.0066 0.0107 | 752 2952 472 6512 14160 | * 2+0 0+0 0+0 0+0
|
|
sumarray2d.llvm.lib <b>0.02</b> 0.0005 0.0009 0.0002 0.0034 <b>0.0055</b> | 1568 3584 848 8264 23288 | * 10+1 7+1 0+0 0+0
|
|
printargs.llvm.lib <b>0.02</b> 0.0004 0.0013 0.0002 0.0032 0.0058 | 1240 1048 696 5128 19160 | * 6+1 4+1 0+0 0+0
|
|
pi.llvm.lib 0.02 0.0008 0.0021 0.0005 0.0052 0.0036 | 5392 1560 1392 8344 36032 | * 17+2 13+2 0+0 0+0
|
|
indvars.llvm.lib 0.02 0.0006 0.0010 0.0003 0.0037 0.0036 | 4744 1072 4208 12544 31336 | * 13+1 8+1 0+0 0+0
|
|
sumarray.llvm.lib <b>0.01</b> 0.0004 0.0008 0.0002 0.0026 <b>0.0029</b> | 904 3192 624 4720 15152 | * 6+1 4+1 0+0 0+0
|
|
</pre><p>
|
|
|
|
<hr>
|
|
<a name="20021111-2"><h2>Nov 11, 2002 #2:</h2>
|
|
|
|
This is the result after <a
|
|
href="http://mail.cs.uiuc.edu/pipermail/llvm-commits/Week-of-Mon-20021111/001565.html">fixing
|
|
some major bugs</a>. The globals list was supposed to be kept sorted, but there
|
|
was one minor, tiny, little, bug that caused it to get screwed up sometimes.
|
|
This caused vortex to explode, fixing it gets things back in control where you'd
|
|
expect. Viola.<p>
|
|
|
|
This also includes a merging bug that caused some things to be merged and some
|
|
other things to happen when they shouldn't, which accounts for folding
|
|
reductions.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: BCTime: LocSize: BUSize: TDSize: TotSize: BCSize: NumFold NumNodes main __main GlobGr
|
|
254.gap.lib 17.65 0.8186 4.5919 2.3718 9.2483 2.8978 | <b>2024984</b> <b>2984936</b> <b>2025480</b> <b>7035400</b> <b>16554904</b> | <b>6853</b> <b>24032+3950</b> 44+9 0+0 0+0
|
|
255.vortex.lib 15.02 0.5766 2.4586 <b>3.5717</b> <b>7.6692</b> 2.2728 | <b>1381056</b> <b>1340216</b> <b>2461232</b> <b>5182504</b> <b>11689312</b> | <b>7127</b> <b>7302+2815</b> 166+11 0+0 0+0
|
|
300.twolf.lib 3.23 0.2747 0.2856 0.5057 1.5129 0.9846 | <b>466528</b> <b>391512</b> <b>396552</b> <b>1254592</b> <b>6936728</b> | <b>749</b> <b>4128+784</b> <b>90+53</b> 0+0 0+0
|
|
197.parser.lib 1.84 0.1528 0.3458 0.2180 0.8983 0.6469 | <b>408392</b> <b>225312</b> <b>212688</b> <b>965648</b> <b>4447944</b> | <b>1357</b> <b>2257+707</b> 14+6 0+0 0+0
|
|
burg.llvm.lib 1.20 0.1017 0.1867 0.1765 0.5525 0.4912 | <b>530600</b> <b>473296</b> <b>185792</b> <b>1189688</b> <b>3040208</b> | <b>756</b> <b>2273+576</b> <b>45+7</b> 0+0 0+0
|
|
164.gzip.llvm.lib 0.71 0.0392 0.0649 0.0330 0.2008 0.4263 | <b>145952</b> <b>184776</b> <b>70872</b> <b>499912</b> <b>1876248</b> | 24 971+87 8+2 0+0 0+0
|
|
optimizer-eval.llvm.lib 0.42 0.0163 0.0446 0.2063 0.2953 <b>0.0798</b> | <b>101184</b> <b>79456</b> <b>61760</b> <b>242400</b> <b>624688</b> | * 309+41 72+27 0+0 0+0
|
|
256.bzip2.lib 0.34 0.0238 0.0491 0.0112 0.1311 0.1543 | <b>139504</b> <b>83400</b> <b>39712</b> <b>335144</b> <b>1373216</b> | * 563+37 8+2 0+0 0+0
|
|
181.mcf.lib 0.20 0.0174 0.0267 0.0272 0.0906 0.0744 | <b>115448</b> <b>146520</b> <b>43680</b> <b>322864</b> <b>589440</b> | <b>166</b> <b>388+51</b> <b>22+10</b> 0+0 0+0
|
|
sim.llvm.lib 0.19 0.0135 0.0136 0.0130 0.0776 0.0794 | <b>81632</b> <b>51496</b> <b>21872</b> <b>226584</b> <b>734152</b> | * <b>260+35</b> 39+22 0+0 0+0
|
|
voronoi.llvm.lib 0.17 0.0137 0.0267 0.0286 0.0829 0.0561 | <b>79824</b> <b>84152</b> <b>27112</b> <b>204904</b> <b>420568</b> | 18 299+77 15+8 0+0 0+0
|
|
bh.llvm.lib 0.16 0.0116 0.0161 0.0111 0.0591 0.0675 | <b>75000</b> <b>51080</b> <b>27760</b> <b>217632</b> <b>470720</b> | 61 194+35 6+2 0+0 0+0
|
|
sgefa.llvm.lib 0.14 0.0086 0.0201 0.0208 0.0656 0.0517 | <b>85688</b> <b>100456</b> <b>67024</b> <b>277864</b> <b>368680</b> | * 130+24 24+14 0+0 0+0
|
|
sumarray2d.llvm.lib <b>0.11</b> 0.0005 0.0009 0.0002 0.0033 <b>0.0922</b> | <b>1568</b> <b>3584</b> <b>848</b> <b>8264</b> <b>23288</b> | * 10+1 7+1 0+0 0+0
|
|
health.llvm.lib 0.09 0.0050 0.0082 0.0073 0.0280 0.0419 | <b>30632</b> <b>31432</b> <b>12704</b> <b>89592</b> <b>199888</b> | <b>18</b> <b>97+31</b> <b>12+4</b> 0+0 0+0
|
|
em3d.llvm.lib 0.09 0.0058 0.0110 0.0059 0.0304 0.0395 | <b>33040</b> <b>36256</b> <b>13008</b> <b>90632</b> <b>227520</b> | <b>1</b> <b>178+28</b> 12+4 0+0 0+0
|
|
power.llvm.lib 0.08 0.0042 0.0067 0.0040 0.0222 0.0365 | <b>27776</b> <b>17688</b> <b>18144</b> <b>71424</b> <b>213760</b> | * 81+18 11+2 0+0 0+0
|
|
mst.llvm.lib 0.08 0.0039 0.0072 0.0037 0.0218 0.0306 | <b>18624</b> <b>25576</b> 7040 <b>65808</b> <b>178832</b> | 10 97+15 12+3 0+0 0+0
|
|
lists.llvm.lib 0.08 0.0043 0.0137 0.0072 0.0306 0.0283 | <b>24552</b> <b>16920</b> 14440 <b>68024</b> 141480 | 30 67+26 3+1 0+0 0+0
|
|
tsp.llvm.lib 0.07 0.0048 0.0066 0.0027 0.0217 0.0327 | <b>18232</b> <b>14336</b> <b>4920</b> <b>51888</b> <b>180744</b> | 21 <b>43+15</b> <b>8+4</b> 0+0 0+0
|
|
perimeter.llvm.lib 0.06 0.0031 0.0066 0.0024 0.0194 0.0260 | <b>15016</b> <b>14192</b> <b>3936</b> <b>45912</b> <b>156352</b> | * 35+15 7+4 0+0 0+0
|
|
bisort.llvm.lib 0.06 0.0029 0.0056 0.0018 0.0230 0.0229 | <b>13288</b> <b>11408</b> 3712 <b>39448</b> <b>127360</b> | * 35+13 7+4 0+0 0+0
|
|
objinst.llvm.lib 0.05 0.0019 0.0048 0.0031 0.0153 0.0174 | <b>11280</b> <b>15784</b> <b>4112</b> <b>45296</b> <b>89856</b> | 34 45+14 16+10 0+0 0+0
|
|
methcall.llvm.lib 0.05 0.0017 0.0043 0.0028 0.0135 0.0187 | <b>11008</b> <b>9880</b> <b>3928</b> <b>38624</b> <b>87976</b> | 30 43+12 14+8 0+0 0+0
|
|
heapsort.llvm.lib 0.05 0.0009 0.0020 0.0007 0.0074 <b>0.0306</b> | <b>2856</b> <b>6968</b> <b>2008</b> <b>26976</b> <b>63160</b> | * 26+3 7+2 0+0 0+0
|
|
hash.llvm.lib 0.05 0.0030 0.0052 0.0040 0.0184 0.0173 | <b>25728</b> <b>16608</b> <b>8208</b> <b>63576</b> <b>151680</b> | * 117+17 14+6 0+0 0+0
|
|
sumarraymalloc.llvm.lib 0.04 0.0009 0.0015 0.0009 0.0067 0.0156 | 7040 2672 2048 25872 54352 | * 23+5 7+4 0+0 0+0
|
|
random.llvm.lib 0.04 0.0009 0.0018 0.0004 0.0060 0.0223 | 2056 5720 1320 22080 45264 | * 15+2 3+1 0+0 0+0
|
|
llubenchmark.llvm.lib 0.04 0.0022 0.0028 0.0015 0.0130 0.0118 | <b>11072</b> <b>11760</b> <b>2624</b> <b>36480</b> <b>124344</b> | * 31+7 15+5 0+0 0+0
|
|
ackermann.llvm.lib 0.04 0.0007 0.0015 0.0004 0.0055 0.0230 | 1744 5728 1200 22056 46448 | * 13+2 3+1 0+0 0+0
|
|
treeadd.llvm.lib 0.03 0.0015 0.0029 0.0009 0.0090 0.0076 | 3856 7384 2200 29784 72064 | * 25+7 6+3 0+0 0+0
|
|
sieve.llvm.lib 0.03 0.0007 0.0013 0.0005 0.0060 0.0140 | 2176 6176 1632 23432 216840 | * 22+2 12+1 0+0 0+0
|
|
printargs.llvm.lib 0.03 0.0005 0.0015 0.0002 0.0034 0.0077 | 1240 1048 696 5128 19160 | * 6+1 4+1 0+0 0+0
|
|
matrixTranspose.llvm.lib 0.03 0.0005 0.0010 0.0003 0.0032 0.0167 | <b>4272</b> 1144 736 <b>8560</b> <b>68448</b> | * 8+1 5+1 0+0 0+0
|
|
matrix.llvm.lib 0.03 0.0013 0.0022 0.0014 0.0092 0.0100 | <b>8808</b> <b>8872</b> <b>3072</b> <b>33144</b> <b>69112</b> | * 38+9 12+8 0+0 0+0
|
|
hello.llvm.lib 0.03 0.0004 0.0014 0.0001 0.0067 0.0123 | 752 2952 472 6512 <b>14160</b> | * 2+0 0+0 0+0 0+0
|
|
fib2.llvm.lib 0.03 0.0008 0.0015 0.0007 0.0061 <b>0.0135</b> | <b>7960</b> <b>6288</b> <b>1640</b> <b>28408</b> <b>42256</b> | * 21+5 8+3 0+0 0+0
|
|
ary3.llvm.lib 0.03 0.0012 0.0020 0.0011 0.0086 0.0084 | <b>10240</b> <b>13104</b> <b>10888</b> <b>45832</b> 73064 | 6 44+5 12+3 0+0 0+0
|
|
sumarray.llvm.lib 0.02 0.0003 0.0009 0.0002 0.0028 <b>0.0114</b> | 904 3192 624 4720 15152 | * 6+1 4+1 0+0 0+0
|
|
pi.llvm.lib 0.02 0.0008 0.0020 0.0004 0.0050 0.0037 | 5392 1560 1392 8344 36032 | * 17+2 13+2 0+0 0+0
|
|
indvars.llvm.lib 0.02 <b>0.0005</b> 0.0009 0.0003 0.0035 0.0035 | <b>4744</b> <b>1072</b> <b>4208</b> <b>12544</b> 31336 | * 13+1 8+1 0+0 0+0
|
|
</pre><p>
|
|
|
|
<hr>
|
|
<a name="20021111"><h2>Nov 11, 2002:</h2>
|
|
|
|
This is the first successful run of all of the benchmarks! This is still
|
|
compiled in debug mode, still has lots of tweaks and minor improvements that
|
|
could be made, lots of optimizations even, but they will have to wait for a
|
|
bit.<p>
|
|
|
|
Also note that we now include time taken the parse the bytecode file into LLVM
|
|
IR, and the space used by the LLVM IR.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: BCTime: LocSize: BUSize: TDSize: TotSize: BCSize: NumFold NumNodes main __main GlobGr
|
|
255.vortex.lib <b>24.44</b> <b>0.5896</b> <b>2.7741</b> <b>11.5906</b> <b>16.5760</b> <b>2.3257</b> | <b>1381816</b> <b>1338688</b> <b>14822760</b> <b>17543264</b> <b>11691568</b> | <b>7288</b> <b>7321+3135</b> <b>166+11</b> <b>0+0</b> <b>0+0</b>
|
|
254.gap.lib 19.51 0.8708 4.6071 3.5835 10.6354 2.9075 | 2024600 <b>3155592</b> <b>2323136</b> <b>7503328</b> 16555920 | <b>6934</b> <b>24027+3950</b> <b>44+9</b> 0+0 0+0
|
|
300.twolf.lib 3.38 0.2753 0.2930 0.5233 1.5807 0.9966 | 466248 <b>392352</b> <b>398296</b> <b>1256896</b> 6936800 | <b>765</b> <b>4129+784</b> <b>91+53</b> 0+0 0+0
|
|
197.parser.lib 1.89 0.1478 0.3243 0.2178 0.8755 0.6667 | 408560 <b>224928</b> <b>213736</b> <b>966696</b> 4451256 | <b>1350</b> <b>2259+711</b> <b>14+6</b> 0+0 0+0
|
|
burg.llvm.lib 1.23 0.1039 0.1877 0.1779 0.5589 0.4972 | 530224 <b>471200</b> <b>183504</b> <b>1184928</b> 3039960 | <b>790</b> <b>2239+575</b> <b>42+7</b> 0+0 0+0
|
|
164.gzip.llvm.lib 0.71 0.0408 0.0578 0.0332 0.1965 0.4323 | 201664 <b>128768</b> <b>70864</b> <b>498912</b> 1870880 | 24 <b>971+87</b> <b>8+2</b> 0+0 0+0
|
|
optimizer-eval.llvm.lib 0.51 0.0166 0.0480 0.2086 0.3041 <b>0.1716</b> | 81584 <b>78352</b> <b>60304</b> <b>238616</b> 620296 | * <b>309+41</b> <b>72+27</b> 0+0 0+0
|
|
256.bzip2.lib 0.33 0.0240 0.0383 0.0114 0.1214 0.1565 | 139536 <b>84224</b> <b>39704</b> <b>335680</b> 1370784 | * <b>563+37</b> <b>8+2</b> 0+0 0+0
|
|
181.mcf.lib 0.22 0.0184 0.0286 0.0287 0.0959 0.0874 | 111384 <b>145792</b> <b>43360</b> <b>317776</b> 589808 | <b>156</b> <b>393+51</b> <b>23+10</b> 0+0 0+0
|
|
sim.llvm.lib 0.20 0.0136 0.0137 0.0130 0.0792 0.0848 | 55376 <b>81000</b> <b>21960</b> <b>253344</b> 721520 | * <b>261+36</b> <b>39+22</b> 0+0 0+0
|
|
voronoi.llvm.lib 0.17 0.0135 0.0262 0.0289 0.0833 0.0553 | 79696 <b>87968</b> <b>27128</b> <b>208568</b> 419920 | 18 <b>299+77</b> <b>15+8</b> 0+0 0+0
|
|
bh.llvm.lib 0.16 0.0116 0.0164 0.0118 0.0590 0.0665 | 55864 71416 27432 219376 473840 | 61 194+35 6+2 0+0 0+0
|
|
sgefa.llvm.lib 0.15 0.0089 0.0222 0.0246 0.0720 0.0530 | 85904 82240 67064 260872 364520 | * 130+24 24+14 0+0 0+0
|
|
health.llvm.lib 0.10 0.0050 0.0096 0.0055 0.0275 0.0450 | 29880 27920 7608 73008 199064 | 71 79+29 10+4 0+0 0+0
|
|
tsp.llvm.lib 0.08 0.0049 0.0072 0.0027 0.0224 0.0350 | 25704 14472 4872 52216 176600 | 21 42+15 7+4 0+0 0+0
|
|
power.llvm.lib 0.08 0.0041 0.0067 0.0037 0.0222 0.0361 | 28512 17760 7848 61960 214128 | * 81+18 11+2 0+0 0+0
|
|
em3d.llvm.lib 0.08 0.0060 0.0113 0.0055 0.0312 0.0315 | 24280 32960 12536 86576 224616 | 13 172+25 12+4 0+0 0+0
|
|
perimeter.llvm.lib 0.07 0.0031 0.0069 0.0020 0.0196 0.0261 | 14936 14112 3928 45592 155208 | * 35+15 7+4 0+0 0+0
|
|
mst.llvm.lib 0.07 0.0039 0.0067 0.0037 0.0216 0.0285 | 27408 16752 7040 66048 178328 | 10 97+15 12+3 0+0 0+0
|
|
lists.llvm.lib 0.07 0.0043 0.0128 0.0072 0.0299 0.0276 | 24544 16912 14440 68008 141480 | 30 67+26 3+1 0+0 0+0
|
|
hash.llvm.lib 0.06 0.0030 0.0051 0.0054 0.0202 0.0186 | 17936 24808 8216 64232 153552 | * 117+17 14+6 0+0 0+0
|
|
methcall.llvm.lib 0.05 0.0017 0.0047 0.0029 0.0142 0.0174 | 10984 9856 9144 44000 87328 | 30 43+12 14+8 0+0 0+0
|
|
objinst.llvm.lib 0.04 0.0019 0.0042 0.0033 0.0147 0.0114 | 11072 15328 10536 50496 87064 | 34 45+14 16+10 0+0 0+0
|
|
matrix.llvm.lib 0.04 0.0012 0.0021 0.0016 0.0094 <b>0.0164</b> | 8720 8784 3048 36600 68048 | * 38+9 12+8 0+0 0+0
|
|
llubenchmark.llvm.lib 0.04 0.0021 0.0027 0.0014 0.0130 0.0117 | 4728 <b>9368</b> <b>2608</b> <b>33440</b> 122712 | * 31+7 15+5 0+0 0+0
|
|
bisort.llvm.lib 0.04 0.0029 0.0056 0.0019 0.0160 0.0125 | 13608 11744 3712 45984 126584 | * 35+13 7+4 0+0 0+0
|
|
ary3.llvm.lib 0.04 0.0012 0.0020 0.0011 0.0088 0.0138 | 8648 19856 2976 43080 73064 | 6 44+5 12+3 0+0 0+0
|
|
ackermann.llvm.lib 0.04 0.0007 0.0017 0.0004 0.0058 <b>0.0226</b> | 1744 5728 1200 22056 46448 | * 13+2 3+1 0+0 0+0
|
|
treeadd.llvm.lib 0.03 0.0014 0.0029 0.0009 0.0090 0.0077 | 3856 7384 2200 29784 72064 | * 25+7 6+3 0+0 0+0
|
|
sumarraymalloc.llvm.lib 0.03 0.0009 <b>0.0017</b> 0.0009 0.0069 0.0100 | 7040 2672 2048 25872 54352 | * 23+5 7+4 0+0 0+0
|
|
sieve.llvm.lib 0.03 0.0007 0.0012 0.0005 0.0060 0.0138 | 2176 6176 1632 23432 216840 | * 22+2 12+1 0+0 0+0
|
|
random.llvm.lib 0.03 0.0008 0.0018 0.0004 0.0060 <b>0.0137</b> | 2056 5720 1320 22080 45264 | * 15+2 3+1 0+0 0+0
|
|
matrixTranspose.llvm.lib 0.03 0.0005 0.0010 0.0003 0.0033 <b>0.0151</b> | 4248 1144 736 8520 68104 | * 8+1 5+1 0+0 0+0
|
|
hello.llvm.lib <b>0.03</b> 0.0004 0.0018 0.0001 <b>0.0064</b> <b>0.0105</b> | 752 2952 472 6512 12264 | * 2+0 0+0 0+0 0+0
|
|
heapsort.llvm.lib 0.03 0.0009 0.0020 0.0007 0.0074 0.0080 | 7448 7224 1992 28032 62704 | * 26+3 7+2 0+0 0+0
|
|
sumarray2d.llvm.lib 0.02 0.0005 0.0009 0.0002 0.0033 0.0030 | 4208 856 3656 10904 21968 | * 10+1 7+1 0+0 0+0
|
|
printargs.llvm.lib 0.02 0.0004 0.0014 0.0002 0.0033 <b>0.0061</b> | 1240 1048 696 5128 19160 | * 6+1 4+1 0+0 0+0
|
|
pi.llvm.lib 0.02 0.0007 0.0019 0.0004 0.0050 0.0037 | 5392 1560 1392 8344 36032 | * 17+2 13+2 0+0 0+0
|
|
indvars.llvm.lib 0.02 <b>0.0011</b> 0.0010 0.0003 0.0043 0.0035 | 1744 4088 1024 9696 31336 | * 13+1 8+1 0+0 0+0
|
|
fib2.llvm.lib 0.02 0.0008 0.0015 0.0007 0.0061 0.0050 | 2416 10376 1648 30088 43792 | * 21+5 8+3 0+0 0+0
|
|
sumarray.llvm.lib 0.01 <b>0.0003</b> 0.0009 0.0002 0.0027 0.0022 | 904 3192 624 4720 15152 | * 6+1 4+1 0+0 0+0
|
|
</pre><p>
|
|
|
|
|
|
|
|
<hr>
|
|
<a name="20021110"><h2>Nov 10, 2002:</h2>
|
|
|
|
This data set has the prototype Tarjan SCC code in to help with cases that were
|
|
causing exponential behavior. This gets Gap working, but Vortex is still either
|
|
infinite looping or really slow. I'm almost certain there are a couple of bugs
|
|
still remaining in the implementation, so these should be regarded as
|
|
preliminary numbers.<p>
|
|
|
|
Here is some trivia for you: Vortex contains a SCC with 38 nodes, and another
|
|
with 19. Gap contains SCCs of size 2, 2, 20, 6, 2.<p>
|
|
|
|
Also note that the bytecode file for GAP is 3x the size of the bytecode file for
|
|
twolf.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: BCTime: LocSize: BUSize: TDSize: TotSize: BCSize: NumFold NumNodes main __main GlobGr
|
|
255.vortex.lib <b>7.56</b> * * * * * | * * * * * | * * * * *
|
|
254.gap.lib <b>22.53</b> <b>0.8908</b> <b>7.0430</b> <b>3.2424</b> <b>12.8506</b> <b>3.1879</b> | <b>2024600</b> <b>5229888</b> <b>3882656</b> <b>11137144</b> <b>16555920</b> | <b>6959</b> <b>42275+3949</b> <b>59+9</b> <b>0+0</b> <b>0+0</b>
|
|
300.twolf.lib 3.92 0.3259 0.3470 0.8163 2.0253 1.0287 | <b>466248</b> <b>405936</b> <b>456456</b> <b>1328640</b> <b>6936800</b> | <b>821</b> <b>4119+784</b> <b>90+53</b> 0+0 0+0
|
|
197.parser.lib 2.23 0.1939 <b>0.4020</b> 0.2499 1.0864 0.7768 | 408560 <b>229568</b> <b>220672</b> <b>978272</b> 4451256 | <b>1362</b> <b>2272+704</b> <b>16+6</b> 0+0 0+0
|
|
burg.llvm.lib 1.28 0.1085 0.1942 0.1954 0.5911 0.5072 | 530224 <b>477440</b> <b>290376</b> <b>1298040</b> 3039960 | <b>796</b> <b>2248+575</b> <b>39+7</b> 0+0 0+0
|
|
164.gzip.llvm.lib 0.67 0.0392 0.0506 0.0326 0.1873 0.4044 | 201664 <b>130312</b> <b>72000</b> <b>501592</b> 1870880 | 24 <b>988+87</b> <b>12+2</b> 0+0 0+0
|
|
optimizer-eval.llvm.lib 0.43 0.0172 0.0570 0.2122 0.3200 0.0725 | 81584 <b>78640</b> <b>60384</b> <b>238984</b> 620296 | * <b>299+41</b> <b>62+27</b> 0+0 0+0
|
|
256.bzip2.lib 0.34 0.0250 <b>0.0374</b> 0.0117 0.1242 0.1508 | 139536 <b>84856</b> <b>40208</b> <b>336816</b> 1370784 | * <b>569+37</b> <b>12+2</b> 0+0 0+0
|
|
181.mcf.lib 0.23 0.0304 0.0296 0.0438 0.1255 0.0685 | 111384 <b>145928</b> <b>38568</b> <b>313120</b> 589808 | <b>161</b> <b>384+51</b> <b>27+10</b> 0+0 0+0
|
|
sim.llvm.lib 0.22 0.0138 0.0162 0.0146 0.0850 0.0891 | 55376 <b>81680</b> <b>21784</b> <b>253848</b> 721520 | * <b>259+36</b> <b>37+22</b> 0+0 0+0
|
|
voronoi.llvm.lib 0.20 0.0140 0.0311 0.0293 0.0962 0.0547 | 79696 <b>85176</b> <b>27272</b> <b>205920</b> 419920 | 18 <b>294+76</b> <b>17+8</b> 0+0 0+0
|
|
sgefa.llvm.lib 0.17 0.0088 0.0250 0.0223 0.0730 0.0615 | 85904 <b>82240</b> <b>67064</b> <b>260872</b> 364520 | * 130+24 24+14 0+0 0+0
|
|
bh.llvm.lib 0.15 0.0120 0.0173 0.0126 0.0614 0.0548 | 55864 <b>71416</b> <b>27432</b> <b>219376</b> 473840 | 61 194+35 6+2 0+0 0+0
|
|
em3d.llvm.lib 0.09 0.0066 0.0111 0.0088 0.0350 0.0284 | 24280 <b>32960</b> <b>12536</b> <b>86576</b> 224616 | <b>13</b> <b>172+25</b> 12+4 0+0 0+0
|
|
health.llvm.lib 0.08 0.0052 0.0098 0.0062 0.0287 0.0330 | 29880 <b>27920</b> <b>7608</b> <b>73008</b> 199064 | 71 79+29 10+4 0+0 0+0
|
|
mst.llvm.lib 0.07 0.0048 <b>0.0068</b> 0.0056 0.0266 0.0218 | 27408 <b>16752</b> <b>7040</b> <b>66048</b> 178328 | 10 97+15 12+3 0+0 0+0
|
|
tsp.llvm.lib 0.06 0.0049 <b>0.0069</b> 0.0026 0.0222 0.0212 | 25704 <b>14472</b> <b>4872</b> <b>52216</b> 176600 | 21 42+15 7+4 0+0 0+0
|
|
power.llvm.lib 0.06 0.0042 <b>0.0065</b> 0.0036 0.0217 0.0214 | 28512 <b>17760</b> <b>7848</b> <b>61960</b> 214128 | * 81+18 11+2 0+0 0+0
|
|
lists.llvm.lib 0.06 0.0042 0.0113 0.0071 0.0293 0.0146 | 24544 <b>16912</b> <b>14440</b> <b>68008</b> 141480 | 30 67+26 3+1 0+0 0+0
|
|
perimeter.llvm.lib 0.05 0.0030 0.0058 0.0020 0.0186 0.0161 | 14936 <b>14112</b> <b>3928</b> <b>45592</b> 155208 | * 35+15 7+4 0+0 0+0
|
|
methcall.llvm.lib 0.05 0.0017 <b>0.0042</b> 0.0028 0.0137 0.0099 | 10984 <b>9856</b> <b>9144</b> <b>44000</b> 87328 | 30 43+12 14+8 0+0 0+0
|
|
hash.llvm.lib 0.05 0.0031 0.0050 0.0039 0.0187 0.0163 | 17936 <b>24808</b> <b>8216</b> <b>64232</b> 153552 | * 117+17 14+6 0+0 0+0
|
|
bisort.llvm.lib 0.05 0.0048 <b>0.0053</b> 0.0018 0.0188 0.0125 | 13608 <b>11744</b> <b>3712</b> <b>45984</b> 126584 | * 35+13 7+4 0+0 0+0
|
|
objinst.llvm.lib 0.04 0.0018 <b>0.0044</b> 0.0032 0.0163 0.0103 | 11072 <b>15328</b> <b>10536</b> <b>50496</b> 87064 | <b>34</b> 45+14 16+10 0+0 0+0
|
|
llubenchmark.llvm.lib 0.04 0.0021 <b>0.0022</b> 0.0014 0.0125 0.0124 | 4728 <b>9520</b> <b>2624</b> <b>33608</b> 122712 | * 31+7 15+5 0+0 0+0
|
|
treeadd.llvm.lib 0.03 0.0015 <b>0.0024</b> 0.0009 0.0085 0.0077 | 3856 <b>7384</b> <b>2200</b> <b>29784</b> 72064 | * 25+7 6+3 0+0 0+0
|
|
sumarraymalloc.llvm.lib 0.03 0.0009 <b>0.0035</b> 0.0009 0.0088 0.0058 | 7040 <b>2672</b> <b>2048</b> <b>25872</b> 54352 | * 23+5 7+4 0+0 0+0
|
|
sieve.llvm.lib 0.03 0.0007 <b>0.0011</b> 0.0005 0.0060 0.0144 | 2176 <b>6176</b> <b>1632</b> <b>23432</b> 216840 | * 22+2 12+1 0+0 0+0
|
|
random.llvm.lib 0.03 0.0008 <b>0.0016</b> 0.0004 0.0063 0.0050 | 2056 <b>5720</b> <b>1320</b> <b>22080</b> 45264 | * 15+2 3+1 0+0 0+0
|
|
matrix.llvm.lib 0.03 0.0012 0.0021 0.0014 0.0093 0.0081 | 8720 <b>8784</b> <b>3048</b> <b>36600</b> 68048 | * 38+9 12+8 0+0 0+0
|
|
heapsort.llvm.lib 0.03 0.0010 <b>0.0018</b> 0.0006 0.0084 0.0064 | 7448 <b>7224</b> <b>1992</b> <b>28032</b> 62704 | * 26+3 7+2 0+0 0+0
|
|
fib2.llvm.lib 0.03 0.0008 <b>0.0016</b> 0.0007 0.0063 0.0048 | 2416 <b>10376</b> <b>1648</b> <b>30088</b> 43792 | * 21+5 8+3 0+0 0+0
|
|
ary3.llvm.lib 0.03 0.0012 0.0019 0.0011 0.0086 0.0073 | 8648 <b>19856</b> <b>2976</b> <b>43080</b> 73064 | 6 44+5 12+3 0+0 0+0
|
|
sumarray2d.llvm.lib 0.02 0.0004 <b>0.0008</b> 0.0003 0.0031 0.0029 | 4208 856 3656 10904 21968 | * 10+1 7+1 0+0 0+0
|
|
printargs.llvm.lib 0.02 0.0005 <b>0.0012</b> 0.0002 0.0031 0.0024 | 1240 <b>1048</b> <b>696</b> <b>5128</b> 19160 | * 6+1 4+1 0+0 0+0
|
|
pi.llvm.lib 0.02 0.0007 <b>0.0015</b> 0.0004 0.0050 0.0035 | 5392 <b>1560</b> <b>1392</b> <b>8344</b> 36032 | * 17+2 13+2 0+0 0+0
|
|
matrixTranspose.llvm.lib 0.02 0.0006 <b>0.0011</b> 0.0003 0.0036 0.0051 | 4248 <b>1144</b> <b>736</b> 8520 68104 | * 8+1 5+1 0+0 0+0
|
|
indvars.llvm.lib 0.02 0.0005 <b>0.0009</b> 0.0003 0.0035 0.0037 | 1744 4088 <b>1024</b> <b>9696</b> 31336 | * 13+1 8+1 0+0 0+0
|
|
ackermann.llvm.lib 0.02 0.0008 <b>0.0014</b> 0.0004 0.0056 0.0060 | 1744 <b>5728</b> <b>1200</b> <b>22056</b> 46448 | * 13+2 3+1 0+0 0+0
|
|
sumarray.llvm.lib 0.01 <b>0.0014</b> <b>0.0008</b> 0.0002 0.0036 0.0021 | 904 <b>3192</b> 624 <b>4720</b> 15152 | * 6+1 4+1 0+0 0+0
|
|
hello.llvm.lib 0.01 0.0004 <b>0.0015</b> 0.0001 0.0028 0.0019 | 752 2952 472 6512 12264 | * 2+0 0+0 0+0 0+0
|
|
</pre><p>
|
|
|
|
|
|
<hr>
|
|
<a name="20021109-2"><h2>Nov 9, 2002 #2:</h2>
|
|
|
|
This has the first part of the globals graph implemented, this simply deletes
|
|
the nodes that should be moved to the globals graph, without saving them and
|
|
then later merging them back in (The GlobGr size indicates the size of the
|
|
globals graph: right now it is empty, this will be fixed in the future). From
|
|
this we can get some <b>best case</b> times that the final algorithm will not be
|
|
able to match, but it is interesting to see badly how the N<sup>2</sup> case
|
|
hurts the TD pass.<p>
|
|
|
|
Note that I now know that gap and vortex are not working because of an infinite
|
|
loop in the algorithm, now that this is identified, hopefully it will be fixed
|
|
shortly.<p>
|
|
|
|
Note that these numbers are still with a debug build. Compiling with
|
|
optimizations and without assertions improves run time 3-4x.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main GlobGr
|
|
254.gap.lib 4.92 * * * * | * * * * | * * * * *
|
|
255.vortex.lib 2.78 * * * * | * * * * | * * * * *
|
|
300.twolf.lib <b>3.50</b> 0.2890 <b>0.3094</b> <b>0.5272</b> <b>1.6337</b> | <b>487976</b> <b>434248</b> <b>418472</b> <b>1340696</b> | <b>794</b> <b>4223+808</b> <b>88+45</b> <b>0+0</b> 0+0
|
|
197.parser.lib <b>1.70</b> 0.1517 <b>0.1978</b> <b>0.2152</b> <b>0.7588</b> | <b>408560</b> <b>243688</b> <b>213776</b> <b>985496</b> | <b>1327</b> <b>2257+706</b> <b>14+6</b> <b>0+0</b> 0+0
|
|
burg.llvm.lib <b>1.14</b> 0.1056 <b>0.1296</b> <b>0.1720</b> <b>0.5084</b> | <b>530224</b> <b>478880</b> <b>179080</b> <b>1188184</b> | <b>722</b> <b>2167+577</b> <b>30+7</b> <b>0+0</b> 0+0
|
|
164.gzip.llvm.lib 0.65 0.0406 <b>0.0256</b> <b>0.0328</b> <b>0.1651</b> | <b>201664</b> <b>129304</b> <b>70864</b> <b>499448</b> | <b>24</b> <b>971+87</b> <b>8+2</b> <b>0+0</b> 0+0
|
|
optimizer-eval.llvm.lib 0.40 0.0170 <b>0.0366</b> 0.2099 0.3047 | <b>81584</b> <b>79352</b> <b>62232</b> <b>241544</b> | * <b>309+41</b> <b>72+27</b> <b>0+0</b> 0+0
|
|
256.bzip2.lib <b>0.29</b> 0.0249 <b>0.0107</b> <b>0.0112</b> <b>0.0943</b> | <b>139536</b> <b>84752</b> <b>39720</b> <b>336224</b> | <b>*</b> <b>563+37</b> <b>8+2</b> <b>0+0</b> 0+0
|
|
181.mcf.lib 0.20 0.0185 0.0247 <b>0.0285</b> 0.1042 | <b>111384</b> <b>145912</b> <b>43544</b> <b>318080</b> | <b>156</b> <b>393+51</b> <b>23+10</b> <b>0+0</b> 0+0
|
|
sim.llvm.lib 0.18 0.0143 0.0106 <b>0.0129</b> 0.0765 | <b>55376</b> <b>83072</b> <b>21968</b> <b>255424</b> | * <b>261+36</b> <b>39+22</b> <b>0+0</b> 0+0
|
|
voronoi.llvm.lib 0.15 0.0152 0.0203 0.0309 0.0807 | <b>79696</b> <b>87280</b> <b>27336</b> <b>208088</b> | <b>18</b> <b>299+77</b> <b>15+8</b> <b>0+0</b> 0+0
|
|
bh.llvm.lib 0.13 0.0120 0.0100 <b>0.0110</b> 0.0506 | <b>55864</b> <b>72480</b> <b>27632</b> <b>220640</b> | <b>61</b> <b>194+35</b> <b>6+2</b> <b>0+0</b> 0+0
|
|
sgefa.llvm.lib 0.12 0.0088 <b>0.0165</b> <b>0.0199</b> 0.0616 | <b>85904</b> <b>82032</b> <b>67032</b> <b>260632</b> | * <b>130+24</b> <b>24+14</b> <b>0+0</b> 0+0
|
|
health.llvm.lib 0.07 0.0051 0.0065 0.0054 0.0243 | <b>29880</b> <b>31328</b> <b>7816</b> <b>76624</b> | 71 <b>79+29</b> <b>10+4</b> <b>0+0</b> 0+0
|
|
em3d.llvm.lib 0.07 0.0059 0.0058 <b>0.0058</b> 0.0254 | <b>24280</b> <b>33360</b> <b>13344</b> <b>87784</b> | <b>10</b> <b>179+27</b> <b>12+4</b> <b>0+0</b> 0+0
|
|
power.llvm.lib 0.06 0.0043 0.0029 0.0051 0.0197 | <b>28512</b> <b>17808</b> <b>8008</b> <b>62168</b> | * <b>81+18</b> <b>11+2</b> <b>0+0</b> 0+0
|
|
tsp.llvm.lib 0.05 0.0051 0.0031 <b>0.0027</b> 0.0185 | <b>25704</b> <b>14576</b> <b>5040</b> <b>52488</b> | <b>21</b> <b>42+15</b> <b>7+4</b> <b>0+0</b> 0+0
|
|
perimeter.llvm.lib 0.05 0.0030 0.0036 0.0020 0.0163 | <b>14936</b> <b>22008</b> <b>4296</b> <b>53856</b> | * <b>35+15</b> <b>7+4</b> <b>0+0</b> 0+0
|
|
mst.llvm.lib 0.05 0.0051 0.0033 <b>0.0038</b> 0.0193 | <b>27408</b> <b>16880</b> <b>7216</b> <b>66352</b> | 10 <b>97+15</b> <b>12+3</b> <b>0+0</b> 0+0
|
|
lists.llvm.lib 0.05 0.0042 0.0058 0.0071 0.0227 | <b>24544</b> <b>17384</b> <b>13696</b> <b>67736</b> | <b>30</b> <b>67+26</b> <b>3+1</b> <b>0+0</b> 0+0
|
|
hash.llvm.lib 0.05 0.0030 0.0033 0.0041 0.0168 | <b>17936</b> <b>25000</b> <b>8544</b> <b>64752</b> | * <b>117+17</b> <b>14+6</b> <b>0+0</b> 0+0
|
|
objinst.llvm.lib 0.04 0.0018 0.0018 0.0033 0.0122 | <b>11072</b> <b>16344</b> <b>12040</b> <b>53016</b> | <b>35</b> <b>45+14</b> <b>16+10</b> <b>0+0</b> 0+0
|
|
methcall.llvm.lib 0.04 0.0017 0.0015 0.0029 0.0111 | <b>10984</b> <b>9816</b> <b>11880</b> <b>46696</b> | <b>30</b> <b>43+12</b> <b>14+8</b> <b>0+0</b> 0+0
|
|
llubenchmark.llvm.lib 0.04 0.0021 <b>0.0010</b> <b>0.0015</b> 0.0115 | <b>4728</b> <b>9384</b> <b>2808</b> <b>33656</b> | * <b>31+7</b> <b>15+5</b> <b>0+0</b> 0+0
|
|
bisort.llvm.lib 0.04 0.0029 0.0022 <b>0.0019</b> 0.0128 | <b>13608</b> <b>11840</b> <b>3888</b> <b>46256</b> | * <b>35+13</b> <b>7+4</b> <b>0+0</b> 0+0
|
|
treeadd.llvm.lib 0.03 0.0014 0.0009 0.0010 0.0071 | <b>3856</b> <b>12496</b> <b>2392</b> <b>35088</b> | * <b>25+7</b> <b>6+3</b> <b>0+0</b> 0+0
|
|
sumarraymalloc.llvm.lib 0.03 0.0009 0.0008 0.0010 0.0063 | <b>7040</b> <b>2192</b> <b>2656</b> <b>26000</b> | * <b>23+5</b> <b>7+4</b> <b>0+0</b> 0+0
|
|
sieve.llvm.lib 0.03 0.0007 0.0005 0.0006 0.0063 | <b>2176</b> <b>5832</b> <b>1968</b> <b>23424</b> | * <b>22+2</b> <b>12+1</b> <b>0+0</b> 0+0
|
|
matrixTranspose.llvm.lib <b>0.03</b> 0.0005 0.0002 0.0003 0.0026 | <b>4248</b> <b>792</b> <b>1088</b> <b>8520</b> | * <b>8+1</b> <b>5+1</b> <b>0+0</b> 0+0
|
|
matrix.llvm.lib 0.03 0.0013 0.0013 0.0015 0.0085 | <b>8720</b> <b>8704</b> <b>3416</b> <b>36888</b> | * <b>38+9</b> <b>12+8</b> <b>0+0</b> 0+0
|
|
ary3.llvm.lib 0.03 0.0012 0.0012 0.0012 0.0078 | <b>8648</b> <b>14136</b> <b>3328</b> <b>37712</b> | 6 <b>44+5</b> <b>12+3</b> <b>0+0</b> 0+0
|
|
random.llvm.lib 0.02 0.0008 0.0004 0.0005 0.0047 | <b>2056</b> <b>4720</b> <b>1656</b> <b>21416</b> | * <b>15+2</b> <b>3+1</b> <b>0+0</b> 0+0
|
|
pi.llvm.lib 0.02 0.0007 0.0003 <b>0.0005</b> 0.0036 | <b>5392</b> <b>1384</b> <b>4768</b> <b>11544</b> | * <b>17+2</b> <b>13+2</b> <b>0+0</b> 0+0
|
|
hello.llvm.lib 0.02 0.0004 <b>0.0001</b> <b>0.0001</b> 0.0015 | <b>752</b> <b>2952</b> <b>472</b> <b>6512</b> | * <b>2+0</b> <b>0+0</b> <b>0+0</b> 0+0
|
|
heapsort.llvm.lib 0.02 0.0009 0.0006 0.0007 0.0062 | <b>7448</b> <b>6864</b> <b>2360</b> <b>28040</b> | * <b>26+3</b> <b>7+2</b> <b>0+0</b> 0+0
|
|
fib2.llvm.lib 0.02 0.0008 0.0007 0.0007 0.0055 | <b>2416</b> <b>5680</b> <b>2000</b> <b>25744</b> | * <b>21+5</b> <b>8+3</b> <b>0+0</b> 0+0
|
|
ackermann.llvm.lib <b>0.02</b> <b>0.0007</b> <b>0.0004</b> <b>0.0005</b> <b>0.0046</b> | <b>1744</b> <b>5368</b> <b>1552</b> <b>22048</b> | * <b>13+2</b> <b>3+1</b> <b>0+0</b> 0+0
|
|
sumarray.llvm.lib 0.01 0.0003 0.0002 0.0002 0.0021 | <b>904</b> <b>2232</b> <b>624</b> <b>3760</b> | * <b>6+1</b> <b>4+1</b> 0+0 0+0
|
|
sumarray2d.llvm.lib 0.01 0.0004 0.0002 0.0003 0.0026 | <b>4208</b> <b>856</b> <b>3656</b> <b>10904</b> | * <b>10+1</b> <b>7+1</b> <b>0+0</b> 0+0
|
|
printargs.llvm.lib 0.01 0.0004 0.0002 0.0003 0.0023 | <b>1240</b> <b>704</b> <b>1064</b> <b>5152</b> | * <b>6+1</b> <b>4+1</b> <b>0+0</b> 0+0
|
|
indvars.llvm.lib 0.01 0.0005 0.0003 0.0003 0.0030 | <b>1744</b> <b>4088</b> <b>1032</b> <b>9704</b> | * <b>13+1</b> <b>8+1</b> <b>0+0</b> 0+0
|
|
</pre><p>
|
|
|
|
|
|
<hr>
|
|
<a name="20021109-1"><h2>Nov 9, 2002:</h2>
|
|
|
|
Same as the <a href="#20021108-3">previous run</a>, but now with a small tweak:
|
|
constants are never put into the scalar map for a function. This is in
|
|
preparation for the global graph work, but it does speed analysis up
|
|
marginally:<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main
|
|
254.gap.lib 2.16 * * * * | * * * * | * * * *
|
|
255.vortex.lib 1.11 * * * * | * * * * | * * * *
|
|
300.twolf.lib 11.63 0.2468 0.7464 7.5333 9.2461 | <b>595576</b> <b>795896</b> <b>10397040</b> <b>11788512</b> | <b>3577</b> <b>161901+1222</b> 854+0 854+0
|
|
197.parser.lib 10.97 0.1258 0.4903 8.6508 9.5864 | <b>464920</b> <b>621904</b> <b>12987664</b> <b>14309904</b> | <b>2643</b> <b>197546+1185</b> 601+0 601+0
|
|
burg.llvm.lib 5.18 0.0904 0.2948 3.7480 4.3338 | <b>576064</b> <b>893240</b> <b>4821880</b> <b>6356592</b> | <b>1557</b> <b>72659+919</b> 436+0 436+0
|
|
164.gzip.llvm.lib 1.28 0.0355 0.1037 0.5037 0.7448 | <b>228456</b> <b>511192</b> <b>1971048</b> <b>2809016</b> | <b>70</b> <b>16642+233</b> 171+0 171+0
|
|
256.bzip2.lib 0.69 0.0201 0.0535 0.3301 0.4626 | <b>163016</b> <b>284360</b> <b>1450312</b> <b>1970944</b> | 20 <b>11464+202</b> 148+0 148+0
|
|
optimizer-eval.llvm.lib 0.57 0.0195 0.0846 0.3000 0.4423 | <b>86832</b> <b>180296</b> <b>702840</b> <b>988152</b> | * 3693+101 63+0 63+0
|
|
sim.llvm.lib 0.26 0.0137 0.0195 0.0619 0.1439 | <b>92280</b> <b>106632</b> <b>330888</b> <b>602464</b> | * <b>2738+67</b> 99+0 99+0
|
|
181.mcf.lib 0.23 0.0164 0.0294 0.0572 0.1265 | <b>133872</b> <b>128088</b> <b>229576</b> <b>508384</b> | <b>180</b> <b>1923+73</b> 44+0 44+0
|
|
voronoi.llvm.lib 0.19 0.0119 0.0245 0.0606 0.1138 | <b>83592</b> <b>93192</b> <b>211920</b> <b>402648</b> | 17 <b>1734+106</b> 30+0 30+0
|
|
sgefa.llvm.lib 0.17 0.0071 0.0333 0.0406 0.0994 | <b>88880</b> <b>102320</b> <b>133176</b> <b>349144</b> | * 634+55 31+0 31+0
|
|
bh.llvm.lib 0.15 0.0102 0.0154 0.0239 0.0697 | <b>77528</b> <b>80672</b> <b>110160</b> <b>316400</b> | 66 <b>716+64</b> 13+0 13+0
|
|
em3d.llvm.lib 0.09 0.0045 0.0105 0.0229 0.0477 | <b>37816</b> <b>55256</b> <b>123168</b> <b>232944</b> | <b>8</b> <b>1032+59</b> 28+0 28+0
|
|
mst.llvm.lib 0.07 0.0033 0.0056 0.0115 0.0310 | <b>30744</b> <b>21600</b> <b>62072</b> <b>129088</b> | 10 <b>471+36</b> 21+0 21+0
|
|
health.llvm.lib 0.07 0.0042 0.0080 0.0105 0.0313 | <b>31520</b> <b>31784</b> <b>45624</b> <b>123896</b> | 71 <b>362+40</b> 14+0 14+0
|
|
tsp.llvm.lib 0.06 0.0046 0.0047 0.0060 0.0240 | <b>19552</b> <b>26040</b> <b>25800</b> <b>85696</b> | 19 <b>248+31</b> 10+0 10+0
|
|
power.llvm.lib 0.06 0.0034 0.0050 0.0086 0.0254 | <b>30904</b> <b>31232</b> <b>29704</b> <b>99512</b> | * 277+35 9+0 9+0
|
|
perimeter.llvm.lib 0.05 0.0025 0.0044 0.0037 0.0195 | <b>15760</b> <b>24296</b> <b>8552</b> <b>61448</b> | * <b>106+24</b> 4+0 4+0
|
|
lists.llvm.lib 0.05 0.0037 0.0075 0.0105 0.0283 | <b>25912</b> <b>29360</b> <b>28352</b> <b>101472</b> | 50 <b>252+34</b> 10+0 10+0
|
|
hash.llvm.lib 0.05 0.0025 0.0040 0.0059 0.0194 | <b>18464</b> <b>25408</b> <b>24192</b> <b>81464</b> | * <b>242+23</b> 7+0 7+0
|
|
llubenchmark.llvm.lib 0.04 0.0017 0.0022 0.0038 0.0198 | <b>12040</b> <b>13368</b> <b>17600</b> <b>54016</b> | * <b>145+20</b> 15+0 15+0
|
|
bisort.llvm.lib 0.04 0.0024 0.0035 0.0051 0.0176 | <b>14648</b> <b>28160</b> <b>22256</b> <b>76136</b> | * <b>211+27</b> 10+0 10+0
|
|
treeadd.llvm.lib 0.03 0.0011 0.0015 0.0020 0.0090 | <b>9320</b> <b>8552</b> <b>10120</b> <b>44152</b> | * <b>77+14</b> 5+0 5+0
|
|
sieve.llvm.lib 0.03 0.0006 0.0006 0.0008 0.0063 | <b>8032</b> <b>1720</b> <b>2552</b> <b>22672</b> | * <b>31+4</b> 2+0 2+0
|
|
objinst.llvm.lib 0.03 0.0015 0.0021 <b>0.0036</b> 0.0129 | <b>11272</b> <b>19896</b> <b>6096</b> <b>50920</b> | 33 <b>74+17</b> 3+0 3+0
|
|
methcall.llvm.lib 0.03 0.0014 0.0018 0.0028 0.0111 | <b>10936</b> <b>15720</b> <b>5152</b> <b>45064</b> | 26 <b>59+14</b> 2+0 2+0
|
|
matrix.llvm.lib 0.03 0.0014 0.0023 0.0025 0.0118 | <b>8984</b> <b>8096</b> <b>4352</b> <b>37776</b> | * <b>47+11</b> 1+0 1+0
|
|
ary3.llvm.lib 0.03 0.0010 0.0014 0.0014 0.0084 | <b>8992</b> <b>8624</b> <b>4344</b> <b>37624</b> | 6 <b>52+7</b> 1+0 1+0
|
|
sumarraymalloc.llvm.lib 0.02 0.0007 0.0009 0.0012 0.0069 | <b>2936</b> <b>6984</b> <b>7216</b> <b>31496</b> | * <b>39+8</b> 2+0 2+0
|
|
random.llvm.lib 0.02 0.0006 0.0006 0.0008 0.0057 | <b>2336</b> <b>6000</b> <b>2856</b> <b>26944</b> | * <b>32+5</b> 3+0 3+0
|
|
pi.llvm.lib 0.02 0.0006 0.0006 0.0013 0.0047 | <b>5816</b> <b>7240</b> <b>6688</b> <b>19744</b> | * 34+6 3+0 3+0
|
|
heapsort.llvm.lib 0.02 0.0007 0.0009 0.0012 0.0070 | <b>3128</b> <b>7336</b> <b>4008</b> <b>29640</b> | * <b>46+6</b> 3+0 3+0
|
|
fib2.llvm.lib 0.02 0.0007 0.0008 0.0008 0.0056 | <b>5704</b> <b>1928</b> <b>2520</b> <b>22440</b> | * <b>26+6</b> 1+0 1+0
|
|
sumarray.llvm.lib 0.01 0.0003 0.0002 0.0003 0.0022 | <b>960</b> <b>3176</b> <b>608</b> <b>6856</b> | * 7+2 0+0 0+0
|
|
sumarray2d.llvm.lib 0.01 0.0003 0.0003 0.0004 0.0028 | <b>1736</b> <b>6056</b> <b>1064</b> <b>11176</b> | * 15+3 1+0 1+0
|
|
printargs.llvm.lib 0.01 0.0003 0.0004 0.0005 0.0026 | <b>1464</b> <b>848</b> <b>3512</b> <b>5824</b> | * 13+4 1+0 1+0
|
|
matrixTranspose.llvm.lib 0.01 0.0004 0.0004 0.0005 0.0030 | <b>4384</b> <b>1248</b> <b>3824</b> <b>9456</b> | * 17+4 3+0 3+0
|
|
indvars.llvm.lib 0.01 0.0004 0.0005 0.0005 0.0033 | <b>4800</b> <b>7440</b> <b>1224</b> <b>13464</b> | * 18+3 1+0 1+0
|
|
hello.llvm.lib 0.01 0.0003 0.0003 0.0003 0.0021 | <b>976</b> <b>3024</b> <b>2968</b> <b>9224</b> | * 8+3 1+0 1+0
|
|
ackermann.llvm.lib 0.00 0.0000 0.0000 0.0001 0.0004 | <b>72</b> 0 832 <b>904</b> | * 0+0 * *
|
|
</pre><p>
|
|
|
|
<hr>
|
|
<a name="20021108-3"><h2>Nov 8, 2002 #3:</h2>
|
|
|
|
Same as the <a href="#20021108-2">previous run</a>, but now we automatically
|
|
collapse arrays down to a single element in the representation. The graphs
|
|
produced should be exactly the same, it's just memory consumption that goes
|
|
dramatically down, for example: 197.parser (64M->14M), 164.gzip
|
|
(14M->2.7M), 256.bzip (9M -> 1.9M), etc.<p>
|
|
|
|
With reduced memory consumption comes higher performance of course (better cache
|
|
behavior n stuff).<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main
|
|
254.gap.lib 71.65 * * * * | * * * * | * * * *
|
|
255.vortex.lib <b>4.62</b> * * * * | * * * * | * * * *
|
|
300.twolf.lib 12.22 0.2369 0.8840 8.0785 9.9177 | <b>573880</b> <b>770752</b> <b>10364040</b> <b>11708672</b> | <b>3514</b> 161528+1101 854+0 854+0
|
|
197.parser.lib <b>11.73</b> 0.1216 <b>0.5217</b> <b>9.3368</b> <b>10.3099</b> | <b>461720</b> <b>619960</b> <b>12948496</b> <b>14266336</b> | <b>2641</b> 196932+1184 601+0 601+0
|
|
burg.llvm.lib 5.35 0.0857 0.2873 3.9878 4.5484 | <b>650608</b> <b>906016</b> <b>4691952</b> <b>6248576</b> | <b>1555</b> 72533+902 436+0 436+0
|
|
164.gzip.llvm.lib <b>1.33</b> <b>0.0309</b> <b>0.1085</b> <b>0.5445</b> <b>0.7708</b> | <b>284312</b> <b>521048</b> <b>1877416</b> <b>2779368</b> | <b>67</b> 16632+232 171+0 171+0
|
|
256.bzip2.lib <b>0.73</b> 0.0191 <b>0.0588</b> <b>0.3611</b> <b>0.4995</b> | <b>156760</b> <b>336272</b> <b>1390240</b> <b>1956528</b> | <b>20</b> 11456+201 148+0 148+0
|
|
optimizer-eval.llvm.lib 0.56 0.0129 0.0957 0.2881 0.4359 | <b>85720</b> <b>178016</b> <b>750424</b> <b>1032352</b> | <b>*</b> 3693+101 63+0 63+0
|
|
sim.llvm.lib <b>0.29</b> 0.0126 <b>0.0237</b> <b>0.0731</b> <b>0.1630</b> | <b>93240</b> <b>106144</b> <b>331688</b> <b>626088</b> | <b>*</b> 2739+67 99+0 99+0
|
|
181.mcf.lib 0.28 0.0153 0.0379 <b>0.0649</b> 0.1457 | <b>136744</b> <b>155416</b> <b>202496</b> <b>511544</b> | <b>178</b> 1914+72 44+0 44+0
|
|
voronoi.llvm.lib 0.22 0.0122 0.0296 0.0728 0.1324 | <b>83568</b> <b>94008</b> <b>212560</b> <b>404128</b> | <b>17</b> 1733+106 30+0 30+0
|
|
sgefa.llvm.lib 0.19 0.0072 0.0375 0.0491 0.1131 | <b>102144</b> <b>109744</b> <b>117064</b> <b>353720</b> | <b>*</b> 634+55 31+0 31+0
|
|
bh.llvm.lib 0.17 0.0098 0.0164 0.0260 0.0728 | <b>78048</b> <b>82616</b> <b>86688</b> <b>311168</b> | 66 715+64 13+0 13+0
|
|
em3d.llvm.lib 0.11 0.0046 0.0114 0.0327 0.0590 | <b>36344</b> <b>64760</b> <b>125360</b> <b>243088</b> | <b>9</b> 1031+59 28+0 28+0
|
|
power.llvm.lib 0.09 0.0043 0.0053 0.0100 0.0296 | <b>22840</b> <b>33912</b> <b>30440</b> <b>103016</b> | <b>*</b> 277+35 9+0 9+0
|
|
tsp.llvm.lib 0.08 0.0043 0.0057 0.0066 0.0276 | <b>20640</b> <b>25416</b> <b>25784</b> <b>86464</b> | <b>19</b> 247+31 10+0 10+0
|
|
mst.llvm.lib 0.08 0.0033 0.0060 0.0123 0.0308 | <b>29088</b> 31400 <b>51632</b> <b>126792</b> | <b>10</b> 470+36 21+0 21+0
|
|
lists.llvm.lib 0.08 <b>0.0035</b> 0.0080 0.0111 0.0294 | <b>25048</b> <b>33872</b> <b>25520</b> <b>96760</b> | <b>50</b> 246+34 10+0 10+0
|
|
health.llvm.lib 0.08 <b>0.0043</b> 0.0083 0.0120 0.0344 | 31232 <b>31256</b> <b>45008</b> <b>122464</b> | <b>71</b> 361+40 14+0 14+0
|
|
perimeter.llvm.lib 0.07 0.0036 0.0047 0.0049 0.0251 | 15336 22904 <b>15968</b> <b>66864</b> | * 105+24 4+0 4+0
|
|
objinst.llvm.lib 0.06 0.0016 0.0024 <b>0.0090</b> 0.0191 | 11032 <b>15560</b> <b>12416</b> <b>52664</b> | <b>33</b> 73+17 3+0 3+0
|
|
bisort.llvm.lib 0.06 0.0023 0.0036 0.0065 0.0202 | 14376 <b>20968</b> <b>22152</b> <b>68568</b> | <b>*</b> 210+27 10+0 10+0
|
|
llubenchmark.llvm.lib 0.05 0.0018 0.0024 0.0042 0.0166 | 11824 <b>15464</b> <b>23480</b> <b>61776</b> | <b>*</b> 144+20 15+0 15+0
|
|
hash.llvm.lib 0.05 0.0026 0.0044 0.0062 0.0206 | <b>18192</b> <b>24928</b> <b>23976</b> <b>80496</b> | <b>*</b> 241+23 7+0 7+0
|
|
methcall.llvm.lib 0.04 0.0014 0.0019 0.0031 0.0120 | 10824 9704 11128 45312 | <b>26</b> 58+14 2+0 2+0
|
|
ary3.llvm.lib 0.04 0.0010 0.0015 0.0014 0.0102 | 8752 17136 4168 45720 | 6 50+7 1+0 1+0
|
|
treeadd.llvm.lib 0.03 0.0011 0.0016 0.0023 0.0098 | 9080 8408 <b>9944</b> <b>39424</b> | <b>*</b> 76+14 5+0 5+0
|
|
sieve.llvm.lib 0.03 0.0006 <b>0.0006</b> <b>0.0009</b> 0.0063 | <b>7856</b> <b>6056</b> <b>2480</b> <b>26760</b> | * 30+4 2+0 2+0
|
|
pi.llvm.lib 0.03 0.0006 0.0007 0.0012 0.0050 | 5696 5272 <b>5584</b> <b>16552</b> | * 34+6 3+0 3+0
|
|
matrix.llvm.lib 0.03 0.0010 0.0017 0.0018 0.0096 | 8584 17680 4208 46232 | * 46+11 1+0 1+0
|
|
heapsort.llvm.lib 0.03 0.0010 0.0009 0.0013 0.0076 | 2936 7224 3912 29240 | * 45+6 3+0 3+0
|
|
sumarraymalloc.llvm.lib 0.02 0.0007 0.0009 0.0015 0.0072 | 2720 <b>6872</b> <b>7128</b> <b>31152</b> | * 38+8 2+0 2+0
|
|
sumarray.llvm.lib 0.02 0.0003 0.0002 0.0003 0.0025 | <b>864</b> <b>3144</b> <b>592</b> <b>6712</b> | <b>*</b> 7+2 0+0 0+0
|
|
random.llvm.lib 0.02 0.0006 0.0006 0.0009 0.0057 | 6184 1808 2752 23600 | * 31+5 3+0 3+0
|
|
printargs.llvm.lib 0.02 0.0003 0.0004 0.0006 0.0028 | 1360 816 <b>3480</b> <b>5656</b> | * 13+4 1+0 1+0
|
|
matrixTranspose.llvm.lib 0.02 0.0004 <b>0.0004</b> <b>0.0006</b> <b>0.0034</b> | <b>5888</b> <b>1224</b> <b>4864</b> <b>11976</b> | * 17+4 3+0 3+0
|
|
indvars.llvm.lib <b>0.02</b> <b>0.0005</b> <b>0.0005</b> <b>0.0005</b> <b>0.0037</b> | <b>4680</b> <b>3552</b> <b>1200</b> <b>9432</b> | * 18+3 1+0 1+0
|
|
fib2.llvm.lib 0.02 0.0007 0.0008 0.0009 0.0059 | 6176 1808 2400 23008 | * 25+6 1+0 1+0
|
|
sumarray2d.llvm.lib <b>0.01</b> <b>0.0004</b> <b>0.0004</b> <b>0.0004</b> <b>0.0030</b> | <b>1648</b> <b>6024</b> <b>4144</b> <b>14136</b> | * 15+3 1+0 1+0
|
|
hello.llvm.lib 0.01 0.0003 0.0003 0.0003 0.0022 | 880 592 2944 6672 | * 8+3 1+0 1+0
|
|
ackermann.llvm.lib <b>0.00</b> 0.0000 0.0000 0.0002 0.0004 | 0 0 832 832 | * 0+0 * *
|
|
</pre><p>
|
|
|
|
|
|
|
|
<hr>
|
|
<a name="20021108-2"><h2>Nov 8, 2002 #2:</h2>
|
|
|
|
Same as the <a href="#20021108">previous run</a>, but with a huge bug fix:
|
|
before, all of the call nodes (from the local pass) were being passed up in the
|
|
BU pass, causing graph exposions. Now these call sites are not propogated. The
|
|
times and sized of graphs are all much smaller now.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main
|
|
254.gap.lib <b>130.47</b> * * * * | * * * * | * * * *
|
|
255.vortex.lib <b>86.17</b> * * * * | * * * * | * * * *
|
|
197.parser.lib <b>26.50</b> 0.1601 <b>1.4931</b> <b>22.7485</b> <b>24.7647</b> | <b>2187656</b> <b>4037056</b> <b>57704672</b> <b>64165544</b> | <b>4550</b> <b>196932+1184</b> 601+0 601+0
|
|
300.twolf.lib <b>14.33</b> 0.2311 1.0000 <b>10.1733</b> <b>12.1591</b> | 629008 <b>1085616</b> <b>15564712</b> <b>17279336</b> | <b>4655</b> <b>161528+1101</b> 854+0 854+0
|
|
burg.llvm.lib <b>6.71</b> 0.0904 <b>0.3799</b> <b>5.1871</b> <b>5.8809</b> | <b>745152</b> <b>1254280</b> <b>6822216</b> <b>8821648</b> | <b>3253</b> <b>72533+902</b> <b>436+0</b> <b>436+0</b>
|
|
164.gzip.llvm.lib <b>6.07</b> 0.1158 0.9992 <b>4.1925</b> <b>5.3966</b> | <b>2113120</b> <b>2772872</b> <b>9043760</b> <b>14026344</b> | <b>233</b> <b>16632+232</b> 171+0 171+0
|
|
256.bzip2.lib <b>2.16</b> 0.0239 0.1987 <b>1.6047</b> <b>1.8899</b> | 372776 <b>1059888</b> <b>7503640</b> <b>9009560</b> | <b>132</b> <b>11456+201</b> 148+0 148+0
|
|
sim.llvm.lib 1.54 0.0163 0.2356 1.0723 1.3738 | <b>106096</b> <b>124280</b> <b>400760</b> <b>726152</b> | <b>41</b> <b>2739+67</b> 99+0 99+0
|
|
optimizer-eval.llvm.lib <b>0.58</b> 0.0126 <b>0.0890</b> <b>0.3282</b> <b>0.4696</b> | <b>110464</b> <b>188584</b> <b>1055832</b> <b>1373072</b> | <b>287</b> <b>3693+101</b> 63+0 63+0
|
|
181.mcf.lib 0.33 0.0155 0.0465 <b>0.1437</b> <b>0.2308</b> | <b>156864</b> <b>225184</b> <b>805584</b> <b>1204520</b> | <b>209</b> <b>1914+72</b> 44+0 44+0
|
|
voronoi.llvm.lib <b>0.19</b> 0.0111 0.0253 <b>0.0644</b> <b>0.1178</b> | <b>83248</b> <b>93616</b> <b>238648</b> <b>429504</b> | <b>31</b> <b>1733+106</b> 30+0 30+0
|
|
sgefa.llvm.lib 0.18 0.0069 0.0398 0.0492 0.1156 | 104712 <b>108472</b> <b>178920</b> <b>416872</b> | <b>67</b> <b>634+55</b> 31+0 31+0
|
|
bh.llvm.lib <b>0.16</b> 0.0100 0.0177 <b>0.0355</b> <b>0.0838</b> | <b>81376</b> <b>93656</b> <b>190104</b> <b>428952</b> | 66 <b>715+64</b> 13+0 13+0
|
|
health.llvm.lib 0.10 <b>0.0230</b> 0.0084 0.0138 0.0551 | 31232 <b>31552</b> <b>56984</b> <b>134736</b> | <b>75</b> <b>361+40</b> 14+0 14+0
|
|
em3d.llvm.lib 0.09 0.0045 0.0117 <b>0.0255</b> 0.0519 | <b>37336</b> <b>67808</b> <b>126960</b> <b>248728</b> | <b>50</b> <b>1031+59</b> <b>28+0</b> <b>28+0</b>
|
|
power.llvm.lib 0.07 0.0035 0.0053 <b>0.0105</b> <b>0.0287</b> | <b>23432</b> <b>31680</b> <b>42680</b> <b>113616</b> | <b>3</b> <b>277+35</b> 9+0 9+0
|
|
mst.llvm.lib 0.07 0.0033 0.0060 <b>0.0145</b> 0.0333 | <b>29080</b> <b>31400</b> <b>56720</b> <b>131872</b> | <b>35</b> <b>470+36</b> 21+0 21+0
|
|
lists.llvm.lib 0.07 <b>0.0079</b> 0.0129 0.0170 0.0453 | <b>27616</b> <b>39648</b> <b>75280</b> <b>154864</b> | <b>54</b> <b>246+34</b> 10+0 10+0
|
|
indvars.llvm.lib 0.07 0.0020 0.0257 0.0269 0.0569 | <b>85496</b> <b>87560</b> 161216 <b>334272</b> | * 18+3 1+0 1+0
|
|
tsp.llvm.lib 0.06 0.0041 0.0049 <b>0.0065</b> 0.0250 | <b>19360</b> <b>26216</b> <b>26712</b> <b>86912</b> | <b>23</b> <b>247+31</b> 10+0 10+0
|
|
perimeter.llvm.lib 0.05 0.0024 0.0045 <b>0.0039</b> 0.0194 | <b>15336</b> <b>22904</b> <b>16288</b> <b>67184</b> | * <b>105+24</b> 4+0 4+0
|
|
hash.llvm.lib 0.05 0.0029 0.0043 <b>0.0066</b> 0.0211 | 25880 <b>18176</b> <b>28168</b> <b>85624</b> | <b>2</b> <b>241+23</b> 7+0 7+0
|
|
bisort.llvm.lib <b>0.05</b> 0.0022 0.0036 0.0064 0.0192 | 14376 <b>28616</b> <b>22416</b> <b>76480</b> | <b>3</b> <b>210+27</b> 10+0 10+0
|
|
llubenchmark.llvm.lib 0.04 0.0017 0.0026 0.0045 0.0169 | 11824 <b>24304</b> <b>18168</b> <b>65304</b> | <b>8</b> <b>144+20</b> 15+0 15+0
|
|
treeadd.llvm.lib 0.03 0.0013 0.0016 0.0023 0.0101 | <b>9080</b> <b>8408</b> <b>11224</b> <b>40704</b> | <b>2</b> <b>76+14</b> 5+0 5+0
|
|
sumarray2d.llvm.lib 0.03 0.0014 0.0097 0.0106 0.0238 | 42056 46440 83192 174008 | * 15+3 1+0 1+0
|
|
sieve.llvm.lib 0.03 0.0008 0.0021 0.0032 0.0103 | 16064 <b>14264</b> <b>35312</b> <b>76008</b> | * <b>30+4</b> 2+0 2+0
|
|
objinst.llvm.lib <b>0.03</b> 0.0015 0.0024 <b>0.0037</b> 0.0134 | 11032 <b>15488</b> <b>11440</b> <b>51616</b> | 39 <b>73+17</b> 3+0 3+0
|
|
methcall.llvm.lib 0.03 0.0014 0.0018 0.0030 0.0115 | <b>10824</b> <b>9704</b> <b>11128</b> <b>45312</b> | 31 <b>58+14</b> 2+0 2+0
|
|
matrix.llvm.lib 0.03 0.0011 0.0017 0.0018 0.0109 | <b>8584</b> <b>17680</b> <b>4208</b> <b>46232</b> | * <b>46+11</b> 1+0 1+0
|
|
ary3.llvm.lib 0.03 0.0010 0.0014 0.0014 0.0085 | 8752 <b>17136</b> <b>4168</b> <b>45720</b> | 6 <b>50+7</b> 1+0 1+0
|
|
sumarraymalloc.llvm.lib 0.02 0.0007 0.0009 0.0013 0.0070 | 2720 <b>12824</b> <b>3376</b> <b>33352</b> | * <b>38+8</b> 2+0 2+0
|
|
random.llvm.lib 0.02 0.0006 0.0009 0.0009 0.0060 | <b>6184</b> <b>1808</b> <b>2752</b> <b>23600</b> | * <b>31+5</b> 3+0 3+0
|
|
pi.llvm.lib 0.02 0.0006 0.0007 0.0011 0.0049 | 5696 <b>5272</b> <b>6544</b> <b>17512</b> | * <b>34+6</b> 3+0 3+0
|
|
matrixTranspose.llvm.lib 0.02 0.0007 0.0033 0.0034 0.0095 | 14088 9424 29480 52992 | * 17+4 3+0 3+0
|
|
heapsort.llvm.lib <b>0.02</b> 0.0008 0.0009 0.0013 <b>0.0076</b> | 2936 <b>7224</b> <b>3912</b> <b>29240</b> | * <b>45+6</b> 3+0 3+0
|
|
fib2.llvm.lib 0.02 0.0014 0.0008 0.0009 0.0067 | <b>6176</b> <b>1808</b> <b>2400</b> <b>23008</b> | * <b>25+6</b> 1+0 1+0
|
|
sumarray.llvm.lib <b>0.01</b> 0.0003 0.0003 0.0003 0.0022 | 1280 3552 584 7528 | 3 7+2 0+0 0+0
|
|
printargs.llvm.lib 0.01 0.0005 0.0004 0.0006 0.0030 | 1360 <b>816</b> <b>4760</b> <b>6936</b> | * <b>13+4</b> 1+0 1+0
|
|
hello.llvm.lib 0.01 0.0003 0.0003 0.0003 0.0022 | 880 <b>592</b> <b>2944</b> <b>6672</b> | * <b>8+3</b> 1+0 1+0
|
|
ackermann.llvm.lib 0.01 0.0000 0.0000 0.0001 0.0004 | 0 0 832 832 | * 0+0 * *
|
|
</pre><p>
|
|
|
|
<hr>
|
|
<a name="20021108"><h2>Nov 8, 2002:</h2>
|
|
|
|
Same as the <a href="#20021107-2">previous run</a>, but now the Top-Down pass
|
|
has been rewritten to:<p>
|
|
|
|
<ul>
|
|
<li>Actually work on all of the benchmarks
|
|
<li>Require less book-keeping
|
|
<li>Only clone a caller graph into a particular callee graph once
|
|
<li>Not prune nodes as aggressively, this is probably the reason for many
|
|
slowdowns below.
|
|
</ul><p>
|
|
|
|
Looking deeper into the results, gzip got slower by a factor of 4, optimizer
|
|
eval got slower by a factor of 3, sim slowed down just a little bit.<p>
|
|
|
|
Note that without the globals graph, some benchmarks are still VERY slow (those
|
|
with heavy use of globals).<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main
|
|
254.gap.lib 330.50 * * * * | * * * * | * * * *
|
|
255.vortex.lib * * * * * | * * * * | * * * *
|
|
197.parser.lib 120.10 0.1649 11.8198 105.3900 118.0119 | 2188536 4525320 60972272 67921544 | 22575 202604+8604 601+0 601+0
|
|
300.twolf.lib 72.38 0.2431 1.8500 30.5671 72.3845 | 629008 1375352 16515832 18520192 | 18090 163168+3906 854+0 854+0
|
|
burg.llvm.lib 34.18 0.0871 1.0919 15.8467 34.1754 | 749304 1755232 7209416 9779360 | 21707 78464+4387 393+0 393+0
|
|
164.gzip.llvm.lib 21.81 0.1149 1.2083 19.6981 21.1201 | 2055024 3145544 8929008 14227896 | 2387 18236+1588 171+0 171+0
|
|
256.bzip2.lib 7.44 0.0250 0.3032 6.2987 7.4430 | 372776 1205520 7660752 9312304 | 1765 11947+1011 148+0 148+0
|
|
optimizer-eval.llvm.lib 3.24 0.0131 1.0648 1.9117 3.0792 | 110456 343032 1971952 2443624 | 5293 4186+1033 63+0 63+0
|
|
sim.llvm.lib 2.27 0.0170 0.2274 1.7720 2.0708 | 104728 130376 451320 759088 | 62 2755+122 99+0 99+0
|
|
181.mcf.lib 0.61 0.0162 0.0556 0.3631 0.4646 | 156648 234864 866704 1275064 | 243 2023+163 44+0 44+0
|
|
voronoi.llvm.lib 0.45 0.0117 0.0447 0.2557 0.3385 | 83088 150936 337552 585520 | 157 2063+390 30+0 30+0
|
|
bh.llvm.lib 0.38 0.0101 0.0253 0.1778 0.2394 | 79736 129328 245408 502512 | 66 858+198 13+0 13+0
|
|
sgefa.llvm.lib 0.27 0.0071 0.0396 0.0780 0.1465 | 104712 112576 204600 446656 | 130 640+103 31+0 31+0
|
|
power.llvm.lib 0.14 0.0035 0.0080 0.0451 0.0675 | 31272 49768 66968 155680 | 6 359+96 9+0 9+0
|
|
em3d.llvm.lib 0.13 0.0046 0.0140 0.0524 0.0825 | 37096 65320 122624 241744 | 141 920+127 21+0 21+0
|
|
mst.llvm.lib 0.13 0.0033 0.0084 0.0381 0.0605 | 29104 36104 70496 150376 | 100 506+91 21+0 21+0
|
|
lists.llvm.lib 0.12 0.0036 0.0118 0.0328 0.0664 | 27880 33064 98728 177520 | 58 270+63 10+0 10+0
|
|
bisort.llvm.lib 0.11 0.0023 0.0047 0.0125 0.0270 | 14376 29520 33808 88776 | 6 226+42 10+0 10+0
|
|
indvars.llvm.lib 0.11 0.0020 0.0254 0.0310 0.0606 | 85520 88232 161216 334968 | * 18+3 1+0 1+0
|
|
health.llvm.lib 0.10 0.0044 0.0113 0.0255 0.0519 | 31232 44592 53456 144248 | 79 385+69 14+0 14+0
|
|
tsp.llvm.lib 0.10 0.0042 0.0062 0.0176 0.0382 | 27840 19008 51376 112528 | 27 271+55 10+0 10+0
|
|
hash.llvm.lib 0.10 0.0026 0.0056 0.0168 0.0336 | 25880 29936 35312 104528 | 6 271+44 7+0 7+0
|
|
heapsort.llvm.lib 0.09 0.0007 0.0009 0.0015 0.0429 | 2936 7384 4064 29552 | * 47+7 3+0 3+0
|
|
perimeter.llvm.lib 0.08 0.0025 0.0064 0.0090 0.0271 | 15432 25616 18552 72440 | * 121+39 4+0 4+0
|
|
objinst.llvm.lib 0.08 0.0015 0.0027 0.0076 0.0180 | 11032 16088 19848 60624 | 39 78+25 3+0 3+0
|
|
sumarray2d.llvm.lib 0.06 0.0011 0.0098 0.0111 0.0241 | 42056 46440 83192 174008 | * 15+3 1+0 1+0
|
|
ary3.llvm.lib 0.06 0.0010 0.0016 0.0021 0.0096 | 8752 17528 4696 46640 | 6 55+10 1+0 1+0
|
|
llubenchmark.llvm.lib 0.05 0.0018 0.0034 0.0063 0.0199 | 11824 20384 28056 71272 | 32 141+31 15+0 15+0
|
|
treeadd.llvm.lib 0.05 0.0012 0.0023 0.0036 0.0121 | 9120 17640 10960 53880 | 4 82+18 5+0 5+0
|
|
sumarray.llvm.lib 0.04 0.0003 0.0003 0.0003 0.0022 | 1280 3552 584 7528 | 3 7+2 0+0 0+0
|
|
methcall.llvm.lib 0.03 0.0014 0.0021 0.0045 0.0147 | 10680 16000 11784 51720 | 31 63+19 2+0 2+0
|
|
sieve.llvm.lib 0.03 0.0008 0.0022 0.0047 0.0120 | 16064 14528 39672 80632 | * 32+5 2+0 2+0
|
|
fib2.llvm.lib 0.03 0.0007 0.0009 0.0011 0.0063 | 5512 6088 2544 26432 | * 27+7 1+0 1+0
|
|
matrix.llvm.lib 0.02 0.0010 0.0017 0.0021 0.0100 | 8760 8104 8976 42184 | * 48+12 1+0 1+0
|
|
matrixTranspose.llvm.lib 0.02 0.0007 0.0034 0.0037 0.0098 | 14088 9424 29480 52992 | * 17+4 3+0 3+0
|
|
sumarraymalloc.llvm.lib 0.02 0.0007 0.0010 0.0016 0.0075 | 2720 12928 3536 33544 | * 40+9 2+0 2+0
|
|
pi.llvm.lib 0.02 0.0006 0.0007 0.0014 0.0052 | 5696 5368 5680 16744 | * 35+7 3+0 3+0
|
|
random.llvm.lib 0.02 0.0006 0.0007 0.0012 0.0061 | 2136 6040 7248 31176 | * 33+6 3+0 3+0
|
|
printargs.llvm.lib 0.02 0.0003 0.0004 0.0007 0.0030 | 1360 1024 1728 4112 | * 14+5 1+0 1+0
|
|
hello.llvm.lib 0.02 0.0003 0.0003 0.0005 0.0023 | 880 648 768 4552 | * 9+4 1+0 1+0
|
|
ackermann.llvm.lib 0.02 0.0000 0.0000 0.0002 0.0004 | 0 0 832 832 | * 0+0 * *
|
|
</pre><p>
|
|
|
|
|
|
<hr>
|
|
<a name="20021107-2"><h2>Nov 7, 2002 #2:</h2>
|
|
|
|
Same as the <a href="#20021107">previous run</a>, but now we actually handle
|
|
constants (especially constantexprs) correctly in the local and all subsequent
|
|
passes. This seems to dramatically improve many benchmarks, only slowing down
|
|
gzip significantly.<p>
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main
|
|
300.twolf.lib 30.88 * * * * | * * * * | * * * *
|
|
255.vortex.lib 15.71 * * * * | * * * * | * * * *
|
|
254.gap.lib 6.07 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
164.gzip.llvm.lib 5.32 0.1157 1.0296 3.4025 4.6326 | 2054352 2631576 7804656 12588904 | 398 13372+217 174+3 174+3
|
|
256.bzip2.lib 2.36 0.0250 0.1913 1.8190 2.0966 | 371928 1045320 7533440 9023600 | 407 11415+149 151+2 151+2
|
|
sim.llvm.lib 1.97 0.0174 0.2155 1.4731 1.7539 | 104584 120112 449736 747416 | 46 2745+52 101+2 101+2
|
|
197.parser.lib 1.27 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
optimizer-eval.llvm.lib 1.09 0.0132 0.0926 0.8104 0.9528 | 109416 186592 1827184 2141376 | 1709 8189+43 63+0 63+0
|
|
burg.llvm.lib 0.81 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
181.mcf.lib 0.38 0.0163 0.0470 0.1847 0.2714 | 156304 219896 808112 1201160 | 226 1859+0 44+0 44+0
|
|
voronoi.llvm.lib 0.22 0.0118 0.0241 0.0776 0.1293 | 82728 87872 214584 399128 | 31 1650+0 30+0 30+0
|
|
sgefa.llvm.lib 0.19 0.0074 0.0324 0.0716 0.1303 | 104560 104744 200024 434096 | 89 610+1 32+0 32+0
|
|
bh.llvm.lib 0.17 0.0106 0.0158 0.0344 0.0813 | 80112 86984 210008 425144 | 66 678+3 16+0 16+0
|
|
em3d.llvm.lib 0.16 0.0067 0.0111 0.0619 0.0899 | 37600 55936 217632 327872 | 90 1584+522 38+3 38+3
|
|
health.llvm.lib 0.10 0.0044 0.0071 0.0117 0.0322 | 31120 38712 35248 120048 | 81 328+0 14+0 14+0
|
|
lists.llvm.lib 0.09 0.0037 0.0075 0.0296 0.0477 | 27792 32968 83288 162264 | 61 222+0 10+0 10+0
|
|
llubenchmark.llvm.lib 0.09 0.0018 0.0021 0.0060 0.0178 | 11104 12176 32552 66840 | 35 152+22 17+1 17+1
|
|
power.llvm.lib 0.08 0.0036 0.0045 0.0139 0.0308 | 21672 31000 40512 109008 | 5 246+0 9+0 9+0
|
|
mst.llvm.lib 0.07 0.0033 0.0051 0.0125 0.0296 | 28368 27552 49088 119680 | 54 435+1 21+0 21+0
|
|
indvars.llvm.lib 0.07 0.0020 0.0199 0.0281 0.0521 | 85496 84840 164280 334616 | * 15+0 1+0 1+0
|
|
perimeter.llvm.lib 0.06 0.0027 0.0035 0.0037 0.0180 | 15312 12112 14536 54800 | * 83+0 4+0 4+0
|
|
tsp.llvm.lib 0.05 0.0045 0.0041 0.0063 0.0254 | 27736 15016 25296 82352 | 28 228+1 11+0 11+0
|
|
hash.llvm.lib 0.04 0.0025 0.0038 0.0054 0.0202 | 18288 24528 26104 82320 | 2 220+0 7+0 7+0
|
|
bisort.llvm.lib 0.04 0.0025 0.0030 0.0050 0.0178 | 14296 19056 28384 72808 | 5 186+0 10+0 10+0
|
|
sumarray2d.llvm.lib 0.04 0.0011 0.0077 0.0102 0.0210 | 42032 46264 83960 174576 | * 12+0 1+0 1+0
|
|
treeadd.llvm.lib 0.04 0.0011 0.0013 0.0017 0.0086 | 9008 7360 10264 42432 | 2 64+0 5+0 5+0
|
|
objinst.llvm.lib 0.03 0.0021 0.0019 0.0049 0.0147 | 10928 15344 24592 64520 | 31 151+72 9+4 9+4
|
|
methcall.llvm.lib 0.03 0.0014 0.0016 0.0030 0.0111 | 15520 8928 8032 45736 | 27 99+44 8+4 8+4
|
|
matrix.llvm.lib 0.03 0.0010 0.0015 0.0017 0.0086 | 8680 8424 8200 41304 | * 39+0 1+0 1+0
|
|
sieve.llvm.lib 0.03 0.0007 0.0021 0.0032 0.0101 | 10320 13864 34512 72456 | * 26+0 2+0 2+0
|
|
sumarraymalloc.llvm.lib 0.03 0.0007 0.0008 0.0008 0.0060 | 2656 6144 6848 30024 | * 31+0 2+0 2+0
|
|
matrixTranspose.llvm.lib 0.03 0.0006 0.0027 0.0034 0.0087 | 14064 9080 28600 51744 | * 14+0 3+0 3+0
|
|
ary3.llvm.lib 0.02 0.0011 0.0013 0.0012 0.0081 | 8720 6968 8256 39992 | 6 44+0 1+0 1+0
|
|
heapsort.llvm.lib 0.02 0.0008 0.0008 0.0008 0.0077 | 2896 13464 2552 33728 | * 39+0 3+0 3+0
|
|
random.llvm.lib 0.02 0.0007 0.0006 0.0006 0.0056 | 6296 4848 6112 29856 | * 26+0 3+0 3+0
|
|
fib2.llvm.lib 0.01 0.0007 0.0007 0.0006 0.0052 | 5488 5408 1344 24888 | * 19+0 1+0 1+0
|
|
pi.llvm.lib 0.01 0.0006 0.0006 0.0009 0.0043 | 5656 4768 5416 15840 | * 29+0 3+0 3+0
|
|
printargs.llvm.lib 0.01 0.0003 0.0003 0.0003 0.0023 | 1336 560 728 2624 | * 9+0 1+0 1+0
|
|
sumarray.llvm.lib 0.01 0.0003 0.0003 0.0002 0.0022 | 1256 2456 456 6280 | 3 5+0 0+0 0+0
|
|
hello.llvm.lib 0.01 0.0003 0.0003 0.0002 0.0019 | 840 2872 3136 6848 | * 5+0 1+0 1+0
|
|
ackermann.llvm.lib 0.01 * * * * | * * * * | * 0+0 * *
|
|
</pre><p>
|
|
|
|
|
|
<hr>
|
|
<a name="20021107"><h2>Nov 7, 2002:</h2>
|
|
|
|
Notes: Debug build, no globals graph, no array collapsing.<p>
|
|
|
|
Things are a big slower than before due to corrected handling of global
|
|
variables.
|
|
|
|
<pre>
|
|
Name: Anlyz: LocTime: BUTime: TDTime: TotTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main
|
|
254.gap.lib 6.23 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
sim.llvm.lib 3.77 0.0156 0.3313 1.6634 2.0787 | 63080 98008 192424 426656 | * 1825+84 63+2 63+2
|
|
300.twolf.lib 374.15 * * * * | * * * * | * * * *
|
|
255.vortex.lib 185.26 * * * * | * * * * | * * * *
|
|
256.bzip2.lib 1.10 0.0158 0.0679 0.7397 0.8794 | 213592 385312 3368648 4040464 | 18 5238+257 64+1 64+1
|
|
164.gzip.llvm.lib 1.08 0.0260 0.0797 0.3326 0.5279 | 235048 421744 1484408 2237792 | 21 9628+634 113+1 113+1
|
|
197.parser.lib 1.06 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
burg.llvm.lib 0.71 analyze: ../../../include/llvm/Analysis/DSNode.h:77: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
optimizer-eval.llvm.lib 0.67 0.0115 0.0793 0.4125 0.5422 | 78080 141896 372592 610760 | 58 666+27 2+0 2+0
|
|
181.mcf.lib 0.32 0.0125 0.0418 0.1271 0.2052 | 120504 192920 545696 876008 | 186 753+0 14+0 14+0
|
|
voronoi.llvm.lib 0.18 0.0098 0.0204 0.0661 0.1116 | 78560 83344 116304 292200 | 19 1006+0 16+0 16+0
|
|
sgefa.llvm.lib 0.16 0.0064 0.0340 0.0413 0.0999 | 82280 96016 67960 270944 | * 125+2 2+0 2+0
|
|
sieve.llvm.lib 0.16 0.0007 0.0028 0.0209 0.0295 | 9872 13808 38872 76312 | * 22+0 1+0 1+0
|
|
lists.llvm.lib 0.15 0.0027 0.0061 0.0042 0.0217 | 22256 14256 3208 51720 | 52 38+0 0+0 0+0
|
|
bh.llvm.lib 0.14 0.0082 0.0140 0.0171 0.0630 | 73320 75448 42920 255160 | 74 402+4 10+0 10+0
|
|
em3d.llvm.lib 0.14 0.0037 0.0091 0.0303 0.0522 | 33816 50768 109200 202192 | 10 925+410 19+3 19+3
|
|
hash.llvm.lib 0.14 0.0020 0.0033 0.0036 0.0154 | 17488 23928 12584 67400 | * 131+0 2+0 2+0
|
|
llubenchmark.llvm.lib 0.13 0.0013 0.0011 0.0019 0.0128 | 9680 2144 10072 32904 | * 51+10 4+1 4+1
|
|
indvars.llvm.lib 0.12 0.0022 0.0248 0.0422 0.0713 | 82040 87944 160872 333400 | * 12+0 0+0 0+0
|
|
ary3.llvm.lib 0.12 0.0008 0.0011 0.0009 0.0072 | 7992 7808 2416 34264 | 6 37+0 0+0 0+0
|
|
health.llvm.lib 0.10 0.0035 0.0067 0.0067 0.0280 | 28432 27984 12640 83984 | 72 151+1 6+0 6+0
|
|
hello.llvm.lib 0.10 0.0002 0.0002 0.0002 0.0016 | 504 2816 336 3656 | * 2+0 0+0 0+0
|
|
ackermann.llvm.lib 0.09 0.0004 0.0005 0.0004 0.0045 | 6976 992 840 18736 | * 10+0 0+0 0+0
|
|
objinst.llvm.lib 0.08 0.0014 0.0019 0.0052 0.0137 | 9480 19064 12216 54416 | 25 148+80 7+4 7+4
|
|
sumarray2d.llvm.lib 0.08 0.0012 0.0096 0.0109 0.0235 | 41416 47080 80696 171512 | * 9+0 0+0 0+0
|
|
methcall.llvm.lib 0.08 0.0011 0.0016 0.0032 0.0108 | 3952 17528 8584 43720 | 23 104+52 7+4 7+4
|
|
heapsort.llvm.lib 0.08 0.0006 0.0008 0.0007 0.0063 | 2264 13720 2216 33016 | * 33+0 2+0 2+0
|
|
fib2.llvm.lib 0.08 0.0005 0.0006 0.0004 0.0048 | 1776 5312 1080 23992 | * 14+0 0+0 0+0
|
|
tsp.llvm.lib 0.07 0.0036 0.0035 0.0041 0.0197 | 17304 13808 17968 63704 | 18 95+1 4+0 4+0
|
|
random.llvm.lib 0.07 0.0005 0.0006 0.0005 0.0066 | 1584 4704 5752 25264 | * 21+0 2+0 2+0
|
|
pi.llvm.lib 0.07 0.0004 0.0004 0.0005 0.0031 | 4744 1248 4368 10360 | * 14+0 0+0 0+0
|
|
power.llvm.lib 0.06 0.0031 0.0063 0.0070 0.0251 | 19440 28024 23544 86832 | * 146+0 4+0 4+0
|
|
bisort.llvm.lib 0.06 0.0019 0.0036 0.0026 0.0168 | 12776 18296 6808 48952 | * 89+0 4+0 4+0
|
|
matrixTranspose.llvm.lib 0.06 0.0005 0.0019 0.0025 0.0065 | 9136 14520 25336 48992 | * 10+0 1+0 1+0
|
|
printargs.llvm.lib 0.06 0.0003 0.0003 0.0003 0.0021 | 888 504 512 1904 | * 5+0 0+0 0+0
|
|
perimeter.llvm.lib 0.05 0.0026 0.0042 0.0044 0.0220 | 13968 12464 3928 43016 | * 35+0 1+0 1+0
|
|
mst.llvm.lib 0.05 0.0026 0.0040 0.0052 0.0227 | 16520 25840 14016 71048 | 10 217+1 9+0 9+0
|
|
sumarray.llvm.lib 0.05 0.0002 0.0003 0.0002 0.0020 | 976 3424 464 6976 | 3 5+0 0+0 0+0
|
|
treeadd.llvm.lib 0.03 0.0010 0.0011 0.0009 0.0085 | 7928 6424 2088 28432 | * 27+0 1+0 1+0
|
|
matrix.llvm.lib 0.02 0.0020 0.0013 0.0014 0.0090 | 7856 10416 2200 36232 | * 32+0 0+0 0+0
|
|
sumarraymalloc.llvm.lib 0.02 0.0006 0.0007 0.0005 0.0056 | 2032 5984 1368 23472 | * 17+0 0+0 0+0
|
|
</pre><p>
|
|
|
|
|
|
|
|
<hr>
|
|
<a name="20021106"><h2>Nov 6, 2002:</h2>
|
|
|
|
Notes: Debug build, no globals graph, no array collapsing.<p>
|
|
|
|
<pre>
|
|
Name: LocTime: BUTime: TDTime: TotTime: AnlzTime: LocSize: BUSize: TDSize: TotSize: NumFold NumNodes main __main
|
|
ackermann.llvm.lib 0.0004 0.0005 0.0004 0.0045 0m0.040s | 6976 992 840 18736 | * 10+0 0+0 0+0
|
|
ary3.llvm.lib 0.0008 0.0012 0.0012 0.0074 0m0.034s | 7992 7808 2416 34264 | 6 37+0 0+0 0+0
|
|
fib2.llvm.lib 0.0005 0.0006 0.0004 0.0047 0m0.019s | 1776 5312 1080 23992 | * 14+0 0+0 0+0
|
|
hash.llvm.lib 0.0020 0.0031 0.0036 0.0157 0m0.046s | 17488 23928 12584 67400 | * 131+0 2+0 2+0
|
|
heapsort.llvm.lib 0.0006 0.0008 0.0007 0.0061 0m0.023s | 2264 13720 2216 33016 | * 33+0 2+0 2+0
|
|
hello.llvm.lib 0.0002 0.0002 0.0002 0.0015 0m0.014s | 504 2816 336 3656 | * 2+0 0+0 0+0
|
|
lists.llvm.lib 0.0029 0.0057 0.0057 0.0203 0m0.077s | 22272 14264 12128 60688 | 57 38+0 0+0 0+0
|
|
llubenchmark.llvm.lib 0.0012 0.0011 0.0017 0.0111 0m0.036s | 9680 2144 9944 32776 | * 49+8 4+1 4+1
|
|
matrix.llvm.lib 0.0008 0.0013 0.0014 0.0079 0m0.038s | 7848 10416 2200 36176 | * 32+0 0+0 0+0
|
|
matrixTranspose.llvm.lib 0.0004 0.0015 0.0019 0.0054 0m0.031s | 9136 14520 25336 48992 | * 10+0 1+0 1+0
|
|
methcall.llvm.lib 0.0010 0.0018 0.0030 0.0108 0m0.080s | 3952 17528 9024 44160 | 30 112+52 7+4 7+4
|
|
objinst.llvm.lib 0.0011 0.0018 0.0058 0.0149 0m0.061s | 9480 19064 13192 55392 | 37 163+80 7+4 7+4
|
|
pi.llvm.lib 0.0005 0.0004 0.0005 0.0032 0m0.027s | 4744 1248 4368 10360 | * 14+0 0+0 0+0
|
|
printargs.llvm.lib 0.0003 0.0005 0.0003 0.0023 0m0.042s | 888 504 512 1904 | * 5+0 0+0 0+0
|
|
random.llvm.lib 0.0005 0.0005 0.0005 0.0056 0m0.032s | 1584 4704 5752 25264 | * 21+0 2+0 2+0
|
|
sumarray.llvm.lib 0.0002 0.0003 0.0002 0.0020 0m0.034s | 976 3424 464 6976 | 3 5+0 0+0 0+0
|
|
sumarray2d.llvm.lib 0.0010 0.0077 0.0111 0.0216 0m0.047s | 41416 47080 80696 171512 | * 9+0 0+0 0+0
|
|
sumarraymalloc.llvm.lib 0.0007 0.0007 0.0005 0.0054 0m0.032s | 2032 5984 1368 23472 | * 17+0 0+0 0+0
|
|
indvars.llvm.lib 0.0018 0.0189 0.0264 0.0490 0m0.065s | 82040 87944 160872 333400 | * 12+0 0+0 0+0
|
|
bh.llvm.lib 0.0113 0.0128 0.0163 0.0597 0m0.148s | 55112 75768 42928 240056 | 74 400+5 11+0 11+0
|
|
bisort.llvm.lib 0.0018 0.0024 0.0024 0.0123 0m0.051s | 12776 18296 6808 48952 | * 89+0 4+0 4+0
|
|
em3d.llvm.lib 0.0035 0.0098 0.0196 0.0490 0m0.103s | 33816 49744 54144 146112 | 10 518+33 14+1 14+1
|
|
health.llvm.lib 0.0033 0.0061 0.0057 0.0226 0m0.088s | 28432 27992 12640 83992 | 72 151+1 6+0 6+0
|
|
mst.llvm.lib 0.0025 0.0039 0.0050 0.0192 0m0.074s | 16520 25840 14016 71048 | 10 217+1 9+0 9+0
|
|
perimeter.llvm.lib 0.0020 0.0032 0.0025 0.0154 0m0.045s | 13968 12720 3928 43272 | * 35+0 1+0 1+0
|
|
power.llvm.lib 0.0027 0.0039 0.0060 0.0232 0m0.062s | 20960 30136 23504 82696 | * 146+0 4+0 4+0
|
|
treeadd.llvm.lib 0.0009 0.0010 0.0008 0.0070 0m0.054s | 7928 6424 2088 28432 | * 27+0 1+0 1+0
|
|
tsp.llvm.lib 0.0035 0.0034 0.0032 0.0187 0m0.064s | 17304 13808 17968 63704 | 18 95+1 4+0 4+0
|
|
voronoi.llvm.lib 0.0093 0.0193 0.0567 0.1033 0m0.199s | 78560 83336 116312 292200 | 19 1006+0 16+0 16+0
|
|
optimizer-eval.llvm.lib 0.0099 0.1017 0.4073 0.5492 0m0.674s | 76736 140000 409448 644528 | 58 1259+23 7+0 7+0
|
|
sgefa.llvm.lib 0.0057 0.0283 0.0357 0.0863 0m0.153s | 82280 96016 67728 270712 | * 121+2 2+0 2+0
|
|
sieve.llvm.lib 0.0006 0.0020 0.0030 0.0096 0m0.033s | 9872 13808 38872 76312 | * 22+0 1+0 1+0
|
|
sim.llvm.lib 0.0134 0.2127 1.1230 1.3938 0m1.559s | 62864 98984 200600 457536 | * 1807+206 71+7 71+7
|
|
164.gzip.llvm.lib 0.0225 0.0727 0.2910 0.4651 0m1.003s | 235048 421864 1439120 2192624 | 17 9181+106 114+1 114+1
|
|
181.mcf.lib 0.0121 0.0354 0.1096 0.1780 0m0.292s | 120504 192920 545720 876032 | 195 753+0 14+0 14+0
|
|
197.parser.lib analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
254.gap.lib analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
255.vortex.lib analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
256.bzip2.lib 0.0149 0.0604 0.6503 0.7810 0m1.027s | 210880 387776 3371632 4041800 | 18 5005+76 65+1 65+1
|
|
300.twolf.lib 0.1806 0.5248 42.5463 43.8329 0m45.785s | 522056 653816 10076992 11252864 | 1269 78066+4900 410+12 410+12
|
|
burg.llvm.lib analyze: ../../../include/llvm/Analysis/DSNode.h:74: DSNode::~DSNode(): Assertion `Referrers.empty() && "Referrers to dead node exist!"' failed.
|
|
</pre>
|
|
|
|
<hr>
|
|
<address><a href="mailto:sabre@nondot.org">Chris Lattner</a></address>
|
|
<!-- Created: Wed Nov 6 19:57:57 CST 2002 -->
|
|
<!-- hhmts start -->
|
|
Last modified: Thu Nov 14 20:00:50 CST 2002
|
|
<!-- hhmts end -->
|
|
</body>
|
|
</html>
|