期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于基本路径集算法生成最小长度测试序列的方法 被引量:4
1
作者 蒙移发 陈源凯 徐惠民 《计算机工程与应用》 CSCD 北大核心 2003年第16期180-182,共3页
在协议工程中,一致性测试已成为非常活跃的领域,而测试序列的产生是一致性测试非常关键的环节。文章基于基本路径集的生成算法,获得不相交路径,并利用测试子序列的一个重要特征—“重叠”来获得连接正收敛边和不相交路径的最小费用迁移... 在协议工程中,一致性测试已成为非常活跃的领域,而测试序列的产生是一致性测试非常关键的环节。文章基于基本路径集的生成算法,获得不相交路径,并利用测试子序列的一个重要特征—“重叠”来获得连接正收敛边和不相交路径的最小费用迁移路径,从而减少了测试序列的长度。 展开更多
关键词 测试序列 测试子序列 欧拉路径 正收敛边 基本路径
下载PDF
数字集成电路课程的教学案例研究 被引量:3
2
作者 王仁平 施隆照 《高师理科学刊》 2017年第1期86-88,共3页
为配合福建省集成电路产业迅速发展,数字集成电路作为微电子科学与工程专业的核心课程,试行了以产业实际案例教学为主的应用型教学模式.强化学生的工程应用能力和创新意识,激发学生的学习兴趣和学习动机,使课程充满生机和活力.
关键词 数字集成电路 逻辑图 欧拉路径 棍棒图 教学案例
下载PDF
生物序列拼装欧拉路径算法的Gamma描述及其并行化研究 被引量:1
3
作者 廖文昭 童维勤 蔡立志 《小型微型计算机系统》 CSCD 北大核心 2004年第4期707-711,共5页
序列拼装是生物基因测序的一个重要环节 ,也是生物信息学重要的研究内容 .〔2〕中将 Eulerian路径的方法应用于序列拼接 ,较好地解决传统序列拼装软件中存在的 repeat问题 ,从而提高序列拼装的精度 .但对于该方法的研究目前还只有串行... 序列拼装是生物基因测序的一个重要环节 ,也是生物信息学重要的研究内容 .〔2〕中将 Eulerian路径的方法应用于序列拼接 ,较好地解决传统序列拼装软件中存在的 repeat问题 ,从而提高序列拼装的精度 .但对于该方法的研究目前还只有串行化的实现 ,拼装速度不够理想 .在本文中 ,我们采用了并行化 Gamma模型形式化地描述了用于序列拼装的 Eulerian方法 ,并给出了 展开更多
关键词 序列拼装 Gamma模型 并行化 欧拉路径
下载PDF
欧拉路径和De Bruijn序列
4
作者 顾森 《程序员》 2013年第2期116-119,共4页
图论是离散数学和算法领域中的一个重要分支,是描述自然现象和人类活动的一个非常有力的模型。给定一些顶点,再告诉你哪些顶点之间有连线,这就构成了一个最基本的图。图论在运筹学中地位很重要,交通道路设计、货物运输路径、管道铺... 图论是离散数学和算法领域中的一个重要分支,是描述自然现象和人类活动的一个非常有力的模型。给定一些顶点,再告诉你哪些顶点之间有连线,这就构成了一个最基本的图。图论在运筹学中地位很重要,交通道路设计、货物运输路径、管道铺设、活动安排等问题都可以直接转化为图论问题。在一些极其抽象的组合构造类问题中,图论也发挥着巨大的作用。 展开更多
关键词 Bruijn序列 欧拉路径 离散数学 人类活动 自然现象 道路设计 货物运输 管道铺设
下载PDF
高性能全加器电路版图优化设计研究
5
作者 郭佳兴 王金梅 韩国英 《宁夏电力》 2023年第2期51-58,共8页
在现有全加器研究基础上,提出一种高性能全加器改进电路(improved full adder circuit,IFAC),通过改进全加器电路结构,优化电路元件工作数量,旨在提升加法器逻辑功能与运行状态。采用Candence软件搭载130 nm芯片锻造工艺,引入欧拉路径... 在现有全加器研究基础上,提出一种高性能全加器改进电路(improved full adder circuit,IFAC),通过改进全加器电路结构,优化电路元件工作数量,旨在提升加法器逻辑功能与运行状态。采用Candence软件搭载130 nm芯片锻造工艺,引入欧拉路径快速判寻法设计其电路版图,验证版图规则的合理性,并利用版图验证工具Dracula对电路进行仿真测试,结果表明本文所设计的全加器较常规全加器在处理复杂网络精确度、传输延迟时间、低功耗稳定运行及芯片面积方面有所提升。 展开更多
关键词 欧拉路径快速判寻法 全加器改进电路(improved full adder circuit IFAC) 纳米工艺 Candence 芯片面积
下载PDF
32×32高性能乘法器的全定制设计 被引量:3
6
作者 王仁平 何明华 +1 位作者 魏榕山 陈群超 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期602-608,共7页
编写Verilog程序对32×32高性能乘法器的结构算法进行验证.为提高乘法器的性能,采用CSA和4-2压缩器相结合的改进Wallace树结构进行部分积压缩;采用速度快、面积小的传输门逻辑设计Booth2编码电路和压缩电路;运用欧拉路径法设计优化... 编写Verilog程序对32×32高性能乘法器的结构算法进行验证.为提高乘法器的性能,采用CSA和4-2压缩器相结合的改进Wallace树结构进行部分积压缩;采用速度快、面积小的传输门逻辑设计Booth2编码电路和压缩电路;运用欧拉路径法设计优化部分积产生电路;采用基4 Kogge-Stone树算法基于启发式欧拉路径法设计优化64位超前进位加法器.该乘法器全定制设计采用SMIC0.18μm 1P4M CMOS工艺,版图面积0.179 41mm2,在大量测试码中最坏情况完成一次乘法运算时间为3.252 ns. 展开更多
关键词 高性能乘法器 压缩器 传输门逻辑 欧拉路径
原文传递
集成电路版图欧拉路径的快速判寻方法 被引量:1
7
作者 王健 陈海洋 蓝海萌 《微电子学》 CAS CSCD 北大核心 2011年第6期865-868,共4页
版图欧拉路径法是实现集成电路版图面积最小化的常用方法。讨论了版图欧拉路径与布尔表达式的关系,提出一种版图欧拉路径快速判寻方法。利用该方法,设计了几种典型电路的版图欧拉路径,并运用集成电路设计软件设计其中一种电路,经过优化... 版图欧拉路径法是实现集成电路版图面积最小化的常用方法。讨论了版图欧拉路径与布尔表达式的关系,提出一种版图欧拉路径快速判寻方法。利用该方法,设计了几种典型电路的版图欧拉路径,并运用集成电路设计软件设计其中一种电路,经过优化后的版图面积明显减小。该方法快速、准确、方便,具有广阔的应用前景。 展开更多
关键词 集成电路 版图欧拉路径 布尔表达式 网络拓扑 标准单元
下载PDF
高性能64位并行前缀加法器全定制设计 被引量:1
8
作者 王仁平 何明华 +2 位作者 魏榕山 陈传东 戴惠明 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第6期862-867,共6页
基于64位基4的Kogge-Stone树算法原理,采用多米诺动态逻辑、时钟延迟多米诺和传输管逻辑等技术来设计和优化并行前缀加法器的结构,达到减少了加法器各级门的延迟时间目的.为实现版图面积小、性能好,采用启发式欧拉路径算法来确定块进位... 基于64位基4的Kogge-Stone树算法原理,采用多米诺动态逻辑、时钟延迟多米诺和传输管逻辑等技术来设计和优化并行前缀加法器的结构,达到减少了加法器各级门的延迟时间目的.为实现版图面积小、性能好,采用启发式欧拉路径算法来确定块进位产生信号电路结构,采用多输出多米诺逻辑来优化块进位传播信号,采用6管传输管逻辑的半加器.该加法器全定制设计采用SMIC 0.18μm 1P4M CMOS工艺,版图面积为0.137 9mm2,在最坏情况下完成一次64位加法运算的时间为532.26 ps. 展开更多
关键词 并行前缀加法器 基4点操作 多米诺逻辑 欧拉路径算法
原文传递
模拟集成电路二维Stack生成及模块合并算法(英文)
9
作者 刘锐 董社勤 +2 位作者 洪先龙 龙迪 顾钧 《软件学报》 EI CSCD 北大核心 2004年第5期641-649,共9页
在模拟集成电路设计中,关于X轴和Y轴同时对称的Stack,以及模块之间的合并,对于增加器件之间的匹配和控制寄生是至关重要的.描述了模拟集成电路二轴对称Stack生成算法和模块合并算法.通过对于对称欧拉图和对称欧拉路径的研究,得出了多项... 在模拟集成电路设计中,关于X轴和Y轴同时对称的Stack,以及模块之间的合并,对于增加器件之间的匹配和控制寄生是至关重要的.描述了模拟集成电路二轴对称Stack生成算法和模块合并算法.通过对于对称欧拉图和对称欧拉路径的研究,得出了多项理论结果.在此基础上,提出了时间复杂度为O(n)的伪器件插入算法、对称欧拉路径构造算法和二轴对称Stack生成算法.生成的Stack,不但关于X轴和Y轴对称,而且具有公共质心(common- centroid)的结构.还描述了模块合并算法,给出了计算最大合并距离的公式.该算法本质上是独立于任何拓扑表示的.实验结果验证了算法的有效性. 展开更多
关键词 模拟集成电路 二维Stack 模块合并 对称欧拉路径
下载PDF
图论模型的建立与简单应用 被引量:3
10
作者 徐乙富 张俸川 石少俭 《山东工业技术》 2018年第23期108-108,共1页
在近些年的ACMICPC竞赛中,图论的题目屡见不鲜。图论中的图是由若干给定的点链接两点的线所构成的图形,这种图形常来用于描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有的关系。
关键词 图论模型 拓扑 欧拉路径
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部