基于规则的寄存器传输级ALU工艺映射算法的研究  

Rule Based Register-Transfer Level ALU Mapping Algorithm

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

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

出　　处：《计算机辅助设计与图形学学报》2002年第4期289-291,305,共4页Journal of Computer-Aided Design & Computer Graphics

基　　金：美国国家科学基金 (NSF ;USA ;5 978EastAsiaandPacificProgram ;96 0 2 485 )资助

摘　　要：提出寄存器传输级工艺映射 (RTLM)算法 ,该算法支持使用高层次综合和设计再利用的现代VLSI设计方法学 ,允许复杂的RT级组件 ,尤其是算术逻辑单元 (ALU)在设计中重用 .该映射算法使用目标ALU组件来实现源ALU组件 ,映射规则通过表格的方式给出 .此算法对于规则结构的数据通路特别有效 .应用k阶贪婪算法的实验结果表明 ,RTLM在高层次综合中对数据通路组件再利用是一种有效的方法 .Register Transfer Level Mapping (RTLM) algorithm for technology mapping at RT level is presented, which supports current day design methodologies using high level design and design reuse. The mapping rules implement a source ALU using target ALU. The source ALUs and target ALUs were all represented by the general ALUs and the mapping rules were applied in the algorithm. The mapping rules were described in a table form. The mapping algorithm is well suited for mapping of regularly structured data path. Comparisons were made between the experimental results generated by 1 greedy algorithm and k greedy algorithm, showing the feasibility of presented algorithm.

关 键 词：高层次综合 寄存器传输级 算术逻辑单元 贪婪算法 工艺映射算法 超大规模集成电路 

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