A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Floating-Point Divide Operation without Special Hardware Supports Operação de divisão de ponto flutuante sem suporte de hardware especial

Takashi AMISAKI, Umpei NAGASHIMA, Kazutoshi TANABE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Três algoritmos multiplicativos para a operação de divisão de ponto flutuante são comparados: o método de Newton-Raphson, o algoritmo de Goldschmidt e um método ingênuo que simplesmente calcula uma forma de expansão em série de Taylor de um recíproco. A série também fornece uma base teórica para o algoritmo de Goldschmidt. É bem sabido que, do método de Newton-Raphson e do algoritmo de Goldschmidt, o primeiro é o mais preciso, enquanto o último é o mais rápido em uma unidade em pipeline. Porém, pouco se relata sobre o método ingênuo. Neste relatório, analisamos a velocidade e precisão de cada método e apresentamos os resultados dos testes numéricos, que realizamos para confirmar a validade da análise de precisão. Basicamente, as comparações são feitas no contexto de implementação de software (por exemplo, uma biblioteca de macros) e a conformidade com o arredondamento da norma IEEE 754 não é considerada. É mostrado que o método ingênuo é útil em um cenário realista onde o número de iterações é pequeno e o método é implementado em uma unidade de ponto flutuante em pipeline com uma configuração de acumulação múltipla. Em tal situação, o método ingênuo fornece um resultado mais preciso com uma latência ligeiramente menor, em comparação com o algoritmo de Goldschmidt, e é muito mais rápido, mas ligeiramente inferior em precisão ao método de Newton-Raphson.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.1 pp.173-177
Data de publicação
1999/01/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
LETTER
Categoria
Análise Numérica e Otimização

autores

Palavra-chave