Abstract | ||
---|---|---|
This paper proposes a framework targeting the problem of task-level out-of-order (OoO) execution for heterogeneous systems. The framework consists of three layers: 1) Programming model; 2) OoO task scheduler; 3) Processing Elements. In order to uncover task-level parallelism automatically, renaming scheme is applied from instruction-level parallelism (ILP) to task-level parallelism (TLP). With the help of renaming scheme, inter-task data dependencies can be detected automatically during execution, and then task-level WAW and WAR dependencies can be eliminated dynamically. We applied Tomasulo algorithm from ILP to perform task-level OoO execution, and implemented a prototype on a state-of-art reconfigurable FPGA platform. Experimental results show that the framework is efficient for heterogeneous systems. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/FPT.2012.6412107 | 2012 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT'12) |
Keywords | Field | DocType |
field programmable gate arrays,task analysis,parallel programming | Computer architecture,Task analysis,Programming paradigm,Task parallelism,Computer science,Parallel computing,Field-programmable gate array,Real-time computing,Tomasulo algorithm | Conference |
Volume | Issue | Citations |
null | null | 0 |
PageRank | References | Authors |
0.34 | 8 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Junneng Zhang | 1 | 97 | 8.85 |
Chao Wang | 2 | 372 | 62.24 |
Xi Li | 3 | 202 | 36.61 |
Peng Chen | 4 | 1 | 0.69 |
Xiaojing Feng | 5 | 62 | 5.69 |
Xuehai Zhou | 6 | 551 | 77.54 |