快速有符号整数除法算法及其低成本实现

• 作者: 杨军 莫鹏飞 陈志坚 高锦炜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 有符号除法 整数除法 补码 商的修正 低成本 除法电路
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: ?开发研究与工程应用?
• 页码范围: 311-315
• 页数: 5页
• 分类号: TP301.6
• 字数: 4550字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.04.059

摘要

微处理器中完成一条有符号除法指令需要6个~38个周期。跳过符号处理直接用补码参与运算,可以节省符号处理的3个周期,从而提高除法器性能。为此,提出补码不恢复除法,将其运用于整数除法并给出算法证明,研究商的修正问题并给出解决方案。实验结果表明,该除法器在TSMC 130 nm工艺下的面积为12687μm2,完成一条有32位符号整数除法只需要2个~34个周期,相当于仅以多16%面积的硬件代价提升35%的有符号除法性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨军	浙江大学超大规模集成电路设计研究所	59	513	11.0	19.0
2	陈志坚	浙江大学超大规模集成电路设计研究所	28	59	3.0	7.0
3	高锦炜	浙江大学超大规模集成电路设计研究所	1	0	0.0	0.0
4	莫鹏飞	浙江大学超大规模集成电路设计研究所	1	0	0.0	0.0