Title :
Performance-driven MCM partitioning through an adaptive genetic algorithm
Author :
Raman, S. ; Patnaik, L.M.
Author_Institution :
Semicond. Products Sector, Motorola Inc., Austin, TX, USA
Abstract :
We present a novel genetic algorithm-based partitioning scheme for Multi-Chip Modules (MCMs) which integrates four performance constraints simultaneously: pin count, area, heat dissipation and timing. Experimental studies demonstrate the superiority of this method over deterministic Fiduccia Mattheyes (FM) algorithm and simulated annealing (SA) technique. The algorithm performs better than another such algorithm recently reported. The adaptive change of crossover and mutation probabilities results in better convergence
Keywords :
circuit layout CAD; circuit optimisation; genetic algorithms; multichip modules; probability; timing; adaptive genetic algorithm; area; crossover probabilities; heat dissipation; multi-chip modules; mutation probabilities; performance constraints; performance-driven MCM partitioning; pin count; timing; Delay; Encoding; Genetic algorithms; Genetic mutations; Microprocessors; Packaging; Partitioning algorithms; Pins; Simulated annealing; Timing;
Conference_Titel :
ASIC Conference and Exhibit, 1995., Proceedings of the Eighth Annual IEEE International
Conference_Location :
Austin, TX
Print_ISBN :
0-7803-2707-1
DOI :
10.1109/ASIC.1995.580701
