Abstract
The continuous miniaturization of semiconductor devices imposes serious threats to design robustness against process variations and environmental fluctuations. Modern circuit designs may suffer from design uncertainties, unpredictable in the design phase or even after manufacturing. This paper presents an optimization technique to make pipeline circuits robust against delay variations and thus maximize timing yield. By trading larger flip-flops for smaller latches, the proposed approach can be used as a post-synthesis or post-layout optimization tool, allowing accurate timing information to be available. Experimental results show an average of 31% timing yield improvement for pipeline circuits. They suggest that our method is promising for high-speed designs and is capable of tolerating clock variations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albrecht, C., Korte, B., Schietke, J., Vygen, J.: Cycle time and slack optimization for VLSI-chips. In: Proc. ICCAD, 1999, pp. 232–238 (1999)
Clark, C.E.: The greatest of a finite set of random variables. Operations Research 9(2), 145–162 (1961)
Chao, C.-T., Wang, L.-C., Cheng, K.-T., Kundu, S.: Static statistical timing analysis for latch-based pipeline designs. In: Proc. ICCAD (2004)
Choi, S.-H., Paul, B., Roy, K.: Novel sizing algorithm for yield improvement under process variation in nanometer technology. In: Proc. DAC (2004)
Chopra, K., Shah, S., Srivastava, A., Blaauw, D., Sylvester, D.: Parametric yield maximization using gate sizing based on efficient statistical power and delay gradient computation. In: Proc. ICCAD (2005)
Guthaus, M., Venkateswaran, N., Visweswariah, C., Zolotov, V.: Gate sizing using incremental parameterized statistical timing analysis. In: Proc. ICCAD (2005)
Hurst, A., Brayton, R.: Computing clock skew schedules under normal process variation. In: Proc. IWLS (2005)
Lalgudi, K., Papaefthymiou, M.: Fixed-phase retiming for low power design. In: Proc. ISLPED (1996)
Lin, H.-M., Jou, J.-Y.: On computing the minimum feedback vertex set of a directed graph by contraction operations. IEEE Trans. on CADÂ 19(3) (2000)
Neves, J., Friedman, E.: Optimal clock skew scheduling tolerant to process variabtions. In: Proc. DAC, pp. 623–628 (1996)
Raj, S., Vrudhula, S., Wang, J.: A methodology to improve timing yield in the presence of process variations. In: Proc. DAC, pp. 448–453 (2004)
Sakallah, K., Mudge, T., Olukotun, O.: checkT c and minT c : Timing verification and optimal clocking of synchronous digital circuits. In: Proc. ICCAD, 1990, pp. 552–555 (1990)
Sentovish, E.M., et al.: SIS: a system for sequential circuit synthesis. Technical Report UCB/ERL M92/41, UC Berkeley (1992)
Tsai, J.-L., Baik, D., Chen, C.-P., Saluja, K.: A yield improvement methodology using pre- and post-silicon statistical clock scheduling. In: Proc. ICCAD, pp. 611–618 (2004)
Vishweswariah, C., Ravindran, K., Kalafala, K., Walker, S., Narayan, S.: First-order incremental block-based statistical timing analysis. In: Proc. DAC, 2004, pp. 331–226 (2004)
Wu, T.-Y., Lin, Y.-L.: Storage optimization by replacing some flip-flops with latches. In: Proc. DAC (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsu, CH., Chou, SJ., Jiang, JH.R., Chang, YW. (2007). A Statistical Approach to the Timing-Yield Optimization of Pipeline Circuits. In: Azémard, N., Svensson, L. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2007. Lecture Notes in Computer Science, vol 4644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74442-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-74442-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74441-2
Online ISBN: 978-3-540-74442-9
eBook Packages: Computer ScienceComputer Science (R0)