Title :
Genetic algorithm for MCM partitioning
Author_Institution :
Dept. of Electr. & Comput. Eng., Cincinnati Univ., OH
fDate :
8/4/1994 12:00:00 AM
Abstract :
A genetic algorithm for partitioning register-transfer level designs into multiple ASICs to be mounted on an MCM is proposed. A genetic encoding scheme applicable to the partitioning problem is developed along with suitable genetic operators. When used for several design partitioning examples, the proposed algorithm has consistently produced better results than simulated annealing
Keywords :
application specific integrated circuits; circuit layout CAD; encoding; genetic algorithms; multichip modules; MCM partitioning; genetic algorithm; genetic encoding scheme; multiple ASICs; register-transfer level design partitioning;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19940887
