Feedback control for providing QoS in NoC based multicores

Akbar Sharifi, Hui Zhao, Mahmut Kandemir

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

15 Citations (Scopus)

Abstract

In this paper, we employ formal feedback control theory to achieve desired communication throughput across a network-on-chip (NoC) based multicore. When the output of the system needs to follow a certain reference input over time, our controller regulates the system to obtain the desired effect on the output. In this work, targeting a multicore that executes multiple applications simultaneously, we demonstrate how to design and employ a PID (Proportional Integral Derivative) controller to obtain the desired throughput for communications by tuning the weights of the virtual channels of the routers in the NoC. We also propose a global controller architecture that implements policies to handle situations in which the network cannot provide the overlapping communications with sufficient resources or the throughputs of the communications can be enhanced (beyond their specified values) due to the availability of excess resources. Finally, we discuss how our novel control architecture works under different scenarios by presenting experimental results obtained using four embedded applications. These results show how the global controller adjusts the virtual channels weights to achieve the desired throughputs of different communications across the NoC, and as a result, the system output successfully tracks the specified input.

Original languageEnglish (US)
Title of host publicationDATE 10 - Design, Automation and Test in Europe
Pages1384-1389
Number of pages6
StatePublished - Jun 9 2010
EventDesign, Automation and Test in Europe Conference and Exhibition, DATE 2010 - Dresden, Germany
Duration: Mar 8 2010Mar 12 2010

Publication series

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

Other

OtherDesign, Automation and Test in Europe Conference and Exhibition, DATE 2010
CountryGermany
CityDresden
Period3/8/103/12/10

Fingerprint

Feedback control
Quality of service
Throughput
Communication
Controllers
Control theory
Routers
Tuning
Network-on-chip
Availability
Derivatives

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Sharifi, A., Zhao, H., & Kandemir, M. (2010). Feedback control for providing QoS in NoC based multicores. In DATE 10 - Design, Automation and Test in Europe (pp. 1384-1389). [5457029] (Proceedings -Design, Automation and Test in Europe, DATE).
Sharifi, Akbar ; Zhao, Hui ; Kandemir, Mahmut. / Feedback control for providing QoS in NoC based multicores. DATE 10 - Design, Automation and Test in Europe. 2010. pp. 1384-1389 (Proceedings -Design, Automation and Test in Europe, DATE).
@inproceedings{e787db11eb1b4c439dfc58f84fb15c4b,
title = "Feedback control for providing QoS in NoC based multicores",
abstract = "In this paper, we employ formal feedback control theory to achieve desired communication throughput across a network-on-chip (NoC) based multicore. When the output of the system needs to follow a certain reference input over time, our controller regulates the system to obtain the desired effect on the output. In this work, targeting a multicore that executes multiple applications simultaneously, we demonstrate how to design and employ a PID (Proportional Integral Derivative) controller to obtain the desired throughput for communications by tuning the weights of the virtual channels of the routers in the NoC. We also propose a global controller architecture that implements policies to handle situations in which the network cannot provide the overlapping communications with sufficient resources or the throughputs of the communications can be enhanced (beyond their specified values) due to the availability of excess resources. Finally, we discuss how our novel control architecture works under different scenarios by presenting experimental results obtained using four embedded applications. These results show how the global controller adjusts the virtual channels weights to achieve the desired throughputs of different communications across the NoC, and as a result, the system output successfully tracks the specified input.",
author = "Akbar Sharifi and Hui Zhao and Mahmut Kandemir",
year = "2010",
month = "6",
day = "9",
language = "English (US)",
isbn = "9783981080162",
series = "Proceedings -Design, Automation and Test in Europe, DATE",
pages = "1384--1389",
booktitle = "DATE 10 - Design, Automation and Test in Europe",

}

Sharifi, A, Zhao, H & Kandemir, M 2010, Feedback control for providing QoS in NoC based multicores. in DATE 10 - Design, Automation and Test in Europe., 5457029, Proceedings -Design, Automation and Test in Europe, DATE, pp. 1384-1389, Design, Automation and Test in Europe Conference and Exhibition, DATE 2010, Dresden, Germany, 3/8/10.

Feedback control for providing QoS in NoC based multicores. / Sharifi, Akbar; Zhao, Hui; Kandemir, Mahmut.

DATE 10 - Design, Automation and Test in Europe. 2010. p. 1384-1389 5457029 (Proceedings -Design, Automation and Test in Europe, DATE).

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

TY - GEN

T1 - Feedback control for providing QoS in NoC based multicores

AU - Sharifi, Akbar

AU - Zhao, Hui

AU - Kandemir, Mahmut

PY - 2010/6/9

Y1 - 2010/6/9

N2 - In this paper, we employ formal feedback control theory to achieve desired communication throughput across a network-on-chip (NoC) based multicore. When the output of the system needs to follow a certain reference input over time, our controller regulates the system to obtain the desired effect on the output. In this work, targeting a multicore that executes multiple applications simultaneously, we demonstrate how to design and employ a PID (Proportional Integral Derivative) controller to obtain the desired throughput for communications by tuning the weights of the virtual channels of the routers in the NoC. We also propose a global controller architecture that implements policies to handle situations in which the network cannot provide the overlapping communications with sufficient resources or the throughputs of the communications can be enhanced (beyond their specified values) due to the availability of excess resources. Finally, we discuss how our novel control architecture works under different scenarios by presenting experimental results obtained using four embedded applications. These results show how the global controller adjusts the virtual channels weights to achieve the desired throughputs of different communications across the NoC, and as a result, the system output successfully tracks the specified input.

AB - In this paper, we employ formal feedback control theory to achieve desired communication throughput across a network-on-chip (NoC) based multicore. When the output of the system needs to follow a certain reference input over time, our controller regulates the system to obtain the desired effect on the output. In this work, targeting a multicore that executes multiple applications simultaneously, we demonstrate how to design and employ a PID (Proportional Integral Derivative) controller to obtain the desired throughput for communications by tuning the weights of the virtual channels of the routers in the NoC. We also propose a global controller architecture that implements policies to handle situations in which the network cannot provide the overlapping communications with sufficient resources or the throughputs of the communications can be enhanced (beyond their specified values) due to the availability of excess resources. Finally, we discuss how our novel control architecture works under different scenarios by presenting experimental results obtained using four embedded applications. These results show how the global controller adjusts the virtual channels weights to achieve the desired throughputs of different communications across the NoC, and as a result, the system output successfully tracks the specified input.

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

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

M3 - Conference contribution

AN - SCOPUS:77953093269

SN - 9783981080162

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

SP - 1384

EP - 1389

BT - DATE 10 - Design, Automation and Test in Europe

ER -

Sharifi A, Zhao H, Kandemir M. Feedback control for providing QoS in NoC based multicores. In DATE 10 - Design, Automation and Test in Europe. 2010. p. 1384-1389. 5457029. (Proceedings -Design, Automation and Test in Europe, DATE).