Tabu search based multiple voltage scheduling under both timing and resource constraints

Jianmo Ni, Nan Wang, Takeshi Yoshimura

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

2 Citations (Scopus)

Abstract

In this work, we address the multiple voltage scheduling problem to minimize power consumption under both timing and resource constraints. We develop a tabu search-based algorithm with a general vector representation of solution and an effective performance estimation. Moreover, our approach tends to solve a series of scheduling problems with respect to multiple voltage designs. Specifically, our method represents each solution by a vector of operation types and solves the scheduling subproblem corresponding to a certain solution vector. To get feasible solutions of the subproblem, a two-stage method is presented by first adopting the PLNSM algorithm [3] to generate delay assignment satisfying the timing constraint and then performing delay adjustment iteratively until the resource constraints are met. A heuristic estimation is introduced to predict the total power and resource usage of the neighborhood. Our proposed method achieves near-optimal solutions with only an average power increase of 0.84% compared with ILP for small-size designs, and a 24.1% reduction over a previous tabu search-based algorithm [7] for a set of benchmarks.

Original languageEnglish
Title of host publicationProceedings - International Symposium on Quality Electronic Design, ISQED
PublisherIEEE Computer Society
Pages118-122
Number of pages5
Volume2015-April
ISBN (Print)9781479975815
DOIs
Publication statusPublished - 2015 Apr 13
Event16th International Symposium on Quality Electronic Design, ISQED 2015 - Santa Clara, United States
Duration: 2015 Mar 22015 Mar 4

Other

Other16th International Symposium on Quality Electronic Design, ISQED 2015
CountryUnited States
CitySanta Clara
Period15/3/215/3/4

Keywords

  • Multiple voltage scheduling
  • tabu search
  • vector representation

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Tabu search based multiple voltage scheduling under both timing and resource constraints'. Together they form a unique fingerprint.

  • Cite this

    Ni, J., Wang, N., & Yoshimura, T. (2015). Tabu search based multiple voltage scheduling under both timing and resource constraints. In Proceedings - International Symposium on Quality Electronic Design, ISQED (Vol. 2015-April, pp. 118-122). [7085410] IEEE Computer Society. https://doi.org/10.1109/ISQED.2015.7085410