Title
A Task-Level Ooo Framework For Heterogeneous Systems
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 Zhang1978.85
Chao Wang237262.24
Xi Li320236.61
Peng Chen410.69
Xiaojing Feng5625.69
Xuehai Zhou655177.54