This graph shows the real time taken to generate state spaces
up to k = 9 using 1, 2, 4, 8 and 12 200MHz UltraSparc processors
(each with 256MB RAM) on the Fujitsu
AP3000 parallel computer. Click here for
a graph showing the corresponding speedup. The advantages of using mulitple
processors is clear - while one processor generates the k = 9 state
space (11 058 190 states) in 45 minutes, 12 processors require just 296
seconds.
[ Home | Previous
| Next]