Академический Документы
Профессиональный Документы
Культура Документы
«УТВЕРЖДАЮ»
Заведующая (ий) кафедрой
информационных систем управления
______________ А.И.Сухомлинов.
(подпись) (.Ф.И.О. зав. каф.)
«29» июня 2011 г.
СОДЕРЖАНИЕ
Аннотация 3
Рабочая программа дисциплины 4
Конспекты лекций 11
Материалы практических занятий (лабораторных работ) 18
Материалы для организации самостоятельной работы студентов 41
Контрольно-измерительные материалы 43
Список литературы 47
Глоссарий 49
2
3
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 3 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Аннотация
3
4
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 4 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
«УТВЕРЖДАЮ»
Заведующая (ий) кафедрой
информационных систем управления
______________ А.И.Сухомлинов.
(подпись) (.Ф.И.О. зав. каф.)
«29» июня 2011 г.
4
5
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 5 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
5
6
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 6 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
6
7
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 7 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
7
8
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 8 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
8
9
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 9 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Содержание дисциплины
№ Наименование раздела дисциплины Распределение
пп по видам (час)
Лекции ПЗ
1 Определение и составляющие. 2 4
Основы визуальной алгоритмизации. Анализ
постановки задачи и ее предметной области.
Классификация данных по структурному признаку.
Формальное решение задачи. Основы алгоритмизации.
Основные средства представления алгоритмов. Оценка
эффективности алгоритма.
2 Алгоритмы обработки массивов. Сортировка. 2 4
Задача сортировки. Основные методы сортировки.
Сортировка выбором. Сортировка вставкой.
Пузырьковая сортировка. Быстрая сортировка.
9
10
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 10 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
10
11
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 11 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
11
12
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 12 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
12
13
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 13 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
13
14
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 14 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
КОНСПЕКТЫ ЛЕКЦИЙ
по дисциплине «Математическое обеспечение ЭВМ»
Специальность 080801.65 – «Прикладная информатика (в экономике)»
Форма подготовки – очная
г. Владивосток
2011
14
15
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 15 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
15
16
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 16 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
16
17
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 17 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
17
18
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 18 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
18
19
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 19 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
19
20
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 20 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
20
21
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 21 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
г. Владивосток
2011
21
22
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 22 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Содержание отчета.
1. Задание согласно варианту.
2. Блок-схема алгоритма решения задачи.
3. Текст программы (с необходимыми пояснениями в виде
комментариев).
Варианты заданий.
22
23
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 23 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
23
24
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 24 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
расположенных в k-й столбце (если [k > M] и |[k > N], то функция возвращает
0).
10. Описать функцию FillStr(S, Len) строкового типа, возвращающую
строку длины Len, заполненную повторяющимися копиями строки-шаблона
S (последняя копия строки-шаблона может входить в результирующую
строку частично).
11. Даны действительные числа х1, у1, х2, у2, …,х10, у10. Найти
периметр десятиугольника, вершины которого имеют соответственно
координаты (х1, у1), (х2, у2), …, (х10, у10). (Определить процедуру
вычисления расстояния между двумя точками, заданными своими
координатами.)
12. Даны действительные числа a, b, c, d, e - стороны пятиугольника.
Найти площадь пятиугольника. (Определить процедуру вычисления площади
треугольника по его сторонам.)
13. Даны отрезки a, b, c и d. Для каждой тройки этих отрезков, из
которых можно построить треугольник, напечатать площадь данного
треугольника. Определить процедуру Plo(x, y, z), печатающую площадь
треугольника со сторонами x,y и z, если такой треугольник существует.
14. Даны координаты вершин двух треугольников. Определить, какой
из них имеет большую площадь.
Контрольные вопросы.
24
25
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 25 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Содержание отчета.
1. Задание согласно варианту.
25
26
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 26 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Варианты заданий.
1. Дан ряд, содержащий n элементов. Отсортировать их в порядке
возрастания, отбрасывая при этом все повторяющиеся элементы.
2. Упорядочить первые n элементов данного ряда в порядке возрастания.
Напечатать эти элементы в порядке убывания.
3. Отсортировать одномерный массив и подсчитать количество
уникальных чисел в массиве. (а – сортировка вставками, б – пузырьковая
сортировка)
4. Отсортировать четные элементы массива. (а – сортировка простым
выбором, б - выбор с обменом)
5. Отсортировать элементы массива, стоящие на нечетных местах. (с
помощью простого выбора)
6. Отсортировать положительные элементы массива с помощью
простого выбора.
7.Отсортировать отрицательные элементы массива с помощью простого
выбора.
8. В матрице N*M отсортируйте столбцы в порядке возрастания.
9. В неупорядоченном массиве могут быть совпадающие элементы. Из
каждой группы одинаковых элементов оставить только один, удалив
остальные и «поджав» массив к его началу.
26
27
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 27 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Примечание:
1. При разработке алгоритма используйте подходы структурного
программирования:
27
28
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 28 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Контрольные вопросы.
1. Сформулируйте основную задачу сортировки.
2. Перечислите известные Вам алгоритмы сортировки и приведите
примеры их использования.
3. Приведите блок-схему алгоритма линейным выбором.
4. Приведите блок-схему алгоритма линейным выбором с обменом.
5. Приведите блок-схему алгоритма стандартным обменом.
6. Приведите блок-схему алгоритма сортировки линейной вставкой.
7. Приведите блок-схему алгоритма сортировки массива вставками.
8. Что такое сортировка?
9. Что такое эффективность алгоритма?
10. Какая из перечисленных видов сортировки является наиболее
(не)эффективной?
11. В чем суть метода сортировки простыми вставками?
28
29
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 29 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Содержание отчета.
1. Задание согласно варианту.
2. Блок-схема алгоритма поиска.
3. Текст программы (с необходимыми комментариями).
29
30
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 30 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Варианты заданий.
1. Имеется массив записей, содержащих фамилию абонента и номер его
телефона. Записи в массиве расположены по возрастанию фамилии.
Реализуйте процедуру поиска номера телефона по фамилии.
(а – последовательный поиск, б – бинарный поиск)
2. Напишите процедуру бинарного поиска в массиве, состоящем из
вещественных чисел, упорядоченном по убыванию.
3. Имеется массив, содержащий сведения о железнодорожном
расписании - номер рейса поезда, времена отправления и прибытия, станцию
прибытия. Записи расположены по возрастанию имени станции прибытия.
Организовать поиск в представленном массиве номера поезда (и
сопутствующих данных - времени отправления и прибытия) по заданному
имени станции.
(а – последовательный поиск, б – бинарный поиск)
4. Определить местоположение (номер строки и номер столбца)
максимального элемента в квадратной матрице размерности NxN (матрица
заполнена случайными вещественными числами).
5. Определить строку квадратной матрицы размерности NxN, имеющую
наибольшую сумму своих элементов (матрица заполнена случайными
целыми числами).
6. Напечатать номера столбцов матрицы размерности NxM, имеющих
нулевые элементы (матрица заполнена случайными целыми числами).
7. Найти номера максимального и минимального чисел в массиве
размерностью MxN, состоящего из случайных натуральных чисел.
30
31
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 31 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
31
32
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 32 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Примечание:
1. При разработке алгоритма используйте подходы структурного
программирования:
- разработайте и объявите необходимые структуры данных,
- разработайте и реализуйте необходимые процедуры (функции): ввода
исходных данных, заполнения массивов (матриц), поиска, вывода
результатов.
2. В случае, если входные данные представляют собой массив (матрицу),
заполненную случайными значениями разработайте соответствующую
прпоцедуру (функцию) для его заполнения.
Если входные данные представляют собой массив, состоящий из
записей, то по возможности организуйте ввод данных из текстового файла
соответствующего формата.
Вывод результатов может быть осуществлен либо в рабочем окне
программы, либо в текстовый файл.
32
33
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 33 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Контрольные вопросы.
1. Что такое поиск?
2. Сформулируйте основную задачу поиска.
3. Перечислите основные алгоритмы поиска и области их применения.
4. Запишите блок схему алгоритма линейного поиска.
5. Запишите блок-схему алгоритма бинарного поиска.
6. Какие известны методы поиска?
7. Какой алгоритм поиска является наиболее эффективным?
8. Какое требование предъявляется к структуре данных, в которой
выполняется двоичный поиск?
9. В чем заключается метод линейного поиска?
10. В чем заключается метод бинарного поиска?
11. Какие известны варианты двоичного поиска?
12. Какой из методов поиска данных в массиве является более
универсальным?
13. Существуют ли какие-нибудь недостатки у линейного поиска? Если
да, то какие?
33
34
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 34 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
34
35
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 35 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Постановка задачи.
Разработать алгоритмы работы очереди и дека. Реализовать
процедуры/функции, реализующие алгоритмы работы очереди и дека в
отдельных модулях для рассматриваемых структур данных. Разработать и
реализовать интерфейс программы.
35
36
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 36 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
36
37
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 37 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Примечание:
1. Возможные команды для программы, реализующей стек:
push n
37
38
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 38 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
38
39
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 39 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Контрольные вопросы
12. Что представляет собой очередь?
13. Что представляет собой стек?
14. На основе каких структур данных могут организовываться стеки?
15. Какие операции допустимы для очередей?
16. Какие операции допустимы для стеков?
17. Какой характер имеет операция удаления для очередей и стеков?
18. Какими свойствами обладают очереди?
19. Каким недостатком обладает простая очередь? Каков способ борьбы
с этим недостатком?
20. К каким структурам данных относятся очереди и стеки?
21. Каковы области применения очередей и стеков?
22. Что представляет собой дек?
39
40
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 40 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Содержание отчета.
1. Задание согласно варианту.
2. Блок-схема алгоритма решения задачи.
3. Текст программы (с необходимыми пояснениями в виде
комментариев).
Варианты заданий.
1. Напечатать все последовательности длины N из чисел 1, 2, ..., M.
First = (1, 1, ..., 1) Last = (M, M, ..., M)
2. Напечатать все перестановки чисел 1..N (то есть последовательности
длины N, в которые каждое из чисел 1..N входит ровно по одному разу).
First = (1, 2, ..., N) Last = (N, N - 1, ..., 1)
3. Перечислить все разбиения целого положительного числа N на целые
положительные слагаемые (разбиения, отличающиеся лишь порядком
слагаемых, считаются за одно).
40
41
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 41 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Содержание отчета.
1. Задание согласно варианту.
2. Блок-схема алгоритма решения задачи.
3. Текст программы (с необходимыми пояснениями в виде
комментариев).
Задание
1. Изучите теоретические сведения, приведенные в методических
указаниях.
2. Составить программу, которая содержит процедуру создания
заданного способа представления графа в памяти ЭВМ. Информацию о
графах сохраните в текстовых файлах в своем разделе.
Предполагается, что вершины графа пронумерованы от 1 до N, а ребра –
от 1 до M. Каждому ребру и каждой вершине может быть сопоставлен вес –
целое положительное число.
3. Реализуйте в виде процедур и функций следующие операции:
- проверка смежности вершин v и w;
- перечисление всех вершин смежных с вершиной v;
- определение веса ребра (v, w);
- определение веса вершины v;
- перечисление всех ребер (v, w);
- перечисление ребер, инцидентных вершине v;
- перечисление вершин, инцидентных ребру s.
41
42
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 42 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
42
43
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 43 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
43
44
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 44 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Контрольные вопросы
1. Что такое ориентированный граф?
2. Что такое неориентированный граф?
3. Какие есть способы представления? Расскажите смысл некоторых из
них?
4. Что такое смежные вершины в ориентированном и в
неориентированном графе?
5. Что такое инцидентность?
6. Какие бывают алгоритмы поиска в графе?
44
45
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 45 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
г. Владивосток
2012
45
46
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 46 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
46
47
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 47 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
г. Владивосток
2011
47
48
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 48 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
SISD - это обычные последовательные компьютеры
SIMD - большинство современных ЭВМ относятся к этой категории
MISD - вычислительных машин такого класса мало
48
49
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 49 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
MIMD -это реализация нескольких потоков команд и потоков данных
загрузка операндов в векторные регистры
операций с матрицами
выделение отдельных этапов выполнения общей операции
сложение 2-х операндов одновременным сложением всех их двоичных
разрядов
описание алгоритма на некотором формализованном языке
число, приписанное ОС каждому процессу или задаче
отдельный этап выполнения общей операции
оповещение со стороны ОС о той или иной форме взаимодействия
"память", в адресном пространстве которой работает процесс
тот или иной способ передачи инструкции из одного процесса в другой
область памяти для локальных переменных, аргументов и
возвращаемых функциями значений
49
50
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 50 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
организация доступа 2х (или более) процессов к одному и тому же блоку
памяти
область оперативной памяти
управляющее устройство, выполненное на одном или более кристаллах
2 или более узлов, соединенных при помощи локальной сети
раздел жесткого диска
суперкомпьютер для выполнения особых задач
запись результата в память
выборка команды
кэширование следующей команды
выполнение команды
декодирование команды, вычисление адреса операнда и его выборка
обращение к памяти
последовательную обработку команд
50
51
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 51 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
обработку команд, удовлетворяющих определенным критериям
обработку несколько команд одновременно
общий доступ команд к памяти
NUMА
SMP
MPP
PVP
неоднородный доступ к памяти
сверхвысокая производительность
наличие векторно-конвейерных процессоров
наличие общей физической памяти, разделяемой всеми процессорами
симметричная многопроцессорная обработка
параллельная архитектура с векторными процессорами
кластерные системы
51
52
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 52 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
массивно-параллельная архитектура
Мегагерц
MIPS
МFlops
MByte
временем выполнения реальных задач
произведением производительности 1-го процессора на число
процессоров в системе
временем выполнения тестовых задач
количеством переданной информации
количеством операций, производимых за единицу времени
количеством байт информации, переданных в единицу времени
числом импульсов, генерируемых в единицу времени
объемом располагаемой для вычислений памяти
52
53
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 53 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
масштабируемость
ускорение
эффективность
пиковая производительность
(диаметром)
с распределенно-разделяемой памятью
с разделяемой памятью
с распределенной памятью
с когерентной кэш-памятью
Gigabit Ethernet
53
54
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 54 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Myrinet
Infinyband
Ethernet
программа, работающая одновременно на нескольких компьютерах
программа, обрабатывающая большой объем данных
программа, осуществляющая обмен сообщениями в сети
программа, содержащая несколько процессов, работающих совместно
все процессы выполняют одни и те же действия с собственными данными
различные процессы решают разные задачи
все процессы используют общую память
все процессы выполняются в своих критических секциях
все процессы выполняют одни и те же действия с собственными
данными
различные процессы решают разные задачи
54
55
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 55 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
все процессы используют общую память
все процессы выполняются в своих критических секциях
множество чтения одной не пересекается с множеством чтения другой
множество чтения одной не пересекается с множеством записи другой
множество чтения одной пересекается с множеством записи другой
множество чтения одной пересекается с множеством чтения другой
независимые
зависимые
элементарные
неделимые
Процесс, передающий данные
Процесс, получающий данные
Процесс, вводящий данные
Процесс, выводящий данные
55
56
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 56 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Процесс, передающий данные
Процесс, получающий данные
Процесс, вводящий данные
Процесс, выводящий данные
Суперскалярность (30%)
Многопоточность
Конвейеризация (30%)
Векторная обработка данных (40%)
Исполнение нескольких команд одновременно
Параллельное выполнение различных частей команд
Сохранение данных в сверхбыстрой памяти
Обработка данных большого размера
56
57
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 57 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Исполнение нескольких команд одновременно
Параллельное выполнение различных частей команд
Сохранение данных в сверхбыстрой памяти
Обработка данных большого размера
Предсказание переходов (30%)
Замена команд
Перестановка команд (30%)
Переименование регистров (40%)
Векторные процессоры (50%)
Матричные процессоры (50%)
Кластеры
SMP
Векторные процессоры
Матричные процессоры
57
58
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 58 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Кластеры (50%)
Симметричные многопроцессорные (50%)
Матричные процессоры
Распределенные системы
Кластеры
Системы с общей памятью
Матричные процессоры
Распределенные системы
Симметричные мультипроцессоры
Системы с общей памятью
сетевой интерфейс контроллера блочных передач
это число, приписанное операционной системой каждой задаче
58
59
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 59 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
это динамическая сущность программы, ее код в процессе своего
выполнения
система, выполняющая повторяющуюся операцию
объект, необходимый для работы процессу или задаче
сообщение, доставляемое процессу посредством ОС
процесс превращения скомпилированного кода в программу
число, приписанное ОС каждому процессу и задаче
Активные ресурсы...
используют взаимные исключения
могут быть использованы одновременно несколькими процессами
способны изменять информацию в памяти
используются только одним процессором, пока тот не завершит работу с
ресурсом
регистрация обработчика сообщения в операционной системе
распределение квантов времени в системе между выполняющимися
процессами
59
60
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 60 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
способ синхронизации параллельных процессов через разделяемый
критический ресурс
способ обмена данными процессорами через разделяемую память или
коммутируемый канал
собственное состояние
собственный процессор
собственную систему
собственный семафор
подпрограмма, определяющая факт прихода сообщения
место в программе, где процесс ожидает подхода к нему остальных
процессов
блокировка процесса до тех пор, пока все операции обмена не будут
завершены
ожидание завершения асинхронных процедур, ассоциированных с
идентификатором
аппаратный коммутатор
устройство синхронизации для параллельных ЭВМ
60
61
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 61 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
программный механизм синхронизации в виде переменной в общей
памяти
Два процесса
Два потока
Поток и процесс
Вычислительные узлы кластера
Процесс
Поток
И процесс, и поток
Через общую память
Через обмен сообщениями (50%)
Через файловую систему (50%)
Через регистры процессора
61
62
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 62 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Память для данных (50%)
Стек
Отображение виртуальной памяти на реальную (50%)
Все перечисленное
Ничего из перечисленного
Память
Стек
Отображение виртуальной памяти на реальную
Все перечисленное
Ничего из перечисленного
адресами выполняемых команд
последовательностью состояний s0->s1->…->sn.
значениями переменных в некоторый момент времени
объемом занимаемой оперативной памяти
62
63
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 63 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
значением переменных в некоторый момент времени
последовательностью состояний s0->s1->…->sn.
адресами выполняемых команд
объемом занимаемой оперативной памяти
исключить нежелательные истории
обеспечить одновременное выполнение
обеспечить исключительный доступ к данным
исключить зацикливание программы
Живучесть (50%)
Эффективность
Верифицируемость
Безопасность (50%)
Исключительная ситуация
Взаимное исключение (50%)
63
64
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 64 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Условная синхронизация (50%)
Абсолютная синхронизация
обеспечение совместного доступа к общей памяти
ожидании в одном процессе окончания выполнения другого
задержке процесса, пока не выполнится некоторое условие
выделении в процессах критических секций, которые не прерываются
другими процессами, использующими те же переменные
1.
обеспечение совместного доступа к общей памяти
2.
ожидании в одном процессе окончания выполнения другого
3.
задержке процесса, пока не выполнится некоторое условие
4.
выделении в процессах критических секций, которые не прерываются
другими процессами, использующими те же переменные
int m=0;
64
65
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 65 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
int m=0;
int m=0;
int m=0;
if (a[i] > m)
int m=0;
int m=0;
65
66
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 66 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
int m=0;
int m=0;
if (a[i] > m)
Взаимное исключение. В любой момент только один процесс может
выполнять свою критическую секцию (30%)
Отсутствие взаимной блокировки. Если несколько процессов пытаются
войти в свои критические секции, хотя бы один сделает это (30%)
Если процесс пытается войти в критическую секцию, а другие
выполняют некритические секции, то ему разрешается вход (40%)
Процесс, который пытается войти в критическую секцию когда-нибудь это
сделает.
Взаимное исключение. В любой момент только один процесс может
выполнять свою критическую секцию.
66
67
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 67 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Отсутствие взаимной блокировки. Если несколько процессов пытаются
войти в свои критические секции, хотя бы один сделает это.
Если процесс пытается войти в критическую секцию, а другие выполняют
некритические секции, то ему разрешается вход
Процесс, который пытается войти в критическую секцию когда-нибудь
это сделает.
алгоритм разрыва узла (30%)
алгоритм билета (30%)
алгоритм семафора
алгоритм поликлиники (40%)
дать возможность каждому процессу попасть в критическую секцию
дать возможность некоторым процессам попасть в критическую секцию
дать возможность процессам попасть в критическую секцию в порядке
очереди
дать возможность каждому процессу выйти из критической секции
сложно обобщается на случай более двух процессов
67
68
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 68 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
сложность, отсутствие грани между переменными синхронизации и другими
переменными,
неэффективность (ожидающие процессы постоянно проверяют переменные,
что занимает время процессора)
обеспечивает поочередный вход двух процессов в критическую секцию
каждый процесс, который пытается войти в CS получает номер,
который больше номера любого из ранее вошедших
каждый процесс запоминает номер выполняющегося процесса
Критическая секция может находиться только в двух состояниях, а мьютекс –
в нескольких
Критическая секция должна быть описана в программе, а мьютекс – нет.
Критическая секция действует в пределах одного процесса, а мьютекс
может использоваться для взаимодействия разных процессов
Мьютекс действует в пределах одного процесса, а критическая секция может
использоваться для взаимодействия разных процессов
Критическая секция позволяет реализовать взаимное исключение
Критическая секция позволяет реализовать условную синхронизацию
68
69
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 69 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Критическая секция позволяет реализовать и взаимное исключение, и
условную синхронизацию
Критическая секция не позволяет реализовать ни взаимное исключение, ни
условную синхронизацию
Процедура
Объект
Специальная системная переменная
Класс
Открыть (50%)
Увеличить
Уменьшить
Закрыть (50%)
Открыть
Увеличить
Уменьшить
69
70
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 70 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Закрыть
взаимное исключение нескольких процессов
синхронизация по времени окончания операций в разных процессах
обеспечение общего доступа к данным
исключение взаимоблокировок
ни один из процессов не должен перейти барьер, пока к нему не подошли
все процессы
ни один процесс не должен войти в секцию, если в нее вошел другой процесс
ни один процесс не может получить доступ к общим данным
ни один процесс не должен блокировать другие процессы
3 Распределенные вычисления
модуль параллельной обработки в системе
специальная ОС для параллельного программирования
интерфейс, содежащий набор функций, типов и констант для
параллельного программирования
70
71
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 71 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
организация, координирующая разработку параллельных интерфейсов
MPI_Barrier( )
MPI_Finalize( ) (50%)
MPI_Comm_rank ( )
MPI_Init ( ) (50%)
MPI_Comm_size ( )
MPI_Reduce ( )
то же, что и коммутатор
переговорное устройство в параллельной системе
идентификатор группы процессов
имитатор связи в кластере
Разделяемую
Распределенную
Удаленную
71
72
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 72 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Локальную
Связь между процессорами
Участок локальной сети
Очередь для обмена сообщениями
Механизм синхронизации процессов
Вызов происходит всегда синхронно
При вызове создается новый процесс
В процедуре может быть несколько точек входа
Нельзя вызывать методы объектов
В процедуре может быть несколько точек входа (30%)
Используются специальные операторы вызова и приема (30%)
Не создается новый процесс (40%)
Используется канал для передачи сообщений
Программирование для систем с общей памятью
Программирование для кластеров (50%)
Научные вычисления (50%)
Программирование клиент-серверных приложений
Прием и передача сообщений
Удаленный вызов процедур
Обращение к области общей памятью
Чтение и запись семафоров.
SPSD
SPMD
MPSD
MPMD
Все процессы имеют общую память.
73
74
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 74 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Каждый из процессов выполняет свою задачу обработки информации.
Все процессы работают одновременно.
Все процессы выполняют одну и ту же программу.
Необходимо распределить данные между процессами (50%)
Необходимо обеспечить синхронизацию при доступе к общим данным.
Необходимо избегать тупиков (50%)
Необходимо обеспечить рассылку процессов по вычислительным узлам.
Запуск остальных процессов.
Обеспечение синхронизации процессов.
Поддержка общей памяти.
Распределение исходных данных и сбор результатов.
Язык программирования.
Набор управляющих комментариев.
Библиотека, содержащая функции MPI (50%)
74
75
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 75 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Исполняющая система (50%)
С помощью обмена сообщениями.
С помощью общей памяти.
С помощью средств синхронизации.
Обмен данными невозможен.
Определяется автоматически исходя из количества вычислительных узлов
Устанавливается программистом из самой программы.
Устанавливается в конфигурационных файлах при запуске программы
Определяется исходя из размера задачи.
MPI_Create
MPI_Run
MPI_Start
MPI_Init
75
76
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 76 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Идентификатор группы процессов.
Процесс, распределяющий данные другим процессам
Механизм синхронизации программ
Инфраструктура передачи сообщений.
Порядок.
Ранг.
Идентификатор.
Степень.
Когда можно повторно использовать буфер отправки.
Когда сообщение поступило получателю.
Немедленно.
Когда сообщение попало в очередь на отправку.
Указать в качестве номера получателя MPI_ANY_SOURCE
76
77
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 77 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Указать в качестве номера получателя 0
Использовать функцию MPI_Bcast
Подождать выхода новой версии MPI.
MPI_Isend
MPI_Send
MPI_Ssend
MPI_Bsend
MPI_Isend
MPI_Ssend
MPI_Sendrecv
MPI_BSend
Количество принятых или переданных данных.
Информацию о статусе пересылки.
Информацию о процессах
77
78
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 78 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Код ошибки.
Номер процесса в группе (50%)
Уникальное имя процесса.
Имя коммуникатора. (50%)
Уникальное имя компьютера.
MPI_Bcast (50%)
MPI_Scatter (50%)
MPI_Gather
MPI_ Reduce
MPI_Bcast
MPI_Scatter
MPI_Gather (50%)
MPI_ Reduce (50%)
78
79
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 79 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
MPI_Alltoall
MPI_Barrier (50%)
MPI_Test (50%)
MPI_Bcast
MPI_Bcast
MPI_Alltoall
MPI_Scatter
MPI_Allscatter
сложение
вычисление максимума
умножение
деление
С процессами, номера которых указаны при вызове функций
79
80
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 80 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Со всеми процессами в параллельной программе
С процессами, входящими в заданную группу
С процессами, имеющими одинаковые номера
Да, может.
Нет, не может.
Может только процесс с номером ноль.
В программе не может быть больше одного коммуникатора.
_______________________
время, затрачиваемое на вычисления
количество вложенных операций
глубину конвейера
ускорение при расчетах на нескольких процессорах
80
81
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 81 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Граф «операции-операнды»
Граф «потоки-данные»
Граф «чтение – запись»
Граф «переменные – алгоритмы»
Смежные в графе «операции-операнды»
Связанные путем в графе «операции-операнды»
Не связанные путем в графе «операции-операнды»
Не смежные в графе «операции-операнды»
Для любых i,j : ti = tj => Pi ≠ Pj т.е. один и тот же процессор не должен
назначаться разным операциям в один и тот же момент. (50%)
Для любой дуги (i,j) tj ≥ ti+1 т.е. к началу операции все данные должны
быть вычислены. (50%)
Для любых i,j : ti <> tj => Pi ≠ Pj т.е. один и тот же процессор не должен
назначаться разным операциям в один и тот же момент.
81
82
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 82 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Для любой дуги (i,j) tj < ti+1 т.е. к началу операции все данные должны быть
вычислены.
Длина максимального пути в графе
Максимальный поток
Максимальный поток минимальной стоимости
Длина максимального цикла
Отношение времени работы параллельной программы к времени работы
последовательной программы
Отношение времени работы последовательной программы ко времени
работы параллельной программы
Отношение времени работы самого медленного процесса к времени работы
самого быстрого
Отношение времени работы самого быстрого процесса к времени работы
самого медленного
Отношение времени работы параллельной программы к времени работы
последовательной программы
Отношение времени работы последовательной программы ко времени
работы параллельной программы
82
83
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 83 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Отношение количества процессоров к ускорению программы
Отношение ускорения параллельной программы к количеству
процессоров
Наибольшее время выполнения параллельных процессов
Наименьшее время выполнения параллельных процессов
Полное время выполнения всех параллельных процессов
Эффективность, умноженная на количество процессоров
Когда ускорение равно количеству процессоров
Когда ускорение меньше количества процессоров
Когда эффективность больше единицы
Когда эффективность меньше единицы
При эффективной реализации параллельного алгоритма
При грамотном распределении данных
При нелинейной сложности алгоритма
При увеличении количества процессоров
83
84
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 84 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Sp > 1/(f + (1-f)/p)
Sp ≤ 1/(f + (1-f)/p)
Sp ≤ 1/(f - (1+f)/p)
Sp > 1/(f + (1+f)/p)
степень сохранения эффективности при уменьшении количества
процессоров.
степень сохранения эффективности при росте количества процессоров.
степень увеличения ускорения при росте количества процессоров.
степень увеличения стоимости при росте количества процессоров
Увеличивать объем обрабатываемой информации.
Уменьшать объем обрабатываемой информации.
Увеличивать количество процессоров
Уменьшать количество процессоров
84
85
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 85 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Итеративный параллелизм
Рекурсивный параллелизм
Функциональный параллелизм (50%)
Параллелизм по данным (50%)
Ленточное разбиение (30%)
Блочное разбиение (30%)
Диагональное разбиение
Циклическое разбиение (40%)
сортировка пузырьком
сортировка слиянием (50%)
сортировка вставками
четно-нечетная сортировка (50%)
флага доступа к данным
85
86
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 86 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
нумеруют процессы в очереди обработки данных
обеспечивают взаимное исключение (60%)
счетчика ресурсов (40%)
Об обедающих философах
О производителе и потребителе
О писателях и читателях
О критической секции
Каждая вилка – это процесс
Каждая вилка – это поток
Каждая вилка – это семафор
Каждая вилка – это массив мьютексов
ReleaseSemaphore
86
87
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 87 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
WaitForSingleObject
CreateSemaphore
OpenSemaphore
ReleaseSemaphore
WaitForSingleObject
CreateSemaphore
OpenSemaphore
fork
execl, execv
waitpid
kill
signal
fork
execl, execv
87
88
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 88 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
waitpid
kill
signal
fork
execl, execv
waitpid
kill
signal
fork
execl, execv
waitpid
kill
signal
88
89
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 89 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
fork
execl, execv
waitpid
kill
signal
MPI
OPENMP
THREADING
PTHREAD
Семафоры
Критические секции
Мьютексы
Условные переменные
многопроцессорных систем с общей памятью
89
90
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 90 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
многопроцессорных систем с разделенной памятью
кластерных систем
матричных систем
разделяемые для параллельных процессов данные располагаются в
общей памяти (50%)
для организации взаимодействия не требуется операций передачи
сообщений (50%)
разделяемые для параллельных процессов данные располагаются в
распределенной памяти
используется удаленный вызов процедур
Можно распараллеливать последовательные программы поэтапно, не
меняя их структуру (30%)
Нет необходимости поддерживать последовательный и параллельный
вариант программы (40%)
Эффективно реализован обмен сообщениями
Поддержка в наиболее распространенных языках (C/C++, Fortran) и
платформах (Windows, Unix) (30%)
90
91
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 91 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Использование потоков (50%)
Условная синхронизация
Использование семафоров
Пульсирующий параллелизм (50%)
синхронизация, все потоки, кроме главного, уничтожаются
продолжается последовательное выполнение кода (до очередного появления
директивы #parallel)
создание “команды” (team) потоков для параллельного выполнения
вычислений
синхронизация, все потоки, кроме master, уничтожаются
продолжается последовательное выполнение кода (до очередного появления
директивы #parallel)
создание “команды” (team) потоков для параллельного выполнения
вычислений
Определение параллельной области (30%)
Описание общих данных
91
92
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 92 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Разделение работы (30%)
Синхронизация (40%)
operator (list)
private (list)
shared (list)
reduction (operator: list)
будут общими для всех потоков параллельной области: правильность
использования таких переменных должна обеспечиваться
программистом
будут локальными для каждого потока; переменные создаются в момент
формирования потоков параллельной области; начальное значение
переменных является неопределенным
перед использованием инициализируются значениями исходных переменных
запоминаются в исходных переменных после завершения параллельной
области (используются значения потока, выполнившего последнюю
итерацию цикла или последнюю секцию)
будут общими для всех потоков параллельной области правильность
использования таких переменных должна обеспечиваться программистом
92
93
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 93 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
будут локальными для каждого потока; переменные создаются в момент
формирования потоков параллельной области; начальное значение
переменных является неопределенным
перед использованием инициализируются значениями исходных переменных
запоминаются в исходных переменных после завершения параллельной
области (используются значения потока, выполнившего последнюю
итерацию цикла или последнюю секцию)
будут общими для всех потоков параллельной области правильность
использования таких переменных должна обеспечиваться программистом
будут локальными для каждого потока; переменные создаются в момент
формирования потоков параллельной области; начальное значение
переменных является неопределенным
перед использованием инициализируются значениями исходных
переменных
запоминаются в исходных переменных после завершения параллельной
области (используются значения потока, выполнившего последнюю
итерацию цикла или последнюю секцию)
будут общими для всех потоков параллельной области правильность
использования таких переменных должна обеспечиваться программистом
будут локальными для каждого потока; переменные создаются в момент
формирования потоков параллельной области; начальное значение
переменных является неопределенным
93
94
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 94 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
перед использованием инициализируются значениями исходных переменных
запоминаются в исходных переменных после завершения параллельной
области (используются значения потока, выполнившего последнюю
итерацию цикла или последнюю секцию)
распараллеливание циклов
распараллеливание раздельных фрагментов кода (функциональное
распараллеливание)
директива для указания последовательного выполнения кода
распараллеливание циклов
распараллеливание раздельных фрагментов кода (функциональное
распараллеливание)
директива для указания последовательного выполнения кода
распараллеливание циклов
распараллеливание раздельных фрагментов кода (функциональное
распараллеливание)
94
95
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 95 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
директива для указания последовательного выполнения кода
итерации делятся на блоки по chunk итераций и статически разделяются
между потоками; если параметр chunk не определен, итерации делятся
между потоками равномерно и непрерывно
распределение итерационных блоков осуществляется динамически (по
умолчанию chunk=1)
размер итерационного блока уменьшается экспоненциально при каждом
распределении; chunk определяет минимальный размер блока (по умолчанию
chunk=1)
правило распределения определяется переменной OMP_SCHEDULE (при
использовании runtime параметр chunk задаваться не должен)
итерации делятся на блоки по chunk итераций и статически разделяются
между потоками; если параметр chunk не определен, итерации делятся между
потоками равномерно и непрерывно
распределение итерационных блоков осуществляется динамически (по
умолчанию chunk=1)
размер итерационного блока уменьшается экспоненциально при каждом
распределении; chunk определяет минимальный размер блока (по умолчанию
chunk=1)
правило распределения определяется переменной OMP_SCHEDULE (при
использовании runtime параметр chunk задаваться не должен)
95
96
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 96 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
итерации делятся на блоки по chunk итераций и статически разделяются
между потоками; если параметр chunk не определен, итерации делятся между
потоками равномерно и непрерывно
распределение итерационных блоков осуществляется динамически (по
умолчанию chunk=1)
размер итерационного блока уменьшается экспоненциально при каждом
распределении; chunk определяет минимальный размер блока (по
умолчанию chunk=1)
правило распределения определяется переменной OMP_SCHEDULE (при
использовании runtime параметр chunk задаваться не должен)
итерации делятся на блоки по chunk итераций и статически разделяются
между потоками; если параметр chunk не определен, итерации делятся между
потоками равномерно и непрерывно
распределение итерационных блоков осуществляется динамически (по
умолчанию chunk=1)
размер итерационного блока уменьшается экспоненциально при каждом
распределении; chunk определяет минимальный размер блока (по умолчанию
chunk=1)
правило распределения определяется переменной OMP_SCHEDULE
(при использовании runtime параметр chunk задаваться не должен)
96
97
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 97 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
точку синхронизации, которую должны достигнуть все процессы для
продолжения вычислений (директива должны быть вложена в блок)
переменную, доступ к которой (чтение/запись) должна быть выполнена как
неделимая операция
точку синхронизации, в которой системой должно быть обеспечено единое
для всех процессов состояние памяти (т.е. если потоком какое-либо значение
извлекалось из памяти для модификации, измененное значение обязательно
должно быть записано в общую память)
точку синхронизации, которую должны достигнуть все процессы для
продолжения вычислений (директива должны быть вложена в блок)
переменную, доступ к которой (чтение/запись) должна быть выполнена
как неделимая операция
точку синхронизации, в которой системой должно быть обеспечено единое
для всех процессов состояние памяти (т.е. если потоком какое-либо значение
извлекалось из памяти для модификации, измененное значение обязательно
должно быть записано в общую память)
точку синхронизации, в которой системой должно быть обеспечено
единое для всех процессов состояние памяти (т.е. если потоком какое-
либо значение извлекалось из памяти для модификации, измененное
значение обязательно должно быть записано в общую память)
точку синхронизации, которую должны достигнуть все процессы для
продолжения вычислений (директива должны быть вложена в блок)
97
98
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 98 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
переменную, доступ к которой (чтение/запись) должна быть выполнена как
неделимая операция
С помощью директивы critical (50%)
С помощью директивы atomic
С помощью функций библиотеки (50%)
С помощью директивы barrier
Управления барьерами в программе
Установки количества потоков (50%)
Управления распределением итераций в цикле (50%)
Получения номера потока
Фортран
Оккам
Джава
Ада
98
99
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 99 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Фортран
Оккам
Джава
Ада
Кластерные системы
Многоядерные системы
Многопроцессорные системы, образующие двумерную решетку
Многопроцессорные системы, образующие гиперкуб
100
101
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 101 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
101
102
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 102 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
СПИСОК ЛИТЕРАТУРЫ
по дисциплине «Математическое обеспечение ЭВМ»
Специальность 080801.65 – «Прикладная информатика (в экономике)»
Форма подготовки – очная
г. Владивосток
2011
102
103
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 103 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
Основная
1. C/C++. Программирование на языке высокого уровня : для магистров и
бакалавров : учебник для вузов /Т. А. Павловская. Санкт-Петербург :
Питер , 2011.
2. C/C++. Программирование на языке высокого уровня : для магистров и
бакалавров : учебник для вузов /Т. А. Павловская. Санкт-Петербург :
Питер , 2011.
3. C/C++. Программирование на языке высокого уровня : учебник для
вузов /Т. А. Павловская. Санкт-Петербург : Питер , 2003.
4. C/C++. Структурное программирование : практикум /Т. А. Павловская,
Ю. А. Щупак. Санкт-Петербург : Питер , 2004.
5. Delphi. Программирование на языке высокого уровня : учебник для вузов
по направлению "Информатика и вычислительная техника" /В. В.
Фаронов. Санкт-Петербург : Питер , 2004.
6. Алгоритмы и структуры данных с примерами на Паскале /Никлаус Вирт ;
[пер. с англ. Д. Б. Подшивалова]. Санкт-Петербург : [Невский Диалект] ,
7. Программирование на языке Паскаль. Основы обработки структур
данных /А. Н. Моргун, И. А. Кривель. Москва Санкт-Петербург Киев :
Диалектика [Москва] : [Вильямс] , 2006.
8. Программирование на языке С++ : учебное пособие для вузов /В. В.
Вдовенко ; Сибирский государственный аэрокосмический университет.
Красноярск : [Изд-во Сибирского аэрокосмического университета] , 2006.
9. http://window.edu.ru/resource/680/56680 Терехов А.В., Чернышов А.В.,
Чернышов В.Н. Информатика: Учебное пособие. - Тамбов: Издательство
ТГТУ, 2007.
103
104
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 104 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
104
105
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 105 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
ГЛОССАРИЙ
по дисциплине «Математическое обеспечение ЭВМ»
Специальность 080801.65 – «Прикладная информатика (в экономике)»
Форма подготовки – очная
г. Владивосток
2012
105
106
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 106 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
106
107
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 107 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
107
108
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 108 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
108
109
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 109 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
109
110
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 110 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
110
111
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 111 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
111
112
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 112 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
ЛИСТ ОЗНАКОМЛЕНИЯ
112
113
ДАЛЬНЕВОСТОЧНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
Учебно-методический комплекс дисциплины «Математическое обеспечение ЭВМ»
Разработал: Идентификационный Контрольный Лист
Оськин Д.А. номер: экземпляр находится 113 из 113
УМКД. 15 (115) – на кафедре
080801.65 – информационных
ЕН.Р.1 – 2011 систем управления
113