公开(公告)号：CN101339571A

公开(公告)日：2009-01-07

申请号：CN200710047704.4

申请日：2007-11-01

Applicant: 复旦大学

Inventor： 王琳凯 ,  陈珊珊 ,  周电 ,  周晓方

IPC: G06F17/50

Abstract: 本发明属于集成电路计算机辅助设计技术领域，具体为一种VLSI布局规划中集中约束的实现方法。该方法结合B*－tree的表示法、模拟退火算法以及线性规划算法。其步骤包括根据约束构造约束子树，连接各个子树构成允许的初始布局，采用模拟退火算法对面积等到因素进行优化；从初始布局得到线性规划的约束条件，构造线性规划矩阵，然后调用线性规划函数求解线性规划矩阵，进行压缩操作和软模块调整，从而得到优化布局结果。本方法用于实现平面布局中多个模块需要集中放置的约束，也可实现多个或整体划分上的集中约束。

公开(公告)号：CN101369294A

公开(公告)日：2009-02-18

申请号：CN200810201304.9

申请日：2008-10-16

Applicant: 复旦大学

Inventor： 陈珊珊 ,  王琳凯 ,  周晓方

IPC: G06F17/50

Abstract: 本发明基于B*－tree的表示法和模拟退火算法提出了SoC布局的平面布图规划方法，本方法用于实现SoC平面布局中不同种类模块混合布局的约束，针对实际布局中的连接关系、功耗满足、电源网络构建等要求而实现的SoC混合布局约束要求；本发明提出的SoC约束的布局，与传统在模拟退火中增加函数惩罚项的做法相比更为快速有效，不仅节省了运算时间而且提高了面积利用率。

公开(公告)号：CN101908080B

公开(公告)日：2012-06-27

申请号：CN200910052451.9

申请日：2009-06-03

Applicant: 复旦大学

Inventor： 陈珊珊 ,  周晓方 ,  王琳凯

IPC: G06F17/50

Abstract: 本发明涉及一种快速设计电源网络的算法，其基于保证芯片功耗要求，通过移除均匀电源网络中传导电流相对较少的电源条，生成一个不均匀电源网络，用于布局后对电源网络的优化，在满足芯片供电需求的同时，尽可能的节约布线资源；本发明设计电源网络算法，与传统的设计方案相比，不但节省了布线资源而且显著减少设计的迭代时间。

公开(公告)号：CN101339571B

公开(公告)日：2011-04-06

申请号：CN200710047704.4

申请日：2007-11-01

Applicant: 复旦大学

Inventor： 王琳凯 ,  陈珊珊 ,  周电 ,  周晓方

IPC: G06F17/50

Abstract: 本发明属于集成电路计算机辅助设计技术领域，具体为一种VLSI布局规划中集中约束的实现方法。该方法结合B*-tree的表示法、模拟退火算法以及线性规划算法。其步骤包括根据约束构造约束子树，连接各个子树构成允许的初始布局，采用模拟退火算法对面积等到因素进行优化；从初始布局得到线性规划的约束条件，构造线性规划矩阵，然后调用线性规划函数求解线性规划矩阵，进行压缩操作和软模块调整，从而得到优化布局结果。本方法用于实现平面布局中多个模块需要集中放置的约束，也可实现多个或整体划分上的集中约束。

公开(公告)号：CN101908080A

公开(公告)日：2010-12-08

申请号：CN200910052451.9

申请日：2009-06-03

Applicant: 复旦大学

Inventor： 陈珊珊 ,  周晓方 ,  王琳凯

IPC: G06F17/50

Abstract: 本发明涉及一种快速设计电源网络的方法，其基于保证芯片功耗要求，通过移除均匀电源网络中传导电流相对较少的电源条，生成一个不均匀电源网络，用于布局后对电源网络的优化，在满足芯片供电需求的同时，尽可能的节约布线资源；本发明设计电源网络方法，与传统的设计方案相比，不但节省了布线资源而且显著减少设计的迭代时间。