|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sashka Yackubtchick 2:5054/29.54 27 Feb 2002 21:25:59
To : Pavel P
Subject : Алгоpитм БПФ для пpоцессоpа не имеющего умножения
--------------------------------------------------------------------------------
Пpивет Pavel!
27 Feb 02 06:58, Pavel P писАл(а) к Sashka Yackubtchick:
>> То есть лучшие множители 11111 или 000000
>> Худшие соответственно 1010101 или 0101010
>> Связано с предугадыванием переходов.
PP> Hа процессоре не имеющем умножения ? :)) Эт сильно....
Ремарка разумеется для последних x86 :)
Вообще пример просто на тему умножения шифтом и сложение.
Сам код логику показывает (которую можно использовать для сабжа)
а комментарии про такты и предугадывание разумеется для тех
кому может быть интересно использовать это на PMMX и выше.
Пока!
Sashka, The Svin.
--- GoldED/W32 3.00.Beta1+
* Origin: Svin, Perm, Russia (2:5054/29.54)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
