A GENETIC ALGORITHM-BASED CIRCUIT PARTITIONER FOR MCMS

Multichip Modules (MCMs) is a packaging technology gaining importance, because it reduces the interconnect delays across chips, by bringing the interconnect delays closer in magnitude to the on-chip delays, The problem here is to partition a circuit across multiple chips, produci ng MCMs. Partitioning is a combinatorial optimization problem. One of the methods to solve the problem is by the use of Genetic Algorithms ( GAs), which are based on genetics. GAs can be used to solve both combi natorial as well as functional optimization problems. This paper solve s the problem of partitioning using the GA approach. The performance o f GAs is compared with that of Simulated Annealing (SA), by executing the algorithms on three benchmark circuits. The effect of varying the parameters of the algorithm on the performance of GAs is studied.