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

Table 3

Dependence vectors for each variable for 2D filtering.

2D filtering	dv1	dv2	dv3	dv4	dv5	dv6	***
Index variables	𝐼1	𝐼2	𝑤1	𝑤2	𝑂1	𝑂2
𝑖	1	0	1	0	0	0	Next row window
𝑗	0	1	0	1	0	0	Next window-column wise
𝑘	1	0	0	0	0	1	PE array along k and l
𝑙	0	1	0	0	1	0

* p-direction—2D array represented as a 1D array.
**index variables.