Матеріали курсу Технології розподілених систем та паралельних обчислень [02812] та відповіді на тести | vns.lpnu.ua

Тривіальна (проста)

декомпозиція обчислювальної задачі передбачає, що ...

різні копії лінійного

коду можуть виконуватися незалежно один від одного і не залежать від

результатів, отриманих в

процес

і обчислень в інших копіях коду. Проілюструвати

подібний варіант можна на прикладі розв'язання задачі методом перебору або

Монте-Карло. У цьому випадку одна й та ж програма, отримавши різні початкові

параметри, може бути запущена на різних

процесорах кластер

у. Як легко помітити,

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

процес

ів нічим не відрізняється звичайного

програмування на послідовному комп'ютері, за винятком маленької ділянки коду,

що відповідає за запуск копій програми на

процесорах кластер

у та потім

очікування закінчення обчислень запущених програм

вихідна задача

розбивається на ряд послідовних дій, які можуть бути виконані на різних вузлах

кластер

а не залежно від проміжних результатів, але строго послідовно. За

наведеним нами сценарієм дані обробляються в режимі конвеєру

передбачає виконання на

кожному

процесорі однієї і тієї ж задачі, але над різними наборами даних

Переглянути це питання

Crowdly