Раздел 10 / 12

Страница 1 / 21

9. ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Алгоритмы и структуры данных (CDIO)

Table of contents

ВВЕДЕНИЕ

1. ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ +

2. ПОИСК ОБРАЗА В СТРОКЕ +

3. СОРТИРОВКА МАССИВОВ +

4. СОРТИРОВКА ПОСЛЕДОВАТЕЛЬНОСТЕЙ +

5. СТРУКТУРЫ ДАННЫХ +

6. ОРИЕНТИРОВАННЫЕ ГРАФЫ +

7. НЕОРИЕНТИРОВАННЫЕ ГРАФЫ +

8. СОВРЕМЕННЫЕ АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ +

9. ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ -

9.1. Введение в параллелизм

9.1.1. Категории компьютерных систем

9.1.2. Параллельные архитектуры

9.1.3. Принципы анализа параллельных алгоритмов

9.2. Модель PRAM

9.3. Простые параллельные операции

9.3.1. Распределение данных в модели CREW PRAM

9.3.2. Распределение данных в модели EREW PRAM

9.3.3. Поиск максимального элемента списка

9.4. Параллельный поиск

9.5. Параллельная сортировка

9.5.1. Сортировка на линейных сетях

9.5.2. Четно-нечетная сортировка перестановками

9.5.3. Другие параллельные сортировки

9.6. Параллельные алгоритмы на графах

9.6.1. Параллельный алгоритм поиска кратчайшего пути

9.6.2. Параллельный алгоритм поиска минимального остовного дерева

ЗАКЛЮЧЕНИЕ

БИБЛИОГРАФИЧЕСКИЙ СПИСОК