期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
并行拓扑排序算法PTSA的设计与实现
被引量：
4
1
作者
朱立华
《计算机工程与应用》
CSCD
北大核心
2004年第35期109-111,182,共4页
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了...
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。
展开更多
关键词
AOV网
拓扑
排序
并行拓扑排序算法ptsa
混合数据结构
十字队列
拓扑
序列
在线阅读
下载PDF
职称材料
数字电路并行全入度拓扑排序优化算法
2
作者
史江义
高睿怡
+2 位作者
舒浩
马佩军
邸志雄
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016年第6期1003-1007,共5页
针对当数字电路的时序难以满足优化目标时要进行设计迭代的问题, 通过改进产生线性序列的拓扑排序算法, 提出了并行全入度拓扑排序和数字电路并行全入度拓扑排序优化算法. 该算法通过对电路的有向图并行全入度拓扑排序, 得到电路中插入...
针对当数字电路的时序难以满足优化目标时要进行设计迭代的问题, 通过改进产生线性序列的拓扑排序算法, 提出了并行全入度拓扑排序和数字电路并行全入度拓扑排序优化算法. 该算法通过对电路的有向图并行全入度拓扑排序, 得到电路中插入寄存器可选位置的详细信息; 然后结合得到的信息和优化目标, 直接选择流水线插入位置优化电路, 无需设计迭代. 实验结果表明, 插入同样级数流水线时, 使用文中算法优化的电路面积比重定时优化的减少20%-40%; 与经典有效重定时判定算法FEAS 相比, 该算法拥有更低的时间复杂度.
展开更多
关键词
优化
算法
并行
全入度
拓扑
排序
有向图
流水线设计
在线阅读
下载PDF
职称材料
题名
并行拓扑排序算法PTSA的设计与实现
被引量：
4
1
作者
朱立华
机构
南京邮电学院计算机科学与技术系
出处
《计算机工程与应用》
CSCD
北大核心
2004年第35期109-111,182,共4页
文摘
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。
关键词
AOV网
拓扑
排序
并行拓扑排序算法ptsa
混合数据结构
十字队列
拓扑
序列
Keywords
AOV network,Topological Sort,Parallel Topological Sort Algorithm(
ptsa
),mixed data structure,crossing queue,topological list
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
数字电路并行全入度拓扑排序优化算法
2
作者
史江义
高睿怡
舒浩
马佩军
邸志雄
机构
西安电子科技大学宽带隙半导体技术国家重点学科实验室
西南交通大学信息科学与技术学院
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016年第6期1003-1007,共5页
基金
中央高校基本科研业务费专项资金(A0920502051513-67)
国家自然科学基金青年科学基金(61504110)
文摘
针对当数字电路的时序难以满足优化目标时要进行设计迭代的问题, 通过改进产生线性序列的拓扑排序算法, 提出了并行全入度拓扑排序和数字电路并行全入度拓扑排序优化算法. 该算法通过对电路的有向图并行全入度拓扑排序, 得到电路中插入寄存器可选位置的详细信息; 然后结合得到的信息和优化目标, 直接选择流水线插入位置优化电路, 无需设计迭代. 实验结果表明, 插入同样级数流水线时, 使用文中算法优化的电路面积比重定时优化的减少20%-40%; 与经典有效重定时判定算法FEAS 相比, 该算法拥有更低的时间复杂度.
关键词
优化
算法
并行
全入度
拓扑
排序
有向图
流水线设计
Keywords
optimization algorithm
parallel all-indegree topological-sort
directed graph
pipeline design
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
并行拓扑排序算法PTSA的设计与实现
朱立华
《计算机工程与应用》
CSCD
北大核心
2004
4
在线阅读
下载PDF
职称材料
2
数字电路并行全入度拓扑排序优化算法
史江义
高睿怡
舒浩
马佩军
邸志雄
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
