Программа государственного экзамена по направлению (магистерская подготовка) icon

Программа государственного экзамена по направлению (магистерская подготовка)


Смотрите также:
Программа государственного экзамена по направлению (магистерская подготовка) 230100. 68...
Программа вступительного экзамена в магистратуру по направлению 540400 Социально-экономическое...
Программа вступительного экзамена в магистратуру по направлению «Филология» магистерская...
Программа государственного междисциплинарного экзамена по направлению 010500...
Программа Государственного экзамена «Педагогика и психология высшей школы» направление «050700-...
Программа комплексного государственного экзамена по направлению «Экономика» Томск 2010...
Программа государственного экзамена «Современные проблемы истории и исторического образования»...
Программа вступительного экзамена в магистратуру по направлению 080100. 68 «Экономика»...
Программа для сдачи вступительного экзамена в магистратуру по направлению 240100...
Программа для сдачи вступительного экзамена в магистратуру Читгу по направлению 031400...
Программа итогового междисциплинарного экзамена по направлению магистерской подготовки...
Программа вступительного экзамена в магистратуру по направлению 030500. 68 «Юриспруденция»...



ПРОГРАММА

ГОСУДАРСТВЕННОГО ЭКЗАМЕНА ПО НАПРАВЛЕНИЮ

(магистерская подготовка)


230100.68 - ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА


Вычислительные машины и системы


1. Архитектура вычислительных систем

1. Модель коллектива вычислителей. Принципы построения вычислительных систем. Структура ВС: типовые структуры сетей межпроцессорных связей. Алгоритм функционирования ВС. Модель вычислительной системы.

2. Техническая реализация модели коллектива вычислителей. Принципы технической реализации модели коллектива вычислителей (модульность, близкодействие и др.). Архитектурные свойства ВС.

3. Параллельные алгоритмы. Элементарные понятия параллельного программирования. Параллельный алгоритм умножения матриц. Показатели эффективности параллельных алгоритмов: коэффициенты накладных расходов, ускорения и эффективности. Парадокс параллелизма. Понятие о сложных задачах. Схемы обмена информацией между ветвями параллельных алгоритмов. Опыт применения методики крупноблочного распараллеливания сложных задач.

4. Концептуальное понятие о вычислительных системах. Понятие о вычислительных системах. Типы архитектур: МIMD, SIMD, МIМD. Классификация ВС.

^ 2. Конвейерные вычислительные системы

1. Каноническая функциональная структура конвейерного процессора. Назначение конвейерного процессора (Pipeline), векторные операции. МISD-архитектура. Структура и функционирование конвейерного процессора.

2. Конвейерные системы типа «память-память». Система STAR-100 (String Array computer) фирмы CDC (Control Data Corporation). Семейство систем Суber.

3. Конвейерные системы типа «регистр-регистр». Система CRAY-1 фирмы Сray Research Inc.: функциональная структура и особенности архитектуры. Мультиконвейерные системы семейства CRAY: CRAY Х-МР, CRAY-2, CRAY У-МР С90, CRAY Т932.

4. Конвейерные MIMD-системы. Система CRAY T3D.

5. Анализ конвейерных вычислительных систем.


^ 3. Матричные вычислительные системы

1. Каноническая функциональная структура матричного процессора. Назначение матричного процессора (Array Processor). SIMD-архитектура. Структура и функционирование матричного процессора. Система SOLOMON (Simultaneous Operation Linked Ordinal Modular Network) .

2. Система ILLIAC-IV Иллинойского университета (University of Illinois) и фирмы Бэрроуз. Функциональная структура системы ILLIAC-IV. Архитектурные возможности квадранта и элементарного процессора.

3. Система DAP (Distributed Array Processor) фирмы ICL (International Computes Ltd). Особенности архитектуры, структуры сети межпроцессорных связей и элементарного процессора.

4. Семейство систем Connection Machine (CM) фирмы Thinking Machines Corp. Функциональная структура систем семейства СМ (подсистемы CMi, i{0, 1, 2, 3}, матричный коммутатор, коммуникационные процессоры). Элементарные процессоры систем СМ. Сеть микропроцессорных связей систем СМ. Модель виртуальной машины семейства СМ. Программное обеспечение систем семейства СМ. Модели семейства Connection Machine. Анализ архитектуры систем СМ (на макроуровне, в пределах подсистемы СМ / в целом и ее вершины, на микроуровне на уровне элементарного процессора).

5. Анализ матричных вычислительных систем.


^ 4. Мультипроцессорные вычислительные системы

1. Каноническая функциональная структура мультипроцессора (Multiprocessor). MIMD-архитектура. Функционирование мультипроцессора .

2. Система С.mmp (Carnegie-Mellon Multi-Mini-Processor) Университета Карнеги-Меллона. Функциональная структура мини-ВС С.mmp. Анализ надежности мини-ВС С.mmp. Недостатки архитектуры мини-ВС С.mmp.

3. Вычислительные системы семейства Burroughs. Системы В6700 и 7700.

4. Вычислительные системы семейства «Эльбрус» Института точной механики и вычислительной техники им. С.А. Лебедева. Функциональная структура систем семейства «Эльбрус». Модели семейства «Эльбрус». Перспективы развития семейства ВС «Эльбрус».

5. Предпосылки совершенствования архитектуры мультипроцессорных вычислительных систем.

6. Система Cm Университета Карнеги-Меллона. Архитектура микроВС Cm. Средства обеспечения надежности микроВС Cm. Система самодиагностики микроВС Cm. Анализ архитектуры микроВС Cm.

7. Кластерные вычислительные системы (Cluster Computing Systems). Понятие о вычислительном кластере. Архитектурные и технико-экономические платформы кластерных ВС. Технические средства для формирования кластерных ВС. Программное обеспечение и области применения кластерных ВС.

8. Анализ мультипроцессорных вычислительных систем.


^ 5. Вычислительные системы с программируемой структурой

1. Понятие о вычислительных системах с программируемой структурой. Определение ВС. Сосредоточенные и распределенные ВС.

