Сотрудники Южно-Уральского государственного университета впервые в мире получили формулу, которая поможет математикам и программистам оценить эффективность параллельных алгоритмов для суперкомпьютера еще на этапе их разработки.
"Моей целью было создать такую модель параллельных вычислений, которая позволила бы на самой ранней стадии разработки алгоритма, без программирования, без запуска на суперкомпьютере, не тратя на это время и деньги, получить вывод о том, может ли он эффективно использовать суперкомпьютер или нет. Предложенная мною формула позволяет это сделать, имея лишь карандаш, лист бумаги и калькулятор", — сказал автор разработки, профессор Леонид Соколинский.
Программы на основе сложных численных алгоритмов используются, например, для отслеживания изменений котировок акций на фондовых биржах, для решения логистических задач или составления расписания авиаперелетов. Обычному компьютеру такие задачи не под силу, поэтому для их решения создаются параллельные алгоритмы. Чем больше процессорных ядер использует алгоритм, тем большей масштабируемостью он обладает.
