Отправлено GM 27 января 2005 г. 15:30

Все знают, что для современных DSP грань между умножением, сложением и просто пересылкой стирается, более того, на просто пересылку слова из одного места в памяти в другое место иногда тратится больше времени, чем на выборку двух слов, их перемножение и сложение с предыдущим результатом.

В свете сказанного создается впечатление, что в некоторых случаях реализация алгоритма ДПФ на современных процессорах конкурентоспособна с алгоритмами БПФ и что сравнение различных алгоритмов стоит проводить по количеству потребных машинных циклов.

Может кто-нибудь пролить свет на данный вопрос?

• Ну конечно. — -=ВН=-   (27.01.2005 15:59, 948 байт)
  • Спасибо, ВН, пролили бальзам на мою душу. Можно еще один вопрос? — GM   (27.01.2005 16:41, 266 байт)
    • По памяти. — -=ВН=-   (27.01.2005 17:26, 714 байт)
      • С цифрами теперь более-менее прояснилось. — GM   (28.01.2005 15:21, 406 байт)
        • А правда в том, что (+) — SM   (28.01.2005 16:28, 119 байт)
        • Ну как где? In vino veritas — -=ВН=-   (28.01.2005 15:54, пустое)
          • По поводу алкоголя. Была такая теория, что на заре развития — GM   (31.01.2005 14:01, 566 байт)
            • Ну про порты конечно согласен, но достаточно и одного пина :) Для официального статуса. — SM   (31.01.2005 19:17, пустое)
              • Собственно флэш для контороллера есть вещь необязательная. Баловство одно. И разврат. ОЗУ? Да, ОЗУ... Ну уж тут-то... — -=ВН=-   (31.01.2005 21:32, 281 байт)
                • Ну не - МК должен иметь унутреннюю память программ. Ну не именно флешь, а хоть что-то. — SM   (01.02.2005 10:27, пустое)
                  • А 80C31 не имел(еет) таковой... — -=ВН=-   (01.02.2005 15:34, пустое)
                    • А микроконтроллером был 51-й тогда :) Там даже пин был для перевода его в режим микропроцессора, отрубавший память внутреннюю. — SM   (01.02.2005 17:56, пустое)
                      • Ну это они, разработчики то есть, так. Надо же как-то назвать этот пин было. Вот и назвали:-) В душе понимая, что хоть так, хоть сяк, а железяка одна, и называется микропроцессором, то бишь микроконтроллером я хотел сказать:-) — -=ВН=-   (01.02.2005 18:31, 356 байт)
                        • Ага, есть такое дело... DEC я тоже очень люблю. И MSP кривоват, IMHO только из-за удвоения кол-ва регистров, перестала адресация вся влезать :) — SM   (01.02.2005 19:09, пустое)
                          • Во-во. — -=ВН=-   (01.02.2005 19:16, 399 байт)
                            • Я кстати тоже этим занимаюсь (+) — SM   (01.02.2005 19:37, 148 байт)
                • "Не может разве какой-нибудь запомнить информацию?" какой-нибудь =какой-нибудь регистр. — -=ВН=-   (31.01.2005 21:33, пустое)
              • Принято. Но как представлю, чип стоимостью 350 уе будет управлять одним пином... — GM   (31.01.2005 19:46, 178 байт)
          • Нету ее там :) Вчера проверял! — SM   (29.01.2005 00:49, пустое)
            • Странно. А хорошо проверяли? — -=ВН=-   (29.01.2005 01:09, пустое)
              • Хм... Не помню... Но как говорят - хорошо. :) — SM   (29.01.2005 01:25, пустое)