Swarm Intelligence based circuit partitioning

This paper presents a swarm Intelligence based circuit partitioning technique using particle swarm optimization method. The circuit is divided into partitions and number of interconnections between them is minimized. The proposed method gives excellent results in solving the stochastic problem of circuit partitioning.

[1]  Jason Cong,et al.  Net partitions yield better module partitions , 1992, [1992] Proceedings 29th ACM/IEEE Design Automation Conference.

[2]  Annamma Abraham,et al.  Comparative Study of Evolutionary Model and Clustering Methods in Circuit Partitioning Pertaining to VLSI Design , 2007 .

[3]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[4]  Rajeevan Chandel,et al.  Comparative Study of Ant Colony and Genetic Algorithms for VLSI Circuit Partitioning , 2009 .

[5]  Gang Wang,et al.  Application partitioning on programmable platforms using the ant colony optimization , 2006, J. Embed. Comput..

[6]  Laura A. Sanchis,et al.  Multiple-Way Network Partitioning , 1989, IEEE Trans. Computers.

[7]  Balakrishnan Krishnamurthy,et al.  An Improved Min-Cut Algonthm for Partitioning VLSI Networks , 1984, IEEE Transactions on Computers.

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Pinaki Mazumder,et al.  Genetic multiway partitioning , 1995, Proceedings of the 8th International Conference on VLSI Design.

[10]  Shashi Shekhar,et al.  Multilevel hypergraph partitioning: application in VLSI domain , 1997, DAC.

[11]  Charles M. Fiduccia,et al.  A linear-time heuristic for improving network partitions , 1988, 25 years of DAC.

[12]  Shawki Areibi,et al.  Circuit partitioning using a Tabu search approach , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[13]  I. Branica,et al.  VLSI circuit partition using simulated annealing algorithm , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[14]  S.,et al.  An Efficient Heuristic Procedure for Partitioning Graphs , 2022 .

[15]  Naveed A. Sherwani,et al.  Algorithms for VLSI Physical Design Automation , 1999, Springer US.

[16]  Shawki Areibi.  Recursive and flat partitioning for VLSI circuit design , 2001, ICM 2001 Proceedings. The 13th International Conference on Microelectronics..

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.