skip to main content
10.5555/1266366.1266451acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
Article

Interactive presentation: System-level process variation driven throughput analysis for single and multiple voltage-frequency island designs

Published: 16 April 2007 Publication History

Abstract

Manufacturing process variations are the primary cause of timing yield loss in aggressively scaled technologies. In this paper, we analyze the impact of process variations on the throughput (rate) characteristics of embedded systems comprised of multiple voltage-frequency islands (VFIs) represented as component graphs. We provide an efficient, yet accurate method to compute the throughput of an application in a probabilistic scenario and show that systems implemented with multiple VFIs are more likely to meet throughput constraints than their fully synchronous counterparts. The proposed framework allows designers to investigate the impact of architectural decisions such as the granularity of VFI partitioning on their designs, while determining the likelihood of a system meeting specified throughput constraints. An implementation of the proposed framework is accurate within 1.2% of Monte Carlo simulation while yielding speed-ups ranging from 78X-260X, for a set of synthetic benchmarks. Results on a real benchmark (MPEG-2 encoder) show that a nine clock domain implementation gives 100% yield for a throughput constraint for which a fully synchronous design only yields 25%. For the same throughput constraint, a three clock domain architecture yields 78%.

References

[1]
A.Devgan and C. Kashyap. Block-based static timing analysis with uncertainty. In Proceedings of ICCAD, 2003.
[2]
H. Chang and S. Sapatnekar. Statistical timing analysis considering spatial correlations using a single pert-like traversal. In Proceedings of ICCAD, 2003.
[3]
Y. Zhang, A. J. Strojwas, X. Li and L. T. Pileggi. Correlation-aware statistical timing analysis with non-gaussian delay distributions. In Proceedings of DAC, 2005.
[4]
M. Orshansky and K. Kuetzer. A general probabilistic framework for worst case timing analysis. In Proceedings of DAC, 2002.
[5]
D. Ernst, N. S. Kim, S. Das, S. Pant, R. Rao, T. Pham, C. Ziesler, D. Blaauw, T. Austin, K. Flautner and T. Mudge. Razor: A Low-Power Pipeline Based on Circuit-Level Timing Speculation. In MICRO 36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, 2003.
[6]
T. Chelcea and S. Nowick. Robust interfaces for mixed-timing systems with application to latency-insensitive protocols. In Proceedings of DAC, 2001.
[7]
A. Mathur, A. Dasdan and R. K. Gupta. Rate analysis for embedded systems. ACM Transactions on Design Automation of Electronic Systems, 3(3), 1998.
[8]
L. P. Carloni and A. S. Vincentelli. Performance analysis and optimization of latency insensitive systems. In Proceedings of DAC, 2000.
[9]
A. Dutta, N. Bhunia, A. Banerjee and K. Roy. A power-aware GALS architecture for real-time algorithm-specific tasks. In Proceedings of ISQED, 2005.
[10]
R. M. Karp. A characterization of the minimum cycle mean in a digraph. Discrete Math, 23, 1978.
[11]
D. Marculescu and S. Garg. System level process-driven variability analysis for single and multiple voltage-frequency islands. In Proceedings of ICCAD, 2006.
[12]
S. Stuijik, M. Gielen and T. Basten. SDF3: SDF for free. In Proceedings of ACSD'06, 2006.

Cited By

View all
  • (2008)Process variation aware system-level task allocation using stochastic ordering of delay distributionsProceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design10.5555/1509456.1509583(570-574)Online publication date: 10-Nov-2008
  • (2008)Variability-driven module selection with joint design time optimization and post-silicon tuningProceedings of the 2008 Asia and South Pacific Design Automation Conference10.5555/1356802.1356806(2-9)Online publication date: 21-Jan-2008
  • (2008)Parametric throughput analysis of synchronous data flow graphsProceedings of the conference on Design, automation and test in Europe10.1145/1403375.1403407(116-121)Online publication date: 10-Mar-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DATE '07: Proceedings of the conference on Design, automation and test in Europe
April 2007
1741 pages
ISBN:9783981080124

Sponsors

Publisher

EDA Consortium

San Jose, CA, United States

Publication History

Published: 16 April 2007

Check for updates

Qualifiers

  • Article

Conference

DATE07
Sponsor:
  • EDAA
  • SIGDA
  • The Russian Academy of Sciences
DATE07: Design, Automation and Test in Europe
April 16 - 20, 2007
Nice, France

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25
Design, Automation and Test in Europe
March 31 - April 2, 2025
Lyon , France

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2008)Process variation aware system-level task allocation using stochastic ordering of delay distributionsProceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design10.5555/1509456.1509583(570-574)Online publication date: 10-Nov-2008
  • (2008)Variability-driven module selection with joint design time optimization and post-silicon tuningProceedings of the 2008 Asia and South Pacific Design Automation Conference10.5555/1356802.1356806(2-9)Online publication date: 21-Jan-2008
  • (2008)Parametric throughput analysis of synchronous data flow graphsProceedings of the conference on Design, automation and test in Europe10.1145/1403375.1403407(116-121)Online publication date: 10-Mar-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media