Скачать 265.11 Kb.
|
ОГЛАВЛЕНИЕ Лабораторная работа №1 4 Лабораторная работа №2 6 Лабораторная работа №3 9 Лабораторная работа №4 11 Лабораторная работа №5 14 Функции замера времени 19 Справочник по функциям MPI 19 Лабораторная работа №1Параллельные методы сортировки данных. Цель работы. Изучение метода сортировки Батчера. Реализация сортировки Батчера на многоядерных архитектурах. Исследование алгоритмической сложности последовательной и параллельной реализаций сортировки. ^ Сортировка является одной из типовых проблем обработки данных, и обычно понимается как задача размещения элементов неупорядоченного набора, состоящего из ![]() ![]() ![]() Пусть дана последовательность целых чисел ![]() ![]() ![]() ^ : a[0..N-1], t, N = 2t for p = 2t-1, 2t-2,..., 1 do r = 0 d = p for q = 2t-1, 2t-2,..., p do for k = 0,..., N-d-1 do in parallel if k&p = r then if a[k] > a[k+d] then swap(a[k], a[k+d]) end if end if end for d = q – p r = p end for end for Output: a[0..N-1], a[i] < a[i+1] Пример 1. Работы алгоритма сортировки Батчера.
Практическая часть.
Варианты заданий.
|
![]() | Лабораторная работа №2. Организация переписка с помощью электронной почты (E-mail). 22 | ![]() | Подробный справочник по функциям встроенного языка, интерфейсу и архитектуре дизассемблера ida Pro 01 с уточнением особенностей младших... |
![]() | Взаимодействие системы «дбо bs-client. Частный клиент» с учетными системами банка | ![]() | Взаимодействие системы «дбо bs-client. Частный клиент» с учетными системами банка |
![]() | Данная работа будет посвящена функциям сбережений и инвестиций в рыночной экономике. Самое общее определение указанных понятий можно... | ![]() | Сравнение двух фенотипических методов выявления продукции беталактамаз расширенного спектра госпитальными штаммами Klebsiella pneumoniae//... |
![]() | Использование технологии пцр-реальное время для выявления и дифференциации вирусов папилломы человека высокого канцерогенного риска//... | ![]() | Проблемы возникают при выборе средств автоматизации документооборота, поскольку в настоящее время существует большое количество программных... |
![]() | Работа выполняется с целью изучения структуры микропроцессора (МП) кр580ВМ80А и практического овладения аппаратно программными средствами... | ![]() |