Research Article

Multiloop Parallelisation Using Unrolling and Fission

Algorithm 1

Search the best unrolling configuration.
( )
( ) , where for
( )
( ) while     do
( )  for  all loops   do
( )   
( )  end for
( )  for all unrolling configurations   do
( )   for all loops   do
( )   unroll for iterations, where
( )   loop fission
( )  end for
( )  generate new task graph
( )  generate complete mapping/scheduling
( )  calculate quality score for
( )  
( ) end for
( ) find loop with maximum
( ) 
( ) 
(21) 
( ) 
( ) update
( ) end while
( ) return   and