From 4c02283e6b4ccf6d19d879aaa33b0c06d07d971b Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Mon, 11 Nov 2002 20:48:45 +0000 Subject: [PATCH] More numbers git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4692 91177308-0d34-0410-b5e6-96231b3b80d8 --- docs/DSGraphStatus.html | 121 +++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 120 insertions(+), 1 deletion(-) diff --git a/docs/DSGraphStatus.html b/docs/DSGraphStatus.html index d9fd525ad0e..1f50a14ecff 100644 --- a/docs/DSGraphStatus.html +++ b/docs/DSGraphStatus.html @@ -13,6 +13,125 @@ Floating point entries are only highlighted if they double or half their previous value.

+

Nov 11, 2002:

+ +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.

+ +Also note that we now include time taken the parse the bytecode file into LLVM +IR, and the space used by the LLVM IR.

+ +

+Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime: BCTime:      LocSize: BUSize:  TDSize:  TotSize: BCSize:    NumFold  NumNodes   main   __main GlobGr
+255.vortex.lib             24.44 0.5896   2.7741   11.5906  16.5760  2.3257   |   1381816  1338688  14822760 17543264 11691568 |    7288  7321+3135  166+11 0+0    0+0    
+254.gap.lib                19.51 0.8708   4.6071   3.5835   10.6354  2.9075   |   2024600  3155592  2323136  7503328  16555920 |    6934  24027+3950 44+9   0+0    0+0    
+300.twolf.lib               3.38 0.2753   0.2930   0.5233   1.5807   0.9966   |   466248   392352   398296   1256896  6936800  |    765   4129+784   91+53  0+0    0+0    
+197.parser.lib              1.89 0.1478   0.3243   0.2178   0.8755   0.6667   |   408560   224928   213736   966696   4451256  |    1350  2259+711   14+6   0+0    0+0    
+burg.llvm.lib               1.23 0.1039   0.1877   0.1779   0.5589   0.4972   |   530224   471200   183504   1184928  3039960  |    790   2239+575   42+7   0+0    0+0    
+164.gzip.llvm.lib           0.71 0.0408   0.0578   0.0332   0.1965   0.4323   |   201664   128768   70864    498912   1870880  |    24    971+87     8+2    0+0    0+0    
+optimizer-eval.llvm.lib     0.51 0.0166   0.0480   0.2086   0.3041   0.1716   |   81584    78352    60304    238616   620296   |    *     309+41     72+27  0+0    0+0    
+256.bzip2.lib               0.33 0.0240   0.0383   0.0114   0.1214   0.1565   |   139536   84224    39704    335680   1370784  |    *     563+37     8+2    0+0    0+0    
+181.mcf.lib                 0.22 0.0184   0.0286   0.0287   0.0959   0.0874   |   111384   145792   43360    317776   589808   |    156   393+51     23+10  0+0    0+0    
+sim.llvm.lib                0.20 0.0136   0.0137   0.0130   0.0792   0.0848   |   55376    81000    21960    253344   721520   |    *     261+36     39+22  0+0    0+0    
+voronoi.llvm.lib            0.17 0.0135   0.0262   0.0289   0.0833   0.0553   |   79696    87968    27128    208568   419920   |    18    299+77     15+8   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   0.0164   |   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     9368     2608     33440    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   0.0226   |   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   0.0017   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   0.0137   |   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   0.0151   |   4248     1144     736      8520     68104    |    *     8+1        5+1    0+0    0+0    
+hello.llvm.lib              0.03 0.0004   0.0018   0.0001   0.0064   0.0105   |   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   0.0061   |   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 0.0011   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 0.0003   0.0009   0.0002   0.0027   0.0022   |   904      3192     624      4720     15152    |    *     6+1        4+1    0+0    0+0    
+

+ + + +

+

Nov 10, 2002:

+ +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.

+ +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.

+ +Also note that the bytecode file for GAP is 3x the size of the bytecode file for +twolf.

+ +

