Clustering based pruning for statistical criticality computation under process variations

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2007, Pages 340-343

  Mogal, Hushrav D ^a   Haifeng, Qian ^b   Sapatnekar, Sachin S ^a   Bazargan, Kia ^a  

^a University of Minnesota   (United States)

^b TIBM Research   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER-AIDED DESIGN; CUTSETS; INTERNATIONAL CONFERENCES; LINEAR TIME; LOCALIZED SAMPLING; MONTE-CARLO SIMULATIONS; PROCESS VARIATIONS; PRUNING ALGORITHMS; PRUNING STRATEGIES; RUN-TIME; TIMING GRAPH;

CRITICALITY (NUCLEAR FISSION); DESIGN; ERRORS; FLOW OF SOLIDS; MONTE CARLO METHODS;

CLUSTERING ALGORITHMS;

EID: 50249177742     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2007.4397287     Document Type: Conference Paper

References (11)

1. H. Chang and S. S. Sapatnekar. "Statistical timing analysis considering spatial correlations using a single PERT-like traversal," in Proceedings of the 2003 IEEE/ACM International Conference on Computer-Aided Design. IEEE Computer Society, 2003, p. 621.
2. K. Chopra, S. Shah, A. Srivastava. D. Blaauw, and D. Sylvester. "Parametric yield maximization using gate sizing based on efficient statistical power and delay gradient computation," in Proceedings of the 2005 IEEE/ACM International Conference on Computer-Aided Design. IEEE Computer Society. 2005. pp. 1023-1028.
3. C. E. Clark, "The greatest of a finite set of random variables," Operations Research, vol. 9, no. 2, pp. 145-162, Mar-Apr 1961.
4. T. F. Gonzalez, "Clustering to minimize the maximum intercluster distance." Theoretical Computer Science, vol. 38, no. 2-3, pp. 293-306, 1985.
5. X. Li, J. Le, M. Celik, and L. T. Pileggi, "Defining statistical sensitivity for timing optimization of logic circuits with large-scale process and environmental variations," in Proceedings of the 2005 IEEE/ACM International Conference on Computer-Aided Design. IEEE Computer Society. 2005, pp. 844-851.
6. S. R. Nassif, "Design for variability in DSM technologies," in Proceedings of the 1st International Symposium on Quality of Electronic Design. IEEE Computer Society, 2000, p. 451.
7. Predictive technology model (PTM). [Online]. Available: http://www.eas.asu.edu/~ptm/
8. D. Sinha, H. Zhou, and N. V. Shenoy, "Advances in computation of the maximum of a set of random variables," in Proceedings of the 7th International Symposium on Quality Electronic Design, Mar. 27-29, 2006.
9. C. Visweswariah, K. Ravindran, K. Kalafala, S. G. Walker, and S. Narayan, "First-order incremental block-based statistical timing analysis," in Proceedings of the 41st Annual Design Automation Conference. ACM Press, 2004, pp. 331-336.
10. J. Xiong, V. Zolotov. N. Venkateswaran, and C. Visweswariah, "Criticality computation in parameterized statistical timing." in Proceedings of the 43rd Design Automation Conference. ACM Press, 2006, pp. 63-68.
11. T. Yoshimura and E. S. Kuh, "Efficient algorithms for channel routing," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 1, no. 1, pp. 25-35, Jan. 1982.