International Journal of Reconfigurable Computing

Research Article

Exploring Online Synthesis for CGRAs with Specialized Operator Sets

Table 6

Influence of a specialized operator set with 1 multiplication and 1 division operator on benchmark applications.
(a) Round key generation
Configuration Rijndael Twofish RC6 Serpent
Clock ticks Speedup Clock ticks Speedup Clock ticks Speedup Clock ticks Speedup
Plain software17760—525276—61723—44276—
4 operators 4913 3.61 48509 10.83 3979 15.51 6429 6.89
8 operators 4480 3.96 48236 10.89 3580 17.24 6234 7.10
12 operators 4427 4.01 48236 10.89 3580 17.24 6234 7.10
16 operators 4427 4.01 48236 10.89 3580 17.24 6234 7.10
(b) Single block encryption
Configuration Rijndael Twofish RC6 Serpent
Clock ticks Speedup Clock ticks Speedup Clock ticks Speedup Clock ticks Speedup
Plain software21389—12864—17371—34855—
4 operators 6303 3.39 8683 1.48 2995 5.80 3599 9.68
8 operators 6002 3.56 8629 1.49 2870 6.05 3219 10.83
12 operators 6002 3.56 8620 1.49 2870 6.05 3219 10.83
16 operators 6002 3.56 8620 1.49 2870 6.05 3219 10.83
(c) Hash & digest algorithms
Configuration SHA-1 SHA-256 MD5
Clock ticks Speedup Clock ticks Speedup Clock ticks Speedup
Plain software23948—47471—11986—
4 operators 4676 5.12 4396 10.80 1485 8.07
8 operators 4561 5.25 3484 13.63 1485 8.07
12 operators 4561 5.25 3484 13.63 1485 8.07
16 operators 4561 5.25 3484 13.63 1485 8.07
(d) Image processing
Configuration Sobel Filter Grayscale Filter Contrast Filter
Clock ticks Speedup Clock ticks Speedup Clock ticks Speedup
Plain software21124—236—608—
4 operators 2370 8.91 79 2.99 116 5.24
8 operators 2246 9.41 77 3.06 112 5.43
12 operators 2246 9.41 77 3.06 112 5.43
16 operators 2246 9.41 77 3.06 112 5.43
(e) JPEG encoding
Configuration JPEG-Encoder Color space transformation 2-D forward DCT Quantization
Clock ticksSpeedup Clock ticksSpeedup Clock ticksSpeedup Clock ticks Speedup
Plain software17368663—3436078—23054—7454—
4 operators 4868492 3.57 362450 9.48 2996 7.69 1886 3.95
8 operators 4847803 3.58 354721 9.69 2960 7.79 1816 4.10
12 operators 4847803 3.58 354721 9.69 2960 7.79 1816 4.10
16 operators 4847803 3.58 354721 9.69 2960 7.79 1816 4.10