Investigating effectiveness of specialisation application in developing algorithms based on linear algebra methods

Abstract

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

This report describes the empirical study on the partial evaluation technique applied to execution time optimization of general matrix and string algorithms. The background of the topic is described. AnyDSL framework was used for the experiments. Execution time of non-optimized code is compared with the results of partially evaluated code and execution times of commonly used tools. Analysis of the results is provided.