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

Table 2

Delay-edge determination—Step 11 in Section 4.5.

Case (i) window size = [𝑤1𝑤2]1 = [3 3]	Case (ii) [𝑤1𝑤2]2 = [4 3]
Image size = [R C] = [1 1]	[R C] = [1 1]
Image size = one window size
𝐷𝑣—dependence matrix	𝐷𝑣 dependence matrix
1 0 1 0 0 0	1 0 1 0 0 0
0 1 0 1 0 0	0 1 0 1 0 0
1 0 0 0 0 1	1 0 0 0 0 1
0 1 0 0 1 0	0 1 0 0 1 0
To determine delays use	Delays
Sdd vector = [1 0; 0 1; 1 0; 0 1; 0 0; 0 0]	Sdd vector = [1 0; 0 1; 1 0; 0 1; 0 0; 0 0]
sdd *[𝑤1𝑤2]1 = sdd *[3 1]	sdd *[𝑤1𝑤2] = sdd *[4 1]
Delays = [3 1 3 1 0 0]	sdd *[4 1]= [4 1 4 1 0 0]
To determine edge_connectivity use	sde =[1 0; 0 1; 0 0; 0 0; 0 1; 1 0]′
Sde vector = [1 0; 0 1; 0 0; 0 0; 0 1; 1 0]′
sde *[𝑤1𝑤2]1	= sde *[4 1 ]
ans = 3 1 3 1 0 0	ans = 4 1 0 0 1 4