Главная /
Параллельное программирование /
В матричных и векторных ВС по "быстрым" связям между топологически соседними процессорами, а также между первым и последним в строке и столбце, приводят к конфликтам. Они возникают в случае, когда необходимо одному процессору передать соседям результаты,
В матричных и векторных ВС по "быстрым" связям между топологически соседними процессорами, а также между первым и последним в строке и столбце, приводят к конфликтам. Они возникают в случае, когда необходимо одному процессору передать соседям результаты, уточненные методом сеток. Это - типичная задача "обедающие философы".
Закрепите за связями семафоры и составьте схему критического интервала общей для всех процессоров программы взаимного обмена. Проверьте ситуации и убедитесь в отсутствии тупиков. Выделите возможную неординарную ситуацию. ВС содержит 5 процессоров, связанных в "кольцо". Четные процессоры пытаются в первую очередь захватить левую связь, затем правую. Нечетные процессоры сначала захватывают правую связь, затем левую ![files]()
вопрос
Правильный ответ:
схема критического интервала программы обмена полностью совпадает со схемой ответа 1 варианта 1. Тупиковые ситуации отсутствуют, однако возникают два четных соседа, из-за чего время их обмена отличается от времени обмена других процессоров
тупиковые ситуации отсутствуют. Время обмена между четными соседями отличается от времени обмена между четными и нечетными соседями 
тупиковые ситуации отсутствуют. Время обмена между четными соседями отличается от времени обмена между четными и нечетными соседями Сложность вопроса
69
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Спасибо за подсказками по intuit.
25 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # ВС SPMD-архитектуры, содержащей n= 2 процессоров, найдите ссылку на последний элемент списка N элементов. Воспользуйтесь методом параллельной подстановки ссылок, дающим решение за [Большая Картинка]
- # Исследуйте некоторые приемы, применяющиеся при решении задач синхронизации. Как в кольцевом (бесконечном) буфере "догоняют" друг друга индикаторы считывания и заполнения?
- # (Требует творческих размышлений и критического отношения к ответам). Рассмотрите примеры возможных сетевых баз данных с циркулирующей информацией и с простыми запросами (при отсутствии запросов к другим сегментам внутри запроса к одному сегменту. Как может быть устроена база данных транспортного обслуживания региона?
- # Рассмотрите основные топологии локальных вычислительных сетей. Какие достоинства и недостатки имеет топология "шина"?
- # Исследуйте идеи, лежащие в основе решения транспортных и сетевых задач. Пусть в транспортной задаче без ограничения пропускной способности коммуникаций mxn – общее число переменных. Сколько возможных вариантов необходимо проанализировать методом прямого перебора?