|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Shwartsman 2:400/520 08 Nov 2002 14:57:31
To : €«мп Љ в®а
Subject : эмyляция FPU
--------------------------------------------------------------------------------
08 Nov 02 00:08, you wrote to me:
SS>> Во-первых метод Hьютона не является самым быстрым и нормальными
SS>> способом вычисления 1/X.
ИК> Он используется во многих процессорах.
SS>> Да и для sqrt это тоже не обязательно самый лучший
SS>> вариант, так как требует операции деления. Если алгоритм и без
SS>> деления, только я его пока найти не могу.
ИК> Он действительно есть. Hа практике вычисляется 1/sqrt(n) по Hьютону, а
ИК> потом домножается на 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
