Отправлено nyavro 24 февраля 2005 г. 09:01 В ответ на: Вопросы по алгоритму и Си-коду. И возможные частные решения отправлено GM 23 февраля 2005 г. 14:09

short const Y[]={668, -2950, -1254,.....}; // глобальный массив
Насчет внутреннего цикла не все так просто. Дело в том, что индексы у массива Н растут, а у массива Y уменьшаются, т.е. при каждом k приходится вычислять РАЗНЫЕ произведения H и Y:

k = 0:
  H[0]*Y[j1+0]
k = 1:
  H[0]*Y[j1+1]
  H[1]*Y[j1+0]
k = 2:
  H[0]*Y[j1+2]
  H[1]*Y[j1+1]
  H[2]*Y[j1+0]

Процессор TMS320 C54CST

Насчет squra, здесь совет реальный - экономит 640 инструкций, что есть гут и за что большое спасибо.

По поводу

Теперь опишу словами то, что мне надо. Есть программа, написанная на С и катастрофически не проходящая по производительности (средняя трудоемкость алгоритма 290 тыс. инструкций при потолке в 50 тыс.). Мною проведена оптимизация 50-ти процентов С-шного кода на асме, но и этого недостаточно, достигнутая производительность 113000 инструкций (в среднем). Т.е. я попал в крайне затруднительную ситуацию - оптимизация оставшегося кода дает ничтожный выигрыш производительности, дооптимизация асмовских функций еще в 2 раза кажется мне не реальной (Ну сэкономил я сейчас 640 инструкций, для функции block_14_15 это менее 2-х процентов!)

• Весь проект меня не интересует, вот когда вы опубликуете весь код(:-)... — GM   (24.02.2005 14:40, 2982 байт)
  • Разворачивание циклов — nyavro   (25.02.2005 11:36, 651 байт)
    • Я рад, что смог дистанционно помочь. С Вас стакан(:-)...Можно посмотреть на окончательный вариант кода этой подпрограммы? — GM   (25.02.2005 13:21, 1844 байт)
      • Окончательный вариант — nyavro   (02.03.2005 14:38, 2463 байт)
        • Ну вот, более-менее пригладили... — GM   (02.03.2005 20:43, 1484 байт)