Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лаб1.doc
X
- •Введение
- •1.2. Общая характеристика системы
- •1.3. Формирование модели вычислительной системы
- •1.3.1. Выбор топологии сети
- •1.3.2. Задание количества процессоров
- •1.3.3. Задание характеристик сети
- •1.4. Постановка вычислительной задачи и выбор параллельного метода решения
- •1.4.1. Сортировка данных
- •1.4.1.1. Пузырьковая сортировка
- •1.4.1.2. Сортировка Шелла
- •1.4.1.3. Быстрая сортировка
- •1.4.2. Умножение матрицы на вектор
- •1.4.2.1. Умножение матрицы на вектор при разделении данных по строкам
- •1.4.2.2. Умножение матрицы на вектор при разделении данных по столбцам
- •1.4.2.3. Умножение матрицы на вектор при блочном разделении данных
- •1.4.3. Матричное умножение
- •1.4.3.1. Ленточный алгоритм
- •1.4.3.2. Блочные алгоритмы Фокса и Кэннона
- •1.4.4. Решение систем линейных уравнений
- •1.4.4.1. Алгоритм Гаусса
- •1.4.5. Обработка графов
- •1.4.5.1. Алгоритм Прима поиска минимального охватывающего дерева
- •1.4.5.2. Алгоритм Дейкстры поиска кратчайших путей
- •1.5. Определение графических форм наблюдения за процессом параллельных вычислений
- •1.5.1. Область "Выполнение эксперимента"
- •1.5.2. Область "Текущее состояние массива"
- •1.5.3. Область "Результат умножения матрицы на вектор"
- •1.5.4. Область "Результат умножения матриц"
- •1.5.5. Область "Результат решения системы уравнений"
- •1.5.6. Область "Результат обработки графа"
- •1.5.7. Выбор процессора
- •1.6. Накопление и анализ результатов экспериментов
- •1.6.1. Просмотр результатов
- •1.7. Выполнение вычислительных экспериментов
- •1.7.1. Последовательное выполнение экспериментов
- •1.7.2. Выполнение экспериментов по шагам
- •1.7.3. Выполнение нескольких экспериментов
- •1.7.4. Выполнение серии экспериментов
- •1.7.5. Выполнение реальных вычислительных экспериментов
- •1.8. Использование результатов экспериментов
- •1.8.1. Запоминание результатов
- •1.9. Краткий обзор лекции
- •1.10. Обзор литературы
1.10. Обзор литературы
Дополнительная информация по моделированию и анализу параллельных вычислений может быть получена, например, в [[2], [22]], полезная информация содержится также в [[51], [63]].
Подробное рассмотрение параллельных алгоритмов, реализованных в системе ПараЛаб, выполнено в [[26], [51], [63]], а также в [[3]].
Впервые модель Хокни параллельных вычислений была изложена в работе [[46]].
Систематическое изложение (на момент издания работы) вопросов моделирования и анализа параллельных вычислений приводится в [[77]].
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]