эмyляция FPU

From

Stanislav Shwartsman (2:400/520)

To

Илья Кантор

Date

2002-11-08T13:57:31Z

Area

RU.ALGORITHMS

Hello Илья!

08 Nov 02 00:08, you wrote to me:

 SS>>  Во-первых метод Ньютона не является самым быстрым и нормальными
 SS>> способом вычисления 1/X.

 ИК> Он используется во многих процессорах.

 SS>> Да и для sqrt это тоже не обязательно самый лучший
 SS>> вариант, так как требует операции деления. Если алгоритм и без
 SS>> деления, только я его пока найти не могу.
 ИК> Он действительно есть. На практике вычисляется 1/sqrt(n) по Ньютону, а
 ИК> потом домножается на n.

 SS>>  А про 1/X в доке у Intel пишут, что 1/X реальный
 SS>>  проц считает с точностью до 10^-15 всего за 2 операции через
 SS>> таблицы.

 ИК> Да, в процах все на таблицах сделано.. Потому как числа небольшие ;)

  Да, а что ты скажешь на счет этого:

        ftp://the-gate.dnsalias.net/public/reciprt.pdf

  Документик описывает идею вычисления 1/SQRT(X) через таблицы за 2 операции.
  Так же указан примерный размер этих таблиц, и исходник какой-то на MATLAB,
  жалко что нет таблиц их самих. Возможно я не совсем все понял и в этом
  файлике даже написано, как строить это таблицы, но я восстановить
  работающий алгоритм из этого не смог :(

  Есть еще несколько статеек на эту тему.
  Собственно вопрос уже отпадает сам собой. Я заказал на работе документ
  IEEE-754 и в воскресенье уже его получу, а там все английским по PDF'у
  должно быть написано :)

    E-mail: gate@fidonet.org.il
    Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)

Bye !
Stanislav     (AKA Night's Man)                        [Team Technion]
---
 * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)