Главная /
Параллельное программирование /
Исследуйте приемы параллельной обработки списков. Как обработка образа списка сокращает время решения задачи поиска в списке?
Исследуйте приемы параллельной обработки списков. Как обработка образа списка сокращает время решения задачи поиска в списке?
вопросПравильный ответ:
за счет параллельных транзитивных преобразований ссылок, подобно реализации "пирамиды", поиск в списке длины N вместо максимального значения N производится за
log2N
шагов
образ списка обеспечивает полную и равную загрузку процессоров, но суммарное время поиска увеличивается
время поиска сокращается незначительно
Сложность вопроса
55
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Благодарю за решебник по intuit.
01 дек 2017
Другие ответы на вопросы из темы программирование интуит.
- # ВС SPMD-архитектура содержит 4 процессора. Изобразите схему параллельного поиска и исключения из списка элемента с номером k. Список содержит 6 элементов, k = 3 [Большая Картинка]
- # Рассмотрите основные топологии локальных вычислительных сетей. Какие достоинства и недостатки имеет топология "шина"?
- # В пунктах А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=0, a2=100, b1=50, b2=50
- # С помощью транзитивных связей установите, содержит ли взвешенный ориентированный граф циклы? 123456111121131111415111/161111
- # Обслуживание управляемого объекта производится в два этапа. Задачи первого этапа отображаются графом G1, задачи второго этапа - графом G2. Длительность цикла составляет δ=10условных единиц времени. В цикле длительности 2δс меньшим приоритетом решаются фоновые задачи, отображенные графом G3. [Большая Картинка] Составьте временную диаграмму решения задач двумя процессорами при децентрализованном управлении вычислительным процессом. Назначение работ выполняйте по решающему правилу: Из тех работ, которые могут выполняться с данного момента времени, в первую очередь назначать более трудоемкие. На первом этапе обслуживания находится один объект, на втором – два объекта