Программы на основе сложных численных алгоритмов используются во многих сферах жизни. В частности, для отслеживания изменений котировок акций компаний на крупнейших фондовых биржах, для решения комплексных логистических задач при построении маршрутов доставки и хранения грузов, для составления оптимального расписания авиаперелётов. Для их решения используются суперкомпьютеры и создаются параллельные алгоритмы, способные одновременно использовать множество процессоров.
Доктор физико-математических наук, профессор ЮУрГУ Леонид Соколинский вывел формулу, которая поможет математикам и программистам оценить эффективность параллельных алгоритмов. Такой подход существенно сокращает время на разработку программного обеспечения и позволяет внести все необходимые изменения до написания программы, то есть без программирования и запуска на суперкомпьютере.
«Предложенная мною формула позволяет, имея всего лишь карандаш, лист бумаги и калькулятор, понять, окажется ли эффективным тот или иной алгоритм при выполнении на суперкомпьютере. Эффективность выведенной мной формулы в предложенной мной модели была подтверждена на практике при решении многих задач», — сообщил Леонид Соколинский.
В дальнейшем на основе разработанной модели планируется создание «программного каркаса» – шаблона, при помощи которого другие математики и программисты смогут быстро создавать параллельные программы для решения оптимизационных задач высокой вычислительной сложности.
Ученый работал над выводом этой формулы в Лаборатории суперкомпьютерного моделирования ЮУрГУ 4 года.
Результаты исследования были опубликованы в высокорейтинговом журнале Journal of Parallel and Distributed Computing (Q1).