Параллельная версия программы перемножения полных и разреженных матриц для ППВС «Буран», вариант для поведенческой модели

26.04.2018

Программа предназначена для демонстрации работы полностью асинхронного и эффективного алгоритма перемножения матриц в новой парадигме вычислений. Одной из особенностей алгоритма является его высокая эффективность как при работе с полными матрицами, так и при работе с разреженными матрицами, в отличие от традиционных вычислительных систем. Взаимодействие между данными поддерживается на аппаратном уровне в ассоциативной памяти. Это позволяет «игнорировать» нулевые элементы обеих матриц, что существенно сокращает объем вычислений, особенно для разреженных данных. Данная программа позволяет продемонстрировать масштабируемость параллельной потоковой вычислительной системы на поведенческой блочно-регистровой модели.

ГРНТИ

50.05.09 Языки программирования

50.33.04 Перспективные архитектуры. Архитектуры параллельной обработки

Ключевые слова

ППВС

ПОВЕДЕНЧЕСКАЯ МОДЕЛЬ

ПЕРЕМНОЖЕНИЕ РАЗРЕЖЕННЫХ МАТРИЦ

Детали

НИОКТР

№ АААА-А16-116033010075-3

Тип РИД

Программа для ЭВМ

Сферы применения

С каждым годом становится все больше задач, в состав которых входит перемножение плотнозаполненных или разреженных матриц. Соответственно, параллельная версия программы перемножения полных и разреженных матриц для ППВС «Буран» может использоваться при создании актуальных программ в качестве подпрограммы или функции.Данная программа демонстрирует эффективность параллельного языка ППВС «Буран», а также полную аппаратную поддержку распределения вычислений на имеющиеся аппаратные ресурсы (текст программы состоит всего из нескольких строк). Применяя к таким задачам различные функции распределения вычислений по процессорным элементам, можно повысить эффективность ее решения. Разработанные алгоритм и программа позволяют обрабатывать как плотнозаполненные, так и разреженные матрицы без изменения самой программы. Кроме того, данная программа позволяет продемонстрировать масштабируемость параллельной потоковой вычислительной системы на поведенческой блочно-регистровой модели.

Ожидается

Исполнитель

Исполнители

Федеральное государственное бюджетное учреждение науки Институт проблем проектирования в микроэлектронике Российской академии наук

Заказчик

Федеральное агентство научных организаций

Похожие документы

Параллельная версия программы перемножения полных и разреженных матриц для ППВС «Буран», вариант для эмулятора

0.996

РИД

Проблемы параллельной эффективности программных комплексов на основе исследования их информационных свойств

0.878