.png){kind=icon}
返回
Division algorithms and implementations
.png){kind=icon}
PRE
AI
DOI：10.1109/12.609274.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many algorithms have been developed for implementing division in hardware. These algorithms differ in many aspects, including quotient convergence rate, fundamental hardware primitives, and mathematical formulations. This paper presents a taxonomy of division algorithms which classifies the algorithms based upon their hardware implementations and impact on system design. Division algorithms can be divided into five classes: digit recurrence, functional iteration, very high radix, table look-up, and variable latency. Many practical division algorithms are hybrids of several of these classes. These algorithms are explained and compared in this work. It is found that, for low-cost implementations where chip area must be minimized, digit recurrence algorithms are suitable. An implementation of division by functional iteration can provide the lowest latency for typical multiplier latencies. variable latency algorithms show promise for simultaneously minimizing average latency while also minimizing area.
Keyword:
computer arithmetic
division
floating point
functional iteration
SRT
table look-up
variable latency
very high radix
期刊
IF:
3.8
论文数:
5.3K
被引数:
9.8K
机构
暂无机构信息
引用论文
Reynolds numbers exhibit dramatic influence on directionality of movement of self-propelled systems
PREAI
分享收藏Transcriptional programs of neoantigen-specific TIL in anti-PD-1-treated lung cancersanti-PD-1-treated肺癌中新抗原特异性TIL的转录程序.png)
Nature
OAAI
NatureIF0
OAAI分享收藏
查看更多内容