数字电路并行全入度拓扑排序优化算法

作     者：史江义 高睿怡 舒浩 马佩军 邸志雄 Shi Jiangyi;Gao Ruiyi;Shu Hao;Ma Peijun;Di Zhixiong

作者机构：西安电子科技大学宽带隙半导体技术国家重点学科实验室西安710071 西南交通大学信息科学与技术学院成都611756 

基　　金：中央高校基本科研业务费专项资金(A0920502051513-67) 国家自然科学基金青年科学基金(61504110) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2016年第28卷第6期

页      码：1003-1007页

摘      要：针对当数字电路的时序难以满足优化目标时要进行设计迭代的问题, 通过改进产生线性序列的拓扑排序算法, 提出了并行全入度拓扑排序和数字电路并行全入度拓扑排序优化算法. 该算法通过对电路的有向图并行全入度拓扑排序, 得到电路中插入寄存器可选位置的详细信息; 然后结合得到的信息和优化目标, 直接选择流水线插入位置优化电路, 无需设计迭代. 实验结果表明, 插入同样级数流水线时, 使用文中算法优化的电路面积比重定时优化的减少20%-40%; 与经典有效重定时判定算法FEAS 相比, 该算法拥有更低的时间复杂度.

主 题 词：优化算法 并行全入度拓扑排序 有向图 流水线设计 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2016.06.016

馆 藏 号：203736392...