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

Jinho Lee; Kiyoung Choi

doi:10.1109/ASPDAC.2012.6164985

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

Jinho Lee, Kiyoung Choi

College of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference
Pages	419-424
Number of pages	6
DOIs	https://doi.org/10.1109/ASPDAC.2012.6164985
Publication status	Published - 2012
Event	17th Asia and South Pacific Design Automation Conference, ASP-DAC 2012 - Sydney, NSW, Australia Duration: 2012 Jan 30 → 2012 Feb 2

Publication series

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

Conference

Conference	17th Asia and South Pacific Design Automation Conference, ASP-DAC 2012
Country/Territory	Australia
City	Sydney, NSW
Period	12/1/30 → 12/2/2

All Science Journal Classification (ASJC) codes

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

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/ASPDAC.2012.6164985

Cite this

@inproceedings{cdc19e7012e2463d8005b768148b8e56,

title = "Memory-aware mapping and scheduling of tasks and communications on many-core SoC",

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.",

author = "Jinho Lee and Kiyoung Choi",

year = "2012",

doi = "10.1109/ASPDAC.2012.6164985",

language = "English",

isbn = "9781467307727",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

pages = "419--424",

booktitle = "ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference",

note = "17th Asia and South Pacific Design Automation Conference, ASP-DAC 2012 ; Conference date: 30-01-2012 Through 02-02-2012",

}

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., 6164985, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, pp. 419-424, 17th Asia and South Pacific Design Automation Conference, ASP-DAC 2012, Sydney, NSW, Australia, 12/1/30. https://doi.org/10.1109/ASPDAC.2012.6164985

Memory-aware mapping and scheduling of tasks and communications on many-core SoC. / Lee, Jinho; Choi, Kiyoung.

ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference. 2012. p. 419-424 6164985 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Lee, Jinho

AU - Choi, Kiyoung

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84860001253&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84860001253&partnerID=8YFLogxK

U2 - 10.1109/ASPDAC.2012.6164985

DO - 10.1109/ASPDAC.2012.6164985

M3 - Conference contribution

AN - SCOPUS:84860001253

SN - 9781467307727

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

SP - 419

EP - 424

BT - ASP-DAC 2012 - 17th Asia and South Pacific Design Automation Conference

T2 - 17th Asia and South Pacific Design Automation Conference, ASP-DAC 2012

Y2 - 30 January 2012 through 2 February 2012

ER -

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

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this