Задания (Самостоятельная работа (задание))
Описание файла
Файл "Задания" внутри архива находится в папке "Самостоятельная работа (задание)". Документ из архива "Самостоятельная работа (задание)", который расположен в категории "". Всё это находится в предмете "параллельные системы и параллельные вычисления" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "контрольные работы и аттестации", в предмете "параллельные системы и параллельные вычисления" в общих файлах.
Онлайн просмотр документа "Задания"
Текст из документа "Задания"
Самостоятельная работа.
-
Построить дерево (ациклический граф) параллельного вычисления данного
выражения для случая произвольного числа процессоров и . -
Определить ускорение и эффективность построенной параллельной схемы
вычислений. -
Проверить лемму Брента на применимость к данному выражению, исследовав несколько параллельных схем вычислений c различным числом процессоров.
-
Преобразовать исходное арифметическое выражение в альтернированную форму и применить к нему разложение Винограда. Сравнить характеристики параллельности для исходного и преобразованного арифметических выражений.
-
Построить альтернированное арифметическое выражение для n (для варианта с чётным номером – мультипликативное, нечётным – аддитивное). Осуществить его разложение в параллельную форму, используя алгоритм Винограда, вычислив соответствующие оценки ускорения и эффективности.
-
Определить характеристики устойчивости при разложении арифметического выражения с помощью алгоритма Винограда.
Варианты арифметических выражений: