Отправлено -=ВН=- 01 июля 2005 г. 12:44 В ответ на: ну а пример какой-нибудь статьи, где оптимизировался бы доступ к памяти или что-то еще кроме умножения? отправлено yes 01 июля 2005 г. 12:23

Если это ежу понятно. И давно. Я тут как-то уже сетовал на убогость адресной арифметики практически всех процессоров. Это та же опера.
А с умножениями - с чего Вы взяли, что то же БПФ с прореж. по времени, например, экономит только умножения? Там бабочки. И их число=(N/R)*logR(N). R - основание. Возможно, что первоначальной целью была экономия умножений, но она на то и первоначальная.
Задача собственно проста до посинения. Сделать время выполнения бабочки=процессорному циклу. Или равным времени выполнения самой быстрой команды. И устремить основание (размер бабочки) к размеру всего Фурье:-)

• возьмем для примера N=8 R=2 — yes   (01.07.2005 13:42 194.133.69.2, 578 байт)
  • Неправильно Вы считаете:-) — -=ВН=-   (01.07.2005 14:14 194.190.181.231, 455 байт)
    • ну вобщем все зависит от архитектуры :) то есть от того как считать — yes   (01.07.2005 14:45 194.133.69.2, 595 байт)
      • Это палка о 3-х концах — -=ВН=-   (01.07.2005 15:06 194.190.181.231, 297 байт)
        • а Вы сталкивались с процами с бабочкой? ведь не может их не быть... — yes   (01.07.2005 15:39 194.133.69.2, 1 байт)
          • По-моему нет, если не считать специал. серии 1815, но это все-таки не проц. И не считать микросхем- Фурье-процессоров законченных (у plessey, например). И не считать того, что бывает сдуру в плисине чего-нибудь изображу подобное. — -=ВН=-   (01.07.2005 15:46 194.190.181.231, пустое)
            • Хотя ошибаюсь, бабочкины начала (с прореживанием по частоте) встречались. Ну типа a+b,a-b за один присест. — -=ВН=-   (01.07.2005 15:48 194.190.181.231, пустое)