Design Space Exploration of Deeply Nested Loop 2D Filtering and 6 Level FSBM Algorithm Mapped onto Systolic Array

Table 5

4D FSBM—heuristic search.

Mmat	NPE^I	Ncyc^II	Reg cost^III	Total cost = 0.4 * I + 0.4 * II + 0.2 * III
0 1 0 1	9	24	16	15.35
0 1 0 0	9	27	Edge
0 1 1 1	9	24	19	15.5
0 1 0 0	9	27	Edge
1 1 0 1	9	16	68	14.75
0 1 0 0	9	19	Edge
1 1 1 1	9	24	71	18.1
0 1 0 0	9	27	Edge
1 0 0 1	9	16	52	13.95
0 1 0 0	9	19	Edge
1 0 1 1	9	24	54	17.25
0 1 0 0	9	27	Edge
3 1 0 1	9	16	172	19.95
0 1 0 0	9	19	Edge
3 1 1 1	9	24	174	23.25
0 1 0 0	9	27	Edge
3 0 0 1	9	16	158	19.25
0 1 0 0	9	19	Edge
3 0 1 1	12	24	160	24.2
0 1 0 0	12	27	Edge
9 1 1 1	12	16	500	38
0 1 0 0	12	19	Edge