The Test Battery

time greedy E1k.0 1000
time greedy E3k.0 316
time greedy E10k.0 100
time greedy E31k.0 32
time greedy E100k.0 10
time greedy E316k.0 3
time greedy E1M.0 1
time greedy E3M.0 1
time greedy E10M.0 1

User Seconds

Instance
1600 Mhz Pentium IV
1200 Mhz Athlon
1000 Mhz Pentium III
800 Mhz Pentium III
800 Mhz Pentium III
500 Mhz Alpha
400 Mhz MIPS R12000
750 Mhz Ultra Sparc III
600 Mhz IBM RS IV
300 Mhz MIPS R12000
300 Mhz MIPS R12000
500 Mhz Pentium III
466 Mhz Dec Alpha
550 Mhz Dell Pentium III
440 Mhz Ultra Sparc 10
400 Mhz G3 Power Mac
400 Mhz Ultra Sparc
400 Mhz Pentium II
196 Mhz MIPS R10000
360 Mhz Ultra Sparc II
200 Mhz IBM Power PC
135 Mhz IBM Power2
167 Mhz Ultra Sparc 1
  1000 x 1000
6
6
10
12
13
12
14
15
16
18
18
22
22
24
23
27
28
29
29
31
49
51
56
   316  x  3162
7
7
10
12
14
14
15
17
16
20
20
24
25
22
27
30
31
31
31
34
62
55
65
   100  x 10,000
9
12
17
18
24
16
17
21
17
23
23
28
31
25
34
35
35
38
37
42
81
74
89
    32 x  31,623
20
24
26
28
40
23
22
25
23
29
28
40
45
37
52
63
48
58
71
62
116
128
142
    10 x 100,000
31
37
30
33
50
36
41
30
27
59
56
47
58
44
73
88
58
70
160
81
162
143
180
     3  x 316,228
37
51
33
37
58
55
73
70
39
92
88
52
78
48
89
109
61
91
380
102
214
184
210
  1 x 1,000,000
49
69
45
50
80
88
124
113
76
156
88
68
123
64
120
183
82
134
480
145
298
259
270
  1 x 3,162,278
172
260
168
180
--
330
711
516
350
790
1255
235
481
--
430
--
--
505
1690
511
1051
911
--
 1 x 10,000,000
638
--
631
665
--
1330
3670
2360
 --
3600
4170
--
1700
--
--
--
--
2136
6100
--
3706
--
--

 

Machines:

  1. 1.6 Ghz Pentium IV, 1 GB of RAM, Windows 2000
  2. 1.2 Ghz Athlon, 256 Mb of RAM, Windows OS
  3. 1 Ghz Pentium III with 2 GB of RAM, Windows OS
  4. 800-MHz Pentium III processor with 1GB of RAM, LINUX operating system.
  5. 800-MHz Pentium III processor with 128Mb of RAM, 256Kb on-chip cache, LINUX operating system, gcc compiler and -O2 option.
  6. Compaq ES40 6/500 alpha machine, 500 Mhz Processor, 2Gb of RAM.
  7. SGI new machine, 400 MHZ MIPS R12000 IP27 Processor, 32 kB data and instruction caches, 1Meg unified secondary cache, 7.7 Gig Main memory, 2-way interleaved (shared by 8 processors), unknown bus speed, SGI C compiler,-O flag,IRIX 6.5 operating system.
  8. 750 Mhz Ultrasparc-III Processor in a 24-Processor  Sun S24 machine with 24GB 50 nX main memory and 8 MB of E-Cache per processor.
  9. 600 Mhz IBM RX IV Processor 1n a IBM 680 with 18 processors and 96 GB of memory compiled with cc -O -Q
  10. SGI Origin, 300 MHZ MIPS R12000 IP27 Processor, 32 kB data and instruction caches, 1Meg unified secondary cache, 7.7 Gig memory, 2-way interleaved (shared by 8 processors), unknown bus speed, SGI C compiler,-O flag,IRIX 6.5 operating system.
  11. SGI Origin 2000, 300 MHZ MIPS R12000 Processor, 32 kB data and instruction caches, 1Meg unified secondary cache, 24 Gig Main memory (shared by 6 processors).
  12. 500-MHz Pentium III processor with a 100-MHz bus to RAM, and a 512k (per processor) cache. It has 512 Meg of memory shared between the processors. Linux 2.2.5 kernel, gcc compiler with -O flag.
  13. 466 Mhz DEC alpha with 1Gb of Main memory.
  14. 550-MHz Pentium III processor with a 512k (per processor) cache in a dual processor Dell PW410. It has 1 Gig of memory shared between the processors, one CPU used Linux 2.2.x kernel, egcs-2.91.66 compiler with -march=i686 -O6 flags.
  15. Sun Sparc 440-MHz Ultra 10. One processor, 2MB on-chip cache, 512MB memory. gcc compiler with -O flag, Solaris 2.7 operating system.
  16. Macintosh Powerbook G3, 400 Mhz Processor, 256 MB memory, 1 MB Backside L2-cache.
  17. 400Mhz UltraSparc Processor in a Sun Enterprize 3500 2 processor system with 8 Meg of external cache and 1GB main memory, Solaris 7 Operating System.
  18. 400MHz Pentium II with a 100-MHz bus to RAM, 128Mb memory, 512kb cache, GNU C++ compiler with -O2 option running on a Linux 2.2.13 kernel.
  19. SGI Power Challenge, 196Mhz MIPS R10000 Processor, 32 kB data and instruction caches, 8Meg unified secondary cache, 4.1 Gig Main memory (shared by 27 processors), unknown bus speed, remotely mounted file system, SGI C compiler,-O flag, IRIX 6.5 operating system.
  20. Sun Ultra 60 with two 360 MHz UltraSPARC-II processors, 4 MB cache, and 512 MB main memory.
  21. IBM 200-Mhz Power PC processor with -O -Q optimization.
  22. IBM RS6000 595 with 135-Mhz Power2 processor, 2 Gig Main memory, xlc compiler with -O -Q optimization.
  23. Sun Sparc 167-MHz Ultra 1. One processor, 196 MB memory. gcc compiler with -O flag. Solaris 2.7.