Early evaluation techniques for low power binding

Eren Kursun*, Ankur Srivastava, Seda Ogrenci Memik, Majid Sarrafzadeh

*Corresponding author for this work

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

4 Scopus citations


This paper presents effective metrics to evaluate the power dissipation of scheduled data flow graphs (DFGs). This enables early evaluation of schedules without performing the computationally expensive resource-binding step. Our metrics correlate heavily (as high as 0.95 and > 0.75 for most test cases) with power dissipation values obtained after resource binding and rescheduling for power optimization steps. An experimental flow that integrates path-based scheduling, power optimal binding and power driven iterative rescheduling stages is constructed. The flow integrates commercial tools like Synopsys, VSS and academic compilers like SUIF in a common optimization framework. Experimental results on DFGs from MediaBench suit also demonstrate the fact that metric evaluation is on average 42.6 times faster than performing optimal binding and iterative power improvement. Hence metric based evaluation enables fast design exploration at early stages.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers
Number of pages6
StatePublished - Dec 1 2002
EventProceedings of the 2002 International Symposium on Low Power Electronics and Design - Monterey, CA, United States
Duration: Aug 12 2002Aug 14 2002


OtherProceedings of the 2002 International Symposium on Low Power Electronics and Design
Country/TerritoryUnited States
CityMonterey, CA


  • Low power design
  • Metric evaluation
  • Resource binding
  • Scheduling

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Early evaluation techniques for low power binding'. Together they form a unique fingerprint.

Cite this