A quadratic programming approach to clock skew scheduling for reduced sensitivity to process parameter variations

Proceedings - 12th Annual IEEE International ASIC/SOC Conference

Volumn , Issue , 1999, Pages 210-215

  Kourtev, Ivan S ^a   Friedman, Eby G ^b  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b University of Rochester   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SPECIFIC INTEGRATED CIRCUITS; C++ (PROGRAMMING LANGUAGE); CLOCKS; COMPUTER SOFTWARE; COST FUNCTIONS; ELECTRIC CLOCKS; QUADRATIC PROGRAMMING; SCHEDULING; SENSITIVITY ANALYSIS;

ARCHITECTURAL SYNTHESIS; CLOCK SKEW SCHEDULING; CONSTRAINED QUADRATIC PROGRAMMING; INDUSTRIAL CIRCUITS; MATHEMATICAL ALGORITHMS; PERFORMANCE AND RELIABILITIES; PROCESS PARAMETER VARIATIONS; QUADRATIC COST FUNCTIONS;

DELAY CIRCUITS;

EID: 34547141012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASIC.1999.806506     Document Type: Conference Paper

References (20)

1. J. P. Fishburn, "Clock Skew Optimization," IEEE Transactions on Computers, Vol. C-39, pp. 945-951, July 1990.
2. N. Shenoy, R. K. Brayton, and A, h. Sangiovarmi-Vincentelli, "Graph Algorithms for Clock Schedule Optimization," Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, pp. 132-136, November 1992.
3. R, B. Deokar and S. S. Sapatnekar, "A Graph-Theoretic Approach to Clock Skew Optimization," Proceedings of the IEEE International Symposium on Circuits and Systems, pp. 407410, May 1995.
4. T. G. Szymanski, "Computing Optimal Clock Schedules," Proceedings of the 29th ACM/IEEE Design Automation Conference, pp. 399-404, June 1992.
5. E. G. Friedman, Clock Distribution Networks in VLSI Circuits and Systems. IEEE Press, 1995.
6. S. H. Unger and C. -J. Tan, "Clocking Schemes for High-Speed Digital Systems," IEEE 'lYansactions on Computers, Vol. C-35, pp. 880-895, October 1986.
7. J. L. Neves and E. G. Friedman, "Optimal Clock Skew Scheduling Tolerant to Process Variations," Proceedings of the ACM/IEEE Design Automation Conference, pp. 623-628, June 1996.
8. I. S. Kourtev and E. G. Friedman, "Topological Synthesis of Clock Trees for VLSI-Based DSP Systems," Proceedings of the IEEE Workshop on Signal Processing Systems, pp. 151-162, November 1997.
9. E. M. Reingold, J. Nievergelt, and N. Deo, Combinatorial Algorithms: Theory and Practice. Prentice-Hall, 1977.
10. D. B. West, Introduction to Graph Theory. Prentice-Hall, 1996.
11. S. -P. Chan, S. -Y. Chan, and S. -G. Chan, Analysis of Linear Networks and Systems. A Matrix-Oriented Approach with Computer Applications. Addison-Wesley Publishing Company, 1972
12. O. Bretschor, Linear Algebra with Applications. Prentice-Hall, 1996
13. P. G. Ciarlet and J. L. Lions, eds., Handbook of Numerical Analysis, Vol. I. North-Holland, 1990.
14. R. Fletcher, Practical Methods of Optimization. John Wiley & Sons, 1987.
15. A. Bjorck, Numerical Methods for Least Sguares Problems. North-Holland, 1996.
16. G. H. Golub and C. F. V. Loan, Matrix Computations. Johns Hopkins University Press, 1996.
17. G. Forsythe and C. B. Moler, Computer Solution of Linear Algebraic Systems. Prentice-Hall, 1967.
18. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems. Prentice-Hall, 1974.
19. R. W. Farebrother, Linear Least Square Computations. Marcel Dekker, 1988.
20. M, R. Osborne, Finite Algorithms in Optimization and Data Analysis. John Wiley & Sons, 1985.