Pan Pacific Symposium Conference Proceedings


MULTI-OBJECTIVE OPTIMIZATION IN MCM PLACEMENT

Authors: Ching-Mai Ko, Yu-Jung Huang, and Shen-Li Fu
Company: I-Shou University
Date Published: 2/25/2005   Conference: Pan Pacific Symposium


Abstract: Placement of multiple dies on an MCM substrate is a difficult combinatorial task in which multiple criteria need to be considered simultaneously to obtain a true multi-objective optimization. Our design methodologies consider multi-objective component placement based on thermal reliability, routing length and chip area criteria for multi-chip module. The purpose of the multi-objective optimization placement is to enhance the system performance, reliability and reduce the substrate area by obtaining an optimal cost during multi-chip module placement design phase.

For reliability considerations, the design methodology focuses on the placement of the power dissipating chips to achieve uniform thermal distribution. For route-ability consideration, the total wire length minimization is estimated by Steiner tree approximation method. For substrate area consideration, the area is estimated by minimum area contains all chips. The cost function is formulated by the weight sum calculation. For design flexibility, different weights can be assigned depending on designer's considerations.

Various methods including iteration, simulated annealing and small perturbation are applied to solve the placement solutions. The results obtained from different solution techniques are further compared. The auto generated optimal placement results are also demonstrated.



Members download articles for free:

Not a member yet?

What else do you get when you join SMTA? Read about all of the benefits that go along with membership.

Notice: Sharing of articles is restricted to just your immediate work group. Downloaded papers should not be stored on an external network or shared on the internet.


Back


SMTA Headquarters
6600 City West Parkway, Suite 300
Eden Prairie, MN 55344 USA

Phone +1 952.920.7682
Fax +1 952.926.1819