Автор работы: Пользователь скрыл имя, 23 Декабря 2011 в 13:00, курсовая работа
В курсовій роботі розглянуто класичний метод рішення системи алгебраїчних рівнянь, що має назву «метод Гауса». Було розглянуто загальний підхід рішення в послідовному та паралельному методі, проведена оцінка приросту швидкості та затрат. Також було реалізовано обидва алгоритми на мові програмування С++, паралельний метод розглядався в розгалужені на процеси (Message Passing Interface технологія) та проведено тестування алгоритмів та масивах даних різного об’єму.
1. Зміст 2
2. Реферат 3
3. Завдання 3
4. Теоретичне рішення 4
4.1 Суть метода Гауса 4
4.2 Основні положення послідовного рішення 5
4.3 Основні положення паралельного рішення 5
4.4 Оцінка приросту та затрат 6
5. Реалізація алгоритму 9
5.1 Послідовний код 9
5.2 Паралельний код 11
5.3 Тестування 16
6. Висновок 16
7. Література 16
for (int j = 0; j < block; j++)
{
procMatrix[j * count + i] *= y;
}
} // кінець зворотного ходу
if (!rank)
{
// Запис результату на головному процесі
WriteFile(line, count, fileOut);
//printf("
free(line);
}
MPI_Finalize();
return 0;
}
Тестування
Тестування будемо проводити на наступних дровах:
Так
як в нас двох ядерний процесор
і ми не створюємо локальну топологію
з використанням інших
Розмір даних | Послідовний метод
(час виконання) |
Паралельний метод |
1024 | 6 | 5 |
2048 | 41 | 32 |
3072 | 119 | 96 |
4096 | 275 | 206 |
В
курсовій роботі було реалізовано програмне
рішення системи рівнянь
Информация о работе Рішення системи лінійних алгебраїчних рівнянь