Evolutionary algorithm for electronic systems partitioning and its applications in VLSI design

We consider the problem of partitioning of an electronic system into k partitioning blocks taking into account the minimisation of the number of off-chip wires, the area of substrate and the power dissipated in blocks. In the first part of the paper, the comparison of the partitioning results for evolutionary (EA) and Kernighan's-Lin's (K-L) algorithms for the chosen benchmarks has been carried out. The obtained results show the superiority of EA algorithm. In the second part, the EA has been applied for the constrained partitioning in which the limitations of substrate area and the power dissipated in each block has been considered.