loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2
HPC Application in DSM/VDSM IC Chip Planning
Beijing, China
May 14-May 17
ISBN: 0-7695-0589-2
Wenjun Zhuang, Institute of High Performance Computing
Foo Hanyang, Institute of High Performance Computing
Shen Zhaoxuan, Institute of High Performance Computing
Divya Rajesh, Institute of High Performance Computing
Applying taking the advantage of high performance computing technology, a Dynamic Parallel Genetic Algorithm (DPGA) has been developed in IHPC for DSM/VDSM chip planning. We presented a new Speckle model for searching the optimal solutions in a multi-dimension space. Some new principles in Peristalsis operators have been developed for density searching purpose. Dynamic Control strategies in solution evaluation, ranking, crossover, mutation and peristalsis control have been developed. Parallel Racial Inheritance has implemented a two-dimension migration in the process.Comparing with the sequential genetic algorithm with static control parameters (SSGA, some academic and industrial benchmark statistical results have shown that the average probability to reach the optimal result within 3% error will be improved from 0%-10% to over 90%. In the chip planning, the DPGA 2.01 can speed up 400 times comparing with SSGA. The average of design density could be improved by 5-18% comparing with SSGA. DPGA has been filed for a patent on 23 June 1999.
Citation:
Wenjun Zhuang, Foo Hanyang, Shen Zhaoxuan, Divya Rajesh, "HPC Application in DSM/VDSM IC Chip Planning," hpc, vol. 2, pp.1125, The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2, 2000
Usage of this product signifies your acceptance of the Terms of Use.