1989 · 42 citations · 5 references
ComputingComputer ScienceAlgorithmsDesign OptimizationOptimizationCombinatorial OptimizationLayout OptimizationNetwork OptimizationRoutingRouting AlgorithmsHopfield NetworksNetwork Design ProblemsPlacement AlgorithmsPlacement Aware RoutingRouting ProblemsWirelength Optimization
In this paper we study two strategies for modifying a given placement of modules in order to improve the quality of the routing results in the next stage of design. We assume that the modules have already been placed. The first strategy seeks to minimize the total wire length by flipping each module about its vertical and/or horizontal axes of symmetry. The second strategy seeks to minimize the total wire length by rotating each module by a multiple of 90 degrees. We introduce a new algorithm based on the Hopfield-Tank neural-net model to solve these problems. Our algorithm performs better than the best algorithms known for these problems. Both problems are shown to be NP-Complete.
5
An analytical method for optimal module orientation
Massaki Yamada, C.L. Liu · 2003 · 32 citations
Engineering, Computer Engineering, Computer-aided Design +14