Title :
Bounds on net delays for VLSI circuits
Author :
Youssef, Habib ; Lin, Rung-Bin ; Shragowitz, Eugene
Author_Institution :
Dept. of Comput. Eng., King Fahd Univ., Dhahran, Saudi Arabia
fDate :
11/1/1992 12:00:00 AM
Abstract :
The problem of finding net delay bounds for all the nets of VLSI circuits is formulated. A polynomial-time algorithm, IMP, is presented to solve this problem efficiently. Some basic properties of this algorithm are investigated, and proofs are provided. A modification of this algorithm to further improve its time efficiency, is also proposed. Applications of net delay bound algorithm are provided
Keywords :
VLSI; convergence of numerical methods; delays; digital integrated circuits; iterative methods; minimax techniques; IMP; MIMP; VLSI circuits; iterative minimax-PERT; net delay bounds; polynomial-time algorithm; time efficiency; Capacitance; Circuit optimization; Clocks; Integrated circuit interconnections; Logic circuits; Logic devices; Propagation delay; Sorting; Timing; Very large scale integration;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
