Parallel genetic algorithm for SPICE model parameter extraction

Models of simulation program with integrated circuit emphasis (SPICE) are currently playing a central role in the connection between circuit design and chip fabrication communities. An automatic model parameter extraction system that simultaneously integrates evolutionary and numerical optimization techniques for optimal characterization of very large scale integration (VLSI) devices has recently been advanced [1]. In this paper, to accelerate the extraction process, a parallelization of the genetic algorithm (GA) for VLSI device equivalent circuit model parameter extraction is developed. The GA implemented in the extraction system is mainly parallelized with a diffusion scheme on a PCbased Linux cluster with message passing interface libraries. Parallelization of GA is governed by many factors, which affect the quality of extracted parameters and its efficiency. The diffusion GA is superior to an isolated GA, and the superiority of the diffusion GA is significant when the number...

• Type: Conference
• Year: 2006
• Where: IPPS
• Authors: Yiming Li, Yen-Yu Cho
• Keywords: Distributed And Parallel Computing, Diffusion Ga, IPPS 2006, Model Parameter Extraction, Vlsi Devices