Теория и практика параллельных вычислений

         

Разработайте алгоритмы выполнения основных операций


  1. Разработайте алгоритмы выполнения основных операций передачи данных для топологии сети в виде 3-мерной решетки.
  2. Разработайте алгоритмы выполнения основных операций передачи данных для топологии сети в виде двоичного дерева.
  3. Примените модель B из подраздела 3.4 для оценки временной сложности операций передачи данных. Сравните получаемые показатели.
  4. Примените модель C из подраздела 3.4 для оценки временной сложности операций передачи данных. Сравните получаемые показатели.
  5. Разработайте алгоритмы логического представления двоичного дерева для различных физических топологий сети.


Содержание раздела