В качестве модели многопроцессорной системы можно рассматривать
На какой многопроцессорной модели реализовывается алгоритм определения корня для вершины двоичного леса?
Общие затраты алгоритма в многопроцессорной системе представляют собой
Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется
При выполнении работ переключения с одного процессора на другой
Произведение времени работы процессора на количество процессоров носит название
Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название
Из приведенных ниже записей выделите модели многопроцессорных систем:
Если количество операций и длины слов алгоритма ограничиваются полиномом от функции длины и функции максимума, то такой алгоритм будет
Если классы P и NP равны, то любую задачу из класса NP можно будет решить
