標題: 多晶片模組佈局自動擺置研究
Automatic Placement for MCM Layout
作者: 俞力行
Yu, Li-Xing
蕭培墉
Xiao, Pei-Yong
資訊科學與工程研究所
關鍵字: 多晶片模組;自我組織類神經網路;擺置;佈局自動化;資訊;電腦科學;MCM;self-organizing neural network;placement;automatic layout;INFORAMTION;COMPUTER-SCIENCE
公開日期: 1997
摘要: 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.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT864394010
http://hdl.handle.net/11536/63636
顯示於類別:畢業論文