Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Робоча навчальна програма

 

з дисципліни Паралельні та розподілені обчислення”

 

Освітньо-кваліфікаційний рівень: бакалавр

 

Напрямок „Комп’ютерна інженерія”

 

Спеціальність „Комп’ютерні системи та мережі”

 

 

Київ

Університет "Україна"

 


Робочу навчальну програму створено на основі навчальної програми

 

Автор: д.т.н. Доля В.Г. _______________________(підпис)

 

 

Робочу навчальну програму розглянуто й затверджено на засіданні кафедри комп’ютерної інженерії:

Протокол від "____"_______________ 200__ р. № ___

Зав. кафедрою комп’ютерної інженерії

канд. техн. наук, доцент Тимошенко А.Г. ______________________(підпис)

 

 

Робочу навчальну програму розглянуто й затверджено на засіданні методичної ради Університету:

 

Протокол від "____"_______________ 200__ р. № ___.

Голова методичної Ради ______________________(підпис)


 

1. Мета та задачі дисципліни, її місце в навчальному процесі

1.1. Тема викладання навчальної дисципліни

Широке використання в наш час розподілених систем паралельної обробки інформації визначає задачі розпаралелювання і розподілення як головні напрямки у вирішенні проблеми створення комп’ютерних інтелектуальних систем нового покоління. Темою навчальної дисципліни „ Паралельні та розподілені обчислення ” (ПРО) є опанування студентами основ паралельних та розподілених обчислень в паралельних і розподілених обчислювальних системах.

1.2. Задачі вивчення навчальної дисципліни

Оволодіння методами і засобами паралельних та розподілених обчислень має велике значення у формуванні науково-технічного світогляду інженера. У зв’язку з цим внаслідок вивчення дисципліни студент повинен:

· знати проблематику та основні напрямки досліджень ПРО;

· вивчити основні методи проведення ПРО;

· опанувати принципи створення та функціонування паралельних та розподілених обчислювальних систем;

· знати основні характеристики апаратно-програмних засобів паралельних та розподілених обчислювальних систем;

· оволодіти навичками виконання ПРО.

Для досягнення необхідного рівня знань використовується модульний принцип побудови навчальної програми у відповідності до модульно-рейтингової системи навчання. В процесі викладання дисципліни вирішуються задачі подання навчального матеріалу на інформаційних засадах у сукупності з елементами зворотного зв’язку та поточного і підсумкового контролю за опануванням знань.

1.3. Місце навчальної дисципліни в системі професійних знань.

Навчальна дисципліна відноситься до циклу професійно-орієнтованих дисциплін, спрямованих на оволодіння студентами основ проектування високопродуктивних обчислювальних машин нових поколінь та сучасних високоефективних розподілених комп’ютерних систем з паралельною обробкою великих обсягів оперативної інформації.. Вивчення дисципліни потребує наявності у студентів основних знань із загальнотеоретичних та загально-інженерних дисциплін. Комплекс знань, що формується цією дисципліною, відноситься до засад фахової підготовки спеціалістів. На базі набутих знань майбутні фахівці зможуть організовувати автоматизоване проектування програмного забезпечення розподілених багатомашинних обчислювальних систем з використанням ефективних методів ПРО.

Тематичний план

2.1. Розподіл навчальних годин

  Семестр   Всього Розподіл за семестрами та видами занять   Семестр. атест.
Лекції Лабор. Сам. роб.
          Іспит

2.2. Тематичний план навчальної дисципліни

№ теми   Назва теми Обсяг навч. занять (год.)
Лекції Лабор. Сам.роб.
Модуль 1. Алгоритми та засоби паралельних обчислень
  Характеристика проблеми паралельних та розподілених обчислень      
  Алгоритми паралельних обчислень      
  Графові моделі паралельних обчислень      
  Мережі Петрі      
  Паралельні обчислювальні машини (ПОМ)      
  Організація обчислювального процесу в ПОМ      
Модуль 2. Виконання обчислень в паралельних та розподілених обчислювальних системах
  Паралельні та розподілені обчислювальні системи (ПРОС)      
  Організація обчислень в ПРОС      
  Планування паралельних та розподілених обчислень (ПРО)      
  Моделі та алгоритми планування ПРО      
  Програмне забезпечення ПРОС      
Всього: 91 год.      

3. Зміст тем дисципліни

3.1. Лекційна частина навчальної дисципліни

№ те ми № лекції   Зміст лекції Обсяг навч. занять (год.)
Модуль 1. Алгоритми та засоби паралельних обчислень
    Характеристика проблеми ПРО  
    Види і засоби розпаралелювання обчислень  
  Паралельні форми алгоритмів  
  Характеристики паралельних алгоритмів  
    Графові моделі паралельних обчислень  
    Мережі Петрі  
    Класифікація та типи ПОМ  
  Структура та складові частини ПОМ  
    Організація обчислювального процесу в ПОМ  
