Вычислительных систем
 Скачать 0.78 Mb.
|
|
М. Г. Курносов, А. А. Пазников ОСНОВЫ ТЕОРИИ ФУНКЦИОНИРОВАНИЯ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ c b Новосибирск 2015 УДК 004.272 ББК 22.18 К93 Курносов М.Г., Пазников А.А. К93 Основы теории функционирования распределенных вычисли- тельных систем. – Новосибирск: Автограф, 2015. – 52 с. ISBN 978-5-9906983-5-2 Практикум содержит описание лабораторных работ по курсу «Теория функ- ционирования распределенных вычислительных систем». Помимо заданий и кон- трольных вопросов, каждая работа включает теоретический материал, необходи- мый для ее успешного выполнения. ББК 22.18 Все названия программных продуктов являются зарегистрированными тор- говыми марками соответствующих фирм. © Курносов М.Г., 2015. © Пазников А.А., 2015. ISBN 978-5-9906983-5-2 cb Creative Commons Attribution 4.0. Содержание Основные сокращения 5 Описание курса 7 1. Порядок выполнения лабораторных работ 9 1.1. Этапы выполнения лабораторной работы . . . . . . . . . . . . 9 1.2. Защита лабораторной работы . . . . . . . . . . . . . . . . . . . 9 1.3. Требования к программам . . . . . . . . . . . . . . . . . . . . . 9 2. Надежность и живучесть ВС 13 2.1. Среднее время безотказной работы и восстановления ВС . . . 13 2.2. Надежность ВС в стационарном режиме функционирования . 16 2.3. Переходный режим функционирования живучих ВС . . . . . . 19 2.4. Континуальный подход к анализу живучих ВС . . . . . . . . . 21 2.5. Технико-экономическая эффективность функционирования ВС 24 3. Организация функционирования ВС 27 3.1. Планирование решения задач на ВС . . . . . . . . . . . . . . . 27 3.2. Теоретико-игровой подход к обслуживанию потока задач . . . 31 3.3. Стохастически оптимальное функционирование ВС . . . . . . 36 3.4. Вложение параллельных программ в ВС . . . . . . . . . . . . . 41 4. Приложения 45 4.1. Функции округления . . . . . . . . . . . . . . . . . . . . . . . . 45 4.2. Факториалы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 4.3. Элементарная обработка результатов измерений . . . . . . . . 46 4.4. Вопросы к экзамену . . . . . . . . . . . . . . . . . . . . . . . . 49 Литература 51 Основные сокращения HPC – High-Performance Computing MPI – Message Passing Interface ВС – вычислительная система ВМ – вычислительный модуль ВЦ – вычислительный центр ОС – операционная система ПО – программное обеспечение ЭВМ – электронная вычислительная машина ЭМ – элементарная машина ЭП – элементарный процессор Описание курса Курс «Теория функционирования распределенных вычислительных си- стем» состоит из двух частей, рассчитанных на два учебных семестра. Первая часть посвящена анализу надежности и живучести распределенных вычислительных систем (ВС). Во второй части рассматриваются модели и алгоритмы организации функционирования ВС. Основной теоретический материал содержится в следующих книгах, которые являются базовыми по курсу: 1. Хорошевский В.Г. Архитектура вычислительных систем. – М.: МГ- ТУ им. Н.Э. Баумана, 2008. – 520 с. 2. Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные си- стемы. – Новосибирск: Наука. Сибирское отделение, 1978. – 319 с. 3. Хорошевский В.Г. Инженерный анализ функционирования вычисли- тельных машин и систем. – М.: Радио и связь, 1987. – 256 с. В течении каждого учебного семестра подразумевается проведение лекционных, лабораторных (практических) занятий, контрольных работ и экзамена/зачета. Оценка за экзамен или получение зачета зависит от результата выпол- нения лабораторных работ. Каждая лабораторная работа (задание) оценивается определенным чис- лом баллов и имеет крайний срок сдачи (deadline). На выполнение и сдачу каждого задания отводится фиксированное число ?????? занятия. Каждое ??????-ое занятие – это крайний срок сдачи соответствующей лабораторной работы. Если задание не сдано в срок, за него выставляется минимальное ко- личество баллов. Количество набранных баллов влияет на максимальную оценку за курс. Для допуска к экзамену все задания должны быть выпол- нены и сданы. Во время сессии задания не принимаются. Оценка за экзамен определяется числом набранных баллов в процен- тах от максимально возможного: – 90–100% от максимального числа баллов – оценка «отлично»; – 80–89% – «хорошо»; – 70–79% – «удовлетворительно»; – < 70% – «неудовлетворительно». |