Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[35.173.48.18] |
|
Сообщ.
#1
,
|
|
|
Помогите пожалуйста найти интегральную схему, вычисляющую команду FSCALE.
Или хотя бы описание алгоритма ее работы, реализованного в сопроцессоре. Я не могу понять - судя по тестам, она выполняется за константное время. Хотелось бы знать, как. Спасибо. |
Сообщ.
#2
,
|
|
|
Misha_Muhin
А что за тесты? А так.. может чего тут найдёшь: http://lib.rin.ru/main/27nkbop1.html |
Сообщ.
#3
,
|
|
|
Цитата Misha_Muhin @ Схему ты не найдешь. Тем более интегральную. Помогите пожалуйста найти интегральную схему, вычисляющую команду FSCALE. Или хотя бы описание алгоритма ее работы, реализованного в сопроцессоре. А алгоритм предельно прост - прибавить к экспоненте числа другое число. Добавлено P.S. Алгоритмы всех инструкций x86 расписаны в документе под названием "IA-32 Intel® Architecture Software Developer’s Manual Volume 2: Instruction Set Reference" |
Сообщ.
#4
,
|
|
|
DimA3[A]http://delphiworld.narod.ru/base/sqr_number.html[/A]
trainer, а почему нет? Вот схемки целочисленного устройства можно найти. Да, trainer прав. Я сам чего-то недодумал. Теперь гораздо интереснее, как вычислять log2(x) и 2^x-1 для вещественных x. Ведь, как видно из статьи, возведение в степень делается не за логарифмическое время (вроде там функция называлась new_power). Т.е. одна из функций, алгоритмы вычисления которой существуют только за логарифмическое время, на сопроцессоре делается за константное. Очень интересно знать, как. По всей видимости, это должна быть одна из вышеназванных функций. P.S.: спасибо за ссылки, сейчас посмотрим... |
Сообщ.
#5
,
|
|
|
Цитата Misha_Muhin @ Оно гораздо проще. А интегральная схема - это пластиковый или керамический брусок с металлическими ножками. Вот схемки целочисленного устройства можно найти Цитата Misha_Muhin @ Почему за константное? FLY2X - 140..190 mOps, F2XM1 - 90..150 mOps. Там распараллеливание и оптимизация. Иначе зачем процессору несколько миллионов транзисторов? В 8087 FLY2X выполнялась за 900..1100 тактов, а F2XM1 - 310..630 тактов.Т.е. одна из функций, алгоритмы вычисления которой существуют только за логарифмическое время, на сопроцессоре делается за константное. Да и там на графике есть всплески с падением скорости до 2 раз. |
Сообщ.
#6
,
|
|
|
trainer,тем не менее на графике не заметно логарифмической зависимости. Почему? Ведь в любом случае там при логарифмической зависимости времена при x=10 и x=100000 должны сильно различаться.
|