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