Abstract:As the basic model for very large scale integration (VLSI) routing, the Steiner minimal tree (SMT) can be used in various practical problems, such as wire length optimization, congestion, and time delay estimation. In this paper, a novel particle swarm optimization (PSO) algorithm based on multi-stage transformation and genetic operation is presented to construct two types of SMT, including non-Manhattan SMT and Manhattan SMT. Firstly, in order to be able to handle two types of SMT problems at the same time, an effective edge-vertex encoding strategy is proposed. Secondly, a multi-stage transformation strategy is proposed to both expand the algorithm search space and ensure the effective convergence. We have tested three types from two to four stages and various combinations under each type to highlight the best combination. Thirdly, the genetic operators combined with union-find partition are designed to construct the discrete particle update formula for discrete VLSI routing. Moreover, in order to introduce uncertainty and diversity into the search of PSO algorithm, we propose an improved mutation operation with edge transformation. Experimental results show that our algorithm from a global perspective of multilayer structure can achieve the best solution quality among the existing algorithms. Finally, to our best knowledge, it is the first work to address both manhattan and non-manhattan routing at the same time.

A Multi-Objective Algorithm Based on Discrete Pso for Vlsi Partitioning Problem

A Discrete PSO for Partitioning in VLSI Circuit

A Hybrid Multi-Objective PSO Algorithm with Local Search Strategy for VLSI Partitioning

A GRASP Algorithm for Multi-objective Circuit Partitioning

A Multi-Objective PSO for VLSI Floorplanning

Data Center Network Flow Scheduling Based on D PSO Algorithm

A Discrete PSO for Multi-objective Optimization in VLSI Floorplanning

VLSI Floorplanning Based on Particle Swarm Optimization

A PSO-based Intelligent Decision Algorithm for VLSI Floorplanning

Efficient VLSI Routing Algorithm Employing Novel Discrete PSO and Multi-Stage Transformation

A Multi-Objective Optimization Algorithm Based on Deep Learning for Circuit Partition

A Coevolutionary Multi-Objective PSO Algorithm for VLSI Floorplanning.

Effective Multi-objective Genetic Algorithm for Hardware-software Partitioning

Discrete Particle Swarm Optimization Algorithm for the Routing of VLSI Circuit

A novel particle swarm optimizer with multi-stage transformation and genetic operation for VLSI routing

Hardware/Software partitioning for heterogeneous multicore SOC using particle swarm optimization and immune clone (PSO-IC ) algorithm

An Effective Heuristic-Based Approach for Partitioning.

DPSO Based Octagonal Steiner Tree Algorithm for VLSI Routing

Application of Improved PSO Algorithm in HW/SW Partition

Scatter Search Algorithm for VLSI Circuit Partitioning

A discrete dynamic convexized method for VLSI circuit partitioning