Memory-aware mapping and scheduling of tasks and communications on many-core SoC

Jinho Lee, Kiyoung Choi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

This paper presents an approach to automatic task mapping, scheduling, and communication routing on a many-core SoC, considering the trade-offs between two different communication types - message passing and shared memory - for the communication routing in order to optimize the energy consumption or performance. To solve the optimization problem, the approach uses the quantum-inspired evolutionary algorithm. For the scheduling of the tasks with backward dependencies, it uses the iterative modulo scheduling technique. Experiments with random task graphs as well as real applications show the effectiveness of the proposed approach.

Original languageEnglish
Title of host publicationASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference
Pages419-424
Number of pages6
DOIs
Publication statusPublished - 2012
Event17th Asia and South Pacific Design Automation Conference, ASP-DAC 2012 - Sydney, NSW, Australia
Duration: 2012 Jan 302012 Feb 2

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Conference

Conference17th Asia and South Pacific Design Automation Conference, ASP-DAC 2012
CountryAustralia
CitySydney, NSW
Period12/1/3012/2/2

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Memory-aware mapping and scheduling of tasks and communications on many-core SoC'. Together they form a unique fingerprint.

  • Cite this

    Lee, J., & Choi, K. (2012). Memory-aware mapping and scheduling of tasks and communications on many-core SoC. In ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference (pp. 419-424). [6164985] (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). https://doi.org/10.1109/ASPDAC.2012.6164985