Title
Architecture Support for Task Out-of-Order Execution in MPSoCs
Abstract
Multi-processor system on chip (MPSoC) has been widely applied in embedded systems in the past decades. However, it has posed great challenges to efficiently design and implement a rapid prototype for diverse applications due to heterogeneous instruction set architectures (ISA), programming interfaces and software tool chains. In order to solve the problem, this paper proposes a novel high level architecture support for automatic out-of-order (OoO) task execution on FPGA based heterogeneous MPSoCs. The architecture support is composed of a hierarchical middleware with an automatic task level OoO parallel execution engine. Incorporated with a hierarchical OoO layer model, the middleware is able to identify the parallel regions and generate the sources codes automatically. Besides, a runtime middleware Task-Scoreboarding analyzes the inter-task data dependencies and automatically schedules and dispatches the tasks with parameter renaming techniques. The middleware has been verified by the prototype built on FPGA platform. Examples and a JPEG case study demonstrate that our model can largely ease the burden of programmers as well as uncover the task level parallelism.
Year
DOI
Venue
2015
10.1109/TC.2014.2315628
IEEE Trans. Computers
Keywords
Field
DocType
hardware,embedded systems,field programmable gate arrays,scheduling,instruction sets,fpga,out of order execution,system on chip,computational modeling,computer architecture,parallel processing,middleware,isa
Middleware,Computer science,Instruction set,Real-time computing,Out-of-order execution,MPSoC,Computer architecture,System on a chip,Parallel computing,Field-programmable gate array,Schedule,Embedded system,High-level architecture
Journal
Volume
Issue
ISSN
64
5
0018-9340
Citations 
PageRank 
References 
3
0.40
22
Authors
7
Name
Order
Citations
PageRank
Chao Wang137262.24
Xi Li212919.17
Junneng Zhang3978.85
Chen Peng415436.87
Yunji Chen5143279.99
Xuehai Zhou655177.54
Ray C. C. Cheung762572.26