Parallel Optimal Algorithm Based on Reconfigurable Processor

Shi-zhu LIU,Shou-yi YIN,Chong-yong YIN,Lei-bo LIU,Shao-jun WEI
DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.21.076
2012-01-01
Abstract:As reconfigurable processor hardware is inherently parallel,compiler should determine the best execution mode by analyzing the parallelism.So this paper proposes a parallel optimal algorithm based on reconfigurable processor.The parallel computing part of Direct Acyclic Graph(DAG) is mapped to reconfigurable processor.The task compiler can cover parallelism at three different levels: Instruction-Level Parallelism(ILP),Loop-Level Parallelism(LLP),and Thread-Level Parallelism(TLP).Test result shows that the algorithm leads to an average 1.2-fold speed increase compared with to original systems.
What problem does this paper attempt to address?