Самостоятельная работа (задание) (Задания)

Посмотреть архив целиком

Самостоятельная работа.

  1. Построить дерево (ациклический граф) параллельного вычисления данного
    выражения для случая произвольного числа процессоров и
    .

  2. Определить ускорение и эффективность построенной параллельной схемы
    вычислений.

  3. Проверить лемму Брента на применимость к данному выражению, исследовав несколько параллельных схем вычислений c различным числом процессоров.

  4. Преобразовать исходное арифметическое выражение в альтернированную форму и применить к нему разложение Винограда. Сравнить характеристики параллельности для исходного и преобразованного арифметических выражений.

  5. Построить альтернированное арифметическое выражение для n (для варианта с чётным номером – мультипликативное, нечётным – аддитивное). Осуществить его разложение в параллельную форму, используя алгоритм Винограда, вычислив соответствующие оценки ускорения и эффективности.

  6. Определить характеристики устойчивости при разложении арифметического выражения с помощью алгоритма Винограда.



Варианты арифметических выражений:


Случайные файлы

Файл
тие.doc
36473.rtf
45474.doc
11029-1.rtf
74386.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.