Architecture support for task out-of-order execution in MPSoCs

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

18 Scopus Citations
View graph of relations

Author(s)

  • Chao Wang
  • Xi Li
  • Junneng Zhang
  • Peng Chen
  • Yunji Chen
  • Xuehai Zhou

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number6785969
Pages (from-to)1296-1310
Journal / PublicationIEEE Transactions on Computers
Volume64
Issue number5
Online published8 Apr 2014
Publication statusPublished - 1 May 2015

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.

Citation Format(s)

Architecture support for task out-of-order execution in MPSoCs. / Wang, Chao; Li, Xi; Zhang, Junneng; Chen, Peng; Chen, Yunji; Zhou, Xuehai; Cheung, Ray C.C.

In: IEEE Transactions on Computers, Vol. 64, No. 5, 6785969, 01.05.2015, p. 1296-1310.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review