Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
Minimizing Total Wire Length by Flipping Modules
- Issue Date
- 1993
- Citation
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, v.12, no.1, pp.167 - 175
- Volume
- 12
- Number
- 1
- Start Page
- 167
- End Page
- 175
- ISSN
- 0278-0070
- Abstract
- We consider the problem of flipping modules about their horizontal and/or vertical axes so as to minimize the estimated total wire length. Polynomial time algorithms are proposed for some classes of module layouts. Further, it is shown that a simple greedy heuristic often outperforms the neural network and simulated annealing heuristics proposed earlier for this problem. © 1993 IEEE
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Computer Engineering > Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.