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 |
|