Mapping and scheduling of tasks and communications on many-core SoC under local memory constraint

Jinho Lee, Moo Kyoung Chung, Yeon Gon Cho, Soojung Ryu, Jung Ho Ahn, Kiyoung Choi

Research output: Contribution to journalArticlepeer-review

17 Citations (Scopus)


There has been extensive research on mapping and scheduling tasks on a many-core SoC. However, none considers the optimization of communication types, which can significantly affect performance, energy consumption, and local memory usage of the SoC. This paper presents an approach to automatic mapping and scheduling of tasks and communications on a many-core SoC. The key idea is to decide the type of each communication between message passing and shared memory when we do the mapping and scheduling. By assigning a proper type to each communication, we can optimize the energy consumption, performance, or energy-delay product. To solve the optimization problem, the approach adopts a probabilistic algorithm coupled with some heuristics. To enhance throughput of the system, it performs software pipelined scheduling of the tasks using a modified iterative modulo scheduling technique. Experiments show that our algorithm achieves on average 50.1% lower energy consumption, 21.0% higher throughput, and 64.9% lower energy- delay product, compared to shared memory only communication.

Original languageEnglish
Article number6634549
Pages (from-to)1748-1761
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number11
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Mapping and scheduling of tasks and communications on many-core SoC under local memory constraint'. Together they form a unique fingerprint.

Cite this