Программа по курсу: методы параллельной обработки данных (базовый) по направлению: 511600 факультеты icon

Программа по курсу: методы параллельной обработки данных (базовый) по направлению: 511600 факультеты


Смотрите также:
Программа по курсу: методы параллельной обработки данных по направлению: 511600 факультеты...
Программа по курсу: проектирование интерактивных систем (базовый) по направлению: 511600...
Программа по курсу: методы анализа данных и распознавания по направлению: 511600 факультеты...
Программа по курсу: технологии открытых систем (базовый) по направлению: 511600 факультеты...
Программа по курсу информатика и применение компьютеров в научных исследованиях (Алгоритмы и...
Программа по курсу: логика и информатика (по выбору) по направлению: 511600 факультеты...
Программа по курсу: современные технологии параллельного программирования (по выбору) по...
Программа по курсу: компьютерные системы поддержки и принятия решений (базовый) по направлению:...
Программа по курсу: практикум по трёхмерной машинной графике (базовый) по направлению: 511600...
Программа дисциплины методы обработки биомедицинских сигналов и данных для учебных планов кафедр...
Программа учебной дисциплины дисциплина «Математические методы цифровой обработки сигналов»...
Программа по курсу: методы анализа данных и распознавания (базовый) по направлению...



Загрузка...
скачать


Министерство образования и науки Российской Федерации

Московский физико-технический институт

(государственный университет)


УТВЕРЖДАЮ

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

__________ Ю. А. Самарский

«___» ______________ 2008 г.


ПРОГРАММА


по курсу: МЕТОДЫ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ ДАННЫХ (базовый)

по направлению: 511600

факультеты: ФУПМ, ФАКИ

кафедра: ИНФОРМАТИКИ

курс: 5 курсовая работа: 9,10 семестр

семестр: 9,10 дифф. зачет: 9 семестр

лекции: 34 часов экзамен: 10 семестр

практические занятия: 66 часа


^ ВСЕГО ЧАСОВ: 178


Программу составили к.ф.-м.н., доцент Карпов В.Е.

ст. преподаватель Богатов А.В.


Программа обсуждена на заседании

кафедры информатики

28 августа 2008 г.


Заведующий кафедрой,

профессор И.Б. Петров



  1. ^ Введение в параллельные и распределенные системы. Достоинства многопроцессорных систем. Достоинства распределенных систем. Виды операционных систем (ОС мультипроцессорных ЭВМ, сетевые ОС, распределенные ОС). Принципы построения (прозрачность, гибкость, надежность, эффективность, масштабируемость).

  2. ^ Архитектура ЭВМ для высокопроизводительных вычислений. SISD компьютеры. MISD компьютеры. MIMD компьютеры. Основные концепции архитектуры высокопроизводительных вычислительных систем. Конвейер. Суперскалярные процессоры. Векторная обработка данных. Процессоры для параллельных компьютеров. Оперативная память. Чередуемая память. Разделяемая память. Распределенная память. Связь между элементами параллельных вычислительных систем. Кластеры рабочих станций. Архитектура вычислительной системы HP/Convex Exemplar SPP1600

  3. ^ Операционные системы многопроцессорных ЭВМ. Процессы и нити. Системы совместно протекающих взаимодействующих процессов. Процессы и критические секции. Программные средства порождения процессов. Синхронизация процессов и совместное использование ресурсов. Реализация взаимного исключения. Синхронизирующие примитивы. Синхронизация процессов посредством семафоров. Условные критические интервалы. Мониторы. Замечание по использованию систем синхронизации. Тупики и защита от них. Планирование использования процессоров.

  4. ^ Коммуникации в распределенных системах. Семиуровневая модель OSI/ISO. Модель передачи сообщений MPI. Модель передачи данных PVM.

  5. Две парадигмы программирования. Две модели программирования: последовательная и параллельная. Две парадигмы параллельного программирования: параллелизм данных и параллелизм задач.

  6. ^ Издержки и выигрыш при реализации параллельных и векторных вычислений. Трудовые затраты на распараллеливание или векторизацию программы. Способы векторизации и распараллеливания программ. Применение разных языков программирования. Различие и сходство между распараллеливанием и векторизацией программ. Сходство алгоритмов — параллелизм данных. Различие алгоритмов — параллелизм действий.

  7. ^ Векторные ЭВМ и векторные программы. Предельное быстродействие векторных программ. Две части программ - скалярная и векторная. Дополнительные затраты на организацию векторных вычислений во время работы программы. Ограниченное число векторных регистров. Ограничения на используемые операторы в векторизуемых циклах. Использование векторных операций и функций ФОРТРАНа-90.

  8. ^ Параллельные ЭВМ и параллельные программы. Три части программы — параллельная, последовательная и обмен данными. Синхронизация процессов, равномерность загрузки процессов. Средства распараллеливания в трансляторах и параллельные библиотеки.

  9. ^ Стандарты интерфейса передачи сообщений MPI и PVM. Базовые понятия. Управление группой. Процедуры парных межпроцессных обменов. Коллективные взаимодействия процессов. Средства поддержки MPI и PVM библиотек. Примеры программирования. Управление ресурсами параллельной системы.

  10. ^ Классы задач, которые можно эффективно векторизовать и распараллелить. Обработка одномерных и двумерных массивов. Вычисления в узлах сеток и решеток. Инженерные и научные задачи. Алгоритмы для высокопроизводительных вычислений.

  11. ^ Параллельное программирование для МРР систем. Развитие параллельного программирования. Организация эффективных параллельных вычислений. Масштабирование и переносимость: проблемы перехода от последовательных программ к параллельным. Решение системы линейных уравнений методом Гаусса без выбора ведущего элемента. Проблемы организации параллельных вычислений. Параллельные и распределенные базы данных. Мотивация создания параллельных и распределенных баз данных. Реляционные базы данных. Виды параллельной обработки в базах данных: параллельное выполнение операций и построение параллельных баз данных.

  12. ^ Кластеры и массово параллельные системы различных производителей. Положение на рынке параллельных систем. Основные производители параллельных систем. Современные микропроцессоры. Требования к вычислительным компонентам информационных систем. Архитектурные особенности. Программное обеспечение. Операционные системы. СУБД. Самые высокопроизводительные суперкомпьютеры.


Задачи для практикума.
^

Задача 1. Поиск аффинных трансформаций, описывающих движение отдельных областей изображения.

Задача 2. Считалочка.

Задача 3. Перечисление сегментов.

^

Задача 4. Определение поля смещений для областей,
составляющих объект в кадре.



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


СПИСОК ЛИТЕРАТУРЫ


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

2. H. Jordan, G. Alaghband. Fundamentals of Parallel Processing. — Pearson Education, Inc., 2003. — 536 p.

  1. Selim G. Aki. The Design and Analysis of Parallel Algorithms. — Prentice-Hall, Inc., 1989. — 401 p.

  2. Claudia Leopold. Parallel and Distributed Computing. — John Wiley & Sons, Inc., 2001. — 260 p.





Скачать 50,29 Kb.
оставить комментарий
Дата29.09.2011
Размер50,29 Kb.
ТипПрограмма, Образовательные материалы
Добавить документ в свой блог или на сайт

хорошо
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх