【技术实现步骤摘要】
基于遗传算法的大规模BGA封装最优引脚分布生成方法
本专利技术涉及大规模BGA封装
,更具体地,涉及一种基于遗传算法的大规模BGA封装最优引脚分布生成方法。
技术介绍
随着电子信息技术和产品工艺的不断进步,芯片的芯片集成度不断提高,I/O引脚数急剧增加,功耗也随之增大,对集成电路封装的要求也更加严格。为了满足产品的需要。BGA封装开始被应用于生产。BGA为Ball-Gird-Array的英文缩写,即球形封装,作为新一代的芯片封装技术,他的工作原理是在封装体基板的底部制作阵列焊球作为电路的I/O端与印刷线路板(PCB)互连,与传统的脚形贴装器件相比,BGA封装器件有很多优良特点,如I/O数较多、提高了贴装成品率、潜在的降低了成本、有利于散热、由于焊球引脚很短从而缩短了信号的传输路径,减少引线电感、电阻,从而可改善电路的整个性能等。近些年,随着半导体硅技术的不断成熟与进步,产品的性能的不断丰富与多样,造成BGA产品封装越发复杂,芯片的引脚数目急剧增加,伴随着BGA封装中信号、电源引脚分布的不断困难,往往会伴随着许多信号完整性的问题,如串扰、轨道塌陷电磁干扰、辐射等。如何才能在BGA封装上更好地实现引脚分配,显得格外重要。近年来,在产品生产与芯片排布中,很多引脚最优分布的方法被陆续提出,本次研究主要是通过对遗传算法在BGA布局中的引用来实现最优的引脚分布。遗传算法(GeneticAlgorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对结构对 ...
【技术保护点】
1.一种基于遗传算法的大规模BGA封装最优引脚分布生成方法,其特征在于:包括以下步骤:S1.对于引脚数目为M*N的BGA封装,其引脚分布使用M*N的矩阵D来表示,其中使用1、2、0分别来表示电源信号引脚、地信号引脚和空信号引脚;S2.选定K个封装方案,并使用M*N的矩阵分别来表示其引脚分布,K个封装方案构成种群Chrom,封装方案作为种群Chrom中的个体,此时令迭代次数t=0;S3.将含有K个个体的种群Chrom随机排列;S4.将种群Chrom的个体的适应度值进行评价检测;S5.将种群Chrom中的个体根据其适应度值进行两两比较,将两两比较中适应度较好的个体放入WinChrom的容器中,WinChrom的容器共有N个;S6.使WinChrom中的个体进行匹配交叉,匹配交叉的位置由随机数m1、m2、n1、n2确定,若m1小于m2,则个体矩阵的交叉区域的行位于m1+1到m2之间,若m1大于m2,则个体矩阵的交叉区域的行位于1到m2或是m1+1到K之间,n1、n2用于确定交叉区域的列,其原理同m1、m2;由此可确认匹配交叉区域;S7.判断交叉后的个体相对应的电源信号引脚、地信号引脚数目是否 ...
【技术特征摘要】
1.一种基于遗传算法的大规模BGA封装最优引脚分布生成方法,其特征在于:包括以下步骤:S1.对于引脚数目为M*N的BGA封装,其引脚分布使用M*N的矩阵D来表示,其中使用1、2、0分别来表示电源信号引脚、地信号引脚和空信号引脚;S2.选定K个封装方案,并使用M*N的矩阵分别来表示其引脚分布,K个封装方案构成种群Chrom,封装方案作为种群Chrom中的个体,此时令迭代次数t=0;S3.将含有K个个体的种群Chrom随机排列;S4.将种群Chrom的个体的适应度值进行评价检测;S5.将种群Chrom中的个体根据其适应度值进行两两比较,将两两比较中适应度较好的个体放入WinChrom的容器中,WinChrom的容器共有N个;S6.使WinChrom中的个体进行匹配交叉,匹配交叉的位置由随机数m1、m2、n1、n2确定,若m1小于m2,则个体矩阵的交叉区域的行位于m1+1到m2之间,若m1大于m2,则个体矩阵的交叉区域的行位于1到m2或是m1+1到K之间,n1、n2用于确定交叉区域的列,其原理同m1、m2;由此可确认匹配交叉区域;S7.判断交叉后的个体相对应的电源信号引脚、地信号引脚数目是否发生了改变,若否则继续执行步骤S8;S8.使WinChrom中的个体进行变异,首先计算变异概率pm:其中fMax、为分别种群WinChrom中最适应个体的适应值、种群平均P应值、变异个体的适应值;S9.在变异概率内,判断变异个体的电源信号引脚、地信号引脚是否等于变异个体的总引脚数,若是则将某个电源信号引脚与地信号引脚互换位置,若否,则利用rand函数在(0,1)之间随机产生一个数,若此数大于Pm,则将个体中某个电源信号引脚与地信号引脚互换位置,否则将个体中某个电源信号引脚或者地信号引脚与空信号引脚交换位置;S10.N个WinChrom中的个体进行交叉匹配、变异后产生(K-N)个WinChrom后代,将N个WinChrom中的个体和(K-N)个WinChrom后代组合,形成新一代种群NewChrom;S11.计算种群NewChrom中各个个体的适应值,选择适应值最好...
【专利技术属性】
技术研发人员:张木水,谭天琪,
申请(专利权)人:广东顺德中山大学卡内基梅隆大学国际联合研究院,中山大学,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。