基于四叉树的高速乘法器算法研究

• 作者: 严晓浪 刘磊 孟建熠 葛海通
• 来源期刊: 计算机应用研究
• 关键词: 进位链 延迟 四叉树 分支合并 分支折合 遍历
• 年，卷（期）: 2010,（10）
• 页码范围: 3727-3730
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.10.032

摘要

提出了一种基于四叉树结构的高速乘法器自动综合优化算法以提升乘法器运算速度.首先对延时较大的高位积采用四叉树递归直接构建,取代传统部分积进位链,缩短关键路径时延,进而进行分支折合和合并,相邻乘法结果共享部分四叉树,降低硬件开销.算法同时支持不同面积约束下的自动综合.依此算法的乘法器相比基于Booth算法和Wallace树的乘法器速度提高了10%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘磊	浙江大学超大规模集成电路设计研究所	29	205	7.0	13.0
2	孟建熠	浙江大学超大规模集成电路设计研究所	30	45	3.0	5.0
3	严晓浪	浙江大学超大规模集成电路设计研究所	246	1634	19.0	29.0
4	葛海通	浙江大学超大规模集成电路设计研究所	52	293	8.0	14.0