半导体学报2002，Vol.23Issue(11)：1162-1167,6.
基于图聚集算法的寄存器传输级ALU工艺映射算法
Graph Clustering Algorithm for RT Level ALU Technology Mapping
摘要
Abstract
Register-transfer level mapping (RTLM) algorithm for technology mapping at RT level is presented,which supports current design methodologies using high-level design and design reuse.The mapping rules implement a source ALU using target ALU.The source ALUs and the target ALUs are all represented by the general ALUs and the mapping rules are applied in the algorithm.The mapping rules are described in a table fashion.The graph-clustering algorithm is a branch and bound algorithm based on the graph formulation of the mapping algorithm.The mapping algorithm suits well mapping of regularly structured data-path.Comparisons are made between the experimental results generated by 1-greedy algorithm and graphclustering algorithm,showing the feasibility of presented algorithm.关键词
高层次综合/工艺映射/寄存器传输级/算术逻辑单元/图聚集算法Key words
high-level synthesis/technology mapping/register-transfer level/arithmetic logic units/graphclustering algorithm分类
信息技术与安全科学引用本文复制引用
周海峰,林争辉,曹炜..基于图聚集算法的寄存器传输级ALU工艺映射算法[J].半导体学报,2002,23(11):1162-1167,6.基金项目
美国国家科学基金(合同号:9602485)和国家教育部博士点基金资助项目 （合同号:9602485）
