Affiliation:
1. SRM University - Ramapuram Campus
Abstract
Abstract
Designing a simplest architecture involves appropriate placement, which is often, regarded as a critical concerns of physical design engineers. Placement and routing of chips in automated manner is been research since decades and provides better predictive performance than manual procedures. However, most of the automated models operating under meta-heuristic optimization fails in obtaining optimal solution due to premature convergence and non-optimal placement of solutions. In this paper, we develop a novel meta-heuristic optimization method namely Cellular Automata (CA) and Satin Bowerbird Optimization (SBO) that combines Primal-dual lagrangian technique (SimPL) and Complex Primal dual lagrangian (ComPL) for attaining optimal placement and routing of chips. The process of CA and SBO optimization approach operates on obtaining optimized placement solutions from the SimPL and ComPL solutions. The combination of CA-SimPL, SBO-SimPL, CA-ComPL and SBO-ComPL is implemented on electronic design automation (EDA) tools with python simulator for pre-training and fine-tuning the optimization model. The simulation is conducted on a high-end computing system to test the computational time speed up ratio on different threads and half-perimeter wire length (HWPL). The results of simulation shows that the proposed models obtain increased performance with reduced computational time than other methods.
Publisher
Research Square Platform LLC
Reference39 articles.
1. Comparative study of meta-heuristic 3D floorplanning algorithms;Cuesta-Infante A;Neurocomputing,2015
2. Practical System-on-Chip repeater design with hybrid meta- heuristic techniques;Teh EK;IEEE Access.,2018
3. Chip Area Minimization with Voltage-Island and Fixed-Outline Constraints Using Dual Level Meta-Heuristic Optimization Algorithms;Sivasubramanian K;J. Comput. Theor. Nanosci.,2016
4. Performance and area optimization of vlsi floorplanning systems using optimization in bat algorithms;Sujatha G;Int. J. App Eng. Research,2019
5. Performance and area optimization of vlsi floorplanning systems using optimization in bat algorithms;Sujatha G;Int. J. App Eng. Research,2019