Exploring Online Synthesis for CGRAs with Specialized Operator Sets

Table 3

Complexity of the schedules of benchmark applications.

(a) Round key generation
Configuration	Rijndael		Twofish		RC6		Serpent
	States	Contexts	States	Contexts	States	Contexts	States	Contexts
4 operators	57	42	230	110	48	21	124	37
8 operators	55	31	148	113	44	20	106	43
12 operators	55	31	130	91	44	20	103	42
16 operators	55	31	122	83	44	20	103	42
(b) Single block encryption
Configuration	Rijndael		Twofish		RC6		Serpent
	States	Contexts	States	Contexts	States	Contexts	States	Contexts
4 operators	78	37	46	33	25	17	153	54
8 operators	71	31	40	26	23	20	152	54
12 operators	69	26	40	22	23	19	152	54
16 operators	69	23	40	20	23	19	152	54
(c) Hash & digest algorithms
Configuration	SHA-1			SHA-256			MD5
	States	Contexts		States	Contexts		States	Contexts
4 operators	138	29		107	28		531	20
8 operators	138	29		92	31		531	20
12 operators	138	29		92	31		531	20
16 operators	138	29		92	30		531	20
(d) Image processing
Configuration	Sobel filter			Grayscale filter			Contrast filter
	States	Contexts		States	Contexts		States	Contexts
4 operators	86	23		13	9		56	18
8 operators	86	23		13	9		56	18
12 operators	86	23		13	9		56	18
16 operators	86	23		13	9		56	18
(e) JPEG encoding
Configuration	JPEG-encoder		Color space transformation		2-D forward DCT		Quantization
	States	Contexts	States	Contexts	States	Contexts	States	Contexts
4 operators	132	64	22	17	89	43	16	11
8 operators	109	61	18	15	70	42	16	11
12 operators	110	60	17	15	67	39	16	11
16 operators	105	55	17	14	67	36	16	11