2015-09-06
279
1. Доведіть, що в комутаційній мережі типу Shuffle-Exchange треба виконати в найнесприятливішому випадку 2*log(n)-1 кроків, які забезпечать обмін даними між двома процесорними вузлами.
2. У чому полягає взаємозв'язок між дельта-мережею та мережею Shuffle-Exchange?
3. У чому полягає взаємозв'язок між гіперкубом та мережею типу РМ2І?
4. Знайдіть (приблизно) оптимальні значення для m та а в триступеневій мережі Клоса з N=16,384
5. Загальна кількість ліній зв'язку триступеневої мережі Клоса є майже оптимальною, якщо для групування m вибрати число 
. Доведіть це правило оптимізації.
6. Мережа Клоса лише за умови N > 24 економічно вигідніша, ніж перехресний шинний розподілювач. Доведіть справедливість цього твердження за допомогою правила і із завдання № 5.
7. Якими параметрами характеризується комутаційна мережа обчислювальної системи?
8. Наведіть приклад статичної топології комутаційної мережі. Охарактеризуйте її.
9. Наведіть приклад динамічної топології комутаційної мережі. Охарактеризуйте її.
10. Комутаційна решітка комп’ютера має розміри 3х4х5. Вкажіть безпосередніх сусідів вузла, який розміщений на вершині (на верхній грані, на ребрі).
|
|
|
11. Чому спільну шину не використовують для об’єднання великої кількості процесорів?
12. Відомо, що алгоритм добре відображається на топологію ”кільце”. Чи можна гарантувати його хороше відображення на топологію ”гіперкуб”? Відповідь обгрунтуйте.
Тема №6 Основні класи сучасних паралельних комп'ютерів
Питання:
Вступ.
