Research Article

Exploring Online Synthesis for CGRAs with Specialized Operator Sets

Table 5

Largest number of equal operation types executed within a single state on an array with 16 operators.

(a) Round key generation

Operation Type Rijndael Twofish RC6 Serpent

Combinational 7 13 7 16
Multiplication 1 15 0 0
Type conversion 0 1 2 0
Division 0 0 0 0

(b) Single block encryption

Operation Type Rijndael Twofish RC6 Serpent

Combinational 16 14 9 15
Multiplication 0 8 4 0
Type conversion 0 0 0 0
Division 0 0 0 0

(c) Hash/digest algorithms

Operation TypeSHA-1 SHA-256 MD5

Combinational 12 16 4
Multiplication 0 0 0
Type Conversion 0 0 0
Division 0 0 0

(d) Image processing

Operation TypeSobel filter Grayscale filter Contrast filter

Combinational 3 5 5
Multiplication 1 3 3
Type Conversion 1 0 3
Division 1 0 3

(e) JPEG encoding

Operation typeJPEG-encoder Color space transformation 2-D Forward DCT Quantization

Combinational 7 13 7 16
Multiplication 1 15 0 0
Type conversion 0 1 2 0
Division 0 0 0 0