Throughput regulation in multicore processors via IPA

N. Almoosa, W. Song, S. Yalamanchili, Y. Wardi

Research output: Contribution to journalConference article

12 Citations (Scopus)

Abstract

This paper presents an online controller for regulating the throughput of instruction-sequences in multicore processors using dynamic voltage-frequency scaling. The proposed control law comprises an integral controller whose gain is adjusted online based on the derivative of the frequency-throughput relationship. This relationship is modeled as a stochastic DEDS having no analytic functional form, and hence its derivative is estimated by Infinitesimal Perturbation Analysis (IPA). However, the DEDS is multi-class and hence the IPA derivative is biased. Biasedness of IPA is a common problem in multi-class DEDS which has hindered the development of IPA as a general tool for practical applications. However, recently it has been suggested that as long as the relative bias has certain upper bounds, optimization algorithms and control laws can still converge to optimal or near-optimal parameters. The purpose of this paper is to demonstrate this point for the aforementioned problem of throughput regulation, thereby suggesting the potential emergence of a new class of effective control laws in computer architectures.

Original languageEnglish
Article number6426610
Pages (from-to)7267-7272
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
DOIs
Publication statusPublished - 2012 Dec 1
Event51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States
Duration: 2012 Dec 102012 Dec 13

Fingerprint

Infinitesimal Perturbation Analysis
Multi-core Processor
Throughput
Derivatives
Multi-class
Derivative
Controllers
Computer architecture
Controller
Computer Architecture
Optimal Parameter
Biased
Optimization Algorithm
Voltage
Electric potential
Scaling
Upper bound
Converge
Demonstrate

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Modelling and Simulation
  • Control and Optimization

Cite this

@article{30cc569f17274b1393ffd017440e9fd5,
title = "Throughput regulation in multicore processors via IPA",
abstract = "This paper presents an online controller for regulating the throughput of instruction-sequences in multicore processors using dynamic voltage-frequency scaling. The proposed control law comprises an integral controller whose gain is adjusted online based on the derivative of the frequency-throughput relationship. This relationship is modeled as a stochastic DEDS having no analytic functional form, and hence its derivative is estimated by Infinitesimal Perturbation Analysis (IPA). However, the DEDS is multi-class and hence the IPA derivative is biased. Biasedness of IPA is a common problem in multi-class DEDS which has hindered the development of IPA as a general tool for practical applications. However, recently it has been suggested that as long as the relative bias has certain upper bounds, optimization algorithms and control laws can still converge to optimal or near-optimal parameters. The purpose of this paper is to demonstrate this point for the aforementioned problem of throughput regulation, thereby suggesting the potential emergence of a new class of effective control laws in computer architectures.",
author = "N. Almoosa and W. Song and S. Yalamanchili and Y. Wardi",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/CDC.2012.6426610",
language = "English",
pages = "7267--7272",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Throughput regulation in multicore processors via IPA. / Almoosa, N.; Song, W.; Yalamanchili, S.; Wardi, Y.

In: Proceedings of the IEEE Conference on Decision and Control, 01.12.2012, p. 7267-7272.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Throughput regulation in multicore processors via IPA

AU - Almoosa, N.

AU - Song, W.

AU - Yalamanchili, S.

AU - Wardi, Y.

PY - 2012/12/1

Y1 - 2012/12/1

N2 - This paper presents an online controller for regulating the throughput of instruction-sequences in multicore processors using dynamic voltage-frequency scaling. The proposed control law comprises an integral controller whose gain is adjusted online based on the derivative of the frequency-throughput relationship. This relationship is modeled as a stochastic DEDS having no analytic functional form, and hence its derivative is estimated by Infinitesimal Perturbation Analysis (IPA). However, the DEDS is multi-class and hence the IPA derivative is biased. Biasedness of IPA is a common problem in multi-class DEDS which has hindered the development of IPA as a general tool for practical applications. However, recently it has been suggested that as long as the relative bias has certain upper bounds, optimization algorithms and control laws can still converge to optimal or near-optimal parameters. The purpose of this paper is to demonstrate this point for the aforementioned problem of throughput regulation, thereby suggesting the potential emergence of a new class of effective control laws in computer architectures.

AB - This paper presents an online controller for regulating the throughput of instruction-sequences in multicore processors using dynamic voltage-frequency scaling. The proposed control law comprises an integral controller whose gain is adjusted online based on the derivative of the frequency-throughput relationship. This relationship is modeled as a stochastic DEDS having no analytic functional form, and hence its derivative is estimated by Infinitesimal Perturbation Analysis (IPA). However, the DEDS is multi-class and hence the IPA derivative is biased. Biasedness of IPA is a common problem in multi-class DEDS which has hindered the development of IPA as a general tool for practical applications. However, recently it has been suggested that as long as the relative bias has certain upper bounds, optimization algorithms and control laws can still converge to optimal or near-optimal parameters. The purpose of this paper is to demonstrate this point for the aforementioned problem of throughput regulation, thereby suggesting the potential emergence of a new class of effective control laws in computer architectures.

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

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

U2 - 10.1109/CDC.2012.6426610

DO - 10.1109/CDC.2012.6426610

M3 - Conference article

AN - SCOPUS:84874271781

SP - 7267

EP - 7272

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

M1 - 6426610

ER -