diff --git a/docs/DSGraphStatus.html b/docs/DSGraphStatus.html index 6f6607c6cdf..d9fd525ad0e 100644 --- a/docs/DSGraphStatus.html +++ b/docs/DSGraphStatus.html @@ -12,6 +12,70 @@ Fields that appear in bold have changes from the last entry on the page. Floating point entries are only highlighted if they double or half their previous value.

+


+

Nov 9, 2002 #2:

+ +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 best case times that the final algorithm will not be +able to match, but it is interesting to see badly how the N2 case +hurts the TD pass.

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

+ +Note that these numbers are still with a debug build. Compiling with +optimizations and without assertions improves run time 3-4x.

+ +

+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               3.50 0.2890   0.3094   0.5272   1.6337   |    487976   434248   418472     1340696    |    794   4223+808   88+45  0+0    0+0    
+197.parser.lib              1.70 0.1517   0.1978   0.2152   0.7588   |    408560   243688   213776     985496     |    1327  2257+706   14+6   0+0    0+0    
+burg.llvm.lib               1.14 0.1056   0.1296   0.1720   0.5084   |    530224   478880   179080     1188184    |    722   2167+577   30+7   0+0    0+0    
+164.gzip.llvm.lib           0.65 0.0406   0.0256   0.0328   0.1651   |    201664   129304   70864      499448     |    24    971+87     8+2    0+0    0+0    
+optimizer-eval.llvm.lib     0.40 0.0170   0.0366   0.2099   0.3047   |    81584    79352    62232      241544     |    *     309+41     72+27  0+0    0+0    
+256.bzip2.lib               0.29 0.0249   0.0107   0.0112   0.0943   |    139536   84752    39720      336224     |    *     563+37     8+2    0+0    0+0    
+181.mcf.lib                 0.20 0.0185   0.0247   0.0285   0.1042   |    111384   145912   43544      318080     |    156   393+51     23+10  0+0    0+0    
+sim.llvm.lib                0.18 0.0143   0.0106   0.0129   0.0765   |    55376    83072    21968      255424     |    *     261+36     39+22  0+0    0+0    
+voronoi.llvm.lib            0.15 0.0152   0.0203   0.0309   0.0807   |    79696    87280    27336      208088     |    18    299+77     15+8   0+0    0+0    
+bh.llvm.lib                 0.13 0.0120   0.0100   0.0110   0.0506   |    55864    72480    27632      220640     |    61    194+35     6+2    0+0    0+0    
+sgefa.llvm.lib              0.12 0.0088   0.0165   0.0199   0.0616   |    85904    82032    67032      260632     |    *     130+24     24+14  0+0    0+0    
+health.llvm.lib             0.07 0.0051   0.0065   0.0054   0.0243   |    29880    31328    7816       76624      |    71    79+29      10+4   0+0    0+0    
+em3d.llvm.lib               0.07 0.0059   0.0058   0.0058   0.0254   |    24280    33360    13344      87784      |    10    179+27     12+4   0+0    0+0    
+power.llvm.lib              0.06 0.0043   0.0029   0.0051   0.0197   |    28512    17808    8008       62168      |    *     81+18      11+2   0+0    0+0    
+tsp.llvm.lib                0.05 0.0051   0.0031   0.0027   0.0185   |    25704    14576    5040       52488      |    21    42+15      7+4    0+0    0+0    
+perimeter.llvm.lib          0.05 0.0030   0.0036   0.0020   0.0163   |    14936    22008    4296       53856      |    *     35+15      7+4    0+0    0+0    
+mst.llvm.lib                0.05 0.0051   0.0033   0.0038   0.0193   |    27408    16880    7216       66352      |    10    97+15      12+3   0+0    0+0    
+lists.llvm.lib              0.05 0.0042   0.0058   0.0071   0.0227   |    24544    17384    13696      67736      |    30    67+26      3+1    0+0    0+0    
+hash.llvm.lib               0.05 0.0030   0.0033   0.0041   0.0168   |    17936    25000    8544       64752      |    *     117+17     14+6   0+0    0+0    
+objinst.llvm.lib            0.04 0.0018   0.0018   0.0033   0.0122   |    11072    16344    12040      53016      |    35    45+14      16+10  0+0    0+0    
+methcall.llvm.lib           0.04 0.0017   0.0015   0.0029   0.0111   |    10984    9816     11880      46696      |    30    43+12      14+8   0+0    0+0    
+llubenchmark.llvm.lib       0.04 0.0021   0.0010   0.0015   0.0115   |    4728     9384     2808       33656      |    *     31+7       15+5   0+0    0+0    
+bisort.llvm.lib             0.04 0.0029   0.0022   0.0019   0.0128   |    13608    11840    3888       46256      |    *     35+13      7+4    0+0    0+0    
+treeadd.llvm.lib            0.03 0.0014   0.0009   0.0010   0.0071   |    3856     12496    2392       35088      |    *     25+7       6+3    0+0    0+0    
+sumarraymalloc.llvm.lib     0.03 0.0009   0.0008   0.0010   0.0063   |    7040     2192     2656       26000      |    *     23+5       7+4    0+0    0+0    
+sieve.llvm.lib              0.03 0.0007   0.0005   0.0006   0.0063   |    2176     5832     1968       23424      |    *     22+2       12+1   0+0    0+0    
+matrixTranspose.llvm.lib    0.03 0.0005   0.0002   0.0003   0.0026   |    4248     792      1088       8520       |    *     8+1        5+1    0+0    0+0    
+matrix.llvm.lib             0.03 0.0013   0.0013   0.0015   0.0085   |    8720     8704     3416       36888      |    *     38+9       12+8   0+0    0+0    
+ary3.llvm.lib               0.03 0.0012   0.0012   0.0012   0.0078   |    8648     14136    3328       37712      |    6     44+5       12+3   0+0    0+0    
+random.llvm.lib             0.02 0.0008   0.0004   0.0005   0.0047   |    2056     4720     1656       21416      |    *     15+2       3+1    0+0    0+0    
+pi.llvm.lib                 0.02 0.0007   0.0003   0.0005   0.0036   |    5392     1384     4768       11544      |    *     17+2       13+2   0+0    0+0    
+hello.llvm.lib              0.02 0.0004   0.0001   0.0001   0.0015   |    752      2952     472        6512       |    *     2+0        0+0    0+0    0+0    
+heapsort.llvm.lib           0.02 0.0009   0.0006   0.0007   0.0062   |    7448     6864     2360       28040      |    *     26+3       7+2    0+0    0+0    
+fib2.llvm.lib               0.02 0.0008   0.0007   0.0007   0.0055   |    2416     5680     2000       25744      |    *     21+5       8+3    0+0    0+0    
+ackermann.llvm.lib          0.02 0.0007   0.0004   0.0005   0.0046   |    1744     5368     1552       22048      |    *     13+2       3+1    0+0    0+0    
+sumarray.llvm.lib           0.01 0.0003   0.0002   0.0002   0.0021   |    904      2232     624        3760       |    *     6+1        4+1    0+0    0+0    
+sumarray2d.llvm.lib         0.01 0.0004   0.0002   0.0003   0.0026   |    4208     856      3656       10904      |    *     10+1       7+1    0+0    0+0    
+printargs.llvm.lib          0.01 0.0004   0.0002   0.0003   0.0023   |    1240     704      1064       5152       |    *     6+1        4+1    0+0    0+0    
+indvars.llvm.lib            0.01 0.0005   0.0003   0.0003   0.0030   |    1744     4088     1032       9704       |    *     13+1       8+1    0+0    0+0    
+

+ +


Nov 9, 2002:

@@ -406,7 +470,7 @@ burg.llvm.lib analyze: ../../../include/llvm/Analysis/DSNode.h:7
Chris Lattner
-Last modified: Sat Nov 9 14:13:12 CST 2002 +Last modified: Sun Nov 10 01:26:16 CST 2002