A hybrid particle swarm optimization for component placement in 3D IC design

This paper deals with a component placement algorithm for 3D IC design. The Particle Swarm Optimization (PSO) is a general purpose stochastic algorithm mimicking the behaviors of particles self-organizing a system. The size of solution space is very large in the 3D component placement problem and it...

Full description

Saved in:
Bibliographic Details
Main Authors: Tuan Anh To, Dang Anh Tuan, Vo Chi Thanh, Siddiqi, Umair F., Shiraishi, Yoichi, Motegi, Kazuhiro
Format: Conference Proceeding
Language:English
Subjects:
3 dimension
algorithm
Algorithm design and analysis
clustering
Clustering algorithms
design
hybrid
Layout
Linear programming
Optimization
Particle swarm optimization
placement
PSO
System on Package
Three-dimensional displays
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper deals with a component placement algorithm for 3D IC design. The Particle Swarm Optimization (PSO) is a general purpose stochastic algorithm mimicking the behaviors of particles self-organizing a system. The size of solution space is very large in the 3D component placement problem and it is afraid that the objective function value will be degraded. The Clustering Algorithm (CA) is an efficient initial placement algorithm and this algorithm is used for partitioning the placement problem into clusters with the total pseudo wire-length minimization. PSO is applied to each of the clusters for determining the detailed placement of components with the acceleration as well as the objective function optimization. This hybrid PSO (CA-PSO) is experimentally evaluated against a component placement problem of actual printed wiring board consisting of 217 components and 462 nets and the results show its feasibility.
ISSN:2151-1225
2151-1233
DOI:10.1109/EDAPS.2013.6724391