ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Performance-Driven MCM Partitioning Through an Adaptive Genetic Algorithm

Raman, Srilata and Patnaik, LM (1996) Performance-Driven MCM Partitioning Through an Adaptive Genetic Algorithm. In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 04 (04). pp. 434-444.

[img] PDF
Performance-Driven.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://ieeexplore.ieee.org/search/wrapper.jsp?arnu...


We present a novel genetic algorithm-based partitioning scheme for multichip modules (MCM's) which integrates four performance constraints simultaneously: pin count, area, heat dissipation, and timing. We also present a similar partitioning algorithm based on evolutionary programming. Experimental studies demonstrate the superiority of these methods over deterministic Fiduccia-Mattheyes (FM) algorithm and simulated annealing (SA) technique. Our approach performs better than another genetic algorithm-based method recently reported. The adaptive change of crossover and mutation probabilities results in better convergence of the partitioning algorithm

Item Type: Journal Article
Publication: IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Publisher: IEEE
Additional Information: Copyright 1996 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited: 08 Jan 2010 11:49
Last Modified: 25 Oct 2018 09:42
URI: http://eprints.iisc.ac.in/id/eprint/18993

Actions (login required)

View Item View Item