Рабочая программа дисциплины Параллельные алгоритмы и системы - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
«Параллельные вычислительные системы (история)» 1 54.56kb.
Рабочая программа учебной дисциплинЫ «Интеллектуальные информационные... 1 148.62kb.
Вопросы по спецкурсу «Параллельные вычисления и кластерные системы» 1 42.04kb.
Рабочая программа, программа дисциплины история российско-китайских... 2 505.66kb.
Программа дисциплины «Алгоритмы и структуры данных» 1 113.97kb.
Рабочая программа дисциплины опд. Ф. 02 1 344.28kb.
Рабочая программа дисциплины Специальность 030501. 65 «Юриспруденция» 5 1108.03kb.
Рабочая программа дисциплины 1 154.92kb.
Рабочая программа дисциплины «архитектура ЭВМ и систем» 3 335.83kb.
Российская федерация министерство сельского хозяйства 1 386.81kb.
1. Параллельные алгоритмы на графах 4 Фрактальные и предфрактальные... 2 258.01kb.
Моделирование вычислений в облачной системе 1 81.23kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Рабочая программа дисциплины Параллельные алгоритмы и системы - страница №1/1



Министерство образования Российской Федерации
Санкт-Петербургский государственный электротехнический

университет “ЛЭТИ”

РАБОЧАЯ ПРОГРАММА


дисциплины




Параллельные алгоритмы и системы


Для подготовки бакалавров по направлению 552800 - “Информатика и вычислительная техника”.



Санкт-Петербург


2002

Санкт-Петербургский государственный электротехнический


университет “ЛЭТИ”

“УТВЕРЖДАЮ”

Проректор по учебной работе


проф. ___________ Ушаков В.Н.
“_____”_______________2002 г.
РАБОЧАЯ ПРОГРАММА


дисциплины




Параллельные алгоритмы и системы



Для подготовки бакалавров по направлению 552800 - “Информатика и вычислительная техника”

Факультет компьютерных технологий и информатики

Кафедра Вычислительной техники

Курс 4


Семестр 8



Лекции

36 ч.




Экзамен

семестр













8

Лабораторные занятия

24 ч.




Зачет

семестр













8




Аудиторные занятия

60 ч.







Самостоятельные занятия

50 ч.




Всего часов

110 ч.






2002


Рабочая программа обсуждена на заседании кафедры Вычислительной техники “____”_______________2002 г., протокол №______.

Рабочая программа согласована с рабочими программами изученных ранее дисциплин:

1) Дискретная математика

2) Программирование

3) Организация ЭВМ и систем

Рабочая программа одобрена методической комиссией факультета компьютерных технологий и информатики

“____”_____________2002г.

Цели и задачи дисциплины


  1. Изучение базовых понятий и способов построения параллельных алгоритмов, а также приемов построения параллельных программ.

  2. Формирование навыков построения параллельных программ и способов их реализации.


Требования к уровню освоения дисциплины
В результате изучения дисциплины студенты должны:


  1. Знать основные принципы построения, параллельных алгоритмов и программ, а также области их применения.

  2. Уметь строить простые параллельные программы и осуществлять их реализацию.

  3. Иметь представление о проблемах построения, отладки и тестирования параллельных программ и об организации систем параллельного программирования.



Содержание рабочей программы



Тема 1. Введение

Предмет дисциплины, ее объем, содержание, роль в подготовке специалистов по направлению "Информатика". Связь с другими дисциплинами. Краткий обзор литературы.


Тема 2. Параллельные вычислительные системы (ВС).

Классификация ВС. ВС с общей памятью и массовым параллелизмом. Распределенные ВС. Производительность параллельных ВС. Программное обеспечение таких систем.


Тема 3. Модели параллельных вычислений.

Последовательно-параллельные схемы программ. Ветвящиеся схемы программ. Асинхронные схемы программ. Потоковые схемы программ.


Тема 4. Параллельные процессы.

Понятие процесса. Представление процессов в памяти. Состояния процесса. Диспетчеризация процессов. Порождение и уничтожение про­цессов. Сигналы, каналы и сообщения.


Тема 5. Взаимное исключение процессов.

Задача взаимного исключения. Решение задачи с помощью переменных, специальных команд. Семафоры и их реализация. Числовые и множественные семафоры. Мониторы.


Тема 6 . Управление ресурсами и проблема тупиков.

Повторно используемые и потребляемые ресурсы. Модель обобщен­ного ресурса. Запрос и освобождение ресурсов. Возникновение тупи­ков. Предупреждение, обход и обнаружение тупиков.


Тема 7 . Построение параллельных программ.

