- •Відкритий міжнародний університет розвитку людини “україна” лабораторна робота №___
- •1Лабораторная работа №1 "Основные характеристики доступной вычислительной системы"
- •Основные теоретические сведения
- •Иерархия памяти
- •Порядок выполнения работы
- •2Лабораторная работа №2 "Распараллеливание вычислений методом алгебраических преобразований"
- •Основные теоретические сведения
- •Общая характеристика работы
- •Порядок выполнения работы Расчетно-графическая часть
- •Практическая часть
- •Отчет о работе
- •Расчетно-графическая часть
- •Практическая часть
- •Литература
- •3Лабораторная работа №3 " Алгоритмы параллельных вычислений "
- •Основные теоретические сведения Параллельные формы алгоритмов
- •Основные характеристики параллельных алгоритмов
- •Графовые модели параллельных вычислений
- •Матрицы инциденций и смежности
- •Практическая часть
- •Отчет о работе
- •Расчетно-графическая часть
- •Практическая часть
- •4Лабораторная работа №4 "Макроблочное распараллеливание задачи вычислений"
- •Общая характеристика работы
- •Порядок выполнения работы Расчетно-графическая часть
- •Практическая часть
- •Отчет о работе
- •Расчетно-графическая часть
- •Практическая часть
- •5Лабораторная работа №5 " Макроалгоритмы параллельных вычислений "
- •Общая характеристика работы
- •Порядок выполнения работы Расчетно-графическая часть
- •Практическая часть
- •Отчет о работе
- •Расчетно-графическая часть
- •Практическая часть
Практическая часть
1.7. Создать (в компьютере) базу входных данных из элементов исходных матриц А и В, используя (здесь и далее) любую традиционную систему создания баз данных ("Dbase", "Paradox", текстовый массив и др.).
1.8. Составить и отладить (здесь и далее - на любом алгоритмическом языке высокого уровня: "Delphi", "Turbo-Pascal", "С++" и др.) программу решения задачи распараллеливания (т.е. исключения из исходных матриц А и В нулевых строк и столбцов).
1.9. Создать базу выходных данных из выходных матриц А и В, полученных в результате исключения из них нулевых строк и столбцов.
1.10. Составить и отладить программу построения результирующей матрицы С, полученной в результате перемножения выходных матриц А и В.
1.11. Создать базу выходных данных результирующей матрицы С, полученной в результате перемножения матриц.
1.12. Составить и отладить программы вывода на экран всех входных и выходных баз данных задачи распараллеливания вычислений с необходимыми комментариями.
1.13. Представить руководителю на экране результаты распараллеливания вычислений.
Отчет о работе
Отчет о лабораторной работе должен иметь следующую структуру и содержать разделы:
Титульный лист (см.выше)
Содержание работы
Название и цель работы (см.выше)
Реферат (теоретические сведения и общая характеристика работы – см.выше)
Расчетно-графическая часть
Вариант задания (см. выше - привести только свой вариант с "шапкой" табл.1.1)
Исходные матрицы А и В (для своего варианта задания)
Алгоритм решения задачи распараллеливания (исключения нулевых строк и столбцов в матрицах А и В)
Выходные матрицы А и В (после исключения нулевых строк и столбцов)
Алгоритм перемножения выходных матриц А и В
Результирующая матрица С перемножения выходных матриц А и В
Практическая часть
База входных данных для исходных матриц А и В (здесь и далее – привести листинг (распечатку) и указать используемый тип системной базы данных)
Программа вывода на экран исходных матриц А и В (здесь и далее -привести листинг и указать используемую систему программирования)
Программа исключения из матриц А и В нулевых строк и столбцов
Программа вывода на экран выходных матриц А и В (после исключения нулевых строк и столбцов)
База выходных данных для выходных матриц А и В
Программа перемножения выходных матриц А и В
База выходных данных для результирующей матрицы С перемножения выходных матриц А и В
Анализ результатов решения задачи распараллеливания и выводы
Список использованной литературы (см.ниже)
Отчет о лабораторной работе должен быть выполнен в электронном виде и на листах бумаги формата А4.
Литература
1. Воеводин В.В. Математические основы параллельных вычислений. – М.: МГУ, 1991. –345 с.
2. Воеводин В.В., Воеводин В.В. Параллельные вычисления. – СПб: БХВ-Петербург. - 2002.
3. Молчанов И.Н. Введение в алгоритмы параллельных вычислений. К.: Наукова думка. - 1990. – 128 с.
4. Дорошенко А.Е. Математические модели и методы организации высокопроизводительных параллельных вычислений. – К.: Наукова думка, 2000. –177 с.
5. Малышкин В.Э. Основы параллельных вычислений. Учебное пособие. –Новосибирск: Изд-во НГТУ, 2000.