Journals
Publish with us
Publishing partnerships
About us
Blog
VLSI Design
Table of Contents
Special Issues
VLSI Design
/
2012
/
Article
/
Tab 1
/
Research Article
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
]