Міністерство освіти і науки України

⇐ ПредыдущаяСтр 4 из 5Следующая ⇒

Міністерство освіти і науки України

Ніжинський державний університет імені Миколи Гоголя

Індивідуальна розрахункова робота з теорії паралельного та розподіленого обчислення

Варіант № 3

Виконав

студент ІІІ курсу

фізико-математичного

факультету

групи І-31

Гах Денис

Ніжин 2012

1. Наведіть приклади сучасних комп’ютерів класу SIMD.

SIMD (single instruction — multiple data) — одиночний потік команд і декілька потоків даних. Паралелізм в таких архітектурах полягає в можливості одночасного виконання однієї й тої ж операції над декількома елементами даних. Досягається це централізованою видачею команд декільком обчислювальним пристроям спільним для них пристроєм управління. Найпоширенішими представниками архітектур типу SIMD є так звані векторні ЕОМ, оптимізовані для паралельного виконання однотипних операцій над елементами векторів і матриць. Спеціалізовані векторні процесори іноді вбудовуються в комп'ютери загального призначення. Зокрема, в багатьох сучасних мікропроцесоріах вбудовані обмежені можливості векторних обчислень для обробки мультимедіа. Сюди відносять комп’ютери, які мають векторні команди. Спосіб реалізації векторної команди ролі не грає. До цього класу відносяться: ILLIAC-4, ICL DAP, Cyber 205.

2.Використовуючи еквівалентні перетворення вираз

Е = (a∗(s – d) + f + g + h + j + k)∗(l + z – x/(c + v) + b∗n)

звести до еквівалентного виразу, який може бути виконаний за найменше число паралельних кроків. Побудувати граф алгоритму для еквівалентного виразу, визначити мінімальний час розв’язання задачі та степінь паралелізму н кожному кроці.

Кроки	Степінь

3.Побудуйте граф мережі Петрі для структури мережі Петрі С= (Р, Т, І, О), Р= {р₁, р₂, р₃, р₄, р₅, р₆}, Т= {t₁, t₂, t₃, t₄, t₅},

I(t₁) = {p₁}, O(t₁) = {p₂, p₃},

I(t₂) = {p₃}, O(t₂) = {p₃, p₅, p₅},

I(t₃) = {p₂, p₃}, O(t₃) = {p₂, p₄},

I(t₄) = {p₄, p₅, p₅, p₅}, O(t₄) = {p₄},

I(t₅) = {p₂}, O(t₅) = {p₆}.

4.Використовуючи колективну операцію МРІ реалізувати передачу даних від одного процесу всім процесам за схемою (записати операцію та вказати її параметри):

MPI_Scatter(buf, 1, MPI_INT, outbuf, 1, MPI_INT, root, comm).

⇐ Предыдущая 1 2 345 Следующая ⇒