ИКРБС
№ 316022910001Проблемы параллельной эффективности программных комплексов на основе исследования их информационных свойств
23.12.2015
Предложен новый метод распараллеливания прогонки на основе использования свойства ассоциативности операций перемножения матриц. В отличие от давно известной версии параллельного алгоритма Стоуна, основанного на приёме сдваивания, новый метод имеет те же характеристики устойчивости, что и последовательная прогонка. Предложена блочная модификация метода. Также исследованы возможности использования последовательно-параллельного метода конструирования новых параллельных версий известных численных методов, а также вопросы сбалансированности получаемых методов - как по части распределения вычислений, так и по их устойчивости.
ГРНТИ
27.41.41 Алгоритмы решения задач вычислительной и дискретной математики
Ключевые слова
РАСПАРАЛЛЕЛИВАНИЕ ПРОГОНКИ
АССОЦИАТИВНОСТЬ ОПЕРАЦИЙ
ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНАЯ СХЕМА
РЕДУКЦИЯ
УСТОЙЧИВОСТЬ
Детали
НИОКТР
№ 01201152195
Заказчик
Федеральное государственное бюджетное учреждение науки Институт вычислительной математики им. Г.И. Марчука Российской академии наук
Исполнитель
Федеральное государственное бюджетное учреждение науки Институт вычислительной математики им. Г.И. Марчука Российской академии наук
Похожие документы
Параллельные алгоритмы и программные средства для уменьшения заполнения фактора симметричных разреженных матриц
0.889
Диссертация
Параллельная версия программы перемножения полных и разреженных матриц для ППВС «Буран», вариант для поведенческой модели
0.878
РИД
Параллельная версия программы перемножения полных и разреженных матриц для ППВС «Буран», вариант для эмулятора
0.875
РИД
Оптимизация размещения массивов в общей памяти
0.869
Диссертация
Математическая модель, метод организации параллельно-конвейерной памяти и специализированное вычислительное устройство умножения квадратных бинарных матриц
0.866
Диссертация
Метод переупорядочения симметричных разреженных матриц
0.866
РИД
Методы построения высокопроизводительных схемотехнических САПР
0.865
Диссертация
МОДЕЛЬ И АППАРАТНО-ОРИЕНТИРОВАННЫЙ АЛГОРИТМ ВЫЧИСЛИТЕЛЬНОГО УСТРОЙСТВА ДЛЯ ОБРАБОТКИ БИНАРНЫХ МАТРИЦ
0.861
Диссертация
Методы и высокопроизводительные программные средства для решения разреженных систем линейных уравнений с симметричной положительно определенной матрицей
0.860
ИКРБС
Параллельные алгоритмы линейной алгебры многократной точности для высокопроизводительных вычислительных систем с графическими процессорами
0.860
НИОКТР