Модуль 2. Виконання обчислень в ПРОС
    Основні характеристики ПРОС  
  Різновиди обробки інформації в ПРОС  
    Процес виконання обчислень в ПРОС  
  Дисципліни обслуговування завдань в ПРОС  
    Організація та стадії планування ПРО  
  Основні види планування ПРО  
    Моделі та алгоритми планування ПРО  
    Програмне забезпечення ПРОС  
  Паралельні мови програмування в ПРОС  
Всього:  

3.2. Лабораторна частина навчальної дисципліни

№ пп.   Тема лабораторного заняття Обсяг навчальних занять (год.)
Модуль 1. Алгоритми та засоби паралельних обчислень
  Види і засоби розпаралелювання обчислень.  
  Паралельні форми алгоритмів.  
  Характеристики паралельних алгоритмів.  
  Графові моделі паралельних алгоритмів.  
  Організація обчислювального процесу в ПОМ  
Модуль 2. Виконання обчислень в ПРОС
  Організація обчислень в ПРОС  
  Планування ПРО  
  Моделі та алгоритми планування ПРО  
  Програмне забезпечення ПРОС  
Всього:  

3.3. Самостійна робота студентів

№ пп.   Тема самостійної роботи Обсяг навчальних занять (год.) Література
Модуль 1. Алгоритми та засоби паралельних обчислень
  Характеристика проблеми ПРО.   [1-5,7,9,10,12,16,17,20]
  Види і засоби розпаралелювання обчислень.   [1-5,7,9,10,12,16,17,20]
  Паралельні форми алгоритмів.   [2-5,7,9,10,12,16,17]
  Характеристики паралельних алгоритмів.   [2-5,7,9,10,12,16,17]
  Графові моделі паралельних обчислень.   [1-5,9-12,16,17]
  Мережі Петрі.   [1,8,9,13,16,17]
  Класифікація і типи ПОМ   [6,8,11-19]
  Структура та складові частини ПОМ   [6,8,11-19]
  Організація обчислювального процесу в ПОМ   [6,8,11-19]
Модуль 2. Виконання обчислень в ПРОС
  Основні характеристики ПРОС   [8,11-19]
  Різновиди обробки інформації в ПРОС   [8,11-19]
  Процес виконання обчислень в ПРОС   [8,11-19]
  Дисципліни обслуговування завдань в ПРОС   [8,11-19]
  Організація та стадії планування ПРО   [8,11-19]
  Основні види планування ПРО   [8,11-19]
  Моделі та алгоритми планування ПРО   [8,11-19]
  Програмне забезпечення ПРОС   [8,11-19]
  Паралельні мови програмування в ПРОС   [8,11-19]
Всього:    

3.4. Розрахунково-графічні роботи

№ пп.   Тема РГР Обсяг навчальних занять (год.)
Модуль 1. Алгоритми та засоби паралельних обчислень
  Види і засоби розпаралелювання обчислень.  
  Паралельні форми алгоритмів.  
  Характеристики паралельних алгоритмів.  
  Графові моделі паралельних алгоритмів.  
Модуль 2. Виконання обчислень в ПОМ
  Організація обчислень в ПОМ  
Всього:  

3.5. Консультації

№ пп.   Тема консультації Обсяг навчальних занять (год.)
Модуль 1. Алгоритми та засоби паралельних обчислень
  Характеристика проблеми ПРО  
  Види і засоби розпаралелювання обчислень.  
  Мережі Петрі.  
  Структура та складові частини ПОМ  
Модуль 2. Виконання обчислень в ПРОС
  Основні характеристики ПРОС  
  Організація та стадії планування ПРО  
  Основні види планування ПРО  
  Моделі та алгоритми планування ПРО  
Всього  

3.6. Тематика контрольних робіт для студентів

заочної форми навчання

№ пп. Тема контрольної роботи
Модуль 1. Алгоритми та засоби паралельних обчислень
  Характеристика проблеми ПРО.
  Види і засоби розпаралелювання обчислень.
  Паралельні форми алгоритмів.
  Характеристики паралельних алгоритмів.
  Графові моделі паралельних обчислень.
  Мережі Петрі.
  Класифікація і типи ПОМ
  Структура та складові частини ПОМ
  Організація обчислювального процесу в ПОМ
Модуль 2. Виконання обчислень в ПРОС
  Основні характеристики ПРОС
  Різновиди обробки інформації в ПРОС
  Процес виконання обчислень в ПРОС
  Дисципліни обслуговування завдань в ПРОС
  Організація та стадії планування ПРО
  Основні види планування ПРО
  Моделі та алгоритми планування ПРО
  Програмне забезпечення ПРОС
  Паралельні мови програмування в ПРОС

 

 

4. Завдання для поточного та підсумкового контролю

Завдання для поточного контролю

