Title :
Solutions to the Module Orientation and Rotation Problems by Neural Computation Networks
Author :
Libeskind-Hadas, Ran ; Liu, C.L.
Author_Institution :
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL
Abstract :
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 neuralnet 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.
Keywords :
Circuits; Computer networks; Computer science; Distributed computing; Machinery; Permission; Radio access networks; Routing; Very large scale integration; Wire;
Conference_Titel :
Design Automation, 1989. 26th Conference on
Print_ISBN :
0-89791-310-8
DOI :
10.1109/DAC.1989.203431