+Name:                     Anlyz: LocTime: BUTime:  TDTime:  TotTime: BCTime:      LocSize: BUSize:  TDSize:  TotSize: BCSize:    NumFold  NumNodes   main   __main GlobGr
+255.vortex.lib              7.56 *        *        *        *        *        |   *        *        *        *        *        |    *     *          *      *      *      
+254.gap.lib                22.53 0.8908   7.0430   3.2424   12.8506  3.1879   |   2024600  5229888  3882656  11137144 16555920 |    6959  42275+3949 59+9   0+0    0+0    
+300.twolf.lib               3.92 0.3259   0.3470   0.8163   2.0253   1.0287   |   466248   405936   456456   1328640  6936800  |    821   4119+784   90+53  0+0    0+0    
+197.parser.lib              2.23 0.1939   0.4020   0.2499   1.0864   0.7768   |   408560   229568   220672   978272   4451256  |    1362  2272+704   16+6   0+0    0+0    
+burg.llvm.lib               1.28 0.1085   0.1942   0.1954   0.5911   0.5072   |   530224   477440   290376   1298040  3039960  |    796   2248+575   39+7   0+0    0+0    
+164.gzip.llvm.lib           0.67 0.0392   0.0506   0.0326   0.1873   0.4044   |   201664   130312   72000    501592   1870880  |    24    988+87     12+2   0+0    0+0    
+optimizer-eval.llvm.lib     0.43 0.0172   0.0570   0.2122   0.3200   0.0725   |   81584    78640    60384    238984   620296   |    *     299+41     62+27  0+0    0+0    
+256.bzip2.lib               0.34 0.0250   0.0374   0.0117   0.1242   0.1508   |   139536   84856    40208    336816   1370784  |    *     569+37     12+2   0+0    0+0    
+181.mcf.lib                 0.23 0.0304   0.0296   0.0438   0.1255   0.0685   |   111384   145928   38568    313120   589808   |    161   384+51     27+10  0+0    0+0    
+sim.llvm.lib                0.22 0.0138   0.0162   0.0146   0.0850   0.0891   |   55376    81680    21784    253848   721520   |    *     259+36     37+22  0+0    0+0    
+voronoi.llvm.lib            0.20 0.0140   0.0311   0.0293   0.0962   0.0547   |   79696    85176    27272    205920   419920   |    18    294+76     17+8   0+0    0+0    
+sgefa.llvm.lib              0.17 0.0088   0.0250   0.0223   0.0730   0.0615   |   85904    82240    67064    260872   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    71416    27432    219376   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    32960    12536    86576    224616   |    13    172+25     12+4   0+0    0+0    
+health.llvm.lib             0.08 0.0052   0.0098   0.0062   0.0287   0.0330   |   29880    27920    7608     73008    199064   |    71    79+29      10+4   0+0    0+0    
+mst.llvm.lib                0.07 0.0048   0.0068   0.0056   0.0266   0.0218   |   27408    16752    7040     66048    178328   |    10    97+15      12+3   0+0    0+0    
+tsp.llvm.lib                0.06 0.0049   0.0069   0.0026   0.0222   0.0212   |   25704    14472    4872     52216    176600   |    21    42+15      7+4    0+0    0+0    
+power.llvm.lib              0.06 0.0042   0.0065   0.0036   0.0217   0.0214   |   28512    17760    7848     61960    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    16912    14440    68008    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    14112    3928     45592    155208   |    *     35+15      7+4    0+0    0+0    
+methcall.llvm.lib           0.05 0.0017   0.0042   0.0028   0.0137   0.0099   |   10984    9856     9144     44000    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    24808    8216     64232    153552   |    *     117+17     14+6   0+0    0+0    
+bisort.llvm.lib             0.05 0.0048   0.0053   0.0018   0.0188   0.0125   |   13608    11744    3712     45984    126584   |    *     35+13      7+4    0+0    0+0    
+objinst.llvm.lib            0.04 0.0018   0.0044   0.0032   0.0163   0.0103   |   11072    15328    10536    50496    87064    |    34    45+14      16+10  0+0    0+0    
+llubenchmark.llvm.lib       0.04 0.0021   0.0022   0.0014   0.0125   0.0124   |   4728     9520     2624     33608    122712   |    *     31+7       15+5   0+0    0+0    
+treeadd.llvm.lib            0.03 0.0015   0.0024   0.0009   0.0085   0.0077   |   3856     7384     2200     29784    72064    |    *     25+7       6+3    0+0    0+0    
+sumarraymalloc.llvm.lib     0.03 0.0009   0.0035   0.0009   0.0088   0.0058   |   7040     2672     2048     25872    54352    |    *     23+5       7+4    0+0    0+0    
+sieve.llvm.lib              0.03 0.0007   0.0011   0.0005   0.0060   0.0144   |   2176     6176     1632     23432    216840   |    *     22+2       12+1   0+0    0+0    
+random.llvm.lib             0.03 0.0008   0.0016   0.0004   0.0063   0.0050   |   2056     5720     1320     22080    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     8784     3048     36600    68048    |    *     38+9       12+8   0+0    0+0    
+heapsort.llvm.lib           0.03 0.0010   0.0018   0.0006   0.0084   0.0064   |   7448     7224     1992     28032    62704    |    *     26+3       7+2    0+0    0+0    
+fib2.llvm.lib               0.03 0.0008   0.0016   0.0007   0.0063   0.0048   |   2416     10376    1648     30088    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     19856    2976     43080    73064    |    6     44+5       12+3   0+0    0+0    
+sumarray2d.llvm.lib         0.02 0.0004   0.0008   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   0.0012   0.0002   0.0031   0.0024   |   1240     1048     696      5128     19160    |    *     6+1        4+1    0+0    0+0    
+pi.llvm.lib                 0.02 0.0007   0.0015   0.0004   0.0050   0.0035   |   5392     1560     1392     8344     36032    |    *     17+2       13+2   0+0    0+0    
+matrixTranspose.llvm.lib    0.02 0.0006   0.0011   0.0003   0.0036   0.0051   |   4248     1144     736      8520     68104    |    *     8+1        5+1    0+0    0+0    
+indvars.llvm.lib            0.02 0.0005   0.0009   0.0003   0.0035   0.0037   |   1744     4088     1024     9696     31336    |    *     13+1       8+1    0+0    0+0    
+ackermann.llvm.lib          0.02 0.0008   0.0014   0.0004   0.0056   0.0060   |   1744     5728     1200     22056    46448    |    *     13+2       3+1    0+0    0+0    
+sumarray.llvm.lib           0.01 0.0014   0.0008   0.0002   0.0036   0.0021   |   904      3192     624      4720     15152    |    *     6+1        4+1    0+0    0+0    
+hello.llvm.lib              0.01 0.0004   0.0015   0.0001   0.0028   0.0019   |   752      2952     472      6512     12264    |    *     2+0        0+0    0+0    0+0    
+

+ + +

Nov 9, 2002 #2:

This has the first part of the globals graph implemented, this simply deletes @@ -470,7 +589,7 @@ burg.llvm.lib analyze: ../../../include/llvm/Analysis/DSNode.h:7
Chris Lattner
-Last modified: Sun Nov 10 01:26:16 CST 2002 +Last modified: Mon Nov 11 14:48:26 CST 2002 -- 2.11.0