Particle Swarm Optimization for Vlsi Floor planning with Clustering Control

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    Floorplanning is a critical issue in simple VLSI design. It is a NP-hard combinatorial optimization problem. Now this investigation the VLSI floor planning issue through grouping limitations then the design region as per minimization paradigm remains measured. A procedure, which depends on essential standards of Particle Swarm Optimization (PSO), to take care of this issue is exhibited. This PSO-based calculation utilizes two distinct sorts of pheromone paths by way of the correspondence media between fake particles towards adequately manage them to agreeably develop a great floorplan. Based on the attributes of PSO, in addition, an encoding plan, which is alluded to as B tree representation, is planned on the way to speak to the ordered connections among route elements designed for a floorplan. Analyses utilizing MCNC benchmarks demonstrate that the execution of our technique intended for arrangement through the capacity of investigating better arrangements. The planned method displayed quickly merging then prompted extra ideal arrangements than other related approach.



  • Keywords

    B tree representation, floorplanning, MCNC benchmarks, Particle Swarm Optimization (PSO).

  • References

      [1] Ahmed T. Sadiq , Ahmed T. Sadiq 2017, “Robot Path Planning Based on PSO and D* Algorithmsin Dynamic Environment”, 2017 International Conference on Current Research in Computer Science and Information Technology (ICCIT), Slemani - Iraq ,pp145-150.

      [2] Cheng Vue, Zhou Zhongliang, Jiang Jiancheng, Guo Pengcheng 2017, “Path Planning for Support Jammers Formation in Penetration Operation Based on Improved PSO-GA”, 2017 2nd International Conference on Image, Vision and Computing,pp1090-1096.

      [3] P.N. Guo, T. Takahashi, C. K. Cheng, and T. Yoshimura (Feb. 2001), “Floorplanning using a tree representation,” IEEE Trans. on Computer-Aided Design, vol. 20, pp. 281-289.

      [4] Y. C. Chang, Y. W. Chang, G. M. Wu, and S. W. Wu 2000, “B*-Trees: A new representation for nonslicing floorplans,” Design Automation Conference, pp. 458- 463.

      [5] B. Yao et al., 2003,“Floorplan Representations: Complexity and Connections,” ACM Trans. on Design Automation. of Electronic Systems 8(1), pp. 55-80.

      [6] [6] Baskar, S., & Dhulipala, V. R. (2016). Comparative Analysis on Fault Tolerant Techniques for Memory Cells in Wireless Sensor Devices. Asian Journal of Research in Social Sciences and Humanities, 6(cs1), 519-528.

      [7] K.L Baishnab, Sourav Nath, Naushad Manzoor Laskar, Rahul Sen (2016), “Convex Optimization Approach To Vlsi Floorplan Design”, International Journal Of Applied Engineering Research Issn 0973-4562 Volume 11, Number 5 ,Pp 3062-3065.

      [8] K. Sivasubramanian, K. B. Jayanthi (2016), “Voltage-Island Based Floorplanning In Vlsi For Area Minimization Using Meta-Heuristic Optimization Algorithm”, International Journal Of Applied Engineering Research Issn 0973-4562 Volume 11, Number 5, Pp 3469-3477.

      [9] J. Jenifer, S. Anand And Y. Levingstan (April 2016), “Simulated Annealing Algorithm For Modern Vlsi Floorplanning Problem” Ictact Journal On Microelectronics, Volume: 02, Issue: 01,Pp175-181

      [10] Amarbir Singh, Leena Jain (Apr-2016), “A Survey Of Various Metaheuristic Algorithms Used To Solve Vlsi Floorplanning Problem”, International Research Journal Of Engineering And Technology (Irjet), Volume: 03 Issue: 04, Pp592-597.

      [11] F. Mo, A. Tabbara, and R. K. Brayton 2000, “A force directed macro-cell place,” Computer-Aided Design Conference, pp. 177-180.

      [12] J. C. Jeong and C. M. Kyung (May 1991), Finding optimal module orientations in macrocell placement,Electronics Letters, vol. 27, pp. 804-805.

      [13] R. C. Eberhart and J. Kennedy 1995., “A new optimizer using particle swarm theory,” in Proc. 6th Int. Symp. Micro Machine and Human Science, Nagoya, Japan, pp. 39- 43.

      [14] V. G. Gudise and G. K. Venayagamoorthy (Apr. 2003), “Comparison of Particle Swarm Optimization and Backpropagation as Training Algorithms for Neural Networks.” IEEE Swarm Intelligence Symposium, pp 110-117.

      [15] Baskar, S., & Dhulipala, V. R., “M-CRAFT-Modified Multiplier Algorithm to Reduce Overhead in Fault Tolerance Algorithm in Wireless Sensor Networks”, Journal of Computational and Theoretical Nanoscience,2018, 15(4), 1395-1401.

      [16] T. Y. Sun, S. T. Hsieh and C. W. Lin “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’05), pp. 122-125, June 2005

      [17] S. T. Hsieh, C. W. Lin and T. Y. Sun, “Particle Swarm Optimization for Macrocell Overlap Removal and Placement,” in Proc. of IEEE Swarm Intelligence Symposium (SIS’05), pp. 177-180, June 2005

      [18] G. Sigl, K. Doll, and F. M. Johannes 1991, “Analytical placement: A linear or a quadratic objective function,” Design Automation Conference, pp. 427-432.

      [19] Baskar, S., & Dhulipala, V. R., “Biomedical Rehabilitation: Data Error Detection and Correction Using Two Dimensional Linear Feedback Shift Register Based Cyclic Redundancy Check”, Journal of Medical Imaging and Health Informatics, 2018, 8(4), 805-808.

      [20] MuhammedShafi. P,Selvakumar.S*, Mohamed Shakeel.P, “An Efficient Optimal Fuzzy C Means (OFCM) Algorithm with Particle Swarm Optimization (PSO) To Analyze and Predict Crime Data”, Journal of Advanced Research in Dynamic and Control Systems, Issue: 06,2018, Pages: 699-707

      [21] P. Mohamed Shakeel; Tarek E. El. Tobely; Haytham Al-Feel; Gunasekaran Manogaran; S. Baskar., “Neural Network Based Brain Tumor Detection Using Wireless Infrared Imaging Sensor”, IEEE Access, 2019, Page(s): 1

      [22] Shakeel PM, Baskar S, Dhulipala VS, Mishra S, Jaber MM., “Maintaining security and privacy in health care system using learning based Deep-Q-Networks”, Journal of medical systems, 2018 Oct 1;42(10):186.

      [23] Sridhar KP, Baskar S, Shakeel PM, Dhulipala VS., “Developing brain abnormality recognize system using multi-objective pattern producing neural network”, Journal of Ambient Intelligence and Humanized Computing, 2018:1-9.

      [24] K Kaarthik, C Vivek, "Hybrid Han Carlson Adder Architecture for Reducing Power and Delay", Middle-East Journal of Scientific Research, Vol. 24, Special Issue, pp. 308-313, 2016.

      [25] C.Vivek, S.Palanivel Rajan, “Design of Data Aware Low Power Area Efficient Data paths for Processing Elements in a Reconfigurable System”, International Journal of Computer Science and Information Security, ISSN : 1947-5500, Vol.14, Issue 9, pp. 1100-1113, 2016.

      [26] K. Kaarthik, S. Pradeep, S. Selvi, "An Efficient Architecture Implemented to Reduce Area in VLSI Adders", Imperial Journal of Interdisciplinary Research, Vol.3, Issue 2, pp. 326-330, 2017

      [27] V.Kavitha and S. Mohanraj, “High performance Viterbi decoder design”, Springer – Cluster Computing, Online ISSN: 1573-7543, Pages 1-6, 2018.

      [28] Raghupathi, S., &Baskar, S. (2012). Design and Implementation of an Efficient and Modernised Technique of a Car Automation using Spartan-3 FPGA. Artificial Intelligent Systems and Machine Learning, 4(10).




Article ID: 27352
DOI: 10.14419/ijet.v7i3.20.27352

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.