Congestion-aware scheduling for NoC-based reconfigurable systems

Hung Lin Chao, Yean-Ru Chen, Sheng Ya Tung, Pao Ann Hsiung, Sao Jie Chen

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

5 Citations (Scopus)

Abstract

Network-on-Chip (NoC) is becoming a promising communication architecture in place of dedicated interconnections and shared buses for embedded systems. Nevertheless, it has also created new design issue such as communication congestion and power consumption. A major factor leading to communication congestion is mapping of application tasks to NoC. Latency, throughput, and overall execution time are all affected by task mapping. As a solution, an efficient run-time Congestion-Aware Scheduling (CWS) is proposed for NoC-based reconfigurable systems, which predicts traffic pattern based on the link utilization. The proposed algorithm alleviates the overall congestion, instead of only improving the current packet blocking situation. Our experiment results have demonstrated that compared to other existing congestion-aware algorithm, the proposed CWS algorithm can reduce the average communication latency by 66%, increase the average throughput by 32%, reduce the energy consumption by 23%, and decrease the overall execution by 32%.

Original languageEnglish
Title of host publicationProceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012
Pages1561-1566
Number of pages6
Publication statusPublished - 2012 May 24
Event15th Design, Automation and Test in Europe Conference and Exhibition, DATE 2012 - Dresden, Germany
Duration: 2012 Mar 122012 Mar 16

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE
ISSN (Print)1530-1591

Other

Other15th Design, Automation and Test in Europe Conference and Exhibition, DATE 2012
CountryGermany
CityDresden
Period12-03-1212-03-16

Fingerprint

Scheduling
Communication
Throughput
Scheduling algorithms
Embedded systems
Electric power utilization
Energy utilization
Network-on-chip
Experiments

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Chao, H. L., Chen, Y-R., Tung, S. Y., Hsiung, P. A., & Chen, S. J. (2012). Congestion-aware scheduling for NoC-based reconfigurable systems. In Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012 (pp. 1561-1566). [6176721] (Proceedings -Design, Automation and Test in Europe, DATE).
Chao, Hung Lin ; Chen, Yean-Ru ; Tung, Sheng Ya ; Hsiung, Pao Ann ; Chen, Sao Jie. / Congestion-aware scheduling for NoC-based reconfigurable systems. Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012. 2012. pp. 1561-1566 (Proceedings -Design, Automation and Test in Europe, DATE).
@inproceedings{0862106c051b4c4e90b29f9126d79cf9,
title = "Congestion-aware scheduling for NoC-based reconfigurable systems",
abstract = "Network-on-Chip (NoC) is becoming a promising communication architecture in place of dedicated interconnections and shared buses for embedded systems. Nevertheless, it has also created new design issue such as communication congestion and power consumption. A major factor leading to communication congestion is mapping of application tasks to NoC. Latency, throughput, and overall execution time are all affected by task mapping. As a solution, an efficient run-time Congestion-Aware Scheduling (CWS) is proposed for NoC-based reconfigurable systems, which predicts traffic pattern based on the link utilization. The proposed algorithm alleviates the overall congestion, instead of only improving the current packet blocking situation. Our experiment results have demonstrated that compared to other existing congestion-aware algorithm, the proposed CWS algorithm can reduce the average communication latency by 66{\%}, increase the average throughput by 32{\%}, reduce the energy consumption by 23{\%}, and decrease the overall execution by 32{\%}.",
author = "Chao, {Hung Lin} and Yean-Ru Chen and Tung, {Sheng Ya} and Hsiung, {Pao Ann} and Chen, {Sao Jie}",
year = "2012",
month = "5",
day = "24",
language = "English",
isbn = "9783981080186",
series = "Proceedings -Design, Automation and Test in Europe, DATE",
pages = "1561--1566",
booktitle = "Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012",

}

Chao, HL, Chen, Y-R, Tung, SY, Hsiung, PA & Chen, SJ 2012, Congestion-aware scheduling for NoC-based reconfigurable systems. in Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012., 6176721, Proceedings -Design, Automation and Test in Europe, DATE, pp. 1561-1566, 15th Design, Automation and Test in Europe Conference and Exhibition, DATE 2012, Dresden, Germany, 12-03-12.

Congestion-aware scheduling for NoC-based reconfigurable systems. / Chao, Hung Lin; Chen, Yean-Ru; Tung, Sheng Ya; Hsiung, Pao Ann; Chen, Sao Jie.

Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012. 2012. p. 1561-1566 6176721 (Proceedings -Design, Automation and Test in Europe, DATE).

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

TY - GEN

T1 - Congestion-aware scheduling for NoC-based reconfigurable systems

AU - Chao, Hung Lin

AU - Chen, Yean-Ru

AU - Tung, Sheng Ya

AU - Hsiung, Pao Ann

AU - Chen, Sao Jie

PY - 2012/5/24

Y1 - 2012/5/24

N2 - Network-on-Chip (NoC) is becoming a promising communication architecture in place of dedicated interconnections and shared buses for embedded systems. Nevertheless, it has also created new design issue such as communication congestion and power consumption. A major factor leading to communication congestion is mapping of application tasks to NoC. Latency, throughput, and overall execution time are all affected by task mapping. As a solution, an efficient run-time Congestion-Aware Scheduling (CWS) is proposed for NoC-based reconfigurable systems, which predicts traffic pattern based on the link utilization. The proposed algorithm alleviates the overall congestion, instead of only improving the current packet blocking situation. Our experiment results have demonstrated that compared to other existing congestion-aware algorithm, the proposed CWS algorithm can reduce the average communication latency by 66%, increase the average throughput by 32%, reduce the energy consumption by 23%, and decrease the overall execution by 32%.

AB - Network-on-Chip (NoC) is becoming a promising communication architecture in place of dedicated interconnections and shared buses for embedded systems. Nevertheless, it has also created new design issue such as communication congestion and power consumption. A major factor leading to communication congestion is mapping of application tasks to NoC. Latency, throughput, and overall execution time are all affected by task mapping. As a solution, an efficient run-time Congestion-Aware Scheduling (CWS) is proposed for NoC-based reconfigurable systems, which predicts traffic pattern based on the link utilization. The proposed algorithm alleviates the overall congestion, instead of only improving the current packet blocking situation. Our experiment results have demonstrated that compared to other existing congestion-aware algorithm, the proposed CWS algorithm can reduce the average communication latency by 66%, increase the average throughput by 32%, reduce the energy consumption by 23%, and decrease the overall execution by 32%.

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

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

M3 - Conference contribution

SN - 9783981080186

T3 - Proceedings -Design, Automation and Test in Europe, DATE

SP - 1561

EP - 1566

BT - Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012

ER -

Chao HL, Chen Y-R, Tung SY, Hsiung PA, Chen SJ. Congestion-aware scheduling for NoC-based reconfigurable systems. In Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012. 2012. p. 1561-1566. 6176721. (Proceedings -Design, Automation and Test in Europe, DATE).