Research Article
An Empirical Investigation on System and Statement Level Parallelism Strategies for Accelerating Scatter Search Using Handel-C and Impulse-C
Table 3
Handel-C results for factorial design.
| Optimization version (with respect to base) | Clock freq. (MHz) | Average cycles | Average run time (s) | Speed up (with respect to software) |
| Software | ā | ā | 0.48278 | 1.00 |
| Handel-C Base (No Opt) | 15.36 | 8583039 | 0.55869 | 0.86 |
| A | 13.6 | 6980327 | 0.51318 | 0.94 | B | 18.71 | 13851615 | 0.7402 | 0.65 | C | 31.89 | 10788058 | 0.33826 | 1.43 | D | 17.22 | 7883208 | 0.45767 | 1.05 | E | 15.49 | 5412596 | 0.34931 | 1.38 |
| AB | 18.21 | 6509286 | 0.35753 | 1.35 | AC | 13.99 | 8971769 | 0.6411 | 0.75 | AD | 16.32 | 5435436 | 0.33296 | 1.45 | AE | 15.12 | 5258982 | 0.34774 | 1.39 | BC | 28.4 | 17479877 | 0.61554 | 0.78 | BD | 20.28 | 13222446 | 0.65208 | 0.74 | BE | 18.28 | 9415528 | 0.51512 | 0.94 | CD | 32.34 | 10048769 | 0.31075 | 1.55 | CE | 22 | 7112565 | 0.32329 | 1.49 | DE | 18.45 | 4510427 | 0.24448 | 1.97 |
| ABC | 22.42 | 10081744 | 0.44973 | 1.07 | ABD | 21.21 | 5645015 | 0.26609 | 1.81 | ABE | 16.48 | 5310025 | 0.32221 | 1.50 | ACD | 16.11 | 7960279 | 0.49414 | 0.98 | ACE | 16.69 | 6912595 | 0.41423 | 1.17 | ADE | 16.19 | 4350529 | 0.26868 | 1.80 | BCD | 31.48 | 16770866 | 0.53271 | 0.91 | BCE | 18.01 | 8618597 | 0.47861 | 1.01 | BDE | 17 | 4541733 | 0.26727 | 1.81 | CDE | 21.96 | 6314853 | 0.28762 | 1.68 |
| ABCD | 21.71 | 9130806 | 0.42067 | 1.15 | ABCE | 20.95 | 8419493 | 0.40185 | 1.20 | ABDE | 17.3 | 4395507 | 0.25405 | 1.90 | ACDE | 17.07 | 6171554 | 0.36149 | 1.34 | BCDE | 18.98 | 7674567 | 0.4044 | 1.19 | ABCDE | 20.01 | 5550942 | 0.27737 | 1.74 |
|
|