MISC

2013年

A Hybrid Particle Swarm Optimization for Component Placement in 3D IC Design

2013 IEEE ELECTRICAL DESIGN OF ADVANCED PACKAGING AND SYSTEMS SYMPOSIUM (EDAPS)
  • Tuan Anh To
  • ,
  • Dang Anh Tuan
  • ,
  • Vo Chi Thanh
  • ,
  • Umair F. Siddiqi
  • ,
  • Yoichi Shiraishi
  • ,
  • Kazuhiro Motegi

開始ページ
68
終了ページ
71
記述言語
英語
掲載種別
DOI
10.1109/EDAPS.2013.6724391
出版者・発行元
IEEE

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.

リンク情報
DOI
https://doi.org/10.1109/EDAPS.2013.6724391
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000345631500018&DestApp=WOS_CPL
ID情報
  • DOI : 10.1109/EDAPS.2013.6724391
  • ISSN : 2151-1225
  • Web of Science ID : WOS:000345631500018

エクスポート
BibTeX RIS