Обеспечивают динамически сбалансированную загрузку процессоров, используя информацию только о ближайших соседях (подзадачах или процессорах), алгоритмы
(*ответ*) локальные
вероятностного планирования
рекурсивной дихотомии
циклического планирования
Объединение подзадач происходит на этапе разработки параллельного алгоритма
(*ответ*) укрупнения
планирования вычислений
проектирования коммуникаций
декомпозиции
Основана на применении одной операции к множеству элементов структуры данных модель программирования
(*ответ*) параллелизм данных
передача сообщений
задача/канал
разделяемая память
Основу конвейерной обработки составляет
(*ответ*) раздельное выполнение операции в несколько этапов
объединение нескольких операций в одну макрооперацию
одновременное выполнение одной и той же операции над различными данными
одновременное исполнение нескольких программ
Отрицательной стороной технологий динамического предсказания переходов является то, что
(*ответ*) они требуют специализированного и дорогостоящего аппаратного обеспечения
прогнозирование переходов увеличивает время выполнения программы
вероятность правильного предсказания перехода мала
они требуют сложного компилятора
Параллелизм на уровне команд является примером параллелизма
(*ответ*) "мелкозернистого"
суперблочного
крупноблочного
среднеблочного
Параллелизм на уровне программ является примером параллелизма
(*ответ*) крупноблочного
суперблочного
"мелкозернистого"
среднеблочного
Параллелизм на уровне процедур является примером параллелизма
(*ответ*) среднеблочного
суперблочного
крупноблочного
"мелкозернистого"
Параллелизм на уровне циклов является примером параллелизма
(*ответ*) "мелкозернистого"
суперблочного
крупноблочного
среднеблочного
Параллельная программа в системе Linda считается завершенной, если
(*ответ*) все порожденные процессы завершились или заблокированы функциями in и read
завершился хотя бы один порожденный процесс
завершился главный процесс
все порожденные процессы завершились
Параллельный алгоритм - это алгоритм, в котором
(*ответ*) можно одновременно выполнить независимые друг от друга операции
все операции не зависят друг от друга
отсутствуют циклы
отсутствуют последовательные фрагменты
Подмена регистра R1 состоит в том, что процессор
(*ответ*) меняет регистр R1 на скрытый регистр
заносит в R1 другое значение, при этом старое значение теряется
заносит содержимое регистра R1 в стек
меняет регистр R1 на любой другой регистр (R2 и т.д.)