Информационные связи. Отношение следования. Построение ярусных форм. Распараллеливание линейных участков. Распараллеливание выражений. Распараллеливание циклов. Векторизация.


Тема 8 Организация параллельных вычислений в сети.

Особенности организации вычислений в сети. Системы, основанные на передачи сообщений. Основные функции системы PVM. Команды консоли PVM.


Тема 9 Интерфейс пользователя системы PVM

Конфигурация виртуальной машины. Порождение параллельных процессов. Обмен сообщениями.


Тема 11. Системы мобильных агентов (СМА).

Области применения мобильных агентов. Существующие стандарты. Архитектуры СМА. Способы реализации СМА.


Тема 10. Заключение


Перечень лабораторных работ




Наименование работы

Номер темы программы

1

Параллельные процессы в системе LINUX.

4

2

Обмен сигналами и передача данных с помощью каналов.

4

3

Обмен сообщениями.

4

4

Общие области памяти и семафоры.

5

5

Параллельные процессы в системе PVM.

8

6

.Взаимодействие процессов в среде PVM.

8

7

Решение задач в системе PVM.

9


Распределение учебных часов по темам и видам занятий


темы


Название разделов и тем

Объем учебных часов


Семестр

Лекции

Лабор.

занятия


Практ.

занятия


Аудит.

занятия


Самост.

работа


Всего

1

Введение

2







2




2

8

2

Параллельные вычислительные системы (ВС).

3







3

3

6

8

3

Модели параллельных вычислений

4







4

4

8

8

4

Параллельные процессы

3

4




7

7

14

8

5

Взаимное исключение процессов.

4

4




8

8

16

8

6

Управление ресурсами и проблема тупиков.

4







4

4

8

8

7

Построение параллельных программ.

4







4

2

6

8

8

Организация параллельных вычислений в сети.

4

8




12

10

22

8

9

Интерфейс пользователя системы PVM

4

8




12

12

24

8

10

Системы мобильных агентов

2







2




2




11

Заключение

2







2




2

8

ИТОГО:

36

24




60

50

110

8

ЛИТЕРАТУРА

Основная



Название, библиографическое описание
Л
Лр
К-во экз. в библ. (на каф.)
Гриф
1
Робачевский А.М. Операционная система UNIX. – СПб.: BHV, 1997. – 527 с.
8
уч.0
2
Элементы параллельного программирования. - М.:Радио и связь, 1983.- 240 с.
8
27
3
Шоу А. Логическое проектирование операционных систем.- М.: 1981.- 360 с.
8
91
4
А.В. Гордеев, А.Ю. Молчанов. Системное программное обеспечение. – СПб.: Питер, 2001. – 736 с.
8
0
5
Методические указания к лабораторным работам по дисциплине " Параллельные алгоритмы и системы." / ГЭТУ. СПб., 1997. – 32 с.
8
100
6
Взаимодействие сетевых приложений. Методические указания к лабораторным работам по дисциплине " Организация вычислительных процессов” / ГЭТУ. СПб., 1999. – 32 с.
8
20
(ч/з)
7
Фомичев В.С. Управление вычислительными процессами.- Л.: ЛЭТИ, 1989. - 79 с.
8
181
8
Фомичев В.С. Синхронизация вычислительных процессов. - Л.:ЛЭТИ, 1990.- 63 с.
8
131

Дополнительная



Название, библиографическое описание
К-во экз. в библ. (на каф.)
1

Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем. - М.: Наука, 1982. - 336 с

0
2

Вальковский В.А. Распараллеливание алгоритмов и программ М.: Радио и связь, 1983. - 176 с.

0
3

Векторизация программ: теория, методы, реализация. Сборник статей. - М.: Мир, 1991. - 275 с.

2

(ф/б)

4


Петерсон Р. LINUX: руководство по операционной системе: пер. с англ. – К.: BHV, 1997. – 688 с.

0


Автор:




д.т.н., профессор

Фомичев В.С.








Рецензент




к.т.н., доцент кафедры МОЭВМ

Красюк В.И.







Зав. кафедрой

вычислительной техники






д.т.н., профессор

Пузанков Д.В.








Декан факультета

компьютерных технологий и информатики






д.т.н., профессор

Герасимов И.В.













Программа согласована:










Зав. кафедрой

вычислительной техники






д.т.н., профессор

Пузанков Д.В.














Зав. отделом учебной литературы

Киселева Т.В.







Председатель методической комиссии

факультета компьютерных технологий



и информатики




к.т.н., доцент

Чугунов Л.А.





Руководитель методического отдела




к.т.н., доцент

Марасина Л.А.