Главная /
Параллельное программирование /
Исследуйте приемы параллельной обработки списков. Каким образом список можно интерпретировать как массив?
Исследуйте приемы параллельной обработки списков. Каким образом список можно интерпретировать как массив?
вопросПравильный ответ:
создается массив – образ списка дополнением каждого его элемента "ссылкой на ссылку". Анализ таких ссылок обеспечивает возможность явного отображения связей между элементами массива. Этот массив становится опорным в процессе параллельной обработки по SPMD-технологии
по числу процессоров выбирается несколько элементов списка, и каждый процессор последовательно ищет ссылку на искомый (в том числе последний) элемент. Процессор, нашедший эту ссылку, исключает элемент из списка
на основе выделения массивов данных из элементов списка создается отдельный массив. Оставшаяся структура ссылок может рассматриваться как образ списка и самостоятельно оперативно обрабатываться
Сложность вопроса
81
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
спасибо
16 авг 2020
Аноним
Я завалил сессию, какого чёрта я не нашёл этот чёртов сайт с ответами с тестами intuit до зачёта
16 мар 2020
Аноним
Зачёт сдал. Мчусь выпивать отмечать зачёт интуит
16 окт 2017
Другие ответы на вопросы из темы программирование интуит.
- # В матричных и векторных ВС по "быстрым" связям между топологически соседними процессорами, а также между первым и последним в строке и столбце, приводят к конфликтам. Они возникают в случае, когда необходимо одному процессору передать соседям результаты, уточненные методом сеток. Это - типичная задача "обедающие философы". Закрепите за связями семафоры и составьте схему критического интервала общей для всех процессоров программы взаимного обмена. Проверьте ситуации и убедитесь в отсутствии тупиков. Выделите возможную неординарную ситуацию. ВС содержит 4 процессора, связанных в "кольцо". Каждый нечетный процессор пытается в первую очередь захватить левую связь, а затем правую. Четные процессоры захватывают правую связь, а затем левую
- # Найдите оптимальное расписание выполнения алгоритма задачи, представленного информационным графом. Считая известной производительность [Большая Картинка]
- # Задан коэффициент готовности КГ процессора ВС. Подберите необходимое число процессоров для обеспечения надежности в "четыре девятки". КГ=0,99
- # Решение задачи линейного программирования найдено в точке А(7,5, 7,5). С помощью параллельного переноса целевой функции Z = ax + by вглубь многогранника допустимых решений "захватите" точку с целыми координатами (решите задачу целочисленного линейного программирования), в которой значение целевой функции максимально. а = 9, b = 2 (см. Вариант 2 на рисунке ниже) [Большая Картинка]
- # В пунктах А1 и А2 производится продукт в объемах а1 и а2 единиц. В пунктах В1 и В2 этот продукт потребляется в объемах b1 и b2. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта Ai в пункт Bj равны cij. Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны. Формальная постановка задачи: Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→ min при ограничениях x11+x12=a1 x21+x22=a2 x11+x21=b1 x12+x22=b2 при условии неотрицательности решения, xij≥ 0, и баланса: a1+a2=b1+b2. Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид: y1+y2=a1y3+y4=a2y1+y3=b1y1=0y2=0y3=0y4=0 Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a1=60, a2=40, b1=50, b2=50