计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
4期
311-315
,共5页
高锦炜%莫鹏飞%杨军%陈志坚
高錦煒%莫鵬飛%楊軍%陳誌堅
고금위%막붕비%양군%진지견
有符号除法%整数除法%补码%商的修正%低成本%除法电路
有符號除法%整數除法%補碼%商的脩正%低成本%除法電路
유부호제법%정수제법%보마%상적수정%저성본%제법전로
signed division%integer division%complement%quotient correction%low cost%division circuit
微处理器中完成一条有符号除法指令需要6个~38个周期。跳过符号处理直接用补码参与运算,可以节省符号处理的3个周期,从而提高除法器性能。为此,提出补码不恢复除法,将其运用于整数除法并给出算法证明,研究商的修正问题并给出解决方案。实验结果表明,该除法器在TSMC 130 nm工艺下的面积为12687μm2,完成一条有32位符号整数除法只需要2个~34个周期,相当于仅以多16%面积的硬件代价提升35%的有符号除法性能。
微處理器中完成一條有符號除法指令需要6箇~38箇週期。跳過符號處理直接用補碼參與運算,可以節省符號處理的3箇週期,從而提高除法器性能。為此,提齣補碼不恢複除法,將其運用于整數除法併給齣算法證明,研究商的脩正問題併給齣解決方案。實驗結果錶明,該除法器在TSMC 130 nm工藝下的麵積為12687μm2,完成一條有32位符號整數除法隻需要2箇~34箇週期,相噹于僅以多16%麵積的硬件代價提升35%的有符號除法性能。
미처리기중완성일조유부호제법지령수요6개~38개주기。도과부호처리직접용보마삼여운산,가이절성부호처리적3개주기,종이제고제법기성능。위차,제출보마불회복제법,장기운용우정수제법병급출산법증명,연구상적수정문제병급출해결방안。실험결과표명,해제법기재TSMC 130 nm공예하적면적위12687μm2,완성일조유32위부호정수제법지수요2개~34개주기,상당우부이다16%면적적경건대개제승35%적유부호제법성능。
Signed integer division instruction takes 6~38 cycles to complete in general micro-processors. By using the original operands for division without abs and negation process,3 cycles of latency can be reduced which will effectively improve the division performance of processor. This paper focuses on complement no-restoring division and its application, as well as proof on integer division. This paper does a research in quotient correction and its reasonable solution and also implements the division device. Experimental result shows that the device is only 12 687μm2 in TSMC 130 nm process and can complete a 32 bit signed integer division in only 2~34 cycles,which means a performance improvement of 35% at a cost of only extra 16% area.