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

Table 1

Dependence vectors for 2D filtering.

Variable	LHS	RHS	Dependence
	assignment	assignment	vector
Image data	𝐼(𝑖,𝑗,𝑘,𝑙)	𝐼(𝑖+1,𝑗,𝑘−1,𝑙)	[1 0 1 0]
Image data	𝐼(𝑖,𝑗,𝑘,𝑙)	𝐼(𝑖,𝑗+1,𝑘,𝑙−1)	[0 1 0 1]
Window coefficient	𝑊(𝑖,𝑗,𝑘,𝑙)	𝑊(𝑖−1,𝑗,𝑘,𝑙)	[1 0 0 0]
Window coefficient	𝑊(𝑖,𝑗,𝑘,𝑙)	𝑤(𝑖,𝑗−1,𝑘,𝑙)	[0 1 0 0]
Output	𝑂(𝑖,𝑗,𝑘,𝑙)	𝑂(𝑖,𝑗,𝑘,𝑙−1)	[0 0 0 1]
Output	𝑂(𝑖,𝑗,𝑘,𝑙)	𝑂(𝑖,𝑗,𝑘−1,𝑙)	[0 0 1 0]