A SELF-ORGANIZING NEURAL NETWORK FOR PARTITIONING ON MCM
Wei-ming HU,Jun-hua XU,Zhi-jun HE,Xiao-lang YAN
DOI: https://doi.org/10.3321/j.issn:0254-4164.1998.07.009
1998-01-01
Chinese Journal of Computers
Abstract:In this paper, a method of expression for similarity relationship between blocks connected directly or indirectly is proposed, then a new approach, based on the self-organizing feature mapping neural network, for partitioning on MCM, is presented. The algorithm considers the problem of assigning functional blocks into slots on Multi-Chip Modules during high level design in order to have fast feedback on the impact of high level design decisions. The method is considering both similarity relationship between blocks and physical structure of MCM; having double optimal object, minimizing number of connections between chips and cycle time of system; making connections occur between chips as closer as possible; satisfying area constraints and thermal constraints. In addition, on basis of the hierarchical neural network model, this paper proposes a hierarchical neural learning algorithm for partitioning on MCM under capacity constraints. The neural network has reasonable structure and rapid training speed.