DEMI: A delay minimization algorithm for cell-based digital VLSI design
SCIE
SCOPUS
- Title
- DEMI: A delay minimization algorithm for cell-based digital VLSI design
- Authors
- Kim, TH; Kim, YH
- Date Issued
- 1999-03
- Publisher
- IEICE-INST ELECTRONICS INFORMATION CO
- Abstract
- This paper presents a heuristic algorithm that minimizes the delay of the given circuit through a two-pass cell selection in cell-based design. First,we introduce a new graph, called candidate web, which conveniently represents all cell combinations available for the implementation of the given circuit. We, then, present an efficient method to obtain a tentative set of optimal cells, while estimating the delay of the longest path between each cell and the primary output on the candidate web. In this step, multiple cells are allowed to bind the same logic gate. Finally, we describe hopi the proposed approach actually selects the optimal cells from the tentative set, which would minimize the circuit delay. Experimental results on a set of benchmarks show that the proposed approach is effective and efficient in minimizing the delay of the given circuit.
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/10304
- ISSN
- 0916-8508
- Article Type
- Article
- Citation
- IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, vol. E82-A, no. 3, page. 504 - 511, 1999-03
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.