Table 3.
Processors |
||||
---|---|---|---|---|
1 | 2 | 3 | 4 | |
Build assembly algorithm | ||||
N × N comparison | 1 h 45 min | 0 h 57 min | 0 h 38 min | 0 h 30 min |
Speedup | 1 | 1.8 | 2.76 | 3.5 |
Clone ordering | 3 h 48 min | 2 h 9 min | 1 h 34 min | 1 h 16 min |
Speedup | 1 | 1.76 | 2.4 | 3 |
Total time | 5 h 33 min | 3 h 6 min | 2 h 12 min | 1 h 46 min |
Speedup | 1 | 1.8 | 2.5 | 3.2 |
Ends→Ends algorithm | ||||
Comparison | 2 h 51 min | 1 h 26 min | 58 min | 0 h 44 min |
Speedup | 1 | 1.9 | 2.9 | 3.9 |
Times are in hours (h) and minutes (min). The speedup is in comparison to using one processor.