Документы



Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» icon

Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии»

НазваниеРабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии»
Дата07.06.2013
Размер83.09 Kb.
ТипРабочая программа
скачать


УЗБЕКСКОЕ АГЕНСТВО СВЯЗИ И ИНФОРМАТИЗАЦИИ

ТАШКЕНТСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ



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


«УТВЕРЖДАЮ»

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

_________________________________________

«___» ___________ 200___год.


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

по дисциплине

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


5521900 - «Информатика и информационные технологии »


Т О Ш К Е Н Т – 2 0 0 9


Рабочая программа утверждена на заседании кафедры информационные технологии.


Протокол №_____от «_____»________200__г.


Составитель: доцент. Кабулов Р.В.


Рабочая программа обсуждена и рекомендована к утверждению научно-методическим советом факультета ИТ.

Протокол №__ от «____» _________ 200___ г


Цель дисциплины.


Цель дисциплины - дать знания слушателям о методах, языках и средствах параллельного программирования и управления параллельными процессами на вычислительных системах.


Базовый уровень студентов для изучения данного предмета.


Для изучения данного предмета студентам требуются по теории алгоритмов, языкам программирования, архитектуре компьютеров, операционным системам, полученным в предшествующих курсах.


Связь с другими предметами.

Даная дисциплина связана с курсами высшей математики, современной информационной технологии и технологии программирования.


Содержание дисциплины.




Название темы и короткое содержание.

Объем часов.



^ Принципы построения параллельных вычислительных систем. Краткая характеристика способов достижения параллелизма.

2



^ Моделирование и анализ параллельных вычислений.. Основные показатели качества параллельных методов — ускорение (speedup), эффективность (efficiency), стоимость (cost) и масштабируемость (scalability) вычислений. Методы представления топологии коммуникационной среды.

2



^ Принципы разработки параллельных методов. Моделирование параллельных программ. Этапы разработки параллельных алгоритмов.

2



^ Основы параллельного программирования на MPI. Основные понятия и определения. Операции передачи данных между двумя процессами. Коллективные операции передачи данных. Производные типы данных. Управление группами

4



^ Параллельные методы матричного умножения. Принципы распараллеливания. Умножение матриц при ленточной схеме разделения данных. Алгоритм Фокса умножения матриц при блочном разделении данных. Алгоритм Кэннона умножения матриц при блочном разделении данных.

4



^ Параллельные методы решения систем линейных уравнений. Принципы распараллеливания. Алгоритм Гаусса. Метод сопряженных градиентов.

2



^ Параллельные методы сортировки. Принципы распараллеливания. Пузырьковая сортировка. Сортировка Шелла. Быстрая сортировка.

4



^ Параллельные методы на графах. Задача поиска всех кратчайших путей Задача нахождения минимального охватывающего дерева Задача оптимального разделения графов.

4



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

2



^ Оценка максимально достижимого параллелизма. Модель вычислений в виде графа "операции – операнды". Закон Амдаля. Закон Густавсона – Барсиса. Анализ масштабируемости параллельных вычислений.

2



^ Параллельные методы решения информационно-логических задач. Параллельная реализация языка логического вывода. Параллельный логический вывод по сложной цели. Параллельная обработка списковых структур.

4




Всего:

32



Наименования практических занятий:




Название темы и короткое содержание.

Объем часов.

1
^

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


2

2

Принципы разработки параллельных методов


2

3
^

Параллельные методы умножения матрицы на вектор


2

4

Параллельные методы матричного умножения


2

5
^

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


2

6

Параллельные методы сортировки


2

7
^

Параллельные методы на графах


2



Всего:


14


Наименования лабораторных занятий:




Название темы и короткое содержание.

Объем часов.

1

Основы параллельного программирования

2

2

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




3

Реализация параллельных методов умножения матрицы на вектор

2

4

Реализация параллельных методов матричного умножения

2

5

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

2

6

Реализация параллельных методов сортировки

2

7

Реализация параллельных методов на графах

2




Всего:

14



Темы самостоятельных работ


  1. Направление развития параллельных технологий

  2. Параллельные методы обработки запросов к базам данных

  3. Параллельные методы решения задач линейного программирования

  4. Параллельные методы решения задач нелинейного программирования

  5. Параллельные методы решения задач нелинейной оптимизации

  6. Параллельные методы решения задач дискретной оптимизации

  7. Параллельные методы управления каналамы в сети

  8. Параллельные методы решения нелинейных систем управления

  9. Параллельные методы решения уравнений частных производных

  10. Проектирование информационных систем на основе параллельных технологий.


Рекомендуемая литература по данной дисциплине:


