Definition and evaluation of spatio-temporal scheduling strategies for 3D multi-core heterogeneous architectures

Quang Hai Khuat 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Stacking a multiprocessor (MPSoC) layer and a FPGA layer to form a 3D Recon gurable System-on-Chip (3DRSoC) is a promising solution giving a high exibility level in adapt- ing the architecture to the targeted application. For an application de ned as a graph of parallel tasks running on this kind of system, one of the main challenges comes from the high-level management of tasks that is generally done by the scheduling service of the Operating System. Compare with the planar system, the scheduling problem on such 3D platforms is more complex due to the need to de ne, on the y, what task should be run in software and/or hardware, when (temporal dimension) and where (spatial dimension, i.e. on what processor or what area of the FPGA) in order to exploit all the advantages of the 3rd dimension, thus achieve high performance of the system. In this thesis, we propose online spatio-temporal scheduling strategies for 3DRSoCs. The rst strategy decides, during the task scheduling, the need for a software and a hardware task to communicate in face-to-face so that the communication cost between tasks is minimized. The second strategy aims at minimizing the overall execution time of the application. It exploits the presence of processors in the MPSoC layer in order to anticipate, at run-time, the software execution of a task when its hardware version cannot be allocated to the FPGA. Eventually, a graphical simulation tool is developed to verify the proper functioning of the developed strategies and also enable us to produce results.
Complete list of metadatas

Cited literature [81 references]  Display  Hide  Download

https://hal.inria.fr/tel-01253529
Contributor : Daniel Chillet <>
Submitted on : Monday, January 18, 2016 - 2:51:18 PM
Last modification on : Wednesday, December 18, 2019 - 5:28:02 PM
Long-term archiving on: Thursday, November 10, 2016 - 10:54:07 PM

Identifiers

  • HAL Id : tel-01253529, version 1

Citation

Quang Hai Khuat. Definition and evaluation of spatio-temporal scheduling strategies for 3D multi-core heterogeneous architectures. Hardware Architecture [cs.AR]. Université de Rennes 1, 2015. English. ⟨tel-01253529⟩

Share

Metrics

Record views

430

Files downloads

404