Skip to main content

View full-text article in PMC

. Author manuscript; available in PMC: 2012 Jun 1.

Published in final edited form as: Parallel Comput. 2011 June-July;37(6-7):261–278. doi: 10.1016/j.parco.2011.04.002

Table 4.

Parallel Nullspace Algorithm on Blue Gene/P machine for S. cerevisiae metabolic network.

			Time (s)					#EM
			32p	64p	128p	256p	512p	#EM
S. cerevisiae	Original	Gen. cand.	19,644.09	9,870.03	4,958.74	2,500.09	1281.13	13,322,495
	62 × 80(31)	sorting	45.09	24.97	15.17	9.96	6.53
	Compressed	rank tests	2,169.65	1,244.22	726.45	435.44	299.25
	38 × 58(20)	comm.	1.22	1.22	1.24	1.26	1.28
		merge	80.03	86.09	90.05	95.88	100.59
		Total	22,153.23	11,414.66	5,952.08	3,203.84	1847.72
		Relative CPU Power ratio^a	1.0	1.030	1.075	1.157	1.335

^a

Relative CPU power ratio = (number_of_processors × total_time)/(32 × total_time_on_32_proc).