Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Национальный исследовательский университет

«Московский энергетический институт»

Лабораторная работа №3

«Параллельные системы и параллельное программирование»

тема: «LU разложение матрицы с использованием нитевого распараллеливания»

выполнил студент

группы А-13-08

Сержанов Никита

Проверил

Панков Н.А.

Москва, 2012

Постановка задачи

Дана квадратная матрица. Требуется найти ее LU-разложение, т.е. представление в виде произведения нижнетреугольной матрицы на верхнетреугольную с единицами на главной диагонали. Необходимо составить MPI программу для решения данной задачи.

Последовательный алгоритм решения

Программная реализация:

for (int r = 0; r < n; r++)

{

for (int k = r + 1; k < n; k++)

A[k, r] = A[k, r]/A[r, r];

for (int i = r + 1; i < n; i++)

for (int j = r + 1; j < n; j++)

A[i, j] -= A[i, r]*A[r, j];

}

Параллельный алгоритм решения.

Исходная матрица разбивается по строкам, каждый вычислитель получает по своей группе строк. (см иллюстрацию). На каждом шаге r происходит перераспределение строк заново.

Эксперименты проведены на компьютере с процессором Intel Сore i5 (2 ядра)

Результаты вычислительного эксперимента

Размерность матрицы 5 000 * 1 000

1. Размерность матрицы 10 000 * 10 000

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лабораторной работы