卢爱国
- 作品数:3 被引量:0H指数:0
- 供职机构:南京邮电学院更多>>
- 相关领域:电子电信理学更多>>
- 基于逻辑查阅表和多路开关库的现场可编程门逻辑的延时优化
- 1996年
- 早先对FPGA的延迟优化工作主要集中在减少关键路径中各元胞块的级数,但缺少用以控制元胞块增加的有效方法。在FPGA的情况下,所使用的元胞块数量也会在很大程度上影响布线后的最终延迟,因为大多数延迟是由存在的可编程互连所引起的布线延迟。文中讨论了两类FPGA即基于查阅表的FPGA和基于多路开关复用器的FPGA的延迟优化,提出了可用于逻辑优化阶段的一种新的延迟优化方法,可以解决元胞块组数的减少与元胞块数的增加之间的矛盾。已经完成了一组试验例子,以证明所提出的方法的有效性。
- 卢爱国Eric Dagless
- 关键词:多层布线可编程逻辑阵列
- 沿通路送流的两个新算法
- 1989年
- 本文证明对满足一定约束条件的一类无耗网络,应用沿通路送流法,可获得一个有效的求多商品流算法,其运算复杂度仅为 O[d_(pr,max)|E(P_((?),max))|(n+k-1)],并且当流网络中各边容量及各源汇对间传输要求量均为整数的情况下,可获得整数流解.本文还将上述算法推广到有耗网络中多商品流的求解问题,提出并证明了平面有耗网中多商品流存在的充分条件,据此获得一个求有耗网络多商品流的多项式时间算法.
- 卢爱国吴新余
- 关键词:网络图论图论线性规划
- CMOS门阵自动布图设计系统中的总体布线器
- 1989年
- 本文对CMOS门阵自动布图设计系统中的总体布线器作了简单介绍。本文提出的总体布线算法不仅能用来解决一般的门阵总体布线问题,而且对我们开发的大规模集成电路(LSI)自动布图设计系统更显出其优越性。我们所选择的总体布线器的目标函数,与整个布图系统的总目标是非常一致的,同时,应用了许多有效的新方法来使总体布线器的目标得以实现。
- 卢爱国叶章钊吴新余
- 关键词:CMOS布线图论集成电路