一种基于改进粒子群VLSI固定边框布图规划方法技术

本发明专利技术涉及一种基于改进粒子群的VLSI固定边框布图规划方法,将固定边框布图规划问题转化为粒子群最优化求解，并运用改进的讨论机制混沌粒子群算法得到达到最低空白面积要求的最优值，根据得到的最优值对整个模块进行最优布图规划。本发明专利技术不仅具有成功率高、寻优快等特点，而且这种基于改进的粒子群优化算法的布图方法能够快速得到固定边框布图规划的有效解。

A fixed particle layout planning method based on Improved Particle Swarm VLSI

The present invention relates to a VLSI fixed-border layout planning method based on Improved Particle Swarm optimization, which converts the fixed-border layout planning problem into particle swarm optimization solution, and uses chaotic particle swarm optimization algorithm with improved discussion mechanism to obtain the optimal value that meets the minimum blank area requirement, and optimizes the whole module according to the optimal value obtained. Excellent layout plan. The invention not only has the characteristics of high success rate and fast optimization, but also can quickly obtain the effective solution of fixed frame layout planning based on the improved particle swarm optimization algorithm.

【技术实现步骤摘要】
一种基于改进粒子群VLSI固定边框布图规划方法
本专利技术涉及超大规模集成电路固定边框布图
，具体是基于改进粒子群的VLSI固定边框布图规划方法。
技术介绍
集成电路产业沿着摩尔定律不断发展，芯片集成度急剧增加，导致芯片设计复杂性大大增加，多层级设计是解决该问题的重要手段。在多层级布图设计流程中，每一层级布图设计确定本层级处理的模块的形状和面积，作为下一层级设计的对象，进行更细的布图规划，因此从第二层级之后的布图设计都是处理固定边框模块的布图规划设计。传统规划方法采用的自由边框布图方法得到的轮廓不确定，因此不一定能符合上一层设计确定的模块边框，不能适用现代的多层级设计方法。国内外研究人员对固定边框布图规划问题进行了专门的研究，Adya和Markov首先提出基于模拟退火算法的固定边框布图算法，定义了新的目标函数与相关操作。Liu等人提出了一个轮廓放大的FOFP方法，并用于固定边框布图。PengliJi等人针对具有软模块问题的固定边框布图规划，提出了一种基于迭代合并打包的分层划分算法(IMP)。与被称为零死空间(ZDS)的流行打包算法相比，IMP可以处理更多难题，矩形上的纵横比边界本文档来自技高网...

【技术保护点】
1.一种基于改进粒子群的VLSI固定边框布图规划方法，其特征在于：步骤S1:将固定边框布图规划问题转化为粒子群最优化求解；步骤S2:将芯片的模块表示为相应的粒子的字符，并采用字符串序列的结构表示模块之间的拓扑关系；步骤S3:运用改进的粒子群算法得到达到最低空白面积要求的最优值；步骤S4：根据得到的最优值对整个模块进行最优布图规划。

【技术特征摘要】
1.一种基于改进粒子群的VLSI固定边框布图规划方法，其特征在于：步骤S1:将固定边框布图规划问题转化为粒子群最优化求解；步骤S2:将芯片的模块表示为相应的粒子的字符，并采用字符串序列的结构表示模块之间的拓扑关系；步骤S3:运用改进的粒子群算法得到达到最低空白面积要求的最优值；步骤S4：根据得到的最优值对整个模块进行最优布图规划。2.根据权利要求1所述的基于改进粒子群的VLSI固定边框布图规划方法，其特征在于：所述步骤S1具体为：将固定边框布图规划的目标函数定义为（1）其中：表示芯片面积。3.根据权利要求2所述的基于改进粒子群的VLSI固定边框布图规划方法，其特征在于：所述步骤S2具体为:设某个粒子为Pi，则字符串序列代表着相应的布图方案，粒子的每一位字符代表着一个模块，可以得到粒子Pi的编码为:（2）。4.根据权利要求3所述的基于改进粒子群的VLSI固定边框布图规划方法，其特征在于：所述模块的放置方法为:a.粒子第一个字符所代表的模块将被放置在固定边框的左下角；b.其他所有模块按照从左到右的顺序依次摆放；c.若固定边框的剩余空间不够放置下一个模块，则另起一行摆放该模块。5.根据权利要求1所述的基于改进粒子群的VLSI固定边框布图规划方法，其特征在于：所述的讨论机制混沌粒子群算法具体为：S31:将全部布图方案进行初始化，对前半部分进行logistic变换，µ=4，使所有布图方案处于完全混沌状态，后半部分进行随机生成；S32:计算每个布图方案的面积；S33:保存单个面积最...

【专利技术属性】
技术研发人员：董晨，陈荣忠，陈震亦，洪志兴，叶尹，郭文忠，陈景辉，熊子奇，林诗洁，
申请(专利权)人：福州大学，
类型：发明
国别省市：福建,35