2. Назвіть основні форми декомпозиції.

Задача

-Описание

Разные действия предназначены для разных потоков

-комментарии

Часто встречаются в GUI-приложениях

Данные

- Описание

Большое количество потоков выполняют одно действие и одну и туже операцию над разными блоками данных

-комментарии

Часто встречаются в обработке звуков, изображения и научных разработках

Поток данных

- Описание

Выходные данные одного потока есть выходными данными для другого

-комментарии

Необходимо уделить внимание устранению начальной конечной задержки

3. Что означают термины: декомпозиция задачи, декомпозиция данных, декомпозиция потоков?

Декомпозиція задачі. Розкладання програми на функції які во­на виконує, називають де композицією задачі. Такий підхід — най­простіший спосіб досягнення паралельного виконання багатопотокових задач. При використанні цього підходу індивідуальні задачі каталогізуються. Щоб уникнути конфліктів, для виконання задач паралельним шляхом зазвичай потрібні невеликі модифікації до індивідуальних функцій. Слід відзначити, що ці задачі більше не є послідовними. Добрим прикладом декомпозиції задачі є про­грамне забезпечення обробки текстів на кшталт Microsoft Word. Під час відкриття достатньо довгого документа користувач може розпочати відразу вводити текст. У той час як користувач уводить, текст, розбиття на сторінки документа відбувається у фоновому режимі. Текстове уведення і розбиття на сторінки — два окремих які програмісти розбили на дві функції щоб виконати їх

паралельно. Якщо б програмісти не розбили задачі таким чином. то користувач чекав би розбиття всього документа на сторінки, тільки після чого міг 6ж вводити текст. У ранніх, версіях текстових обробників таке очікування було звичайним

4 Поясніть значення різних декомпозицій.

У залежності від використання різних декомпозицій можна отримати той чи інший позитивний ефект. Якщо, наприклад, метою є простота програмування, і зада­чі можна чітко розділити функціональними можливостями, то де» композиція задачі в таких випадках найчастіше не потрібна. Деком позиція даних додає деякі додаткові труднощі на рівні кодування задач, тому u доцільніше застосовувати для випадків, де дані досить легко розділяються і важливо підвищити продуктивність.

Слід відзначити, що підвищення продуктивності зазвичай і е причиною розпаралелювання додатків. У багатьох випадках вибір виду деком позицій визначається виходячи з проблемної зо­ни. У деяких задачах можна реалізувати відомі типи декомпозиції, для інших це зробити важко.

Розглянемо обробку зображення у відеопотоці. У форматах без залежності між кадрами можна вибирати тип декомпозиції, на­приклад, коли один потік декодує, інший здійснює кольорове балансування тощо. В іншому випадку можлива декомпозиція даних, у якій кожний потік працює з одним кадром, а потім пере­ходить до наступного.

У деяких випадках відповідь можна знайти досить швидко, на­приклад, за наявності обмежених ресурсів, коли є один пристрій, яким може користуватися тільки одна людина у відведений про­міжок часу. Відповідь може бути знайдено шляхом аналізу розв'я­зуваної задачі. Врешті-решт, можна визначити правильний вибір для використовуваного паралельного додатка шляхом раціональ­ного планування та випробування.