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