基于上下逼近算法的整数除法器设计与评估

摘要

对现有整数除法算法进行分析,发现目前常用的算法,在处理高基数除法时,会面临初始准备数据过多,且迭代负载过大的问题.本文通过采用保留上下两套部分余数的方式,减少了运算初始数据准备,并减轻了迭代过程中的数据负载,有利于优化迭代周期延迟.该算法在基8时,面积与迭代周期延迟均比常用的整数除法算法减小10％左右,取得明显的效果.