2. Архитектурные особенности вычислительных систем с программируемой структурой. Структура ВС. Требования, предъявляемые к структуре ВС. Структурные характеристики ВС (диаметр, средний диаметр, вектор-функции структурной коммутируемости и живучести ВС). Перспективные структуры ВС (Dn -графы и Л(N,v,g - графы). Анализ и синтез структур ВС. Режимы функционирования ВС и способы обработки информации. Архитектурные аспекты при создании операционных систем ВС.

3. Вычислительная система «Минск-222». Функциональная структура ВС «Минск-222». Элементарная машина. Системное устройство. Системные команды ВС «Минск-222». Команды настройки. Команды обмена. Команды обобщенного безусловного перехода. Команды обобщенного условного перехода. Программное обеспечение ВС «Минск-222». Система Р-программирования. Пакеты прикладных адаптирующихся Р-программ. Области применения и эффективность ВС «Минск-222».

4. Вычислительная система МИНИМАКС. Функциональная структура мини-ВС МИНИМАКС. Элементарная машина и системное устройство мини-ВС МИНИМАКС. Системные команды мини-ВС МИНИМАКС. Программное обеспечение мини-ВС МИНИМАКС. Управляющая система. Система P-программирования. Пакеты прикладных P-программ. Комплекс программ технического обслуживания. Области применения мини-ВС МИНИМАКС.

5. Вычислительная система СУММА. Функциональная структура мини-ВС СУММА. Элементарная машина и системное устройство мини-ВС СУММА. Системные команды мини-ВС СУММА. Программное обеспечение мини-ВС СУММА. Супервизор. Система P-программирования. Управляющие системы для АСУТП. Комплекс программ технического обслуживания. Области применения мини-ВС СУММА.

6. Вычислительные системы семейства МИКРОС. Функциональная структура ВС МИКРОС. Модели элементарных машин ВС. Функциональная структура и состав элементарных машин систем МИКРОС-1 и МИКРОС-2. Функциональная структура элементарной машины системы МИКРОС-Т. Архитектура транспьютеров семейства Inmos T800. Архитектурные возможности высокопроизводительных микропроцессоров (Intel 860, PowerPC, Alpha). Программное обеспечение МИКРОС. Принципы построения операционной системы (ОС). Средства инициирования ВС и драйвер системного устройства. Ядро ОС. Средства самодиагностики ВС. Средства формирования подсистем. Путевые процедуры. Средства загрузки параллельных программ. Средства динамического управления нагрузкой элементарных машин. Система параллельного программирования. Архитектурные свойства системы МИКРОС.

7. Вычислительные системы семейства МВС. Функциональная структура систем семейства МВС. Структурный модуль. Элементарные машины. Конструкция и управление ВС семейства МВС. Программное обеспечение систем семейства МВС. Архитектурные возможности моделей семейства МВС.

8. Анализ вычислительных систем с программируемой структурой.


^ 6. Элементы теории функционирования большемасштабных

распределенных вычислительных систем

1. Методы организации функционирования ВС. Основные режимы функционирования. Алгоритмы функционирования ВС при обработке наборов сложных задач. Обслуживание потока задач. Теоретико-игровой подход к проблеме организации функционирования ВС и подход на основе стохастического программирования.

2. Потенциальная надежность и живучесть ВС. Вычислительные системы со структурной избыточностью и живучие ВС. Показатели качества функционирования ВС. Методика расчета показателей надежности и живучести ВС.

3. Осуществимость параллельного решения задач на ВС. Режим решения сложной задачи. Режим обслуживания потока задач.

4. Экономическая эффективность функционирования ВС: показатели и методы их расчета.


^ 7. Распределенные вычислительные сети и системы

1. Понятие о вычислительных сетях. Классификация и свойства вычислительных сетей. Топология вычислительных сетей. Примеры вычислительных сетей.

2. Архитектура Internet.

3. Распределенные вычислительные системы. Определение, архитектурные принципы, классификация систем. Примеры реализаций распределенных ВС.


^ СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ:

  1. Балашов Е.П., Пузанков Д. В. Микропроцессоры и микропроцессорные системы., М., «Радио и связь», 1981.

  2. Бурцев B.C. Параллелизм вычислительных процессов и векторные методы решения линейных систем., М., Мир, 1991

  3. Головкин Б.А. Параллельные вычислительные системы. - М., «Наука», 1980.

  4. Димитриев Ю.К., Хорошевский В. Г. Вычислительные системы из мини-ЭВМ., М., «Радио и связь», 1982.

  5. Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы. М., Мир, 1982

  6. Евреинов Э.В., Косарев Ю.Г. Однородные универсальные вычислительные системы высокой производительности. Новосибирск: Наука, 1966.

  7. Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. Новосибирск, Наука, 1978.

  8. Корнеев В.В. Архитектура вычислительных систем с программируемой структурой. Новосибирск, Наука, 1985

  9. Ортега Дж. Введение в параллельные и векторные методы решения линейных систем., М., «Мир», 1991.

  10. Сети ЭВМ. Под ред. акад. В.М. Глушкова., М.: Связь, 1977.

  11. Смирнов А. Д. Архитектура вычислительных систем. Учебное пособие. М., «Наука», 1990.

  12. Фигурнов В.Э. IBM PC для пользователя. М., «Финансы и статистика», 1994.

  13. Хорошевский В.Г. Вычислительная система МИКРОС. Новосибирск; Препринт ИМ СО АН СССР 38 (ОВС-19), 1983

  14. Хорошевский В. Г. Инженерный анализ функционирования вычислительных машин и систем. М., «Радио и связь», 1987.

  15. Хорошевский В.Г. Архитектура вычислительных систем: Учеб. Пособие для вузов., М., Изд-во МГТУ им. Н.Э. Баумана, 2005.




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

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

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

опубликовать
Документы

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