李康
- 作品数:5 被引量:1H指数:1
- 供职机构:电子科技大学电子工程学院更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 用角轮廓结构实现基于O-Tree表示法的模块快速放置算法
- 2008年
- 在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree编码结点间的父子关系,快速确定模块的放置位置.在模块的放置过程中不需要约束图,只保持一个角轮廓,使模块的放置更加简单高效,算法时间复杂度降低为O(nlogn).在MCNC Benchmark上的实验结果验证了该算法的有效性.
- 李康虞厥邦于永斌
- Single-Sequence的边界约束条件被引量:1
- 2008年
- 在VLSI物理设计中,分层设计和连线优化都要求某些模块放置在布局的边界位置。该文针对一般的具有不可二划分结构的布图规划问题,在SS编码的基础上解决VLSI物理设计中有边界约束的布局布图规划的问题;证明SS的放置顺序是表示模块的数字在SS中出现的位置先后顺序;提出模块放置在四个边界(上、下、左、右边界)在SS编码中应满足的充要条件及证明;并给出模块位于四个边界在SS编码中相应的表达式和计算方法。
- 李康虞厥邦于永斌
- 关键词:布图规划
- 用角轮廓结构实现基于单序列表示法的快速模块放置算法
- 在VLSI的物理设计中,单序列表示法(Single-sequence,简称SS)利用自然数1,2,3,...n的全排列来表示平面上n个不重叠物体间的上下左右位置关系。物体间的拓扑位置由代表它们的自然数在单序列中的位置和大...
- 李康虞厥邦廖勇
- 关键词:物理设计布图规划
- 文献传递
- 一种用角轮廓实现基于O-Tree表示法的快速模块放置算法
- 在超大规模集成电路物理设计的不可划分布局表示法中,O-Tree就被认为是最有效的表示法之一.但它对应的模块放置算法却由于基于约束图及其操作而复杂和费时。在本文中,作者提出了一种用角轮廓实现基于O-Tree表示法的快速模块...
- 李康虞厥邦于永斌
- 关键词:超大规模集成电路物理设计
- 文献传递
- 用角轮廓结构实现基于单序列表示法的快速模块放置算法
- 在 VLSI 的物理设计中,单序列表示法(Single-Sequence,简称 SS)利用自然数1,2,3,…n的全排列来表示平面上 n 个不重叠物体间的上下左右位置关系.物体间的拓扑位置由代表它们的自然数在单序列中的位...
- 李康虞厥邦廖勇
- 关键词:EDA
- 文献传递