УДК 004.75
ПАРАЛЛЕЛЬНОЕ УМНОЖЕНИЕ МАТРИЦ БОЛЬШИХ РАЗМЕРНОСТЕЙ НА МНОЖЕСТВЕ ЗАДАННЫХ ПРОЦЕССОРОВ
В. М. Глушань, д.т.н., профессор кафедры САПР ИКТИБ ЮФУ, Таганрог, Россия;
orcid.org/0000-0001-5822-9295, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
О. И. Красюк, ООО «Оджетто», веб-разработчик, Таганрог, Россия;
orcid.org/0000-0003-3153-2651, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
А. Ю. Лозовой, к.п.н., доцент кафедры ИЯ ИУЭС ЮФУ, Таганрог, Россия;
orcid.org/0000-0002-6701-3098, e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Умножение матриц находит применение во многих практических задачах. Умножение матриц малых размерностей не вызывает особых затруднений. Они возникают, когда приходится умножать матрицы с тысячами и миллионами строк и столбцов. Цель статьи состоит в исследовании валидности, разработанной авторами ранее распределенной подсистемы клиент-серверной архитектуры конструкторского проектирования СБИС для умножения матриц больших размерностей. Исследования этой подсистемы показали многократное ускорение времени проектирования СБИС, поэтому возникло естественное желание расширить ее функциональные возможности для решения других задач, требующих распараллеливания. Предложен метод разбиения исходных матриц на блоки для их умножения на заданном числе процессоров. Проведено имитационное моделирование процесса умножения матриц больших размерностей и сравнение полученных результатов с известными решениями. Результаты сравнения показали возможность подсистемы распараллеливать процесс умножения матриц. При этом достигаемое ускорение процесса умножения оказывается не хуже, чем в известных решениях, а в некоторых случаях оно оказывается даже и выше.
Ключевые слова: разбиение матриц на блоки, блочное умножение, распараллеливание, клиентсерверная архитектура.