НГ Голубь Искусство программирования на Ассемблере. Platinum Edition

Не понимаю... Почему?

 

Почему нет предела оптимизации алгоритмической? Так нигде не сказано, что такой предел есть. Алгоритм можно улучшать бесконечно под конкретные требования. На этом основаны многие современные генетические алгоритмы, которые сами по себе тоже далеки от совершенства. Алгоритмы сжатия данных, виртуализации, сигнальные фильтры, распознавания патронов и т.д. и т.п. продолжают совершенствоваться.



Почему есть предел оптимизации низкоуровневой? Если убрать все бранчи, распараллелить все операции, загнать все данные в кеш, подобрать самые короткие или быстрые комбинации мнемоников, ..., что ещё можно сделать? Вот Хайд и пишет, что код можно оптимизировать в пределах 2 - 10 раз, в зависимости от квалификации.



Кстати, не могли бы Вы привести полное название Inner Loops, а то в гугле таких книг несколько?

 

Низкоуровневая оптимизация включает алгоритмическую.

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



http://ourworld.compuserve.com/homepages/rbooth/

 

Алгоритм можно оптимизировать и в ассемблере, также как и на чистом ЯВУ можно использовать низкоуровневые приёмы оптимизации. К примеру, понимание устройства хипа и виртуальной машины, помогает Java-программисту писать оптимальный в плане скорости алгоритм. Точно также ассемблерщик может заменить пузырьковую сортировку квиксортом. Короче, одно другому не мешает. Но в моём предыдущем сообщении эти понятия рассмариваются по отдельности.



Книгу обязательно почитаю. Спасибо!

 

Помнится Крис Касперски писал, что у него в планах написать учебник по ассемблеру, с таким же подходом, какой использовала Н. Голубь в своей книге.