深亚微米下的SoC物理设计面临着比以往更多的电路可靠性,性能,功耗,成品率以及设计成本等新问题。传统的物理设计流程显然已经无法满足设计需求,必须结合新出现的问题而加以改进。作为物理设计的第一阶段,布图规划在整个设计流程中占有重要地位。因此,如何形成一个好的布局,考虑后序步骤的实际需求如减少RC延迟,降低布线拥塞度,减少前后端迭代的次数,加快设计收敛进程等成为设计的重中之重。本文在探讨平面布图规划几种表示方法的基础上,研究了传统的平面布图规划问题,新约束条件下的平面布图规划问题以及基于平面布图规划的电源布线。在传统的平面布图规划问题研究中,提出了模拟退火的加速策略。在考虑各种新约束条件下的平面布图规划算法中,提出SoC约束的平面布图规划算法以及考虑模块电压降的平面布图规划算法。在基于平面布图规划的电源布线研究中,提出了一种快速分析电源网络的计算方法,并基于模块功耗设计出不均匀的电源网络。在模拟退火的加速策略研究中,针对领域构造对模拟退火算法的影响进行研究分析,并在此基础上根据布图规划问题的特性提出在模块操作中增加导向性策略来加速算法收敛的方法。与原模拟退火算法相比,可以减少30%以上的搜索时间,提高布图规划的效率。在SoC约束的平面布图规划算法研究中,以偏移度P判断B*-tree约束操作的执行,确保了任何两种允许布局之间都可以经过少的基本操作而相互转化,并通过模块操作选择策略得以实现。实验表明这种算法不仅简单有效,并且与在模拟退火中增加惩罚项函数的传统做法相比,减少了1.6%以上的面积增加。在考虑模块电压降的平面布图规划算法研究中,通过对电压降物理模型的分析,以及模块噪声容限对布图结果的影响,提出模拟退火中的电压降约束函数,并结合SoC约束,实现了一种低电压降的SoC布局。最后在基于布局的电源网络设计中,提出了一种快速分析电源网络的方法。通过对移除电源条前后电流路径的变化,得到不均匀电源网络的数学分析模型。与传统的分析算法相比,计算量大大降低,从而节约了电源网络设计时间,加快设计收敛。同时,利用该模型在低电压降的布局基础上设计出满足芯片功耗的不均匀的电源网络。