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

Bhattacharyya SS, Teich J, Zitzler E, Bambha N (2001)

Publication Type: Conference contribution

Publication year: 2001

Edited Volumes: Hardware/Software Codesign - Proceedings of the International Workshop

Pages Range: 243-248

Conference Proceedings Title: Proc. 9th Int. Workshop on Hardware/Software Co-Design

Event location: Copenhagen DK

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.

Authors with CRIS profile

Jürgen Teich Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)

Related research project(s)

EVOlutionary Learning by Intelligent Variation and choice of suitable Operator sets (EVOLIVO) Oct. 1, 1998 - March 31, 2005

Involved external institutions

University of Maryland US United States (USA) (US)

How to cite

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: Download