Abstract | ||
---|---|---|
We study the reproducing placement problem, which finds application in layout-driven logic synthesis. In each phase, a module (or gate) is decomposed into two (or more) simpler modules. The goal is to find a “good” placement in each phase. The problem, being iterative in nature, requires an iterative algorithm. In solving the RPP, we introduce the notion of minimum floating Steiner trees (MFST). We employ an MFST algorithm as a central step in solving the RPP. A Hanan-like theorem is established for the MFST problem, and two approximation algorithms are proposed. Experiments on commonly employed benchmarks verify the effectiveness of the proposed technique |
Year | DOI | Venue |
---|---|---|
1998 | 10.1109/12.663766 | Computers, IEEE Transactions |
Keywords | Field | DocType |
circuit layout CAD,logic CAD,tree data structures,Hanan-like theorem,Steiner trees,gate level design,iterative algorithm,logic synthesis,minimum floating Steiner trees,placement problem,reproducing placement problem | Logic synthesis,Approximation algorithm,Mathematical optimization,Logic gate,Algorithm design,Iterative method,Computer science,Steiner tree problem,Tree (data structure),Algorithm,OR gate | Journal |
Volume | Issue | ISSN |
47 | 2 | 0018-9340 |
Citations | PageRank | References |
4 | 0.42 | 18 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
M. Sarrafzadeh | 1 | 635 | 63.19 |
Wei-Liang Lin | 2 | 4 | 0.42 |
C. K. Wong | 3 | 1459 | 513.44 |