Российский ученый сумел вывести формулу проверки алгоритмов для суперкомпьютеров

Леонид Соколинский, сотрудник Южно-Уральского государственного университета стал первым в мире ученым, получившим формулу, позволяющую программистам и математикам проводить оценку эффективности параллельных алгоритмов для суперкомпьютеров на этапе разработки устройства. Материалы научной работы появились в журнале Journal of Parallel and Distributed Computing.

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

Леонид Соколинский, профессор Южно-Уральского государственного университета, автор научной работы.

По словам ученого, в мире существует множество моделей параллельных вычислений, однако ни одна из них не позволяла проводить оценивание прогнозируемой масштабируемости алгоритма. Модель Соколинского позволяет проверить алгоритм до начала программирования, что способствует значительному сокращению времени на разработку, а также внести необходимые изменения перед началом программирования.

Разработанную модель планируют использовать в качестве основы для создания «программного каркаса», который будет являться шаблоном для программистов и математиков при написании параллельных программ для решения задач с высокой вычислительной сложностью.