基于粒子群优化算法的集成电路无网格布线

提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型。对于给定的版图布线平面,该算法结合无网格算法的思路,首先由障碍图形和各个线网的端点生成一个包含最短路径的无网格访问点阵,然后根据粒子群算法的思路建立初始粒子位置矩阵,并利用其全局寻优功能找到当前布线路径上的最短路径.

Gridless net routing of the integrated circuit with the particle swarm optimization algorithm

A particle swarm optimization algorithm is presented for the layout of IC design.Particle swarm optimization based on swarm intelligence is a new evolutionary computational tool and is successfully applied in function optimization,neural network design,classification,pattern recognition,signal processing,robot technology and so on.A modified algorithm is presented and applied to the layout of IC design.For a given layout plane,first of all,this algorithm generates the corresponding grid group by barriers and nets'ports with the thought of gridless net routing,establishes the initialization fuzzy matrix,then utilizes the global optimization character to find out the best layout route only if it exits.The results of model simulation indicate that the PSO algorithm is feasible and efficient in IC layout design.