基于核心生长-力矢量算法的门阵列布局.pdfVIP

25卷 第11期 微 电子 学与计算 机 V01．25 No．11 2008年 11月 M ICR0EIE 0NI( COMPUTER November2008 基于核心生长一力矢量算法的门阵列布局 解光军，程 心，范海秋 (合肥工业大学 理学院，安徽 合肥 230009) 摘 要：结合核心生长和力矢量算法的思想，构成核心生长一力矢量(CGFD)算法来实现门阵列模式布局．其中，先 利用核心生长将核心单元安置在布局的中心位置，再分别以核心单元为中心，在它们周围放置与之联系紧密的次 核心单元，依次类推以减少连线长度；同时运用力矢量法，计算单元之间的拉力，使所受合力最小，从而较大地改善 布局结果．实验表明，此算法可行，且对于门阵列布局问题性能优越． 关键词：门阵列；布局；核心生长；力矢量 中图分类号：TN702 文献标识码：A 文章编号：1000—7180(2008)11—0174—04 A New M ethod forGateArrayPlacementBasedon CoreGrowth——‘ForceDirectedAlgorithm XIEGuang-jun，CHENGXin，FANHai—qiu (SchoolofScience，HefeiUniversityofTechnology，Hefei230009，China) Abstract：Anewmethodforgatearrayplacementproblem ispresented．Itisr~ tedfrom thecombinationofthecore growthandtheforcedirectde algorithm，theocregrowthalgorithm isservde toinstalltheocrecellswithsomesub—ocre callsallaroundtordeucethelengthofintercormectingwire，theforcedircetde algoritmh computestheforceamongcallstO adjusttheoptimizationofplacement．Theexperimentresultsshow thatthisalgoritmh isfeasible，naditsperformanceis superiortothc~eotherformermethods． Keywords：gatearray；placement；ocregrowth；force~rceted 的某种机理，然后借用这些机理的特性来设计求解 1 引言 方法，如模拟退火算法 (SimulatedAnnealingAlgo— 随着微 电子工艺进入甚深亚微米 (VDSM)层 rithm)L3j、模拟进化算法(SimulatedEvolutionAlgo— 次，物理设计对于集成电路设计 日趋重要 ．布局问题 rithm)l4J、模拟力矢量算法 (ForceDirectedA1go— 是一种组合优化问题，这类问题已被证明是 NP— rithm)L5j、人工神经网络算法 (AitificalNeuralNet— hard问题，因此在物理设计中采用有效的布局算法 workAlgorithm)【j等；数学规划类算法[]的特性是 显得非常关键 ． 基于严格的数学分析来证 明求解质量，这种方法将 目前已经提出的布局算法主要可以分为：对交 布局问题被归结为一个线性约束的二次规划问题， 换法、划分类算法、模拟类算法和