Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Які основні відмінності паралельногоалгоритму сортування Шелла від методу парної-непарної перестановки?
Які основні відмінності паралельного
алгоритму сортування Шелла від методу парної-непарної перестановки?
Виконання сортування в такому випадку може бутирозділене на два послідовних етапи.
Виконання сортування в такому випадку може бути
розділене на два послідовних етапи.
Усі відповіді вірні.
Для алгоритму Шелла топологія комунікаційноїмережі може бути ефективно представлена у вигляді N мірного гіперкуба (тобто кількістьпроцесорів p = 2N)
Для алгоритму Шелла топологія комунікаційної
мережі може бути ефективно представлена у вигляді N мірного
а (тобто кількість
На першому етапі (N ітерацій) здійснюєтьсявзаємодія процесорів, які є сусідніми в структурі гіперкуба. Другий етап полягає в реалізації звичайнихітерацій паралельного алгоритму парної-непарної перестановки.
На першому етапі (N ітерацій) здійснюється
взаємодія
а. Другий етап полягає в реалізації звичайних
ітерацій паралельного алгоритму парної-непарної перестановки.
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!