Отправлено -=ВН=- 01 июля 2005 г. 14:14 В ответ на: возьмем для примера N=8 R=2 отправлено yes 01 июля 2005 г. 13:42

Если есть 16 регистров, то нужно 8 загрузок+8 выгрузок=16 обращений к памяти, для обоих вариантов.
Так что в первом случае будет 3*12=36 умсложений+16 ходок в память=52 операции:-)

А во втором 80 опереаций.

И не забудьте, я Вам же писал, сделайте проц., у которого бабочка за один такт выполняется:-)

А существование границы, ниже которой лобовое вычисление эффетивнее нелобового, факт известный. Тоже давно. Она железозависима эта граница.

• ну вобщем все зависит от архитектуры :) то есть от того как считать — 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, пустое)