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

Tuan Anh To; Dang Anh Tuan; Vo Chi Thanh; Umair F. Siddiqi; Yoichi Shiraishi; Kazuhiro Motegi

doi:10.1109/EDAPS.2013.6724391

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

Tuan Anh To
, Dang Anh Tuan
, Vo Chi Thanh
, Umair F. Siddiqi
, Yoichi Shiraishi
, Kazuhiro Motegi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

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.

Original language	English
Title of host publication	EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium
Pages	68-71
Number of pages	4
DOIs	https://doi.org/10.1109/EDAPS.2013.6724391
State	Published - 2013
Externally published	Yes

Publication series

Name	EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium

Keywords

3 dimension
IC
PSO
System on Package
algorithm
clustering
design
hybrid
placement

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/EDAPS.2013.6724391

Cite this

To, T. A., Tuan, D. A., Thanh, V. C., Siddiqi, U. F., Shiraishi, Y., & Motegi, K. (2013). A hybrid particle swarm optimization for component placement in 3D IC design. In EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium (pp. 68-71). Article 6724391 (EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium). https://doi.org/10.1109/EDAPS.2013.6724391

@inproceedings{d31e2946a5824e1eb6f7c23995575466,

title = "A hybrid particle swarm optimization for component placement in 3D IC design",

abstract = "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.",

keywords = "3 dimension, IC, PSO, System on Package, algorithm, clustering, design, hybrid, placement",

author = "To, \{Tuan Anh\} and Tuan, \{Dang Anh\} and Thanh, \{Vo Chi\} and Siddiqi, \{Umair F.\} and Yoichi Shiraishi and Kazuhiro Motegi",

year = "2013",

doi = "10.1109/EDAPS.2013.6724391",

language = "English",

isbn = "9781479923113",

series = "EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium",

pages = "68--71",

booktitle = "EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium",

}

To, TA, Tuan, DA, Thanh, VC, Siddiqi, UF, Shiraishi, Y & Motegi, K 2013, A hybrid particle swarm optimization for component placement in 3D IC design. in EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium., 6724391, EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium, pp. 68-71. https://doi.org/10.1109/EDAPS.2013.6724391

A hybrid particle swarm optimization for component placement in 3D IC design. / To, Tuan Anh; Tuan, Dang Anh; Thanh, Vo Chi et al.
EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium. 2013. p. 68-71 6724391 (EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - To, Tuan Anh

AU - Tuan, Dang Anh

AU - Thanh, Vo Chi

AU - Siddiqi, Umair F.

AU - Shiraishi, Yoichi

AU - Motegi, Kazuhiro

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - 3 dimension

KW - IC

KW - PSO

KW - System on Package

KW - algorithm

KW - clustering

KW - design

KW - hybrid

KW - placement

UR - https://www.scopus.com/pages/publications/84894200738

U2 - 10.1109/EDAPS.2013.6724391

DO - 10.1109/EDAPS.2013.6724391

M3 - Conference contribution

AN - SCOPUS:84894200738

SN - 9781479923113

T3 - EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium

SP - 68

EP - 71

BT - EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium

ER -

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

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this