Hybrid Global/Local Search Strategies for Dynamic Voltage Scaling in Embedded Multiprocessors

Beitrag bei einer Tagung


Details zur Publikation

Autor(en): Bhattacharyya SS, Teich J, Zitzler E, Bambha N
Titel Sammelwerk: Hardware/Software Codesign - Proceedings of the International Workshop
Jahr der Veröffentlichung: 2001
Tagungsband: Proc. 9th Int. Workshop on Hardware/Software Co-Design
Seitenbereich: 243-248


Abstract


In this paper, we explore a hybrid global/local search optimization framework for dynamic voltage scaling in embedded multiprocessor systems. The problem is to find, for a multiprocessor system in which the processors are capable of dynamically varying their core voltages, the optimum voltage levels for all the tasks in order to minimize the average power consumption under a given performance constraint. An effective local search approach for static voltage scaling based on the concept of a period graph has been demonstrated in [1]. To make use of it in an optimization problem, the period graph must be integrated into a global search algorithm. Simulated heating, a general optimization framework developed in [19], is an efficient method for precisely this purpose of integrating local search into global search algorithms. However, little is known about the management of computational (compile-time) resources between global search and local search in hybrid algorithms, such as those coordinated by simulate d heating. In this paper, we explore various hybrid search management strategies for power optimization under the framework of simulated heating. We demonstrate that careful search management leads to significant power consumption improvement over add-hoc global search/local search integration, and explore alternative approaches to performing hybrid search management for dynamic voltage scaling.



FAU-Autoren / FAU-Herausgeber

Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Autor(en) der externen Einrichtung(en)
University of Maryland


Zitierweisen

APA:
Bhattacharyya, S.S., Teich, J., Zitzler, E., & Bambha, N. (2001). Hybrid Global/Local Search Strategies for Dynamic Voltage Scaling in Embedded Multiprocessors. In Proc. 9th Int. Workshop on Hardware/Software Co-Design (pp. 243-248). Copenhagen, DK.

MLA:
Bhattacharyya, Shuvra S., et al. "Hybrid Global/Local Search Strategies for Dynamic Voltage Scaling in Embedded Multiprocessors." Proceedings of the 9th Int. Workshop on Hardware/Software Co-Design,, Copenhagen 2001. 243-248.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 21:39