МЕТОД РАСПАРАЛЛЕЛИВАНИЯ ПО БАЗОВЫМ МАКРООПЕРАЦИЯМ ДЛЯ ОБРАБОТКИ БОЛЬШИХ РАЗРЕЖЕННЫХ НЕСТРУКТУРИРОВАННЫХ МАТРИЦ НА РВС
Ключевые слова:
Большие разреженные неструктурированные матрицы, БРН-матрицы, реконфигу- рируемые вычислительные системы, ПЛИС-технологии, операции над разреженными матрицами, сложение разреженных матриц, умножение разреженных матрицАннотация
Анализ методов и средств обработки больших разреженных неструктурированных
матриц кластерными вычислительными системами с традиционной архитектурой пока-
зал, что для большинства задач обработки матриц с числом строк порядка 105 произво-
дительность снижается в 5-7 раз по сравнению с пиковой производительностью, при этом
пиковая производительность вычислительных систем, главным образом, оценивается
тестом LINPAC, который предполагает выполнение матричных операций. Основной целью
работы является повышение эффективности обработки больших разреженных неструк-
турированных матриц, для чего целесообразно использовать реконфигурируемые вычисли-
тельные системы на основе ПЛИС как основной тип вычислительных средств. Для эф-
фективной обработки больших разреженных неструктурированных матриц на реконфигу-
рируемых вычислительных системах используется ряд ранее описанных в работах методов
и подходов, такие как структурная организация вычислений, формат представления боль-
ших разреженных неструктурированных матриц «ряд строк», парадигма дискретно-
событийной организации потоков данных, метод распараллеливание по итерациям.
В статье рассматривается метод распараллеливания по базовым макрооперациям для
решения задачи обработки больших разреженных неструктурированных матриц на РВС,
который предполагает получение постоянной эффективности вычислений независимо от
портрета обрабатываемых больших разреженных неструктурированных матриц. Исполь-
зование для реконфигурируемых вычислительных систем разработанных методов обра-
ботки больших разреженных неструктурированных матриц позволяют обеспечивать эф-
фективность вычислений на уровне 50%, что в несколько раз превосходит эффективность
традиционных вычислительных систем.
Библиографические ссылки
