Abstract
This paper presents a macrocell placement constraints and overlap removal methodology using particle swarm optimization (PSO). The authors adopted several techniques along with PSO as to avoid the floorplanning falling into the local minimum and to assist in finding out the global minimum. Our method can deal with various kinds of placement constraints, and consider them simultaneously. Experiments employing MCNC and GSRC benchmarks show the efficiency and robustness of our method for restricted placement and overlap removal obtained by the ability of exploring better solutions. The proposed approach exhibited rapid convergence and led to more optimal solutions than other related approaches, furthermore, it displayed efficient packing with all the constraints satisfied.
Keywords
- Particle Swarm Optimization
- Lower Left Corner
- Very Large Scale Integration
- Wire Length
- Global Good Position
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Quinn, N., Breuer, M.: A forced directed componentplacementprocedure for printed circuit boards. IEEE Trans. on Circuits and Systems 26, 377–388 (1979)
Murata, H., Fujiyoshi, K., Nakatake, S., Kajitani, Y.: VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. on Computer Aided Design 15, 1518–1524 (1996)
Guo, P.N., Takahashi, T., Cheng, C.K., Yoshimura, T.: Floorplanning using a tree representation. IEEE Trans. on Computer-Aided Design 20, 281–289 (2001)
Chang, Y.C., Chang, Y.W., Wu, G.M., Wu, S.W.: B*-Trees: A new representation for nonslicing floorplans. In: Design Automation Conference, pp. 458–463 (2000)
Sigl, G., Doll, K., Johannes, F.M.: Analytical placement: A linear or a quadratic objective function. In: Design Automation Conference, pp. 427–432 (1991)
Mo, F., Tabbara, A., Brayton, R.K.: A force-directed macro-cell place. In: Computer-Aided Design Conference, pp. 177–180 (2000)
Alupoaei, S., Katkoori, S.: Ant Colony System Application to Macrocell Overlap Removal. IEEE Trans. on Very Large Scale Integration (VLSI) Systems 12, 1118–1123 (2004)
Balasa, F., Lampert, K.: Symmetry within the sequence-pair representation in the context of placement for analog design. IEEE Trans. on Computer-Aided Design 19, 712–731 (2000)
Balasa, F., Maruvada, S.C., Krishnamoorthy, K.: Efficient solution space exploration based on segment trees in analog placement with symmetry constraints. In: Proc. of Int. Conf. Computer-Aided Design, pp. 497–502 (2002)
Tang, X., Wong, D.F.: Floorplanning with alignment and performance constraints. In: Proc. of 39th ACM/IEEE Design Automation Conference, pp. 848–853 (2002)
Chang, Y.C., Chang, Y.W., Wu, G.M., Wu, S.W.: B*-trees: A new representation for nonslicing floorplans. In: Proc. of 37th ACM/IEEE Design Automation Conference (2000)
Murata, H., Fujiyoushi, K., Kaneko, M.: VLSI/PCB placement with obstacles based on sequence-pair. In: Proc. of Int. Symp. Physical Design, pp. 26–31 (1997)
Young, F.Y., Wong, D.F.: Slicing floorplans with pre-placedmodules. In: Proc. of IEEE Int. Conf. Computer-Aided Design, pp. 252–258 (1998)
Sun, T.Y., Hsieh, S.T., Lin, C.W.: Particle swarm optimization Incorporated with disturbance for improving the efficiency of macrocell overlap removal and placement. In: Proc. of The 2005 International Conference on Artificial Intelligence (ICAI 2005), pp. 122–125 (2005)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proc. of 6th Int. Symp. Micro Machine and Human Science, pp. 39–43 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hsieh, ST., Sun, TY., Lin, CW., Lin, CL. (2006). Placement Constraints and Macrocell Overlap Removal Using Particle Swarm Optimization. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_21
Download citation
DOI: https://doi.org/10.1007/11839088_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38482-3
Online ISBN: 978-3-540-38483-0
eBook Packages: Computer ScienceComputer Science (R0)