A deterministic optimal task migration algorithm design in NoC-based multi-core system

Fangfa Fu; Jun Liao; Tao Li; Jinxiang Wang

doi:10.1109/ASICON.2015.7517175

A deterministic optimal task migration algorithm design in NoC-based multi-core system

Fangfa Fu
, Jun Liao
, Tao Li
, Jinxiang Wang

School of Astronautics

Harbin Institute of Technology

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

Abstract

Task migration is an very important method for the load balancing and fault tolerance in the NoC-based multi-core systems. An global optimal task migration algorithm was proposed to reduce the communication overhead in the process. The algorithm first define the Workload Criterion and give an migration theorem to avoid the migration thrashing and less runtime cost. And then, we adopt the hop area and weigh martrx to find out the optimal paired combination with the minimal migration communication cost. Experimental results show that the proposed algorithm based on the proposed workload criterion reduces migration communication cost approximately by 18% compared with Dynamic Program (DP) algorithm. Moreover, it can get lower energy consumption with an average reduction of 3.9% in our experiments in four networks.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015
Editors	Junyan Ren, Ting-Ao Tang, Fan Ye, Huihua Yu
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479984831
DOIs	https://doi.org/10.1109/ASICON.2015.7517175
State	Published - 21 Jul 2016
Event	11th IEEE International Conference on Advanced Semiconductor Integrated Circuits (ASIC), ASICON 2015 - Chengdu, China Duration: 3 Nov 2015 → 6 Nov 2015

Publication series

Name	Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015

Conference

Conference	11th IEEE International Conference on Advanced Semiconductor Integrated Circuits (ASIC), ASICON 2015
Country/Territory	China
City	Chengdu
Period	3/11/15 → 6/11/15

UN SDGs

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

SDG 7 Affordable and Clean Energy

Access to Document

10.1109/ASICON.2015.7517175

Cite this

Fu, F., Liao, J., Li, T., & Wang, J. (2016). A deterministic optimal task migration algorithm design in NoC-based multi-core system. In J. Ren, T.-A. Tang, F. Ye, & H. Yu (Eds.), Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015 Article 7517175 (Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASICON.2015.7517175

Fu, Fangfa ; Liao, Jun ; Li, Tao et al. / A deterministic optimal task migration algorithm design in NoC-based multi-core system. Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015. editor / Junyan Ren ; Ting-Ao Tang ; Fan Ye ; Huihua Yu. Institute of Electrical and Electronics Engineers Inc., 2016. (Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015).

@inproceedings{8272ce54ab2c4a34bdde7c31e441df6d,

title = "A deterministic optimal task migration algorithm design in NoC-based multi-core system",

abstract = "Task migration is an very important method for the load balancing and fault tolerance in the NoC-based multi-core systems. An global optimal task migration algorithm was proposed to reduce the communication overhead in the process. The algorithm first define the Workload Criterion and give an migration theorem to avoid the migration thrashing and less runtime cost. And then, we adopt the hop area and weigh martrx to find out the optimal paired combination with the minimal migration communication cost. Experimental results show that the proposed algorithm based on the proposed workload criterion reduces migration communication cost approximately by 18\% compared with Dynamic Program (DP) algorithm. Moreover, it can get lower energy consumption with an average reduction of 3.9\% in our experiments in four networks.",

author = "Fangfa Fu and Jun Liao and Tao Li and Jinxiang Wang",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 11th IEEE International Conference on Advanced Semiconductor Integrated Circuits (ASIC), ASICON 2015 ; Conference date: 03-11-2015 Through 06-11-2015",

year = "2016",

month = jul,

day = "21",

doi = "10.1109/ASICON.2015.7517175",

language = "英语",

series = "Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

editor = "Junyan Ren and Ting-Ao Tang and Fan Ye and Huihua Yu",

booktitle = "Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015",

address = "美国",

}

Fu, F, Liao, J, Li, T & Wang, J 2016, A deterministic optimal task migration algorithm design in NoC-based multi-core system. in J Ren, T-A Tang, F Ye & H Yu (eds), Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015., 7517175, Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015, Institute of Electrical and Electronics Engineers Inc., 11th IEEE International Conference on Advanced Semiconductor Integrated Circuits (ASIC), ASICON 2015, Chengdu, China, 3/11/15. https://doi.org/10.1109/ASICON.2015.7517175

A deterministic optimal task migration algorithm design in NoC-based multi-core system. / Fu, Fangfa; Liao, Jun; Li, Tao et al.
Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015. ed. / Junyan Ren; Ting-Ao Tang; Fan Ye; Huihua Yu. Institute of Electrical and Electronics Engineers Inc., 2016. 7517175 (Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015).

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

TY - GEN

T1 - A deterministic optimal task migration algorithm design in NoC-based multi-core system

AU - Fu, Fangfa

AU - Liao, Jun

AU - Li, Tao

AU - Wang, Jinxiang

PY - 2016/7/21

Y1 - 2016/7/21

N2 - Task migration is an very important method for the load balancing and fault tolerance in the NoC-based multi-core systems. An global optimal task migration algorithm was proposed to reduce the communication overhead in the process. The algorithm first define the Workload Criterion and give an migration theorem to avoid the migration thrashing and less runtime cost. And then, we adopt the hop area and weigh martrx to find out the optimal paired combination with the minimal migration communication cost. Experimental results show that the proposed algorithm based on the proposed workload criterion reduces migration communication cost approximately by 18% compared with Dynamic Program (DP) algorithm. Moreover, it can get lower energy consumption with an average reduction of 3.9% in our experiments in four networks.

AB - Task migration is an very important method for the load balancing and fault tolerance in the NoC-based multi-core systems. An global optimal task migration algorithm was proposed to reduce the communication overhead in the process. The algorithm first define the Workload Criterion and give an migration theorem to avoid the migration thrashing and less runtime cost. And then, we adopt the hop area and weigh martrx to find out the optimal paired combination with the minimal migration communication cost. Experimental results show that the proposed algorithm based on the proposed workload criterion reduces migration communication cost approximately by 18% compared with Dynamic Program (DP) algorithm. Moreover, it can get lower energy consumption with an average reduction of 3.9% in our experiments in four networks.

UR - https://www.scopus.com/pages/publications/84982260960

U2 - 10.1109/ASICON.2015.7517175

DO - 10.1109/ASICON.2015.7517175

M3 - 会议稿件

AN - SCOPUS:84982260960

T3 - Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015

BT - Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015

A2 - Ren, Junyan

A2 - Tang, Ting-Ao

A2 - Ye, Fan

A2 - Yu, Huihua

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 11th IEEE International Conference on Advanced Semiconductor Integrated Circuits (ASIC), ASICON 2015

Y2 - 3 November 2015 through 6 November 2015

ER -

Fu F, Liao J, Li T, Wang J. A deterministic optimal task migration algorithm design in NoC-based multi-core system. In Ren J, Tang TA, Ye F, Yu H, editors, Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015. Institute of Electrical and Electronics Engineers Inc. 2016. 7517175. (Proceedings - 2015 IEEE 11th International Conference on ASIC, ASICON 2015). doi: 10.1109/ASICON.2015.7517175

A deterministic optimal task migration algorithm design in NoC-based multi-core system

Abstract

Publication series

Conference

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this