Graph Clustering Algorithm for RT Level ALU Technology Mapping  

基于图聚集算法的寄存器传输级ALU工艺映射算法(英文)

作　　者：周海峰[1] 林争辉[1] 曹炜[1] 

机构地区：[1]上海交通大学大规模集成电路研究所,上海200030

出　　处：《Journal of Semiconductors》2002年第11期1162-1167,共6页半导体学报（英文版）

基　　金：美国国家科学基金 (合同号 :960 2 485 );国家教育部博士点基金资助项目~~

摘　　要：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.给出了寄存器传输级工艺映射 ( RTL M)算法 ,该方法支持使用高层次综合和设计再利用的现代 VL SI设计方法学 ,允许复杂的 RT级组件 ,尤其是算术逻辑单元 ( AL U)在设计中重用 .首先提出了 AL U的工艺映射问题 ,给出了源组件和目标组件以及标准组件的定义 ,在此基础上通过表格的方式给出映射规则的描述 .映射算法套用一定的映射规则用目标 AL U组件来实现源 AL U组件 .采用一种基于分支估界法的图聚集算法 ,用该算法不仅可以产生面积最优的 ,而且还可以产生延时最优的设计 .

关 键 词：high  level synthesis technology mapping register  transfer level arithmetic logic units graphclustering algorithm 

分 类 号：TN402[电子电信—微电子学与固体电子学]