Tsai et al., 2003 - Google Patents
Optimal minimum-delay/area zero-skew clock tree wire-sizing in pseudo-polynomial timeTsai et al., 2003
View PDF- Document ID
- 4274849096887442731
- Author
- Tsai J
- Chen T
- Chen C
- Publication year
- Publication venue
- Proceedings of the 2003 international symposium on Physical design
External Links
Snippet
In 21st-Century VLSI design, clocking plays crucial roles for both performance and timing convergence. Due to their non-convex nature, optimal minimum-delay/area zero-skew wire- sizing problems have long been considered intractable. None of the existing approaches …
- 238000004513 sizing 0 title abstract description 28
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/50—Computer-aided design
- G06F17/5009—Computer-aided design using simulation
- G06F17/5036—Computer-aided design using simulation for analog modelling, e.g. for circuits, spice programme, direct methods, relaxation methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/50—Computer-aided design
- G06F17/5068—Physical circuit design, e.g. layout for integrated circuits or printed circuit boards
- G06F17/5081—Layout analysis, e.g. layout verification, design rule check
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/50—Computer-aided design
- G06F17/5068—Physical circuit design, e.g. layout for integrated circuits or printed circuit boards
- G06F17/5077—Routing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/50—Computer-aided design
- G06F17/5009—Computer-aided design using simulation
- G06F17/5022—Logic simulation, e.g. for logic circuit operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/50—Computer-aided design
- G06F17/5045—Circuit design
- G06F17/505—Logic synthesis, e.g. technology mapping, optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30861—Retrieval from the Internet, e.g. browsers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/20—Handling natural language data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2217/00—Indexing scheme relating to computer aided design [CAD]
- G06F2217/78—Power analysis and optimization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2217/00—Indexing scheme relating to computer aided design [CAD]
- G06F2217/70—Fault tolerant, i.e. transient fault suppression
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Saxena et al. | Repeater scaling and its impact on CAD | |
US6505328B1 (en) | Method for storing multiple levels of design data in a common database | |
Cong et al. | Interconnect performance estimation models for design planning | |
Cong et al. | Matching-based methods for high-performance clock routing | |
Tsai et al. | Zero skew clock-tree optimization with buffer insertion/sizing and wire sizing | |
Zheng et al. | Fast and effective placement and routing directed high-level synthesis for FPGAs | |
Ozdal et al. | Algorithms for gate sizing and device parameter selection for high-performance designs | |
US10867105B2 (en) | Real-time interactive routing using topology-driven line probing | |
Guthaus et al. | High-performance clock mesh optimization | |
Li et al. | Statistical timing analysis and criticality computation for circuits with post-silicon clock tuning elements | |
Tsai et al. | Optimal minimum-delay/area zero-skew clock tree wire-sizing in pseudo-polynomial time | |
Liu et al. | Supervised design space exploration by compositional approximation of Pareto sets | |
Tennakoon et al. | Efficient and accurate gate sizing with piecewise convex delay models | |
Mishchenko et al. | Technology mapping into general programmable cells | |
Kay et al. | EWA: Efficient wiring-sizing algorithm for signal nets and clock nets | |
Kaplan et al. | Mixing drivers in clock-tree for power supply noise reduction | |
Sivaswamy et al. | Variation-aware routing for FPGAs | |
Dechu et al. | An efficient routing tree construction algorithm with buffer insertion, wire sizing, and obstacle considerations | |
Mukheijee et al. | Clock and power gating with timing closure | |
Chen et al. | Simultaneous placement with clustering and duplication | |
Alpert et al. | Minimum buffered routing with bounded capacitive load for slew rate and reliability control | |
Lam et al. | Process variation robust clock tree routing | |
Prakash et al. | PSO: An approach to multiobjective VLSI partitioning | |
Qi et al. | Fast decap allocation algorithm for robust on-chip power delivery | |
Koh et al. | Synthesis of clock and power/ground networks |