Article

Guaranteeing performance yield in high-level synthesis

Authors:

Yuan XieAuthors Info & Claims

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

Pages 303 - 309

https://doi.org/10.1145/1233501.1233561

Published: 05 November 2006 Publication History

Abstract

Meeting timing constraint is one of the most important issues for modern design automation tools. This situation is exacerbated with the existence of process variation. Current high-level synthesis tools, performing task scheduling, resource allocation and binding, may result in unexpected performance discrepancy due to the ignorance of the impact of process variation, which requires a shift in the design paradigm, from today's deterministic design to statistical or probabilistic design. In this paper, we present a variation-aware performance yield-guaranteed high-level synthesis algorithm. The proposed approach integrates high-level synthesis and statistical static timing analysis into a simulated annealing engine to simultaneously explore solution space while meeting design objectives. Our results show that the area reduction is in the average of 14% when 95% performance yield is imposed with the same total completion time constraint.

References

[1]

J.-J. Liou, K.-T. Cheng, S. Kundu, and A. Krstic. Fast Statistical Timing Analysis By Probabilistic Event Propagation. In DAC, 2001.

Digital Library

[2]

A. Agarwal, D. Blaauw, V. Zolotov, S. Vrudhula. Statistical Timing Analysis using Bounds. In DATE, 2003.

Digital Library

[3]

S. H. Choi, B. C. Paul, and K. Roy. Novel Sizing Algorithm for Yield Improvement under Process Variation in Nanometer Technology. In DAC, 2004.

Digital Library

[4]

M. Mani, A. Devgan, and M. Orshansky. An Efficient Algorithm for Statistical Minimization of Total Power under Timing Constrains. In DAC, 2005.

Digital Library

[5]

J. Ramanujam, S. Deshpande, J. Hong, and M. Kandemir. A Heuristic for Clock Selection in High-Level Synthesis. In VLSID, 2002.

Digital Library

[6]

S. Naraynan and D. D. Gajski. System Clock Estimation based on Clock Slack Minimization. In EURDAC, 1992.

Digital Library

[7]

T.-C. Chen and Y.-W. Chang. Modern Floorplanning Based on Fast Simulated Annealing. In ISPD, 2005.

Digital Library

[8]

K. S. Hwang, A. E. Casavant, C.-T. Chang, and M. A. d'Abreu. Scheduling and Hardware Sharing in Pipelined Data Paths. In ICCAD, 1989.

[9]

S. Borkar, T. Karnik, S. Narendra, J. Tschanz, A. Keshavarzi, and V. De. Parameter Variations and Impact on Circuits and Microarchitecture. In DAC, 2003.

Digital Library

[10]

A. Srivastava, D. Sylvester, and D. Blaauw. Statistical Analysis and Optimization for VLSI: Timing and Power. Springer, 2005.

[11]

Giovanni De Micheli. Synthesis and Optimization of Digital Circuits. New York: McGraw Hill, 1994.

Digital Library

[12]

A. Raghunathan, N. K. Jha, and S. Dey. High-Level Power Analysis and Optimization. KAP, 1998.

Digital Library

[13]

S. Kirpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. In Science, pp.671--680, 1983.

[14]

V. Raghunathan, S. Ravi, and G. Lakshminarayana. High-level Synthesis using Variable-latency units. In VLSID, 2000.

Digital Library

[15]

R. Mukherjee, S. O. Memik, and G. Memik. Temperature-Aware Resource Allocation and Binding in High-Level Synthesis In DAC, 2005.

Digital Library

[16]

S. Tosun, et al. An ILP Formulation for Reliability-Oriented High-Level Synthesis. In ISQED, 2005.

Digital Library

[17]

F. Su and K. Chakrabarty. Unified High-Level Synthesis and Module Placement for Defect-Tolerant Microfluidic Biochips. In DAC, 2005.

Digital Library

[18]

A. Stammermann, et al. Binding, Allocation and Floorplanning in Low Power High-Level Synthesis. In ICCAD, 2003.

Digital Library

[19]

Z. Gu, J. Wang, R. P. Dick, and H. Zhou. Incremental Exploration of the Combined Physical and Behavioral Design Space. In DAC, 2005.

Digital Library

[20]

Y. Zhang, X. Hu, D. Z. Chen. Task Scheduling and Voltage Selection for Energy Minimization. In DAC, 2002.

Digital Library

[21]

L. Zhang and N. K. Jha. Interconnect-aware High-level Synthesis for Low Power. In ICCAD, 2002.

Digital Library

[22]

Norman J. Rohrer. Introduction to Statistical Variation and Techniques for Design Optimization. In ISSCC Tutorial, 2006.

[23]

Dinesh Patil, et al. A New Method for Design of Robust Digital Circuits. In ISQED, 2005.

Digital Library

[24]

K. R. Rao and P. Yip. Discrete Cosine Transform. Academic Press, 1990.

Digital Library

Cited By

