Table D.6.

Results for parallel Nullspace Algorithm on Blue Gene/P for E. coli metabolic networks.

			Time (s)								#EM
			1p	2p	4p	8p	16p	32p	64p	128p
E. coli	Original	Gen. cand.	33.89	17.03	8.60	4.39	2.31	1.34	0.81	0.55	92,594
	49 × 64(19)	sorting	2.04	1.06	0.56	0.30	0.17	0.10	0.07	0.04
	Compressed	rank tests	16.39	12.65	8.65	5.56	3.24	1.91	1.05	0.50
	26 × 41(12)	comm.	0.00	0.01	0.01	0.01	0.01	0.02	0.04	0.05
		merge	0.00	0.19	0.31	0.39	0.44	0.48	0.50	0.52
		Total	53.77	31.92	18.87	11.37	6.93	4.53	3.21	2.50
E. coli	Original	Gen. cand.	117.46	58.85	29.52	14.86	7.55	3.97	2.14	1.24	188,729
	50 × 66(19)	sorting	7.24	3.67	1.89	0.97	0.50	0.27	0.15	0.9
	Compressed	rank tests	51.81	39.50	27.13	17.01	9.81	5.60	2.93	1.41
	27 × 43(13)	comm.	0.00	0.01	0.02	0.02	0.02	0.02	0.04	0.04
		merge	0.00	0.37	0.57	0.71	0.79	0.85	0.87	0.92
		Total	180.92	105.95	62.17	35.98	20.96	12.51	7.91	5.59
E. coli	Original	Gen. cand.	6599.20	3319.78	1672.14	840.44	424.64	215.29	109.75	56.47	1,224,785
	50 × 66(28)	sorting	10.38	8.61	5.90	3.78	2.25	1.29	0.73	0.40
	Compressed	rank tests	552.02	425.86	296.53	189.23	108.91	61.12	31.30	16.89
	29 × 45(19)	comm.	0.0	0.10	0.20	0.43	1.03	1.14	0.93	0.95
		merge	0.0	3.81	5.89	6.95	7.25	7.87	8.40	9.05
		Total	7174.93	3776.32	1999.33	1062.70	567.08	307.20	173.04	103.76