Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Тривіальна (проста)декомпозиція обчислювальної задачі передбачає, що ...
Тривіальна (проста)
передбачає виконання накожному процесорі однієї і тієї ж задачі, але над різними наборами даних
передбачає виконання на
кожному
вихідна задачарозбивається на ряд послідовних дій, які можуть бути виконані на різних вузлахкластера не залежно від проміжних результатів, але строго послідовно. Занаведеним нами сценарієм дані обробляються в режимі конвеєру
вихідна задача
розбивається на ряд послідовних дій, які можуть бути виконані на різних вузлах
а не залежно від проміжних результатів, але строго послідовно. За
наведеним нами сценарієм дані обробляються в режимі конвеєру
різні копії лінійногокоду можуть виконуватися незалежно один від одного і не залежать відрезультатів, отриманих в процесі обчислень в інших копіях коду. Проілюструватиподібний варіант можна на прикладі розв'язання задачі методом перебору абоМонте-Карло. У цьому випадку одна й та ж програма, отримавши різні початковіпараметри, може бути запущена на різних процесорах кластеру. Як легко помітити,програмування таких паралельних процесів нічим не відрізняється звичайногопрограмування на послідовному комп'ютері, за винятком маленької ділянки коду,що відповідає за запуск копій програми на процесорах кластеру та потімочікування закінчення обчислень запущених програм
різні копії лінійного
коду можуть виконуватися незалежно один від одного і не залежать від
результатів, отриманих в
і обчислень в інших копіях коду. Проілюструвати
подібний варіант можна на прикладі розв'язання задачі методом перебору або
Монте-Карло. У цьому випадку одна й та ж програма, отримавши різні початкові
параметри, може бути запущена на різних
у. Як легко помітити,
програмування таких паралельних
ів нічим не відрізняється звичайного
програмування на послідовному комп'ютері, за винятком маленької ділянки коду,
що відповідає за запуск копій програми на
у та потім
очікування закінчення обчислень запущених програм
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!