Task mapping techniques for embedded many-core SoCs

Junya Kaida, Takuji Hieda, Ittetsu Taniguchi, Hiroyuki Tomiyama, Yuko Hara-Azumi, Inoue Koji

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

2 Citations (Scopus)

Abstract

This paper proposes static task mapping techniques for embedded many-core SoCs. The proposed techniques take into account both task and data parallelisms of the tasks in order to efficiently utilize the potential parallelism of the many-core architecture. Two approaches are proposed for static mapping: one approach is based on integer linear programming and the other is based on a greedy algorithm. In addition, a static mapping technique considering dynamic task switching is proposed. Experimental results show the effectiveness of the proposed techniques.

Original languageEnglish
Title of host publicationISOCC 2012 - 2012 International SoC Design Conference
Pages204-207
Number of pages4
DOIs
Publication statusPublished - 2012
Event2012 International SoC Design Conference, ISOCC 2012 - Jeju Island, Korea, Republic of
Duration: Nov 4 2012Nov 7 2012

Other

Other2012 International SoC Design Conference, ISOCC 2012
CountryKorea, Republic of
CityJeju Island
Period11/4/1211/7/12

Fingerprint

Linear programming

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Kaida, J., Hieda, T., Taniguchi, I., Tomiyama, H., Hara-Azumi, Y., & Koji, I. (2012). Task mapping techniques for embedded many-core SoCs. In ISOCC 2012 - 2012 International SoC Design Conference (pp. 204-207). [6407075] https://doi.org/10.1109/ISOCC.2012.6407075

Task mapping techniques for embedded many-core SoCs. / Kaida, Junya; Hieda, Takuji; Taniguchi, Ittetsu; Tomiyama, Hiroyuki; Hara-Azumi, Yuko; Koji, Inoue.

ISOCC 2012 - 2012 International SoC Design Conference. 2012. p. 204-207 6407075.

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

Kaida, J, Hieda, T, Taniguchi, I, Tomiyama, H, Hara-Azumi, Y & Koji, I 2012, Task mapping techniques for embedded many-core SoCs. in ISOCC 2012 - 2012 International SoC Design Conference., 6407075, pp. 204-207, 2012 International SoC Design Conference, ISOCC 2012, Jeju Island, Korea, Republic of, 11/4/12. https://doi.org/10.1109/ISOCC.2012.6407075
Kaida J, Hieda T, Taniguchi I, Tomiyama H, Hara-Azumi Y, Koji I. Task mapping techniques for embedded many-core SoCs. In ISOCC 2012 - 2012 International SoC Design Conference. 2012. p. 204-207. 6407075 https://doi.org/10.1109/ISOCC.2012.6407075
Kaida, Junya ; Hieda, Takuji ; Taniguchi, Ittetsu ; Tomiyama, Hiroyuki ; Hara-Azumi, Yuko ; Koji, Inoue. / Task mapping techniques for embedded many-core SoCs. ISOCC 2012 - 2012 International SoC Design Conference. 2012. pp. 204-207
@inproceedings{7826d09b57814120b082f1d2c30bab7c,
title = "Task mapping techniques for embedded many-core SoCs",
abstract = "This paper proposes static task mapping techniques for embedded many-core SoCs. The proposed techniques take into account both task and data parallelisms of the tasks in order to efficiently utilize the potential parallelism of the many-core architecture. Two approaches are proposed for static mapping: one approach is based on integer linear programming and the other is based on a greedy algorithm. In addition, a static mapping technique considering dynamic task switching is proposed. Experimental results show the effectiveness of the proposed techniques.",
author = "Junya Kaida and Takuji Hieda and Ittetsu Taniguchi and Hiroyuki Tomiyama and Yuko Hara-Azumi and Inoue Koji",
year = "2012",
doi = "10.1109/ISOCC.2012.6407075",
language = "English",
isbn = "9781467329880",
pages = "204--207",
booktitle = "ISOCC 2012 - 2012 International SoC Design Conference",

}

TY - GEN

T1 - Task mapping techniques for embedded many-core SoCs

AU - Kaida, Junya

AU - Hieda, Takuji

AU - Taniguchi, Ittetsu

AU - Tomiyama, Hiroyuki

AU - Hara-Azumi, Yuko

AU - Koji, Inoue

PY - 2012

Y1 - 2012

N2 - This paper proposes static task mapping techniques for embedded many-core SoCs. The proposed techniques take into account both task and data parallelisms of the tasks in order to efficiently utilize the potential parallelism of the many-core architecture. Two approaches are proposed for static mapping: one approach is based on integer linear programming and the other is based on a greedy algorithm. In addition, a static mapping technique considering dynamic task switching is proposed. Experimental results show the effectiveness of the proposed techniques.

AB - This paper proposes static task mapping techniques for embedded many-core SoCs. The proposed techniques take into account both task and data parallelisms of the tasks in order to efficiently utilize the potential parallelism of the many-core architecture. Two approaches are proposed for static mapping: one approach is based on integer linear programming and the other is based on a greedy algorithm. In addition, a static mapping technique considering dynamic task switching is proposed. Experimental results show the effectiveness of the proposed techniques.

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

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

U2 - 10.1109/ISOCC.2012.6407075

DO - 10.1109/ISOCC.2012.6407075

M3 - Conference contribution

AN - SCOPUS:84873949408

SN - 9781467329880

SP - 204

EP - 207

BT - ISOCC 2012 - 2012 International SoC Design Conference

ER -