The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1998 vol.47)
pp: 197-211
ABSTRACT
<p><b>Abstract</b>—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.</p>
INDEX TERMS
Steiner trees, exact algorithms, optimization, placement problem, gate level design.
CITATION
Majid Sarrafzadeh, Wei-Liang Lin, C.k. Wong, "Floating Steiner Trees", IEEE Transactions on Computers, vol.47, no. 2, pp. 197-211, February 1998, doi:10.1109/12.663766
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool