VLSI Design

Research Article

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

Listing 2

2D filtering algorithm nested loop formulation.
For( 𝑖 1 = 0 ; 𝑖 1 < π‘˜ 1 ; 𝑖 1 ++)
For( 𝑖 2 = 0 ; 𝑖 2 < π‘˜ 2 ; 𝑖 2 ++)
{
O[ 𝑖 1 , 𝑖 2 ] = 0;
    For ( 𝑖 3 = 0 ; 𝑖 3 < = + π‘˜ 3 ; 𝑖 3 ++)
    For ( 𝑖 4 = 0 ; 𝑖 4 < = + π‘˜ 4 ; 𝑖 4 ++)
    O[ 𝑖 1 , 𝑖 2 ] = O[ 𝑖 1 , 𝑖 2 ] + I[ 𝑖 1 + 𝑖 3 , 𝑖 2 + 𝑖 4 ] Γ— w[ 𝑖 3 , 𝑖 4 ]    (8)
    //Output one window function evaluation
    Ends do 𝑖 4 ; End do 𝑖 3 ;}
  End 𝑖 2 ;
End 𝑖 1 ;