Dilek STosun SCakin A(2023)Simulated annealing‐based high‐level synthesis methodology for reliable and energy‐aware application specific integrated circuit designs with multiple supply voltagesInternational Journal of Circuit Theory and Applications10.1002/cta.366651:10(4897-4938)Online publication date: 31-May-2023
https://doi.org/10.1002/cta.3666
Chen YWang YXie YTakach A(2012)Parametric yield-driven resource binding in high-level synthesis with multi-Vth/Vdd library and device sizingJournal of Electrical and Computer Engineering10.1155/2012/1052502012(3-3)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1155/2012/105250
Mittal KJoshi AMutyam M(2011)Timing variation-aware scheduling and resource binding in high-level synthesisACM Transactions on Design Automation of Electronic Systems (TODAES)10.1145/2003695.200370016:4(1-19)Online publication date: 27-Oct-2011
https://dl.acm.org/doi/10.1145/2003695.2003700
Show More Cited By

Index Terms

Guaranteeing performance yield in high-level synthesis
1. Hardware
  1. Electronic design automation
    1. High-level and register-transfer level synthesis
    2. Logic synthesis
      1. Circuit optimization
  2. Hardware validation
2. Mathematics of computing
  1. Probability and statistics
    1. Probabilistic reasoning algorithms
      1. Markov-chain Monte Carlo methods
        Simulated annealing

Recommendations

High-Level Test Synthesis: A Survey from Synthesis Process Flow Perspective

High-level test synthesis is a special class of high-level synthesis having testability as one of the important components. This article presents a detailed survey on recent developments in high-level test synthesis from a synthesis process flow ...
Layout-driven RTL binding techniques for high-level synthesis
ISSS '96: Proceedings of the 9th international symposium on System synthesis

The importance of effective and efficient accounting of layout effects is well-established in high-level synthesis (HLS), since it allows more realistic exploration of the design space and the generation of solutions with predictable metrics. This ...
High-Level Synthesis: Past, Present, and Future

Editor's note:This article presents the history and evolution of HLS from research to industry adoption. The authors offer insights on why earlier attempts to gain industry adoption were not successful, why current HLS tools are finally seeing adoption, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

November 2006

147 pages

ISBN:1595933891

DOI:10.1145/1233501

General Chair:
Soha Hassoun
Tufts Univ., Medford, MA

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICCAD06

Sponsor:

SIGDA
IEEE-CAS
IEEE-CS

ICCAD06: The International Conference on Computer-Aided Design 2006

November 5 - 9, 2006

California, San Jose

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
331
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dilek STosun SCakin A(2023)Simulated annealing‐based high‐level synthesis methodology for reliable and energy‐aware application specific integrated circuit designs with multiple supply voltagesInternational Journal of Circuit Theory and Applications10.1002/cta.366651:10(4897-4938)Online publication date: 31-May-2023
https://doi.org/10.1002/cta.3666
Chen YWang YXie YTakach A(2012)Parametric yield-driven resource binding in high-level synthesis with multi-Vth/Vdd library and device sizingJournal of Electrical and Computer Engineering10.1155/2012/1052502012(3-3)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.1155/2012/105250
Mittal KJoshi AMutyam M(2011)Timing variation-aware scheduling and resource binding in high-level synthesisACM Transactions on Design Automation of Electronic Systems (TODAES)10.1145/2003695.200370016:4(1-19)Online publication date: 27-Oct-2011
https://dl.acm.org/doi/10.1145/2003695.2003700
Momtazpour MGhorbani MGoudarzi MSanaei EAtienza DXie YAyala JStevens K(2011)Simultaneous variation-aware architecture exploration and task scheduling for MPSoC energy minimizationProceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI10.1145/1973009.1973063(271-276)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.1145/1973009.1973063
Lucas GChen DScheffer LPhillips JHu A(2010)Variation-aware layout-driven scheduling for performance yield optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2133429.2133433(17-24)Online publication date: 7-Nov-2010
https://dl.acm.org/doi/10.5555/2133429.2133433
Chen YXie YWang YTakach ALin Y(2010)Parametric yield driven resource binding in behavioral synthesis with multi-V/V libraryProceedings of the 2010 Asia and South Pacific Design Automation Conference10.5555/1899721.1899901(781-786)Online publication date: 18-Jan-2010
https://dl.acm.org/doi/10.5555/1899721.1899901
MOMTAZPOUR MGOUDARZI MSANAEI E(2010)Variation-Aware Task and Communication Scheduling in MPSoCs for Power-Yield MaximizationIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.E93.A.2542E93-A:12(2542-2550)Online publication date: 2010
https://doi.org/10.1587/transfun.E93.A.2542
Chon HKim TWakabayashi K(2009)Timing variation-aware task scheduling and binding for MPSoCProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509680(137-142)Online publication date: 19-Jan-2009
https://dl.acm.org/doi/10.5555/1509633.1509680
Wang FXie YTakach AWakabayashi K(2009)Variation-aware resource sharing and binding in behavioral synthesisProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509653(79-84)Online publication date: 19-Jan-2009
https://dl.acm.org/doi/10.5555/1509633.1509653
Chen YXie YWakabayashi K(2009)Tolerating process variations in high-level synthesis using transparent latchesProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509652(73-78)Online publication date: 19-Jan-2009
https://dl.acm.org/doi/10.5555/1509633.1509652
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten