吴有亮
- 作品数:6 被引量:5H指数:1
- 供职机构:香港中文大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划香港特区政府研究资助局资助项目更多>>
- 相关领域:电子电信自动化与计算机技术更多>>
- 基于蕴涵树的冗余添加和删除技术
- 2000年
- 可替换线逻辑综合(如RAMBO)是近年来兴起的一种方法,它采用测试向量自动生成(ATPG)方法来实现冗余添加和删除.但是,频繁调用逻辑蕴涵过程使得整个逻辑综合的速度较慢.因此,如何减少ATPG过程的调用次数便成为提高这类算法的速度之关键.该文提出一种逻辑蕴涵树来存储节点间的逻辑蕴涵关系,并设计了一个基于逻辑蕴涵树的可替换线源节点的挑选算法.在此基础上形成一个快速的可替换线逻辑变换算法IBAW.实验结果表明,在为目标线寻找可替换线时,IBAW的速度是RAMBO的3.6倍.
- 龙望宁边计年薛宏熙吴有亮
- 关键词:逻辑综合电路综合EDA
- 互连驱动的基于最小自由度优先原则的布局算法
- 基于最小自由度优先的算法是一种有效的确定性布局算法,能够快速有效的解决布局问题,本文改进了原算法中局部互连的自由度,并新提出了一种全局互连的自由度,实验结果证明,该方法在得到较好面积利用率的同时改善线长的效果.
- 杨中董社勤洪先龙吴有亮
- 关键词:超大规模集成电路布图规划
- 文献传递
- 基于分阶段LFF策略的大规模模块布局方法(英文)
- 2006年
- 提出了一种用于求解大规模VLSI模块布局问题的确定性方法.该方法在“最小自由度优先”原则的基础上,模拟人工布局过程提出了“分阶段布局”的思想.分阶段布局就是将布局过程按照布局完成的比例划分成若干个阶段,再将各种启发式策略适当地应用到各个阶段中,从而改善算法的整体性能.理论上,算法的时间复杂为(N1+N2) O(n2)+N3O(n4lgn) ,其中N1,N2,N3为各个阶段的模块数目,N1+N2+N3=n,且N3 n,比原有的最小自由度优先算法复杂度O(n5lgn)小很多.实验结果也表明该方法很有潜力.
- 魏少俊董社勤洪先龙吴有亮
- 关键词:布图规划
- 基于最小自由度优先原则的任意多边形模块布局算法(英文)
- 2004年
- 给出了直角多边形模块自由度的定义和公式 ,扩展了最小自由度优先原则 ,使算法能够处理任意直角多边形模块以及有相对约束的模块 .
- 杨中董社勤洪先龙吴有亮
- 互连驱动的基于最小自由度优先原则的布局算法被引量:5
- 2004年
- 在超大规模集成电路的布局问题中,布局模块间的互连特性变得日益重要。基于最小自由度优先的算法是一种有效的确定性布局算法,能够快速有效地解决布局问题。修改了原算法中局部互连的自由度,使用了更精确的模型,提出了一种全局互连的自由度,防止布局结果落入极小值区域,进一步改善了互连特性。实验结果证明,该方法在得到较好面积利用率的同时改善了互连的效果。
- 杨中董社勤洪先龙吴有亮
- 关键词:超大规模集成电路
- 逻辑电路的分割宽度
- 2000年
- 逻辑电路的分割宽度是一个新出现的概念。一个逻辑电路的分割宽度与该电路上的ATPG的时间相关联。基于对逻辑电路的划分技术已进行的研究 ,本文给出了一个求分割宽度的算法。通过在MCNC基准电路上进行实验比较 ,结果表明 ,本文的算法非常有效。
- 吴有亮袁小龙
- 关键词:逻辑电路