基于可划分集合的工艺映射重连线改进算法  

An Improved Algorithm for the Technology Mapping Re-connection Based on Divide Set

作　　者：朱海[1,2] 王洪峰[1] 王晓光[2] 

机构地区：[1]周口师范学院计算机科学与技术学院,河南周口466001 [2]西安电子科技大学计算机学院,陕西西安710071

出　　处：《控制工程期刊（中英文版）》2013年第3期213-217,共5页Scientific Journal of Control Engineering

基　　金：受国家自然科学基金支持资助（61103143）,中国博士后科学基金支持资助（2012M512008）,河南省高校科技创新人才支持计划项目支持资助（2012HASTIT032）,周口师范学院青年基金重点项目支持资助（zksyqn201309B）

摘　　要：本文基于可划分集合理论提出了一种针对工艺映射后重连线的改进算法。该算法通过建立双向图使可划分集合计算不受合并操作约束的影响，并对面积优化和延时优化设计了启发式算法，提出了改进的工艺映射重连线算法。实验结果表明，在运行所需时间相当的情况下，该算法与原有的局部优化方法和全局优化方法对比中，在重连线能力上有较大的提高。This paper proposes an improved algorithm for the technology mapping re-connection based on divided set. Through establishing a two-dimensional plot, the algorithm prevents consolidated operating constraints from being affected by divide set computing, and designs a heuristic algorithm to optimize area and delay. Therefore, an improved algorithm for the technology mapping re- connection is proposed. Experimental results show the algorithm can greatly increase the capability of re-connection compared with the available local and global optimization method, in such a case that the running times required are the same.

关 键 词：可划分集合 重连线 工艺映射 优化方法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]