多晶片模組佈局自動擺置研究

Abstract

chip placement is very important in MCM design and the problem has been provento be NP-hard even for the point-model. For the design of full custom MCM, it hasbeen made more harder with various additional constraints on its bare die sizeand layout region shape/dimension. In order to solve the MCM placement problem,we had a intensive study of a series of journal papers about query-based self-organizing neural network (QBSONN) and got inspiration. QBSONN is a general neuralnetwork model which uses the query oracle technique in machine learning to improvethe learning process of the self-organizing neural network. The model was used toresolve VLSI cell placement and succeeded in yielding a proper placement result. In this thesis, we attempt to apply QBSONN to resolve the MCM placement problemand implement a MCM placement tool "AMPER 1.0". The AMPER 1.0 is developed by usingVisual C++4.0 (MFC) and works on Windows 95 environment. So it has a friendlygraphical user interface and a high portability. During the development process ofthe AMPER, we have learned a valuable experience for Windows programming. The wirelength minimization and module overlap-free are as our primary objective. Our placerconsiders the actual shapes of the bare dies and can resolve the rectangular chipplacement problem on a rectilinear region with various layout styles (such as chiparray or full custom). Finally, the placement results of some benchmark test circuitsare presented which demonstrate that our MCM placer is certainly effective.