В модели вычислений дуги графа определяют:
Метод покоординатной маршрутизации в приложении к топологии типа гиперкуб состоит:
В методах покоординатной маршрутизации поиск путей передачи данных осуществляется:
На каких топологиях сети в системе ПараЛаб реализованы алгоритмы перемножения матриц:
На каких топологиях сети в системе ПараЛаб не реализованы алгоритмы обработки графов:
Какие алгоритмы обладают наилучшими теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):
Какие алгоритмы обладают наилучшими теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):
Можно ли утверждать, что представленные в лекции алгоритмы обладают идеальными теоретическими показателями ускорения и эффективности (в случае, когда не учитываются затраты на передачу данных между процессорами):