caxapa.ru :: Во времена Рабинера и Гоулда и раньше экономили не операцию умножения, а вообще вычисления. И продолжают это делать, экономить вычисления, с появлением МАК команды. Которая появилась скоро 40 лет как. А может и больше.

Мущщина (19.02.2014 11:09 - 11:11, просмотров: 265) ответил Крок_в_Уфе на Во времена братьев Рабинера и Гоулда операция умножения стоила приблизительно в 16-20 раз дороже операции суммирвания. Поэтому алгоритмы строились с учётом этого факта. Я вот умею перемножить два комплексных числа, используя всего три умножения.

Во времена Рабинера и Гоулда и раньше экономили не операцию умножения, а вообще вычисления. И продолжают это делать, экономить вычисления, с появлением МАК команды. Которая появилась скоро 40 лет как. А может и больше. Видишь ли в чем дело, N*N операций как правило почему-то выполняются здорово медленнее, чем N*logN операций. Даже если операции - сплошные маки А такой хуйней, как умножить за три умножения 2 комплексных числа во времена Рабинера не увлекались, и книжек по этому поводу вроде не писали, оставляя эту задачу, умножение 2 комплексных чисел, на усмотрение пытливого мозга чьего-нибудь. :-)) Глупость все это. Писать подобные книжки. И читать их. Это все равно, что писать (и читать) книжки с названием типа "Правила дорожного движения и их соблюдение на автомобиле Форд". Мухи отдельно, котлеты отдельно.

Ответить

- Лично я ожидаю от такой книжки "наложения" давно известных алгоритмов на архитектуру SIMD и FPU части проца, и тонкую их оптимизацию для подгонки под архитектуру. К чему весь этот троллинг про рабинера&гоулда, я не понял. - Evgeny_CD(19.02.2014 14:38)
  - Да, это сильно. Наложение алгоритмов на архитектуру ФПУ. И даже на СИМД.:-)) - Мущщина(19.02.2014 16:38)
    - а что смешного то непонятно? Serg_D(351 знак., 19.02.2014 17:04)
      - Абсолютно ничего смешного. Это точно. Взять готовую процедуру. Взять готовую схему. И гордо назвать себя ынженером. Или ымбедером. Ребята, когда дойдете до умножения 2 на 2 на калькуляторе - сообщите. И кстати, не просветите подробнее про Мущщина(30 знак., 19.02.2014 17:24)
        
        Уважаемый, а алгоритм Кули-Тюки, помянутый Вами всуе, Вы тоже сам изобрели или всё-таки воспользовались буржуазной наработкой? - Крок(20.02.2014 22:40)
        
        Он вообще-то мной совсем не упомянут, если уж быть точным. Хоть всуе, хоть не всуе. :-) NlogN с одной стороны и N^2 с другой- это не только алгоритм Кули-Тюки. Но я его не изобретал, сознаюсь.:-)) Просто различаю придумку алгоритма и реализацию Мущщина(43 знак., 20.02.2014 22:53)
        
        Слава богу, мне есть ещё чем заняться в рабочее время. - Крок(20.02.2014 22:58)
        
        Да ты уникум:-)) - Мущщина(20.02.2014 23:00)
        
        Не спорю. - Крок(20.02.2014 23:00)
        
        транзисторы наверное сами тож делаете, ну там активную точку ищете подручными средствами? )) Serg_D(404 знак., 19.02.2014 17:39)
        
        Да, к счастью про предыдущую книжку я не слышал. А то бы раньше поиздевался. Мущщина(260 знак., 19.02.2014 18:00)
        
        ты бы чего из книг своего авторства отрекомендовал - Vit(19.02.2014 18:14)
        
        Вот щас все брошу и побегу ребенку саб.. книжку писать :-)) - Мущщина(20.02.2014 22:54)

Средства и методы разработки