Abstract
Randomness and uncertainty are rearing their heads in surprising and contradictory ways in nanometer technologies. On the one hand, uncertainty and variability is becoming a dominant factor in the design of integrated circuits, and on the other hand, algorithms based on randomness are beginning to show great promise in solving large scale problems. This paper overviews both aspects of this issue.
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
Agarwal, A., Blaauw, D., Zolotov, V., Vrudhula, S.: Computation and refinement of statistical bounds on circuit delay. In: Proceedings of the ACM/IEEE Design Automation Conference, June 2003, pp. 348–353 (2003)
Agarwal, A., Blaauw, D., Zolotov, V., Vrudhula, S.: Statistical timing analysis using bounds. In: Proceedings of Design and Test in Europe, February 2003, pp. 62–67 (2003)
Agarwal, A., Zolotov, V., Blaauw, D.T.: Statistical timing analysis using bounds and selective enumeration. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 22(9), 1243–1260 (2003)
Berkelaar, M.: Statistical delay calculation, a linear time method. In: Proceedings of ACM/IEEE International Workshop on Timing Issues in the Specification and Synthesis of Digital Systems (TAU), December 1997, pp. 15–24 (1997)
Burch, R., Najm, F., Yang, P., Trick, T.N.: A Monte Carlo approach for power estimation. IEEE Transactions on VLSI Systems 1(1), 63–71 (1993)
Chang, H., Sapatnekar, S.S.: Statistical timing analysis considering spatial correlations using a single PERT-like traversal. In: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, November 2003, pp. 621–625 (2003)
Chen, G., Sapatnekar, S.S.: Partition-driven standard cell thermal placement. In: Proceedings of the ACM International Symposium on Physical Design, pp. 75–80 (2003)
Cheng, Y., Kang, S.M.: A temperature-aware simulation environment for reliable ULSI chip design. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 19(10), 1211–1220 (2000)
Le Coz, Y.L., Iverson, R.B.: A stochastic algorithm for high-speed capacitance extraction in integrated circuits. Solid-State Electronics 35, 1005–1012 (1992)
Goplen, B., Sapatnekar, S.S.: Efficient thermal placement of standard cells in 3D IC’s using a force directed approach. In: Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pp. 86–89 (2003)
Jacobs, E., Berkelaar, M.R.C.M.: Gate sizing using a statistical delay model. In: Proceedings of Design and Test in Europe, pp. 283–290 (2000)
Lou, J., Thakur, S., Krishnamoorthy, S., Sheng, H.S.: Estimating routing congestion using probabilistic analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21(1), 32–41 (2002)
Morrison, D.F.: Multivariate Statistical Methods. McGraw-Hill, New York (1976)
Motwani, R., Raghavan, P.: Randomized algorithms. Cambridge University Press, Cambridge (1995)
Orshansky, M., Milor, L., Chen, P., Keutzer, K., Hu, C.: Impact of spatial intrachip gate length variability on the performance of high-speed digital circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21(5), 544–553 (2002)
Qian, H., Nassif, S.R., Sapatnekar, S.S.: Random walks in a supply network. In: Proceedings of the ACM/IEEE Design Automation Conference, pp. 93–98 (2003)
Qian, H., Sapatnekar, S.S.: Hierarchical random-walk algorithms for power grid analysis. In: Proceedings of the Asia/South Pacific Design Automation Conference, pp. 499–504 (2004)
Sapatnekar, S.S., Su, H.: Analysis and optimization of power grids. IEEE Design and Test 20(3), 7–15 (2002)
Vrudhula, S.B.K., Blaauw, D., Sirichotiyakul, S.: Estimation of the likelihood of capacitive coupling noise. In: Proceedings of the ACM/IEEE Design Automation Conference, pp. 653–658 (2002)
Wang, T.-Y., Chen, C.C.-P.: 3-D thermal-ADI: A linear-time chip level transient thermal simulator. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21(12), 1434–1445 (2002)
Westra, J., Bartels, C., Groeneveld, P.: Probabilistic congestion prediction. In: Proceedings of the ACM International Symposium on Physical Design, pp. 204–209 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, H., Qian, H., Sapatnekar, S.S. (2004). The Certainty of Uncertainty: Randomness in Nanometer Design. In: Macii, E., Paliouras, V., Koufopavlou, O. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2004. Lecture Notes in Computer Science, vol 3254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30205-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30205-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23095-3
Online ISBN: 978-3-540-30205-6
eBook Packages: Springer Book Archive