151. A Placement of Circuit Modules.
- Author
-
Fukunaga, Kunio, Yamada, Shoichiro, and Kasai, Tamotsu
- Subjects
ELECTRONIC circuits ,ELECTRIC circuits ,ELECTRIC wiring ,GRAPH theory ,COMPUTER simulation ,ELECTRONICS - Abstract
This paper gives a suboptimal layout for minimizing the virtual wiring length of a given circuit which is one of the design problems in the circuit module placement. The connective relations among circuit modules are represented by a circuit hypergraph and then by a circuit graph. A graph space method is proposed in which the modules are placed so that the pair with strong affinity is close and the pair with weak affinity is distant. Based on such a graph, the modules are assigned to the two-dimensional slots. It is shown that even when there is a restriction that some of the module placements are already specified, the placements of other modules can be performed without affecting the overall connective relationships. The effectiveness of the method is verified by a computer simulation. [ABSTRACT FROM AUTHOR]
- Published
- 1986
- Full Text
- View/download PDF