№ пп. Тема завдання Обсяг годин Форма контролю
Модуль 1. Алгоритми та засоби паралельних обчислень
  Характеристика проблеми ПРО   СР
  Види і засоби розпаралелювання обчислень   СР
  Паралельні форми алгоритмів.   ОП
  Характеристики паралельних алгоритмів.   СР
  Графові моделі паралельних обчислень.   СР
  Мережі Петрі.   СР
  Класифікація і типи ПОМ   СР
  Структура та складові частини ПОМ   ОП
  Організація обчислювального процесу в ПОМ   ОП
Модуль 2. Виконання обчислень в ПРОС
  Основні характеристики ПРОС   ОП
  Різновиди обробки інформації в ПРОС   СР
  Процес виконання обчислень в ПРОС   СР
  Дисципліни обслуговування завдань в ПРОС   СР
  Організація та стадії планування ПРО   ОП
  Основні види планування ПРО   ОП
  Моделі та алгоритми планування ПРО   СР
  Програмне забезпечення ПРОС   ОП
  Паралельні мови програмування в ПРОС   ОП
         

4.2. Питання до іспиту

Модуль 1. Алгоритми та засоби паралельних обчислень

Тема 1. Характеристика проблеми ПРО

Характеристика проблеми ПРО

Історія розвитку моделей обчислень.

Концепція необмеженого паралелізму.

Тема 2. Алгоритми паралельних обчислень

Характеристика проблеми розпаралелювання обчислень.

Види і засоби розпаралелювання обчислень.

Паралельні форми алгоритмів. Навести приклад.

Характеристики паралельних алгоритмів. Навести приклад.

Тема 3. Графові моделі паралельних алгоритмів

Графи паралельних алгоритмів. Основні характеристики. Навести приклад.

Графи паралельних процесів в ПОМ.

Матриці інциденцій та суміжності.

Списки інциденцій та суміжності.

Тема 4. Мережі Петрі

Мережі Петрі: основні характеристики.

Прості мережі Петрі.

Розширені мережі Петрі.

Принципи функціонування мережі Петрі.

Області використання мереж Петрі.

Тема 5. ПОМ

ПОМ. Класифікація Флінна.

Структура та складові частини ПОМ.

Основні характеристики ПОМ.

Режими керування роботою ПОМ.

Типи ПОМ.

Основні типи ПОМ.

Типи процесорів ПОМ.

Типи комунікаційних мереж ПОМ.

Типи пристроїв пам’яті ПОМ.

Елементна база ПОМ.

Інтелектуальні, трансп’ютерні та систолічні ПОМ.

Тема 6. Організація обчислювального процесу в ПОМ

Організація обчисленьв ПОМ

Рівні та засоби розпаралелювання інформації в ПОМ.

Засоби обробки інформації в ПОМ.

Пакетна обробка інформації в ПОМ.

Мультипрограмна обробка інформації в ПОМ.

Виконання послідовності макроінструкцій в ПОМ.

Обробка інформації в режимі колективного користування.

Обробка інформації в режимі реального часу.

Конвейєрна обробка інформації в ПОМ.

Режими диспетчеризації обчислювального процесу в ПОМ.


Модуль 2. Виконання обчислень в ПРОС

Тема 7. ПРОС

Основні характеристики ПРОС.

Паралельні обчислювальні системи: основні характеристики.

Розподілені обчислювальні системи: основні характеристики.

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

Децентралізована обробка інформації в ПРОС.

Централізована обробка інформації в ПРОС.

Розподілена обробка інформації в ПРОС.

Комунікаційні мережі ПРОС.

Тема 8. Організація обчислень в ПРОС

Загальна схема функціонування ПРОС.

Режими функціонування ПРОС.

Схема процесу виконання завдань в ПРОС.

Режими керування обчисленнями в ПРОС.

Дисципліни обслуговування завдань в ПРОС.

Тема 9. Планування ПРО

Основні характеристики процесу планування ПРО.

Організація процесу планування ПРО.

Стадії планування ПРО.

Основні види планування ПРО.

Тема 10. Моделі та алгоритми планування ПРО

Постановка задачі планування ПРО.

Основні характеристики алгоритмів планування ПРО.

Графові моделі планування ПРО.

Подання задачі планування ПРО у вигляді задачі математичного программування.

Евристичні алгоритми планування ПРО.

Тема 11. Програмне забезпечення ПРОС

Системне програмне забезпечення ПРОС.

Прикладне програмне забезпечення ПРОС.

Паралельні мови програмування в ПРОС.

4.3. Наочні та технічні засоби навчання

В процесі навчання будуть використані наочні та комп’ютерні засоби програмування з метою оволодіння студентами навичками виконання паралельних та розподілених обчислень.


5. Список літератури


<== предыдущая | следующая ==>
Тема 35. Фінансовий стан підприємства | Методичне забезпечення. Теми практичних занять № з/п Назва теми Кількість Годин Методологічні основи методики викладання

Date: 2015-08-24; view: 472; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию