Как автоматическая оптимизация ускорила молекулярное моделирование в MBX
Automated optimization of a molecular simulation program
В MBX, пакете для молекулярного моделирования из группы Paesani (UC San Diego), вычисления трёхчастичного полинома воды выполнялись последовательно. Векторизация компилятора дала ускорение, но потребовала в восемь раз больше промежуточных значений, что превысило кэш. Авторы применили удаление избыточных подвыражений и переупорядочивание операторов, сократив максимальный livesize более чем на 20% и приблизив производительность к теоретическому пределу.
В конечном счёте, решение, к которому мы пришли, «достаточно хорошо» для наших целей, и даже дополнительные проходы вряд ли стоили бы того ради небольшого улучшения результатов.