Які основні відмінності паралельного
алгоритму сортування Шелла від методу парної-непарної перестановки?

Question

Які основні відмінності  паралельного
алгоритму сортування Шелла від методу парної-непарної перестановки?

Accepted Answer

Усі відповіді вірні.

Answer

Для алгоритму Шелла топологія комунікаційної
мережі може бути ефективно представлена у вигляді N мірного  гіперкуб а (тобто кількість
 процес орів p = 2N)

Answer

На першому етапі (N ітерацій) здійснюється
взаємодія  процес орів, які є сусідніми в структурі  гіперкуб а. Другий етап полягає в реалізації звичайних
ітерацій паралельного алгоритму парної-непарної перестановки.

Answer

Виконання сортування в такому випадку може бути
розділене на два послідовних етапи.

Crowdly

Які основні відмінності паралельного алгоритму сортування Шелла від методу парн...

Want instant access to all verified answers on vns.lpnu.ua?