Основная литература:

  1. Каримов И.А «Эришилган ютуқларни мустаҳкамлаб, янги марралар сари изчил ҳаракат қилишимиз лозим». // «Халқ сўзи», 2006 й., 11-февраль.

  2. Книга Президента Узбекистана Ислама Каримова. МИРОВОЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ КРИЗИС, ПУТИ И МЕРЫ ПО ЕГО ПРЕОДОЛЕНИЮ В УСЛОВИЯХ УЗБЕКИСТАНА ,Ташкент, март 2009, http://www.jahonnews.uz/rus/rubriki/politika/kniga_prezidenta_uzbekistana_islama_karimova.mgr

  1. Гергель В.П. ^ Теория и практика параллельных вычислений
    БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007

  2. Барский А.Б. Параллельные информационные технологии
    БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007

  3. Богачев К.Ю. Основы параллельного программирования
    М.: БИНОМ. Лаборатория знаний, 2003

  4. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления.
    СПб.: БХВ-Петербург, 2002

  5. Гергель В.П., Стронгин Р.Г. Основы параллельных вычислений для многопроцессорных вычислительных систем
    Н. Новгород: Изд-во ННГУ, 2001

  6. Немнюгин С., Стесик О. Параллельное программирование для многопроцессорных вычислительных систем
    СПб.: БХВ-Петербург, 2002

Дополнительная литература:

  1. Andrews G.R. Foundations of Multithreading, Parallel and Distributed Programming
    Addison-Wesley, 2000

  2. Воеводин В.В. Модели и методы в параллельных процессах
    М.: Наука, 1986

  3. Воеводин В.В. Математические основы параллельных вычислений
    М.: МГУ, 1991

  4. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ
    ^ М.: МЦНТО, 1999

  5. Корнеев В.В. Параллельные вычислительные системы
    М.: Нолидж, 1999

  6. Корнеев В.В. Параллельное программирование в MPI
    М. – Ижевск: Институт компьютерных исследований, 2003

  7. Самарский А.А., Гулин А.В. Численные методы
    М.: Наука, 1989

  8. Афанасьев К.Е. и др. Многопроцессорные вычислительные системы и параллельное программирование
    Кемерово: Кузбассвузиздат, 2003

  9. Деменев А.Г. Параллельные вычислительные системы: основы программирования и компьютерного моделирования
    Пермь: ПГПУ, 2001

  10. Дорошенко А.Е. Математические модели и методы организаций высокопроизводительных вычислений
    Киев: Наукова думка, 2000

  11. Комолкин А.В., Немнюгин С.А. Программирование для высокопроизводительных ЭВМ
    СПб.: Изд-во НИИ химии СПбГУ, 1998

  12. Сергеев Я.Д., Стронгин Р.Г., Гришагин В.А. Введение в параллельную глобальную оптимизацию
    Н. Новгород: ННГУ, 1998

  13. Старченко А.В., Есаулов А.О. Параллельные вычисления на многопроцессорных вычислительных системах
    Томск: ТГУ, 2002

  14. Якобовский М.В. Распределенные системы и сети
    М.: МГТУ «Станкин», 2000

Интернет ресурсы:

  1. Информационно-аналитические материалы по параллельным вычислениям http://www.ccas.ru.paral.links.html, http://www.ccas.ru.paral.contents.html, www.parallel.ru, www.mcs.anl.gov.dbpp



Похожие:

Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconРабочая программа по дисциплине Проектирование информационных систем по направлению 5521900 «Информатика и информационные технологии»
...
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconРабочая программа по дисциплине информационные технологии для бакалавров специальности
Рабочая программа утверждена на заседании кафедры информационных технологий. Протокол № от 200 г
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconОсновы системного анализа методические указания к выполнению курсовой работы для бакалавров направления 5521900 – «Информатика и информационные технологии»
Методические указания предназначены для студентов бакалавриата, обучающихся по направлению в 5521900 «Информатика и информационные...
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconРабочая программа по дисциплине «Системы реального времени» для магистров специальности
Рабочая программа утверждена на заседании кафедры информационных технологий. Протокол № от 2008 г
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconРабочая программа по дисциплине " Ахборот тизимларида конвергенция "
Рабочая программа создана на основании типовой программы и утвержден 20 году (список номер ) мвссо республики Узбекистан
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconРабочая программа по дисциплине "контентларни бошкариш тизимлари"
Рабочая программа создана на основании типовой программы и утвержден 20 году (список номер ) мвссо республики Узбекистан
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconРабочая программа по дисциплине Программные средства интеллектуальных систем Для студентов специальности
Рабочая программа утверждена на заседании кафедры информационных технологий. Протокол № от 2009 г
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconРабочая программа по дисциплине " таксимланган тизим ва тармоклар "
Рабочая программа создана на основании типовой программы и утвержден 20 году (список номер ) мвссо республики Узбекистан
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconПрограмма по курсу оивт (по новому стандарту)
Информатика. Понятие информации. Свойства информации и формы представления информации. Информационные процессы. Роль информатики...
Рабочая программа по дисциплине «Методы параллельных вычислений» 5521900 «Информатика и информационные технологии» iconИнформатика Информация Информационные процессы
...
Загрузка...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©uz.denemetr.com 2000-2015
При копировании материала укажите ссылку.
обратиться к администрации