Quelle  results.winograd   Sprache: unbekannt

Auf draco (P4 2.5 GHz, 512kB cache:

15.5s fuer 8193x8193 ueber GF(2,1) normal
14.0s mit Winograd limit=4097 (1x teilen)

bei 4097x4097 brachte es noch nichts

==> fuer GF(2) lohnt es sich ab etwa 8192x8192


194s fuer 8193x8193 ueber GF(7,1) normal
172s mit Winograd limit=2049 (2x teilen)
175s mit Winograd limit=2048 (3x teilen)
180s mit Winograd limit=4097 (1x teilen)

==> fuer GF(7) lohnt es sich ab etwa 4096x4096


Auf algol (P4 3.2 GHz, 1024kB cache:

52s fuer 16384x16384 ueber GF(2,1) normal
47s mit Winograd limit=8192 (1x teilen)

bei 8192x8192 brachte es noch nichts

==> fuer GF(2) lohnt es sich ab etwa 16384x16384


841s fuer 16384x16384 ueber GF(7,1) normal
747s mit Winograd limit=4096 (2x teilen)

==> fuer GF(7) lohnt es sich ab etwa 8192x8192


gap> MatMulSpeedTest(2,1,[1000,2000..60000]);
Randomizing 2 matrices n=60000...#G  PART   25332/  62063kb+live
47342K/3804549mb+dead  2590090/   3000mb free
#G  PART    8079/  59252kb+live   47335K/2202362mb+dead  2530712/   3000mb
free
#G  PART    8078/  59245kb+live   47327K/0600288mb+dead  2471340/   3000mb
free
#G  PART    8077/  59237kb+live   47319K/8998900mb+dead  2411976/   3000mb
free
#G  PART    8075/  59223kb+live   47311K/7397366mb+dead  2352627/   3000mb
free
#G  PART    8075/  59215kb+live   47303K/5796435mb+dead  2293285/   3000mb
free
#G  PART    8073/  59201kb+live   47295K/4195424mb+dead  2233958/   3000mb
free
#G  PART    9128/  60688kb+live   47286K/2361141mb+dead  2173127/   3000mb
free
#G  PART    8070/  59179kb+live   47278K/0760700mb+dead  2113821/   3000mb
free
#G  PART    8069/  59179kb+live   47270K/9160826mb+dead  2054516/   3000mb
free
#G  PART    8068/  59164kb+live   47263K/7560600mb+dead  1995226/   3000mb
free
#G  PART    8065/  59149kb+live   47255K/5961452mb+dead  1935950/   3000mb
free
#G  PART    8009/  58738kb+live   46922K/7308042mb+dead  1877086/   3000mb
free
#G  PART    7765/  56948kb+live   45495K/8278745mb+dead  1820016/   3000mb
free
done.
#G  PART   10467/  55466kb+live   43695K/0703782mb+dead  1764377/   3000mb
free
Field: GF(2,1), size: 1000, time: 13.1387 [ms]
Field: GF(2,1), size: 2000, time: 140.857 [ms]
Field: GF(2,1), size: 3000, time: 394.417 [ms]
Field: GF(2,1), size: 4000, time: 827 [ms]
Field: GF(2,1), size: 5000, time: 1529.33 [ms]
Field: GF(2,1), size: 6000, time: 2514 [ms]
Field: GF(2,1), size: 7000, time: 3886 [ms]
Field: GF(2,1), size: 8000, time: 5572 [ms]
Field: GF(2,1), size: 9000, time: 7791 [ms]
Field: GF(2,1), size: 10000, time: 10487 [ms]
Field: GF(2,1), size: 11000, time: 13783 [ms]
Field: GF(2,1), size: 12000, time: 17794 [ms]
Field: GF(2,1), size: 13000, time: 22161 [ms]
Field: GF(2,1), size: 14000, time: 27389 [ms]      
Field: GF(2,1), size: 15000, time: 33350 [ms]      
Field: GF(2,1), size: 16000, time: 40496 [ms]
Field: GF(2,1), size: 17000, time: 48029 [ms]
Field: GF(2,1), size: 18000, time: 56488 [ms]
Field: GF(2,1), size: 19000, time: 66230 [ms]
Field: GF(2,1), size: 20000, time: 77053 [ms]
Field: GF(2,1), size: 21000, time: 89688 [ms]
Field: GF(2,1), size: 22000, time: 102688 [ms]
#G  PART   85118/ 218635kb+live  2020518/5179494mb+dead  1544417/   3000mb
free
Field: GF(2,1), size: 23000, time: 118027 [ms]
Field: GF(2,1), size: 24000, time: 131605 [ms]
Field: GF(2,1), size: 25000, time: 147842 [ms]
Field: GF(2,1), size: 26000, time: 165942 [ms]
Field: GF(2,1), size: 27000, time: 186638 [ms]
Field: GF(2,1), size: 28000, time: 207835 [ms]
#G  PART  105845/ 360664kb+live   682054/1385803mb+dead  1182099/   3000mb
free
Field: GF(2,1), size: 29000, time: 230298 [ms]
Field: GF(2,1), size: 30000, time: 254380 [ms]
Field: GF(2,1), size: 31000, time: 279937 [ms]
Field: GF(2,1), size: 32000, time: 310108 [ms]
#G  PART  123873/ 476143kb+live   403219/3017208mb+dead   704019/   3000mb
free
Field: GF(2,1), size: 33000, time: 338118 [ms]
#G  PART  136186/ 560201kb+live   134432/7602113mb+dead   141689/   3000mb
free
Field: GF(2,1), size: 34000, time: 369305 [ms]
#G  PART   33394/ 139527kb+live    35064/2426100mb+dead     1640/   3000mb
free
#G  PART     382/   1635kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  532467/   1317mb live  707294K/0784956mb dead  1332771/   3000mb
free
Field: GF(2,1), size: 35000, time: 399472 [ms]
Field: GF(2,1), size: 36000, time: 433839 [ms]
#G  PART  156133/ 696207kb+live   323819/1287151mb+dead   634123/   3000mb
free
Field: GF(2,1), size: 37000, time: 475818 [ms]
#G  PART  135353/ 627253kb+live    76121/3561133mb+dead     4755/   3000mb
free
#G  PART    1020/   4741kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  577694/   1567mb live   647219/9536767mb dead  1075748/   3000mb
free
Field: GF(2,1), size: 38000, time: 512952 [ms]
Field: GF(2,1), size: 39000, time: 555202 [ms]
#G  PART  141501/ 688255kb+live   236506/8014084mb+dead   385281/   3000mb
free
Field: GF(2,1), size: 40000, time: 596520 [ms]
#G  PART   76052/ 379603kb+live    82094/9006812mb+dead     4489/   3000mb
free
#G  PART     893/   4478kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  565606/   1556mb live   549134/8909575mb dead  1087228/   3000mb
free
Field: GF(2,1), size: 41000, time: 640595 [ms]
Field: GF(2,1), size: 42000, time: 688888 [ms]
#G  PART  168685/ 867761kb+live   168726/9789617mb+dead   216830/   3000mb
free
#G  PART   40554/ 213845kb+live    43022/5218514mb+dead     2352/   3000mb
free
#G  PART     447/   2350kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  571264/   1618mb live   415774/3907943mb dead  1023872/   3000mb
free
Field: GF(2,1), size: 43000, time: 737254 [ms]
#G  PART  189639/    989mb+live    88400/1242683mb+dead     7204/   3000mb
free
#G  PART    1335/   7186kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  592223/   1750mb live   258414/1456255mb dead   888303/   3000mb
free
Field: GF(2,1), size: 44000, time: 794238 [ms]
Field: GF(2,1), size: 45000, time: 848433 [ms]
#G  PART  158898/ 876603kb+live   136445/8303856mb+dead     9216/   3000mb
free
#G  PART    1634/   9191kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  577484/   1698mb live   311716/7041391mb dead   942118/   3000mb
free
Field: GF(2,1), size: 46000, time: 896381 [ms]
#G  PART  164650/ 932646kb+live    93373/3048828mb+dead     6899/   3000mb
free
#G  PART    1197/   6882kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  608317/   1888mb live   228387/0811075mb dead   747077/   3000mb
free
Field: GF(2,1), size: 47000, time: 962195 [ms]
#G  PART  127527/ 738036kb+live    95373/3736357mb+dead     7047/   3000mb
free
#G  PART    1199/   7034kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  599029/   1856mb live   233387/9287281mb dead   779846/   3000mb
free
Field: GF(2,1), size: 48000, time: 1.02244e+06 [ms]
#G  PART  130745/ 770607kb+live    97373/1775734mb+dead     7196/   3000mb
free
#G  PART    1198/   7178kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  589958/   1822mb live   238387/1595173mb dead   814429/   3000mb
free
Field: GF(2,1), size: 49000, time: 1.09613e+06 [ms]
#G  PART  133997/ 804988kb+live    99373/2479961mb+dead     7347/   3000mb
free
#G  PART    1199/   7334kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  581140/   1789mb live   243387/2840423mb dead   848627/   3000mb
free
#G  PART  137617/ 842964kb+live    50049/7083837mb+dead     3512/   3000mb
free
#G  PART     573/   3505kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  621320/   2041mb live   148059/1712058mb dead   589921/   3000mb
free
Field: GF(2,1), size: 50000, time: 1.1566e+06 [ms] 
#G  PART   93493/ 582878kb+live   102094/5498716mb+dead     5582/   3000mb
free
#G  PART     894/   5573kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  616442/   2028mb live   201359/0637408mb dead   603370/   3000mb
free
Field: GF(2,1), size: 51000, time: 1.22395e+06 [ms]
#G  PART   95040/ 597430kb+live    52343/8524578mb+dead     4454/   3000mb
free
#G  PART     699/   4445kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  612168/   2017mb live   152356/1228920mb dead   614466/   3000mb
free
#G  PART   95628/ 609315kb+live    52049/8427360mb+dead     3657/   3000mb
free
#G  PART     574/   3650kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  606360/   1994mb live   154059/4513395mb dead   638701/   3000mb
free
Field: GF(2,1), size: 52000, time: 1.2954e+06 [ms] 
#G  PART   97813/ 631374kb+live   106094/7554410mb+dead     5799/   3000mb
free
#G  PART     893/   5790kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  601800/   1980mb live   209360/0792035mb dead   652696/   3000mb
free
Field: GF(2,1), size: 53000, time: 1.38198e+06 [ms]
#G  PART   99344/ 646519kb+live    54343/9221112mb+dead     4624/   3000mb
free
#G  PART     699/   4614kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  597831/   1969mb live   158355/6037703mb dead   664226/   3000mb
free
#G  PART   99628/ 659296kb+live    54041/9102234mb+dead     3373/   3000mb
free
#G  PART     510/   3366kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  591959/   1943mb live   160051/3266585mb dead   690249/   3000mb
free
Field: GF(2,1), size: 54000, time: 1.44938e+06 [ms]
#G  PART  102896/ 686063kb+live    55064/9466891mb+dead     2578/   3000mb
free
#G  PART     383/   2576kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  641966/   2278mb live   108336/8336215mb dead   347042/   3000mb
free
#G  PART   50910/ 343241kb+live    55022/9482982mb+dead     3005/   3000mb
free
#G  PART     446/   3000kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  639312/   2267mb live   109032/8609518mb dead   358178/   3000mb
free
#G  PART   52938/ 356923kb+live       19/   6709mb+dead      427/   3000mb
free
#G  PART      64/    430kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  638306/   2267mb live    54027/9145202mb dead   358176/   3000mb
free
Field: GF(2,1), size: 55000, time: 1.53033e+06 [ms]
#G  PART   51939/ 354741kb+live    56064/9841946mb+dead     2623/   3000mb
free
#G  PART     383/   2621kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  636362/   2266mb live   110328/5707069mb dead   359488/   3000mb
free
#G  PART   51845/ 355621kb+live    56022/6490726mb+dead     3057/   3000mb
free
#G  PART     446/   3052kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  633644/   2254mb live   111031/5928674mb dead   371679/   3000mb
free
#G  PART   53999/ 370403kb+live       19/   6715mb+dead      432/   3000mb
free
#G  PART      64/    438kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  632699/   2254mb live    55027/9461211mb dead   371681/   3000mb
free
Field: GF(2,1), size: 56000, time: 1.61199e+06 [ms]
#G  PART   53115/ 368176kb+live    57064/0166800mb+dead     2674/   3000mb
free
#G  PART     383/   2669kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  630932/   2253mb live   112329/9750089mb dead   373028/   3000mb
free
#G  PART   52847/ 369085kb+live    57020/0178970mb+dead     3117/   3000mb
free
#G  PART     447/   3115kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  628218/   2241mb live   113028/0013785mb dead   385004/   3000mb
free
#G  PART   54937/ 383705kb+live       19/   6774mb+dead      440/   3000mb
free
#G  PART      64/    446kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  627215/   2241mb live    56023/9829350mb dead   384556/   3000mb
free
Field: GF(2,1), size: 57000, time: 1.71196e+06 [ms]
#G  PART   54153/ 380991kb+live    58064/0538787mb+dead     2718/   3000mb
free
#G  PART     383/   2716kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  625478/   2239mb live   114336/0427884mb dead   386808/   3000mb
free
#G  PART   53845/ 382798kb+live    58022/0459134mb+dead     3168/   3000mb
free
#G  PART     446/   3163kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  622759/   2227mb live   115032/7329771mb dead   399005/   3000mb
free
#G  PART   55937/ 397681kb+live       19/   6744mb+dead      450/   3000mb
free
#G  PART      64/    454kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  621752/   2227mb live    57027/0186132mb dead   399004/   3000mb
free
Field: GF(2,1), size: 58000, time: 1.79437e+06 [ms]
#G  PART   55389/ 395374kb+live    59064/0873276mb+dead     2764/   3000mb
free
#G  PART     383/   2761kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  620260/   2226mb live   116328/1131236mb dead   400388/   3000mb
free
#G  PART   54841/ 396305kb+live    59022/0868658mb+dead     3225/   3000mb
free
#G  PART     447/   3223kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  617539/   2214mb live   117031/1455334mb dead   413246/   3000mb
free
#G  PART   56997/ 411895kb+live       19/   6785mb+dead      461/   3000mb
free
#G  PART      64/    461kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  616592/   2214mb live    58027/7870301mb dead   413257/   3000mb
free
Field: GF(2,1), size: 59000, time: 1.89137e+06 [ms]
#G  PART   56812/ 411340kb+live    20295/7169708mb+dead     1028/   3000mb
free
#G  PART     140/   1019kb+live      277/  97117mb+dead        6/   3000mb
free
#G  FULL  615280/   2212mb live    78836/7269647mb dead   414677/   3000mb
free
#G  PART   55581/ 408171kb+live   111167/8900761mb+dead     5645/   3000mb
free
#G  PART     758/   5553kb+live     1515/ 534703mb+dead       73/   3000mb
free
#G  FULL  612613/   2200mb live   171688/0243803mb dead   426901/   3000mb
free
#G  PART   57271/ 420583kb+live   106806/7455228mb+dead     5423/   3000mb
free
#G  PART     738/   5413kb+live        0/      0kb+dead  869183M/   3000mb
free
#G  FULL  611616/   2200mb live   165812/8366520mb dead   426826/   3000mb
free
Field: GF(2,1), size: 60000, time: 1.99262e+06 [ms]
[ [ 1000, 13.1387 ], [ 2000, 140.857 ], [ 3000, 394.417 ], [ 4000, 827 ],
  [ 5000, 1529.33 ], [ 6000, 2514 ], [ 7000, 3886 ], [ 8000, 5572 ],
  [ 9000, 7791 ], [ 10000, 10487 ], [ 11000, 13783 ], [ 12000, 17794 ],
  [ 13000, 22161 ], [ 14000, 27389 ], [ 15000, 33350 ], [ 16000, 40496 ],
  [ 17000, 48029 ], [ 18000, 56488 ], [ 19000, 66230 ], [ 20000, 77053 ],
  [ 21000, 89688 ], [ 22000, 102688 ], [ 23000, 118027 ], [ 24000, 131605 ],
  [ 25000, 147842 ], [ 26000, 165942 ], [ 27000, 186638 ], [ 28000, 207835 ],
  [ 29000, 230298 ], [ 30000, 254380 ], [ 31000, 279937 ], [ 32000, 310108 ],
  [ 33000, 338118 ], [ 34000, 369305 ], [ 35000, 399472 ], [ 36000, 433839 ],
  [ 37000, 475818 ], [ 38000, 512952 ], [ 39000, 555202 ], [ 40000, 596520 ],
  [ 41000, 640595 ], [ 42000, 688888 ], [ 43000, 737254 ], [ 44000, 794238 ],
  [ 45000, 848433 ], [ 46000, 896381 ], [ 47000, 962195 ],
  [ 48000, 1.02244e+06 ], [ 49000, 1.09613e+06 ], [ 50000, 1.1566e+06 ],
  [ 51000, 1.22395e+06 ], [ 52000, 1.2954e+06 ], [ 53000, 1.38198e+06 ],
  [ 54000, 1.44938e+06 ], [ 55000, 1.53033e+06 ], [ 56000, 1.61199e+06 ],
  [ 57000, 1.71196e+06 ], [ 58000, 1.79437e+06 ], [ 59000, 1.89137e+06 ],
  [ 60000, 1.99262e+06 ] ]                         
capella:
[ [ 1000, 8.98739 ], [ 2000, 144.576 ], [ 3000, 417.636 ], [ 4000, 892.2 ],
  [ 5000, 1641 ], [ 6000, 2645 ], [ 7000, 4113 ], [ 8000, 5852 ],
  [ 9000, 8264 ], [ 10000, 11135 ], [ 11000, 14527 ], [ 12000, 18750 ],
  [ 13000, 23414 ], [ 14000, 28869 ], [ 15000, 35149 ], [ 16000, 42769 ],
  [ 17000, 50247 ], [ 18000, 59705 ], [ 19000, 69438 ], [ 20000, 80902 ],
  [ 21000, 93506 ], [ 22000, 106818 ], [ 23000, 121561 ], [ 24000, 137342 ],
  [ 25000, 154912 ], [ 26000, 173747 ], [ 27000, 194813 ], [ 28000, 215579 ],
  [ 29000, 238662 ], [ 30000, 263739 ], [ 31000, 291503 ], [ 32000, 321335 ],
  [ 33000, 352653 ], [ 34000, 383421 ], [ 35000, 415585 ], [ 36000, 452921 ],
  [ 37000, 491214 ], [ 38000, 533077 ], [ 39000, 574179 ], [ 40000, 617161 ],
  [ 41000, 667111 ], [ 42000, 714847 ], [ 43000, 767240 ], [ 44000, 819241 ],
  [ 45000, 879967 ], [ 46000, 932257 ], [ 47000, 992093 ],
  [ 48000, 1.05387e+06 ], [ 49000, 1.12841e+06 ], [ 50000, 1.19273e+06 ],
  [ 51000, 1.26165e+06 ], [ 52000, 1.33924e+06 ], [ 53000, 1.42079e+06 ],
  [ 54000, 1.50368e+06 ], [ 55000, 1.5874e+06 ], [ 56000, 1.6642e+06 ],
  [ 57000, 1.77046e+06 ], [ 58000, 1.84788e+06 ], [ 59000, 1.94625e+06 ],
  [ 60000, 2.05189e+06 ] ]
nicht-null algol:
[ [ 1000, 16.4054 ], [ 2000, 127.857 ], [ 3000, 459.364 ], [ 4000, 954.75 ],
  [ 5000, 1664.5 ], [ 6000, 2751 ], [ 7000, 4659 ], [ 8000, 6334 ],
  [ 9000, 8921 ], [ 10000, 12720 ], [ 11000, 15839 ], [ 12000, 22097 ],
  [ 13000, 27063 ], [ 14000, 33649 ], [ 15000, 41866 ], [ 16000, 50135 ],
  [ 17000, 61185 ], [ 18000, 73437 ], [ 19000, 88295 ], [ 20000, 98243 ],
  [ 21000, 111394 ], [ 22000, 127466 ], [ 23000, 146986 ], [ 24000, 170232 ],
  [ 25000, 192696 ], [ 26000, 210324 ], [ 27000, 236051 ], [ 28000, 264952 ],
  [ 29000, 293346 ], [ 30000, 324489 ] ]
nicht-null capella:
[ [ 1000, 10.2952 ], [ 2000, 164.9 ], [ 3000, 480.5 ], [ 4000, 1069 ],
  [ 5000, 2064 ], [ 6000, 3471 ], [ 7000, 5564 ], [ 8000, 8145 ],
  [ 9000, 11564 ], [ 10000, 15923 ], [ 11000, 21203 ], [ 12000, 28147 ],
  [ 13000, 36024 ], [ 14000, 44608 ], [ 15000, 54517 ], [ 16000, 66326 ],
  [ 17000, 79907 ], [ 18000, 94448 ], [ 19000, 111627 ], [ 20000, 129720 ],
  [ 21000, 151967 ], [ 22000, 176216 ], [ 23000, 202045 ], [ 24000, 226859 ],
  [ 25000, 257796 ], [ 26000, 290889 ], [ 27000, 324931 ], [ 28000, 364501 ],
  [ 29000, 404231 ], [ 30000, 450100 ], [ 31000, 498254 ], [ 32000, 543716 ],
  [ 33000, 600982 ], [ 34000, 656772 ], [ 35000, 717154 ], [ 36000, 780786 ],
  [ 37000, 850181 ], [ 38000, 924615 ], [ 39000, 1.00524e+06 ],
  [ 40000, 1.07854e+06 ], [ 41000, 1.16484e+06 ], [ 42000, 1.25117e+06 ],
  [ 43000, 1.34269e+06 ], [ 44000, 1.43115e+06 ], [ 45000, 1.53846e+06 ],
  [ 46000, 1.64295e+06 ], [ 47000, 1.75649e+06 ], [ 48000, 1.86117e+06 ],
  [ 49000, 1.97826e+06 ], [ 50000, 2.10887e+06 ], [ 51000, 2.24474e+06 ],
  [ 52000, 2.38414e+06 ], [ 53000, 2.51372e+06 ], [ 54000, 2.6636e+06 ],
  [ 55000, 2.8245e+06 ], [ 56000, 2.97844e+06 ], [ 57000, 3.13082e+06 ],
  [ 58000, 3.30375e+06 ], [ 59000, 3.47458e+06 ], [ 60000, 3.66778e+06 ] ]


GF(7,1):
[ [ 1000, 171.286 ], [ 2000, 1133.75 ], [ 3000, 3478 ], [ 4000, 7589 ],
  [ 5000, 14132 ], [ 6000, 24132 ], [ 7000, 37308 ], [ 8000, 54764 ],
  [ 9000, 76744 ], [ 10000, 104671 ], [ 11000, 137885 ], [ 12000, 178908 ],
  [ 13000, 225250 ], [ 14000, 281169 ], [ 15000, 344958 ], [ 16000, 417986 ],
  [ 17000, 497251 ], [ 18000, 587889 ], [ 19000, 693635 ], [ 20000, 803441 ],
  [ 21000, 931578 ], [ 22000, 1.06711e+06 ], [ 23000, 1.2161e+06 ],
  [ 24000, 1.37751e+06 ], [ 25000, 1.5598e+06 ], [ 26000, 1.75241e+06 ],
  [ 27000, 1.95722e+06 ], [ 28000, 2.17737e+06 ], [ 29000, 2.42523e+06 ],
  [ 30000, 2.6873e+06 ] ]
capella:
[ [ 1000, 169 ], [ 2000, 1134.5 ], [ 3000, 3453 ], [ 4000, 7670 ],
  [ 5000, 14269 ], [ 6000, 23894 ], [ 7000, 37333 ], [ 8000, 54853 ],
  [ 9000, 77125 ], [ 10000, 104775 ], [ 11000, 138541 ], [ 12000, 178620 ],
  [ 13000, 226717 ], [ 14000, 282248 ], [ 15000, 344200 ], [ 16000, 417016 ],
  [ 17000, 498362 ], [ 18000, 585945 ], [ 19000, 689772 ], [ 20000, 801873 ],
  [ 21000, 926522 ], [ 22000, 1.06324e+06 ], [ 23000, 1.2111e+06 ],
  [ 24000, 1.37341e+06 ], [ 25000, 1.5538e+06 ], [ 26000, 1.74275e+06 ],
  [ 27000, 1.94647e+06 ], [ 28000, 2.16606e+06 ], [ 29000, 2.40498e+06 ],
  [ 30000, 2.66512e+06 ] ]
nicht-null algol:




GF(3,5): (auf capella)
[ [ 1000, 440.364 ], [ 2000, 2511 ], [ 3000, 6163 ], [ 4000, 10866 ],
  [ 5000, 17411 ], [ 6000, 27075 ], [ 7000, 36793 ], [ 8000, 49164 ],
  [ 9000, 62854 ], [ 10000, 77696 ], [ 11000, 97083 ], [ 12000, 112022 ],
  [ 13000, 137482 ], [ 14000, 160191 ], [ 15000, 187599 ], [ 16000, 213420 ],
  [ 17000, 241143 ], [ 18000, 274704 ], [ 19000, 306923 ], [ 20000, 343257 ] ]


Neue FILL_GREASE_TAB:
GF(3,5): (auf capella)
[ [ 1000, 413.333 ], [ 2000, 2484 ], [ 3000, 5877 ], [ 4000, 10658 ], 
  [ 5000, 17113 ], [ 6000, 25185 ], [ 7000, 34804 ], [ 8000, 46957 ], 
  [ 9000, 58599 ], [ 10000, 74420 ], [ 11000, 90334 ], [ 12000, 108786 ], 
  [ 13000, 128931 ], [ 14000, 153258 ], [ 15000, 176878 ], [ 16000, 206646 ] ]

GF(3,5): (auf algol)
[ [ 500, 434.455 ], [ 1000, 3025 ], [ 1500, 9391 ], [ 2000, 20919 ],
  [ 2500, 39709 ], [ 3000, 68323 ], [ 3500, 104530 ], [ 4000, 153466 ],
  [ 4500, 216397 ], [ 5000, 295556 ], [ 5500, 388789 ], [ 6000, 499395 ],
  [ 6500, 634306 ], [ 7000, 803218 ], [ 7500, 966471 ],
  [ 8000, 1.16639e+06 ], [ 8500, 1.3925e+06 ], [ 9000, 1.65854e+06 ],
  [ 9500, 1.93344e+06 ], [ 10000, 2.24944e+06 ] ]

Winograd: (auf algol ueber GF(3,5)):
  8000x8000 Winograd2 mit limit 4000: 1076324   ==> Ersparnis: 8.5%
  8000x8000 normal:                   1176378  
  8000x8000 Winograd2 mit limit 2000: 1036153   ==> Ersparnis: 12%
  4000x4000 Winograd2 mit limit 2000: 147507    ==> Ersparnis: 5.2%
  4000x4000 normal:                   155630
  4000x4000 Winograd2 mit limit 1000: 150026    ==> schlechter als limit 2000
  ==> etwa ab 4000 nutzen!

GF(7,1): (auf algol):
[ [ 1000, 268.444 ], [ 2000, 2009 ], [ 3000, 6229 ], [ 4000, 14123 ],
  [ 5000, 26693 ], [ 6000, 46312 ], [ 7000, 69706 ], [ 8000, 100518 ],
  [ 9000, 138361 ], [ 10000, 185363 ], [ 11000, 241382 ], [ 12000, 310772 ],
  [ 13000, 384993 ], [ 14000, 474745 ], [ 15000, 573420 ], [ 16000, 689294 ],
  [ 17000, 819508 ], [ 18000, 956629 ], [ 19000, 1.11599e+06 ],
  [ 20000, 1.29576e+06 ] ]