Главная /
Параллельное программирование /
ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 7 элементов, k = 6 [картинка]
ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 7 элементов, k = 6 ![files]()
вопрос
Правильный ответ:
| Процессоры | Комментарий | |||||||
| Цикл 1 | 0 | 1 | 2 | 3 | процессор 3 находит ссылку на элемент 6 | |||
|---|---|---|---|---|---|---|---|---|
| Цикл 2 | 0 | 1 | 2 | процессор 1 находит ссылку элемента 6 | ||||
| Цикл 3 | 3 | 0 | 1 | 2 | 3 | 0 | 1 | процессор 2 находит ссылку на 6 ссылкой на 5 |
| Процессоры | Комментарий | |||||||
| Цикл 1 | 0 | 1 | 2 | 3 | процессор 3 находит ссылку на элемент 6 | |||
|---|---|---|---|---|---|---|---|---|
| Цикл 2 | 0 | 1 | 2 | процессор 1 находит ссылку элемента 6 и меняет ссылку на 6 ссылкой на 5 | ||||
| Процессоры | Комментарий | |||||||
| Цикл 1 | 0 | 1 | 2 | 3 | 0 | 1 | 2 | процессор 3 находит ссылку на элемент 6, процессор 1 находит ссылку элемента 6 |
|---|---|---|---|---|---|---|---|---|
| Цикл 2 | 3 | 0 | 1 | 2 | 3 | 0 | 1 | процессор 2 меняет ссылку на 6 ссылкой на 5 |
Сложность вопроса
52
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 5. лол
26 май 2020
Аноним
Экзамен прошёл на зачёт. Спасибо сайту
01 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # В матричных и векторных ВС по "быстрым" связям между топологически соседними процессорами, а также между первым и последним в строке и столбце, приводят к конфликтам. Они возникают в случае, когда необходимо одному процессору передать соседям результаты, уточненные методом сеток. Это - типичная задача "обедающие философы". Закрепите за связями семафоры и составьте схему критического интервала общей для всех процессоров программы взаимного обмена. Проверьте ситуации и убедитесь в отсутствии тупиков. Выделите возможную неординарную ситуацию. ВС содержит 4 процессора, связанных в "кольцо". Каждый нечетный процессор пытается в первую очередь захватить левую связь, а затем правую. Четные процессоры захватывают правую связь, а затем левую
- # В "плоской" задаче линейного программирования многогранник допустимых решений имеет вид, представленный на рисунке. Его ребра обусловлены ограничениями и условиями. Ограничения, при замене указанных в них неравенств на равенство, порождают границы q, обозначающие уравнения прямой. Показана прямая - возможный график целевой функции при заданном или испытываемом еезначении. Параллельное перемещение графика целевой функции в сторону еевозрастания показано стрелкой. Найдите графически решение задачи линейного программирования [Большая Картинка]
- # Выполните перебор (предполагающий распараллеливание вычислений) вершин многогранника допустимых решений для решения задачи линейного программирования способом полного перебора на абстрактном уровне, "не видя" взаимного расположения граней на основе ограничений и потенциальных граней на основе условий. Сколько систем линейных уравнений для нахождения всех вершин необходимо решить? Какая система определяет решение?
- # Выполните перебор (предполагающий распараллеливание вычислений) вершин многогранника допустимых решений для решения задачи целочисленного линейного программирования на абстрактном уровне, "не видя" взаимного расположения граней на основе ограничений и потенциальных граней на основе условий. Сколько систем линейных уравнений для нахождения всех вершин необходимо решить? Какая система определяет решение?
- # Найдите ранние и поздние сроки окончания выполнения работ при заданном ограничении времени Т, а также длину критического пути в графе. Т=8 [Большая Картинка]