期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
数字电路并行全入度拓扑排序优化算法
1
作者 史江义 高睿怡 +2 位作者 舒浩 马佩军 邸志雄 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第6期1003-1007,共5页
针对当数字电路的时序难以满足优化目标时要进行设计迭代的问题, 通过改进产生线性序列的拓扑排序算法, 提出了并行全入度拓扑排序和数字电路并行全入度拓扑排序优化算法. 该算法通过对电路的有向图并行全入度拓扑排序, 得到电路中插入... 针对当数字电路的时序难以满足优化目标时要进行设计迭代的问题, 通过改进产生线性序列的拓扑排序算法, 提出了并行全入度拓扑排序和数字电路并行全入度拓扑排序优化算法. 该算法通过对电路的有向图并行全入度拓扑排序, 得到电路中插入寄存器可选位置的详细信息; 然后结合得到的信息和优化目标, 直接选择流水线插入位置优化电路, 无需设计迭代. 实验结果表明, 插入同样级数流水线时, 使用文中算法优化的电路面积比重定时优化的减少20%-40%; 与经典有效重定时判定算法FEAS 相比, 该算法拥有更低的时间复杂度. 展开更多
关键词 优化算法 并行拓扑排序 有向图 流水线设计
下载PDF
基于树的AOV网并行性全拓扑排序算法设计与实现 被引量:1
2
作者 李俐玲 姜玉苹 《绵阳师范学院学报》 2007年第5期116-121,共6页
讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。
关键词 AOV网 并行拓扑排序 拓扑
下载PDF
一种有向图并行性全拓扑排序算法设计与实现
3
作者 李俐玲 廖敏 《福建电脑》 2006年第11期143-144,共2页
讨论了AOV网的一种并行性全拓扑排序的算法及实现,解决了传统拓扑排序算法的单一性问题,说明了并行全拓扑排序有重要的实用价值。
关键词 AOV网 拓扑排序 并行拓扑排序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部