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.6 Ghz Pentium IV, 1 GB of RAM, Windows 2000
1.2 Ghz Athlon, 256 Mb of RAM, Windows OS
1 Ghz Pentium III with 2 GB of RAM, Windows OS
800-MHz Pentium III processor with 1GB of RAM, LINUX operating system.
800-MHz Pentium III processor with 128Mb of RAM, 256Kb on-chip cache, LINUX operating system, gcc compiler and -O2 option.
Compaq ES40 6/500 alpha machine, 500 Mhz Processor, 2Gb of RAM.
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.
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.
600 Mhz IBM RX IV Processor 1n a IBM 680 with 18 processors and 96 GB of memory compiled with cc -O -Q
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.
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).
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.
466 Mhz DEC alpha with 1Gb of Main memory.
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.
Sun Sparc 440-MHz Ultra 10. One processor, 2MB on-chip cache, 512MB memory. gcc compiler with -O flag, Solaris 2.7 operating system.
Macintosh Powerbook G3, 400 Mhz Processor, 256 MB memory, 1 MB Backside L2-cache.
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.
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.
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.
Sun Ultra 60 with two 360 MHz UltraSPARC-II processors, 4 MB cache, and 512 MB main memory.
IBM 200-Mhz Power PC processor with -O -Q optimization.
IBM RS6000 595 with 135-Mhz Power2 processor, 2 Gig Main memory, xlc compiler with -O -Q optimization.
Sun Sparc 167-MHz Ultra 1. One processor, 196 MB memory. gcc compiler with -O flag. Solaris 2.7.