A discrete PSO for multi-objective optimization in VLSI floorplanning

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5821 LNCS, Issue , 2009, Pages 400-410

  Chen, Jinzhu ^a   Chen, Guolong ^a,b   Guo, Wenzhong ^a  

^a FUZHOU UNIVERSITY   (China)

^b Fuzhou University   (China)

Author keywords

Discrete PSO; Floorplanning; MOP

Indexed keywords

CRITICAL STEPS; DISCRETE PARTICLE SWARM OPTIMIZATION; DISCRETE PSO; FLOOR-PLANNING; KEY OBJECTIVE; LAYOUT AREA; MOP; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PHYSICAL DESIGN; VERY LARGE SCALE INTEGRATED; VLSI FLOORPLANNING; WIRE LENGTH;

ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; VLSI CIRCUITS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 78650699302     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04843-2_43     Document Type: Conference Paper

References (17)

1. Kang, L., Juebang, Y., Yongbing, Y.: Configuration of floorplan and placement algorithm using horizontal and vertical contour based on single sequence. In: International conference on Communications, Circuits and Systems, pp. 1171-1174 (2008)
2. Gwee, B.H., Lim, M.H.: A GA with heuristic based decode for IC floorplanning. Integration, the VLSI Journal 28(2), 157-172 (1999)
3. Fernando, P., Katkoori, S.: An Elitist Non-Dominated Sorting Based Genetic Algorithm for Simultaneous Area and Wirelength Minimization in VLSI Floorplanning. In: 21st International Conference on VLSI Design, pp. 337-342 (2008)
4. Guo, P.N., Cheng, C.K., Yoshimura, T.: An O-tree representation of non-slicing floorplan and its applications. In: Proceedings of the 36th ACM/IEEE conference on Design automation conference, New Orleans, Louisiana, United States, pp. 268-273 (1999)
5. Lin, J.M., Chang, Y.W.: TCG:A transitive closure gragh-based representation for non-slicing floorplans. In: Proc. DAC, pp. 764-769 (2001)
6. Pang, Y., Cheng, C.K., Yoshimura, T.: An enhanced perturbing algorithm for floorplan design using the O-tree representation. In: The Proceedings of ACM International Physical Design Symposia, pp. 168-173 (2000)
7. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE Int. Conf. Neural Networks, vol. 4, pp. 1942-1948 (1995)
8. Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling Multiple Objectives With Particle Swarm Optimization. IEEE Trans. on Evol. Comput. 8, 256-279 (2004)
9. Garey, M.R., Johnson, D.S.: Computers and Intractability, San Francisco (1979)
10. Minyou, C., Chuansheng, W., Peter, F.: An evolutionary particle swarm algorithm for multi-objective optimisation. In: Proceedings of 7th World congress on Intellgent Control and Automation, pp. 3269-3274 (2008)
11. Wenzhong, G., Guolong, C., Min, H., Shuili, C.: A discrete particle swarm optimization algorithm for the multiobjective permutation flowshop sequencing problem. In: Proceedings of the second international conference of Fuzzy Information and Engineering, pp. 323-331 (2007)
12. Ratnaweera, A., Halgamuge, S.K.: Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation 8(3), 240-255 (2004)
13. Hong, X., Huang, G., Cai, Y., Gu, J., Dong, S., Cheng, C.K., Gu, J.: Corner Block List:An effective and efficient topological representation of non-slicing floorplan. In: Proc. ICCAD, pp. 8-12 (2000)
14. Murata, H., Fujiyoshi, K., Nakatake, S., Kajitani, Y.: VLSI Module Placement Based on Rectangle-Packing by the Sequence-Pair. IEEE Trans. on CAD 15(12), 1518-1524 (1996) (Pubitemid 126780413)
15. Nakatake, S., Fujiyoshi, K., Murata, H., Kajitani, Y.: Module Packing Based on the BSG-Structure and IC Layout Applications. IEEE Trans. on CAD 17(6), 519-530 (1998)
16. Wang, X.G., Yao, L.S., Gan, J.R.: VLSI Floorplanning Method Based on Genetic Algorithms. Chinese Journal of Semiconductors 23(3), 330-335 (2002)
17. Chaomin, L., Anjos, M.F., Vannelli, A.: A nonlinear optimization methodology for VLSI fixed-outline floorplannin. J. Comb. Optim. 16, 378-401 (2008)