On effective slack management in postscheduling phase

Ankur Srivastava*, Seda Ogrenci Memik, Bo Kyung Choi, Majid Sarrafzadeh

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

In this paper, we propose techniques for effective slack management in high-level synthesis. Our design methodology improves the usability of slack. This manifests itself in the form of relaxed latency constraints on resources. Relaxed latency constraints could be exploited to generate designs with better power, area, mutability, and other measures. The slack-management engine has two key components: delay budgeting and resource binding. We propose a left edge traversal-based algorithm for delay budgeting. For resource binding, we developed an algorithm that applies a locally optimal binding procedure at each clock step. In order to demonstrate the effectiveness of our strategy, we built an experimental flow that integrated SUIF, Synopsys Design Compiler, Cadence Silicon Ensemble, and our own optimization tools. Experiments with theMedi-aBench suite shows that our methodology could generate designs with better quality than designs and faster design closure when compared with designs generated without slack management.

Original languageEnglish (US)
Pages (from-to)645-652
Number of pages8
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume24
Issue number4
DOIs
StatePublished - Apr 1 2005

Keywords

  • Design closure
  • High-level synthesis
  • Slack management

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On effective slack management in postscheduling phase'. Together they form a unique fingerprint.

Cite this