Parallel dataflow execution for sequential programs on reconfigurable hybrid MPSoCs

Reconfigurable hybrid multi-processor systems-on-chips (MPSoCs) are very powerful computing platforms. However, it has been quite challenging to schedule and map tasks to different function units of the MPSoCs, especially for tasks with inter-task dependencies. This paper introduces a parallel dataflow execution support, called ReArc, for the FPGA based reconfigurable hybrid MPSoCs. It constructs a hierarchical model for the high level programming with a parallel execution flow and dynamic reconfigurations. A prototype has been built on a Xilinx FPGA with a state-of-the-art software-hardware co-design paradigm. Experimental results demonstrate that ReArc could significantly facilitate researchers to construct a high-level, application oriented FPGA implementation with acceptable hardware utilizations and reconfiguration overheads.

[1]  Peter J. Denning,et al.  The resurgence of parallelism , 2010, Commun. ACM.

[2]  Chao Wang,et al.  Detecting Data Hazards in Multi-Processor System-on-Chips on FPGA , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[3]  Chao Wang,et al.  FPM: A Flexible Programming Model for MPSoC on FPGA , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[4]  Chao Wang,et al.  SOMP: Service-Oriented Multi Processors , 2011, 2011 IEEE International Conference on Services Computing.

[5]  Lesley Shannon,et al.  Leveraging reconfigurability in the hardware/software codesign process , 2011, TRETS.

[6]  Satnam Singh Computing without processors , 2011, CACM.

[7]  Chao Wang,et al.  A star network approach in heterogeneous multiprocessors system on chip , 2012, The Journal of Supercomputing.

[8]  Satnam Singh Computing without Processors , 2011, ACM Queue.

[9]  Ron Sass,et al.  Merging Programming Models and On-chip Networks to Meet the Programmable and Performance Needs of Multi-core Systems on a Programmable Chip , 2010, 2010 International Conference on Reconfigurable Computing and FPGAs.

[10]  Eduard Ayguadé,et al.  Task Superscalar: An Out-of-Order Task Pipeline , 2010, 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture.

[11]  Edward A. Lee The problem with threads , 2006, Computer.