arrow
返回

Variable Latency Goldschmidt Algorithm Based on a New Rounding Method and a Remainder Estimate

delete2011-11-01
delete10
PRE
AI
D
Daniel Piso *
J
J.D. Bruguera
DOI:10.1109/TC.2010.269delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A new variable latency Goldschmidt algorithm is presented. The algorithm is based on a new rounding method for division, square root, and their reciprocals that avoids the conventional remainder calculation in most of cases and improves previous proposals. The rounding decision is taken by checking the least significant bits of the output of the last Goldschmidt iteration without any other transformation. This helps to reduce the number of cases which need the calculation of the remainder. Additionally, we avoid the calculation of the remainder for most of those cases by using a remainder estimate that can be easily obtained from the Goldschmidt iteration. The calculation of the estimate is much simpler and less time consuming than the calculation of the remainder and this contributes to reducing the number of cases which need a large latency. The combination of both techniques allows us to define a variable latency algorithm which needs to compute the remainder in just nine percent of the total number of cases for reciprocal and division and in 12 percent for square root and square root reciprocal.
Keyword:
Goldschmidt algorithm
division
square root
reciprocal
square root reciprocal
rounding
variable latency
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

U
Universidade de Santiago de Compostela
学者数:
1.5W
论文数: 1.3W
被引数: 1.4W
引用论文

引用论文

Formation of Cu Nanotwins on Silicon Carbide Wafers with Cr Adhesive Layer in Different Substrate Bias
err
IF0
err2023-09-21
err0
errOAAI
errDevi Indrawati Syafei; Meng-Ting Chiang; Tung-Han Chuang
err分享
err收藏
Too close for comfort?太近了,让人不安?
err2007-09-28
err0
errOAAI
errMatthias Rehm; Nikolaus Bee; Birgit Endrass; Michael Wissner; Elisabeth André
err分享
err收藏
Preserving, augmenting, and creating cold‐water thermal refugia in rivers: concepts derived from research on the Miramichi River, New Brunswick (Canada)
err2014-10-29
err0
errOAAI
errBarret L. Kurylyk; Kerry T. B. MacQuarrie; Tommi Linnansaari; Richard A. Cunjak; R. Allen Curry
err分享
err收藏
High field effects in high resistivity silicon carbide in lateral configurations
err1995-12-04
err0
PREAI
errT. S. Sudarshan; G. Gradinaru; G. Korony; W. Mitchel; R. H. Hopkins
err分享
err收藏
没有更多内容