SoC平面布图规划算法的若干分析.pdfVIP

摘要 源可E微米下的SoC物理设计面临着比以往更多的电路可靠性，性能，功耗． 成品率以及设计成本等新问题，传统的物理设计流程显然已经无法满足|殳计需 求，必须结台新出现的问题而加以已5【进：作为物理设计的第阶段，布图规划在 整个设计流程中占有重要地位；因此．如何形成一个好的布局，考虑后宇步骤的 实际需求如减少RC延迟，降低布线拥塞度．减少前后端选代的次数．加快设计 收敛进程等成为设计的重中之重。 本文在探讨平面布图规划几种表示方法的基础上，研究了传统的平面布图规 划问题．新约束条件下的平面布图规划问题以及基于平面布图规划的电源布线= 在传统的平面相图规划问题研究中，提出了模拟堪火的加速镱略。在考虑各种新 约束条件下的’r面布图规划算法中．提出SoC约束的’r面布图规划算洁以及考 虑模块电压降的平面布圈规划算法。在基于平面布图规划的电源布线研究中．提 出了一种快速分析电源网络的计算方洼．并基于模块功耗设计出不均匀的电源阿 络． 在模拟退火的加速策略研究中，针对领域构造对模拟退火算法的影响进行研 究分析．井在此基础上根据布图规划问题的特性提出在模块操作中增加导向性策 略来加速算法收敛的方法。与原模扭退火葬注相比，可以减少30％咀上的搜索时 间，提高布圈规划的效率。 在SoC约束的平面布图规划算法研究中．以偏移度P判断B*-lTee约束操作 的执行，确保了任何两种允许布局之间都可以经过少的基本操作而相互转化。并 通过模块操作选择策略得以实现。实验表明这种算法不仅简单有效．并且与在模 拟退火中增加惩罚项函数的传统做法相比，减少了I6％以上的面积增加。 在考虑模块电压降的平面布罔规划算法研究中．通过对电压降物理模型的分 析．以及模块噪声容限对布图结果的影响，提出模拟退火中的电压降约束函数． 并结合SoC约束．实现了一种低电压降的SoC布局。 最后在基于布局的电源附络设计中 提出了一种快速分析电源网络的方法 通过对移除电源条前后电流路径的变化 得到不均匀电源网络的数学分析模型 与传统的分析算法相比，计算量大大降低．从而节约了电源网络设计时间，加快 设计收敛：同时．利用该模型在低电压降的布局基础上设计出满足芯片功耗的不 均匀的电源网络。 关键词：片上系统：布局规划：模拟退火：电压降：电源布线 Abstract The cal ofSoCunderDSMisconfrontedⅥithmore physdesign challengesthan beforesuchas andthecostetcItu】lltake time stability。function power．yield long -toachieve closureforthetraditionalflowandthereforenew flowis design design toencounterso difficultiesAsthefiSh an explored many stepfloorplan plays roleinthe Theconstraintscouldbe intoa important physicaldesign integrated toreducetheRC the floorpinn delay,lowercongestion closureand improvetiming