Правительство Российской Федерации Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" МОСКОВСКИЙ ИНСТИТУТ ЭЛЕКТРОНИКИ И МАТЕМАТИКИ Факультет информационных технологий и вычислительной техники программа дисциплины «Архитектура ЭВМ и вычислительных систем» для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Автор программы: Е.М. Иванова, кандидат технических наук, [email protected] Одобрена на заседании кафедры Вычислительные системы и сети «___»____________ 2014г. Зав. кафедрой А.В. Вишнеков Рекомендована секцией УМС [Введите название секции УМС] «___»____________ 2014г. Председатель [Введите И.О. Фамилия] Утверждена УС факультета ИТиВТ «___»_____________2014г. Ученый секретарь [Введите И.О. Фамилия] ________________________ [подпись] Москва, 2014 Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы. Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Архитектура вычислительных систем» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра 1. Область применения и нормативные ссылки Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности. Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра. Программа разработана в соответствии с: Федеральному Государственному образовательному стандарту высшего профессионального образования по направлению подготовки 230100 – «Информатика и вычислительная техника» и профилю обучения «Вычислительные машины, комплексы, системы и сети» подготовки бакалавра; Рабочим учебным планом университета по направлению 230100.62 "Информатика и вычислительная техника" подготовки бакалавра, утвержденным в 2014 г. 2. Цели освоения дисциплины Цели освоения дисциплины «Архитектура ЭВМ и вычислительных систем (ВС1)»: дать студентам представление о принципах построения, функционирования и использования современных вычислительных систем; привить студентам навыки исследовательской работы, предполагающей самостоятельное изучение рабочей документации, специфических инструментов и программных средств, позволяющих смоделировать работу процессора или его частей. 3. Компетенции обучающегося, формируемые в результате освоения дисциплины В результате изучения дисциплины студент должен: Знать: Основные архитектурные принципы функционирования современных ЭВМ и вычислительных систем, их отдельных устройств и блоков; Современные тенденции развития внутрипроцесорной архитектуры и огранизации ВС, Основные характеристики и рабочие возможности ЭВМ и ВС разных классов и архитектур, их области применения; Возможности, назначение и различия языков программирования высокого уровня (ЯВУ2), Ассемблеров и машинных языков, применяемых в современных ВС, Особенности системы команд ЭВМ (ВС). Уметь: выбирать комплект технических и программных средств для решения задач разных классов; грамотно объяснять выбор машины или системы той или иной архитектуры для решения задач определенного класса; собирать и анализировать исходные данные для проектирования или выбора ВС. здесь и далее вместо термина «вычислительная система» используется сокращение ВС здесь и далее вместо термина «языки программирования высокого уровня» используется сокращение ЯВУ 1 2 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Приобрести опыт: в моделировании работы основных архитектурных блоков современных ЭВМ и ВС, в низкоуровневом (системном) программировании на Ассемблере, в использовании программных пакетов, позволяющих моделировать и отлаживать программы на Ассемблере. В результате освоения дисциплины студент осваивает следующие компетенции: Код по Компетенция ФГОС / НИУ Степень формирования компетенции Владение ОК-1 1. Рекультурой сурсная мышления, база (РБ) способность к обобщению, анализу, восприятию информации, постановки цели и выбору путей её достижения 2. Способы деятельности (СД) Дескрипторы – основные признаки освоения (показатели достижения результата) Студент должен 1.1 верно давать определение того или иного термина из изучаемой предметной области; 1.2. воспроизводить схематические изображения архитектурных особенностей различных ЭВМ и ВС или их частей; 1.3. объяснять возможности ЭВМ (ВС), ориентируясь на её систему команд; 2.1. распознавать особенности построения архитектур различных ВС; 2.2. классифицировать ЭВМ (ВС) по её описанию с точки зрения особенностей её архитектуры; 2.3. применять программные средства для изучения архитектурных особенностей ЭВМ (ВС) или их частей: процессора, памяти, системы ввода/вывода. 3. Моти- 3.1. продемонстрировать вацион- умение и желание в освоении ноная ценвого материала, способность к саность мостоятельному поиску информа(МЦ) ции, гибкость и готовность к исправлению допущенных ошибок. Умение логи- ОК-2 1. РБ Студент должен чески верно, 1.1. верно давать определения осоаргументиробенностей различных терминов из ванно и ясно изучаемой предметной области, строить уст1.2. приводить примеры реализации ную и письархитектурных принципов в современную речь. менных ВС, 2. СД Формы и методы обучения, способствующие формированию и развитию компетенции Курс лекций, включающий классификации архитектур ВС, архитектурных принципов построения отдельных устройств и блоков ВС, системы команд и принципов выполнения машинных операций, практические занятия по моделированию работы отдельных устройств ЭВМ (ВС), по программированию на Ассемблере выбранной ЭВМ (ВС). Прослушивание курса лекций, самостоятельное изучение основной и дополнительной литературы (научных статей, рефератов, глав учебников) для овладения культурой устной и 2.1. грамотно и аргументированно письменной речи в данобосновывать ной предметной обла3 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Код по Компетенция ФГОС / НИУ Степень формирования компетенции Дескрипторы – основные признаки освоения (показатели достижения результата) влияние этих принципов на развитие современной вычислительной техники и производительность ВС, выбор той или иной архитектуры для решения поставленной задачи. 3. МЦ 3.1. самостоятельно оценить важность грамотного и последовательного изложения материала Готов к ко- ОК-3 1. РБ операции с коллегами, работе в коллективе 2. СД Студенты должны 1.1. работать в группе по выполнению задания преподавателя; 3. МЦ 3.1. самостоятельно оценить важность вклада в коллективную работу каждого из членов группы. 1. РБ Студент должен 1.1 верно давать определения исследуемых принципов работы ЭВМ (ВС); 1.2. аргументировано объяснять результаты теоретического исследования модели процессов функционирования блоков и подсистем ЭВМ 2. СД 2.1. продемонстрировать способность самостоятельного изучения моделирующего программного комплекса по имеющимся справочным материалам и методическим указаниям преподавателя; 3. МЦ 3.1. оценить необходимые усилия, и требуемые дополнительные знания и навыки по выполнению поставленной задачи и самостоятельно Использует ОКосновные за- 10 коны естественнонаучных дисциплин в профессиональной деятельности, применяет методы математического анализа и моделирования, теоретического и экспериментального исследования 2.1. уметь самостоятельно распределить роли в сформированном коллективе; 4 Формы и методы обучения, способствующие формированию и развитию компетенции сти. Оттачивание навыков устной речи путём защиты выполненных лабораторных работ и ответа на экзамене. Повышение мотивации студентов в грамотном, логически верном и аргументированном изложении своих мыслей через повышение оценки за способ изложения материала. Оттачивание навыков работы в коллективе путём совместного выполнения и защиты групповых заданий (на лабораторную работу или подготовку совместного доклада), выставление оценок за выполненную работу с учётом личного вклада в коллективную работу каждого из членов группы. Курс лекций, консультации у преподавателя, кооперация с членами коллектива студенческой группы (при выполнении группового задания), учебнометодические пособия, разработанные для самостоятельного изучения материала и выполнения практических заданий, выставление оценок за выполненную работу с учётом правильности самостоятельного изучения материалов. Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Код по Компетенция ФГОС / НИУ Степень формирования компетенции Способность ОК-13 1. РБ работы с информацией в глобальных компьютерных сетях. 2. СД 3. МЦ Осваивать ПК-2 1. РБ методики использования программных средств для решения практических задач Дескрипторы – основные признаки освоения (показатели достижения результата) освоить незнакомый материал. Студент должен 1.1. использовать информационные возможности современного общества (интернет): электронные библиотеки, журналы и др. ресурсы для освоения отдельных разделов дисциплины, получения дополнительной справочной информации; 2.1. уметь найти информацию в глобальных компьютерных сетях на заданную тему, используя надёжные и достоверные источники; 3.1. принять самостоятельное решение о ценности, необходимости, важности и надёжности найденной информации пропорционально затрачиваему времени на её поиск. Студент должен 1.1. использовать учебнометодические пособия и другие справочные ресурсы для самостоятельной подготовки к выполнению лабораторных работ, контрольных работ, домашнего задания с использованием программных средств; 2. СД 2.1. применять назначенные программные средства для решения поставленной задачи; 3. МЦ 3.1. оценить необходимые усилия, и требуемые дополнительные знания и навыки по выполнению поставленной задачи и самостоятельно освоить незнакомый материал. 5 Формы и методы обучения, способствующие формированию и развитию компетенции Преподавателем формируется пакет электронных материалов и ссылок для самостоятельной работы студентов, а также происходит выставление оценок за выполненную работу с учётом затраченных усилий на работу с интернет ресурсам. Самостоятельная работа студента по подготовке к выполнению практических заданий с использованием различных информационных источников (бумажных и электронных учебников, книг, научных статей, сайтов, программной и иной документации, справочных материалов), а также личное общение с преподавателем. Преподавателем формируется пакет учебнометодических материалов и ссылок для самостоятельной работы студентов, а также происходит выставление оценок за выполненную работу с учётом правильности использования программных средств согласно методическим рекомендациям. Самостоятельная работа студента по подготовке к выполнению практических заданий с использованием различных методических (учебнометодические пособия) Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Код по Компетенция ФГОС / НИУ Степень формирования компетенции Дескрипторы – основные признаки освоения (показатели достижения результата) Готовить пре- ПК-7 1. РБ зентации, научнотехнические отчеты по результатам 2. СД выполненной работы, оформлять результаты исследований в виде статей и 3. МЦ докладов на научнотехнических конференциях Участие в ПК-9 1. РБ настройке и наладке программноаппаратных комплексов 2. СД Студент должен 1.1. формировать отчёты о проделанной работе по выполнению лабораторных работ, домашнего задания, группового научного доклада; 3. МЦ 3.1. продемонстрировать способность в освоении нового ПО в установленные преподавателем сроки. 2.1. оформлять отчёты согласно заданному шаблону, включая все необходимые разделы, в том числе и выводы; 3.1. самостоятельно оценить затрачиваемые усилия на создание требуемого отчёта, и принять решение о надлежащем его исполнении. Студент должен 1.1 верно объяснить назначение используемого программноаппаратного комплекса; 2.1. распознавать требуемое программное обеспечение (ПО3) и используя имеющиеся к нему руководство, применить данное ПО для настройки аппаратных средств и решения, поставленных задач; Формы и методы обучения, способствующие формированию и развитию компетенции и нормативных (ФГОС, рабочая программа дисциплины), а также личное общение с преподавателем. Преподавателем формируется пакет учебнометодических материалов и ссылок для самостоятельной работы студентов, включающий описание содержания отчёта о проделанной работе. Выставление оценок за выполненную работу происходит с учётом наличия и правильности оформления соответствующего отчёта. Выполнение лабораторно-практических работ, требующих самостоятельной установки и настройки определённого ПО. Выставление оценок за выполненную работу происходит с учётом правильности установки ПО и соблюдения сроков выполнения работ. 4. Место дисциплины в структуре образовательной программы Настоящая дисциплина относится к вариативному блоку дисциплин, профессионального цикла, обеспечивающих подготовку бакалавров. Изучение данной дисциплины базируется на следующих дисциплинах: 3 здесь и далее вместо термина «программное обеспечение» используется сокращение ПО 6 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Физика, Информатика, Программирование на ЯВУ, ЭВМ и периферийные устройства, Теория автоматов, Электротехника, электроника и схемотехника. Для освоения учебной дисциплины, студенты должны владеть следующими знаниями и компетенциями: знание ПК на уровне продвинутого пользователя, умение ориентироваться в глобальных компьютерных сетях, понимание принципов распространения электрических сигналов в микросхемах, знание различных систем счисления, представление об основных принципах организации ЭВМ (ВС), понимание принципов функционирования основных блоков ЭВМ и ВС, знание принципов хранения данных различных типов в памяти компьютера, понимание принципов адресации ячеек основной памяти компьютера, знание основ построения алгоритмов. Основные положения дисциплины должны быть использованы в дальнейшем при изучении следующих дисциплин: Микропроцессорные устройства и системы, Конструкторско-технологическое обеспечение производства ЭВМ, Теория проектирования систем и сетей, Защита информации, Организация высокопроизводительных вычислительных систем, Технологии параллельных вычислений, Операционные системы, Проектирование человеко-машинных интерфейсов, Системное программное обеспечение, Сети и телекоммуникации. 5. Тематический план учебной дисциплины № Всего часов Название раздела Аудиторные часы Практ. Лекции занятия 1 1 Самостоятельная работа 1. Введение 4 1. Понятие ВС, технико-эксплуатационные характеристики ВС 10 5 1 4 2. Развитие ВС и их классификация 12 6 2 4 3. Понятие архитектуры и его составляющие 98 22 44 34 4. Классификации архитектур ВС 30 18 6 6 5. Подготовка к экзамену 26 2 Итого: 180 54 7 2 24 54 72 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра 6. Формы контроля знаний студентов Тип контроля 3 год (3,4 модули) неделя Защита практических работ 1Я – 2Я практ. р-ты №1 3Я – 4Я практ. р-ты №2 5Я – 6Я практ. р-ты №3 7Я – 8Я практ. р-ты №4 9Я –10Я практ. р-ты №5 11Я – 12Я практ. р-ты №6 13Я – 14Я практ. р-ты №7 15Я – 16Я практ. р-ты №8 17Я – 18Я практ. р-ты №9 19Я – 20Я практ. р-ты №10 Выполнение контрольных работ Текущий контр. р-ты №1 1 Я – 2Я неделя (неделя) Итоговый Форма контроля контр. р-ты №2 20 Я – 21Я неделя Выполнение домашнего задания 3 Й модуль Письменный экзамен 4 модуль Кафедра Параметры ** Написание отчёта о проделанной работе по шаблону оговоренному в методических пособиях [6-10]. Устная беседа с преподавателем с ответом на вопросы из методических пособий [6-10]. Оценивается в присутствии студента по десятибалльной шкале. Контр. р-ты №1 – проверка входных знаний; контр. р-ты №2 – проверка изученного материала. ВСиС Оцениваются заочно по десятибалльной шкале. Написание отчёта о проделанной работе по шаблону оговоренному в методическом пособии [???]. Устная беседа с преподавателем с ответом на вопросы из методического пособия [??]. Оценивается в присутствии студента по десятибалльной шкале. Письменный экзамен 4 ак.часа на одного студента. Оценивается заочно по десятибалльной шкале. 6.1. Критерии оценки знаний, навыков Текущий контроль состоит в защите студентом практических работ, выполненных по методическим пособиям [6-10] с применением компьютеров, сдаче отчёта о выполненном самостоятельно домашнем задании по. Методические пособия по выполнению практических работ доступны в электронной форме в компьютерном классе, предназначенном для проведения практических работ (М. Пионерская 1 этаж) и дополнительно рассылаются на электронные адреса предоставленные старостами групп СБ-31 и СБ-32. При защите каждой работы студент должен: продемонстрировать результаты выполнения моделирующих программ (для работ 1-4 и 67) или результаты работы собственной программы (для работы 5); пояснить исследуемый архитектурный принцип (для работ 1-4 и 6-7) или используемые команды, изменеия в регистрах, ячейках памяти, стеке по тексту программы (для работы 5); 8 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра продемонстрировать знание теории (уметь ответить на теоретические вопросы, указанные в методических пособиях [6-10]). Изложение должно быть четким и последовательным. Итоговый контроль состоит в сдаче устного экзамена. Билет содержит 2 теоретических вопроса по курсу лекций и учебнику [1]. При ответе на вопросы экзаменационного билета студент должен продемонстрировать знание предметной области и разделов, изучаемых в рамках дисциплины, чёткость и грамотность изложения материала, приводить примеры ВС для различных архитектур. 6.2. Порядок формирования оценок по дисциплине Преподаватель оценивает работу студентов на практических занятиях и самостоятельную работу по подготовке к каждому занятию. На оценку текущего контроля (за практическую или контрольную работу) влияет: правильность выполнения работы; грамотность, аккуратность, понятность и последовательность изложения материала в отчётах по выполнению практических работ; знание базовых определений и терминов. Оценки за работу на семинарских и практических занятиях преподаватель выставляет в рабочую ведомость. Накопленная оценка Онакопленная определяется по 10-ти балльной шкале по результатам текущего контроля (практические занятия и контрольная работа) перед итоговым контролем и объявляется на последнем практическом занятии. Накопленная оценка формируется из оценок текущего контроля. Удельный вес оценки за каждую практическую работу составляет ki = 0,14. Накопленная оценка за текущий контроль рассчитывается по формуле: Онакопленная = Σ(0,14 × Опракт.раб. ). Поскольку работа №5 – составная и заключается в выполнении нескольких заданий по программированию на Ассемблере, то оценка за неё может также рассчитываться как средняя по нескольким n заданиям. Критерии оценки аналогичные. О практ.раб.5 = (1/n) ∙ ΣОзадание i. Студент может получить возможность пересдать низкие результаты за текущий контроль, но не более одного раза на последнем занятии. Способ округления накопленной оценки в пользу студента (до ближайшего целого в большую сторону 7,1≈8 и 7,5≈8). Для студентов, получивших накопленную оценку отлично(8-10 баллов), экзамен отменяется, а результирующая оценка ставится равной накопленной: Орезультирующая = Онакопленная. Во всех остальных случаях, результирующая оценка складывается из накопленной оценки, удельный вес которой составляет kН = 0,5, и оценки за итоговый контроль (экзамен), удельный вес kЭ = 0,5. Орезультирующая = 0,5 × Онакопленная + 0,5 × Оэкзамен Способ округления накопленной оценки в пользу студента (до ближайшего целого в большую сторону). 9 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра ВНИМАНИЕ: оценка за итоговый контроль блокирующая, при неудовлетворительной итоговой оценке (Оэкзамен = 0 баллов4) она принимается за результирующую независимо от накопленной [13]. Орезультирующая = 0. В диплом ставится результирующая оценка Орезультирующая по учебной дисциплине. 7. Содержание дисциплины РАЗДЕЛ 1. Введение Лекции – 1 час. Темы: План аудиторных и самостоятельных занятий на 1 и 2 семестр изучения дисциплины, распределение заданий на практические работы, порядок проведения текущего и итогового контроля, особенности оценивания выполненных заданий. Практические занятия – 1 час. Темы: обсуждение плана занятий на 1 и 2, порядка проведения текущего и итогового контроля, особенностей оценивания выполненных заданий, распределение заданий на практические работы. Объем самостоятельной работы – 2 часа: самостоятельное изучение рабочей программы по дисциплине «Архитектура ВС» и рабочего учебного плана 2 курса бакалавриата на текущий учебный год. Литература по разделу: [2] [3] Формы и методы проведения занятий по разделу, применяемые учебные технологии: лекция и обсуждение отдельных вопросов. РАЗДЕЛ 2. Понятие ВС, технико-эксплуатационные характеристики ВС Лекции – 5 часов. Темы: Определение понятия вычислительной системы (ВС), сравнение понятий ЭВМ и ВС, исторические предпосылки создания ВС, основные технические параметры вычислительной системы (производительность, отношение производительности к стоимости, ёмкость памяти и др.), единицы измерения этих характеристик и особенности таких измерений для сложных ВС по сравнению с более простыми ЭВМ. Практические занятия – 1 час. Темы: технико-эксплуатационные характеристики ВС. Объем самостоятельной работы – 4 часа: изучение лекционного материала, сравнение характеристик отдельных классов ВС с использованием технической документации. Литература по разделу: [1] – глава 1 [15] – глава 1 Формы и методы проведения занятий по разделу, применяемые учебные технологии: обсуждение на семинаре. РАЗДЕЛ 3. Развитие ВС и их классификация Лекции – 6 часов. Темы: история развития ВС, классификация ВС по назначению, классификация ВС по вычислительным возможностям, сравнительные оценки различных ВС по их характеристикам. Практические занятия – 2 часа. Темы: классификация ВС по назначению, классификация ВС по вычислительным возможностям, сравнительные оценки различных ВС по их характеристикам. Объем самостоятельной работы – 4 часа на подготовку к текущему контролю (опросу). Оценка «0» используется в случае, если студент не приступал к выполнению формы контроля, а также при обнаружении нарушений, предусмотренных Порядком применения дисциплинарных взысканий при нарушениях академических норм в написании письменных учебных работ в Национальном исследовательском университете «Высшая школа экономики», таких как списывание, двойную сдачу, подлоги, фабрикацию данных и результатов работы. 10 4 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Литература по разделу: [1] – глава 1 [15] – раздел 1 [16] Формы и методы проведения занятий по разделу, применяемые учебные технологии: опрос. РАЗДЕЛ 4. Понятие архитектуры и его составляющие Лекции – 22 часа. Темы: история возникновения термина «архитектура», определение понятия «архитектура», функциональная и структурная организация ВС, многоуровневая архитектура ВС, особенности архитектуры компьютера на каждом уровне. Практические занятия – 44 часов. Темы: уровень микроархитектуры – конвейер команд (5 часов), уровень микроархитектуры – блок прерываний процессора (4 часов), уровень микроархитектуры – взаимодействие ЦП и ОП напрямую или через многоуровневую КЭШ с различными способами отображения строк в КЭШ-памяти (5 часов), уровень архитектуры системы команд – форматы команд 32-разрядного CISC-процессора Intel (4 часов), уровень Ассемблера – программная модель процессора Intel 8088, программирование на Ассемблере в среде Tracer (22 часа), уровень операционной системы – страничное управление памятью (4 часа). Объем самостоятельной работы – 34 часа, из них на подготовку к выполнению практических заданий и текущему контролю – 34 часа. Литература по разделу: [1] – глава 1, 2, 3, 4, 5, 6, 7, приложение В [14] – раздел 3, 5, 7, 8, 9 [7], [8], [10] [17] – раздел 2, 4 [18] – раздел 3, 4 Формы и методы проведения занятий по разделу, применяемые учебные технологии: моделирование на компьютере процессов взаимодействия различных блоков и устройств ВС, написание и отладка программ на Ассемблере, проведение расчётов и запись алгоритмов вычисления адреса ОП (КЭШ) на языке микроопераций. РАЗДЕЛ 5. Классификации архитектур ВС Лекции – 18 часов. Темы: различные виды классификации архитектур ВС, по количеству процессоров, по способу доступа к памяти, по системе команд (набору инструкций), таксономия Флинна, классификация Шора, классификация параллельных ВС по организации памяти, классификация Хэндлера, Джонсона, Хокни. Практические занятия – 6 часов. Темы: класс МКМД: протоколы КЭШ-согласования в многопроцессорных ВС. Объем самостоятельной работы – 6 часов, из них на подготовку к практической работе и текущему контролю – 6 часов. Литература по разделу: [1] – глава 8 [9] Формы и методы проведения занятий по разделу, применяемые учебные технологии: моделирование на компьютере процессов взаимодействия различных блоков и устройств ВС. РАЗДЕЛ 6. Подготовка к экзамену Лекции – 2 часа. Темы: подведение итогов изучения дисциплины. Практические занятия – 11 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Объем самостоятельной работы – 24 часа на подготовку к итоговому контролю – экзамену. Литература по разделу: [1] – [18] Формы и методы проведения занятий по разделу, применяемые учебные технологии: самостоятельная подготовка к экзамену, запоминание материала и обсуждение непонятных разделов на консультации. 8. Образовательные технологии Занятия проходят в формате прослушивания лекций, обсуждения различных вопросов на практических занятиях, выполнения заданий с помощью моделирующих программ, учебных пособий, справочников и интернет-ресурсов, самостоятельной работы. 8.1. Методические рекомендации преподавателю При приёме выполненной работы студент должен продемонстрировать понимание практических и теоретических вопросов, для чего продемонстрировать результаты выполнения моделирующей программы, реализующей тот или иной архитектурный принцип построения или функционирования ВС, или результаты ручного счёта, пояснить последовательность выполнения практического задания, уметь ответить на теоретические вопросы, приведённые в методических пособиях [6-10]. При обнаружении в излагаемом студентом объяснении (расчётах) пробела или ошибки следует подробно объяснить студенту, почему излагаемое им объяснение (расчёты) являются некорректными. Работа при этом считается не выполненной. Студент может доработать задание и попробовать сдать ещё раз. Количество попыток не ограничивается, но студент должен сдать все задачи за отведённое время на практические работы (54 аудиторных часа за два семестра). 8.2. Методические рекомендации студентам Посещать лекции, изучать основную и дополнительную литературу по дисциплине, выполнять и защищать практические работы. По результатам выполнения составить отчёт по форме, указанной в методических рекомендациях [6-10]. При защите работ резултьат моделирующей порограммы, изучаемый архитектурный принцип или результаты собственных расчётов следует излагать подробно, последовательно и ясно. По тексту отчёта следует пояснить все этапы выполнения работы и сделанные выводы. Для защиты любой практической работы студент должен ответить на теоретические вопросы из списка, приведённого в методических пособиях [6-10]. 9. Оценочные средства для текущего контроля и аттестации студента 9.1. Тематика заданий текущего контроля Текущий контроль состоит в приеме практических работ. Каждая работа оценивается по 10-ти балльной шкале. Темы работ, задание и перечень вопросов для самоконтроля приведены ниже. Практические занятия по разделам 1-3 считаются вводными и не оцениваются. Практическая работа №1. Уровень микроархитектуры – конвейер команд. 12 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Задание. С помощью моделирующей прпограммы и вручную построить временные диаграммы загрузки процессора при выполнении заданного (согласно варианту) фрагмента программы для трёх случаев: 1) процессор без конвейера, 2) процессор с одним конвейером, 3) процессор с несколькими конвейерами. На временных диаграммах 2) и 3) отметить (например, разным цветом) различные виды простоев процессорного конвейера, объясненить их причины и предложить способы борьбы с каждым видом простоев. Вопросы для самоконтроля. 1. Перечислить фазы цикла выполнения команды в процессоре. 2. Что такое микрооперация? 3. Зачем разбивать цикл выполнения команды на отдельные фазы? 4. Что такое конвейерная обработка информации? 5. Что такое конвейер команд? 6. Что такое арифметический конвейер? 7. В чём заключается отличие арифметического конвейера от конвейера команд? 8. Для чего понадобилось организовывать конвейеры? 9. Что такое ступень конвейера? 10. От чего зависит производительность процессора с конвейером команд? 11. Почему для одинаковых команд требуется различное число тактов на выборку операндов из регистра, памяти и при непосредственной адресации? 12. Что такое простои конвейера? 13. Назовите причины простоев. 14. Подумайте, как можно было бы устранить простои разных типов? 15. Что такое команда ЭВМ? 16. Как команды различаются по назначению? 17. Что такое операнды? 18. Перечислите (с примерами из заданного фрагмента кода на Ассемблере) режимы адресации операндов? 19. Обязательно ли все операнды указываются в адресной части команды (пояснить на примере)? 20. Как вы думаете, почему время выборки операндов размером 1, 2 или 4 байта одинаковое? Практическая работа №2. Уровень микроархитектуры – блок прерываний процессора. Задание. С помощью пакета моделирующих прпограмм выполнить процедуры блокировки/разблокировки прерываний от клавиатуры и от таймера, для чего внести указанные в методических указаниях [6] изменения в соответствующие программы моделирующего пакета. Составить отчет о проделанной работе и ответить на вопросы для самоконтроля. Вопросы для самоконтроля. 1. 1. Что изучается в лабораторной работе? 2. Что такое прерывание? 3. Назовите функции подсистемы прерывания ЭВМ. 4. Что является источником прерываний, какие существуют типы прерываний? 5. Что такое приоритет прерывания? 6. Для чего нужно маскирование прерываний? 7. Что такое маска, регистр маски? 8. Расскажите по схеме, как происходит маскирование? 9. Каков алгоритм обработки запроса на прерывание? 10. Объясните по схеме работу контроллера прерываний процессора i8086. Практическая работа №3. Уровень архитектуры системы команд – форматы команд 32разрядного CISC-процессора Intel. 13 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Задание. В работе требуется для заданных (согласно № варианта) команд составить все возможные виды их форматов с учётом различных режимов адресации операндов (или различных способов задания адреса – для команд передачи управления). Для каждой команды включить отчёт: её мнемонику (краткую запись англ.буквами) с указанием операндов (если они есть), кратко описать выполняемую операцию (взять из [4] или [5]), определить все возможные способы местоположения операндов, для этих способов составить форматы команды с указанием её длины. Вопросы для самоконтроля. 1. Что такое команда ЭВМ? 2. Из каких основных частей состоит команда ЭВМ? 3. Что такое код операции? 4. Что такое операнды? 5. Где могут находиться операнды? 6. Что такое режим адресации операндов? 7. Перечислите режимы адресации операндов для Intel-32? 8. Что такое адресный код? 9. Какие именно адреса указываются в адресной части команды? 10. Обязательно ли все операнды указываются в адресной части команды? (пояснить на примере) 11. Что такое формат команды? 12. Из каких полей может состоять команда процессора Intel? 13. Как определить длину команды? 14. Какие поля относятся к адресной части команды? 15. Какие поля относятся к операционной части команды? 16. Что такое префикс? Практическая работа №4. Уровень микроархитектуры – взаимодействие ЦП и ОП напрямую или через КЭШ-память с различными способами отображения строк в КЭШ-памяти. Задание. В работе требуется для заданных (согласно № варианта) способов отображения строк в КЭШ-памяти составить алгоритм вычисления адреса (команды или операнда) при страничной организации памяти в защищённом режиме работы 32-разрядного процессора Intel двумя способами: с использованием КЭШ и без неё. Вопросы для самоконтроля. 1. Типы адресов и адресных пространств? 2. В чём состоит назначение механизмов страничной переадресации? 3. Что такое таблицы трансляции и зачем они нужны? 4. Какие существуют таблицы трансляции? 5. Перечислите виды механизмов страничной переадресации и их отличия? 6. Поясните назначение буфера ассоциативной трансляции TLB и принципа его работы? 7. Объясните порядок формирования физического адреса страницы. 8. Объясните порядок работы БСП – блока страничной переадресации. 9. Какие типы TLB используются, их сравнительная характеристика? Практическая работа №5. Уровень операционной системы – страничное управление памятью. Задание. В работе требуется для заданного № варианта запустить программу, моделирующую выполнение условной программы, размером в несколько виртуальных страниц и состоящей из команд трёх условных типов: простых команд – без операндов, команд доступа к данным – с операндами, расположенными на произвольной странице программы, команд передачи управления – на произвольную страницу программы, 14 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра проследить операции страничного обмена (изменения в отображаемых окнах моделирующей программы). Составить отчёт, в который включить результаты моделирующей программы (вид окон программы) до выполнения условной команды и после для всех стратегий откачки (LRU, RND, LFU, FIFO) с объяснениями, почему произошло каждое изменение. Вопросы для самоконтроля. 1. Что такое виртуальная память? 2. В чем причина появления понятия вртуальной памяти? 3. Назовите способы реализации ВП? 4. В чём заключается страничная организация памяти? 5. В чём заключается сегментная организация памяти? 6. В чём заключается сегментно-страничная организация памяти? 7. В чём заключается процедура свопинга? 8. Что такое виртуальное адресное пространство задачи? 9. Что такое таблица страниц, её назначение? 10. Какую информацию содержит таблица страниц задачи? 11. Как происходит преобразование виртуального адреса в физический? 12. Какие факторы влияют на производительность системы со страничной организацией памяти? 13. Сравните достоинства и недостатки различных способов управления ВП? 14. Что такое подкачка страниц в ОП, когда она происходит? 15. Что такое откачка страниц из ОП, когда она происходит? 16. Какие существуют методы подкачки страниц? 17. Какие существуют методы откачки страниц? 18. Для чего нужно постоянно производить страничный обмен между оперативной и внешней памятью? 19. Что такое LRU (LFU, FIFO)-стек? Для чего он нужен? В чём их отличия? 20. Исполнение каких типов команд моделируется в лабораторной работе? В чём их различия с точки зрения страничного управления памятью? Практическая работа №6. Уровень Ассемблера – программная модель процессора Intel 8088, программирование на Ассемблере в моделирующей среде Tracer. Задание. В работе требуется изучить программную модель процессора Intel 8088 (систему команд, группы регистров, адресацию ячеек памяти) на тестовых примерах – готовых программах на Ассемблере. Тестовые программы требуется запустить в среде Tracer, выполнить по шагам, проследить изменения в регистрах и ячейках памяти, внести требуемые изменения и отладить изменённые варианты програм. Количество тестовых примеров выбирает преподаватель, проводящий практические занятия. Ниже приведён пример таких программ: 1. Программы, содержащие приимеры обработки символьных строк и строковые команды (вывода на экран (в стандартный поток вывода) строки символов в прямом и обратном порядке, копирование строки, поиск заданного символа или комбинации символов). 2. Реализация циклов или ветвлений (многовариантного ветвления при помощи таблицы диспетчеризации). 3. Программы, содержащие приимеры арифметических и логических команд (вычислить выражение х = а + b + 2). 4. Программа, реализующая буферизованный и произвольный доступ к файлу. 5. Некая С-функция вызывается следующим образом: footbar(x.y); Напишите на языке ассемблера код, позволяющий выполнить этот вызов. 6. Напишите на языке ассемблера программу, которая на входе получает выражения, состоящие из целого числа, оператора и еще одного целого числа, а на выходе предоставляет значения этих выражений. По желанию преподавателей можно выбрать вместо пакета Tracer (прилагаемого к основному учебнику [1]) любой другой программный пакет (например, TASM, MASM, TD…). 15 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра Вопросы для самоконтроля. 1. Каковы значения регистров АН и AL после выполнения команды MOV АХ, 702? 2. Значение регистра CS — 4. Каков диапазон абсолютных адресов памяти в данном сегменте кода? 3. Назовите максимальный адрес памяти, по которому может обратиться 8088. 4. Предположим, что CS = 40, DS = 8000, a IP = 20. 1) Каков абсолютный адрес следующей команды? 2) Какое слово памяти загружается в регистр АХ при выполнении команды MOV АХ, B)? 5. Подпрограмма с тремя целочисленными аргументами вызывается согласно описанной в этом приложении последовательности вызова — вызывающая программа помещает в стек аргументы в обратном порядке, а затем выполняет команду CALL. Затем вызываемая программа сохраняет прежнее значение ВР и вводит новое значение, указывающее на прежнее. Далее в отношении указателя стека выполняется отрицательное приращение; тем самым выделяется пространство под размещение локальных переменных. Принимая во внимание эту последовательность, назовите команду, необходимую для перемещения первого аргумента в регистр АХ. 6. На рис. В.1. в качестве операнда выступает выражение de - hw. Это значение выражает разность двух меток. Возможна ли ситуация, в которой действительным операндом могло бы стать выражение de + hw? Аргументируйте свой ответ. Практическая работа №7. Классификация архитектур ВС, класс МКМД – протоколы КЭШсогласования в многопроцессорных ВС. Задание. В работе требуется изучить четырёхпроцессорную модель ВС и способы поддержания согласованности КЭШей. Требуется проследить согласно заданному варианту за изменениями в MESI-признаках строк каждого КЭШ и объяснить эти изменения. Вопросы для самоконтроля. 1. Что понимается под архитектурой ЭВМ? 2. Назовите важные для пользователя группы характеристик ЭВМ, определяющих её архитектуру? 3. Что такое поток команд и поток данных? 4. Какие существуют виды архитектур по таксономии М.Флина? 5. Что такое SISD-компьютеры? 6. Что такое МISD-компьютеры? 7. Что такое SIМD-компьютеры? 8. Что такое МIМD-компьютеры? 9. Что такое мультипроцессоры (МПВС – многопроцессорные ВС)? 10. Что такое мультикомпьютерв (ММВС – многомашинные ВС)? 11. Что такое оперативная память? В чём её назначение? 12. Что такое КЭШ-память? 13. Функции КЭШ? 14. За счёт чего повышается эффективность работы процессора с ОП при применении КЭШ? 15. Что такое КЭШ-попадание и КЭШ-промах? Какие операции из вашего варианта оказались КЭШ-попаданиями, а какие КЭШ-промахами? 16. Для чего требуется удалять строки из КЭШ? 17. Какие существуют стратегии обновления строк (блоков) ОП? Поясните по таблице. 18. Что такое сквозная запись? 19. Что такое обратная запись? 20. Почему при сквозной записи снижается эффективность КЭШ-памяти? 21. Расскажите о мультипроцессорной системе, рассмотренной в лабораторной работе. 22. Как можно организовать КЭШ-память в мультипроцессорной системе? 23. Для чего нужно производить кэш-согласование? 24. Дайте определение протокола MESI. 25. Опишите принцип работы протокола MESI. 16 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра 9.2. Вопросы для оценки качества освоения дисциплины Итоговый контроль проводится в форме устного экзамена, состоящего из двух вопросов по курсу лекций. Студенты, получившие накопленную оценку отлично (8-10 баллов) по текущему контролю, освобождаются от экзамена. Примерный перечень вопросов к экзамену по всему курсу для самопроверки студентов. 1. Понятие ВС 2. Предпосылки возникновения ВС 3. Технико-эксплуатационные характеристики ВС 4. Особенности измерения производительности в MIPS и FLOPS 5. История развития ЭВМ – поколения ВС 6. Классификация ВС по назначению 7. Классификация ВС по вычислительным возможностям 8. Сравнительные параметры различных классов ВС 9. Краткая характеристика класса «Супер-компьютеры» 10. Краткая характеристика класса «Мейнфреймы» 11. Краткая характеристика класса «Персональные компьютеры» 12. Краткая характеристика класса «Микро-ЭВМ» 13. Понятие «архитектура ВС» 14. Многоуровневая архитектура ВС: причины увеличения количества уровней 15. Многоуровневая архитектура ВС: краткая характеристика каждого уровня архитектуры ВС 16. Многоуровневая архитектура ВС: абстракция объектов и операций каждого уровня 17. Особенности архитектуры уровня 1 – цифрового логического 18. Сравнительная характеристика архитектур микросхем процессоров 19. Принципы внутренней организации ЦП на уровне 2 микроархитектуры 20. Принцип выборки команд (последовательный и с упреждением или предварительной выборкой) 21. Способ выполнения команд (последовательный и конвейерная обработка), примеры конвейеров 22. Средства избежать простоев конвейера команд 23. Принцип многофункциональной (суперскалярная) обработка и способы его реализации 24. Принцип многопоточности 25. Конвейер операций 26. Многофункциональный параллелизм 27. Особенности архитектуры уровня 3 – системы команд 28. Принципы различных классификаций архитектур ВС 29. Классификация архитектур ВС по способу доступа к памяти 30. Классификация архитектур ВС по системе команд (набору инструкций) 31. Классификация архитектур по Флинну 32. Классификация архитектур мультипроцессоров 33. Закон Амдала и его следствие 34. Классификация мультипроцессоров по типу коммутации модулей в системе 35. Классификация мультипроцессоров по способу доступа к общей памяти 36. Достоинства и недостатки мультипроцессоров как представителей класса МИМД 37. Мультикомпьютеры или многомашинные ВС (ММВС) 38. ММР архитектура 39. Кластерный компьютер 40. Сравнительная оценка МРР и кластеров 41. Слабосвязанные архитектуры - расперделённые вычисления 17 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра 10.Учебно-методическое и информационное обеспечение дисциплины 10.1. Базовый учебник 1. Танненбаум Э. Архитектура компьютера, 5-е изд. – СПб. : Питер, 2011., 848 с. (Норматив обеспеченности студентов – 100 %). 10.2. Основная литература 2. Материалы со страница изучаемой дисциплины на сайте LMS (Норматив обеспеченности студентов – 100 %) 3. Образовательная программа НИУ ВШЭ по направлению 231000.62 «Информатика и вычислительная техника» подготовки бакалавра специализации "Вычислительные машины, комплексы, системы и сети" (Норматив обеспеченности студентов – 100 %) a) Базовый учебный план НИУ ВШЭ Факультета информационных технологий и вычислительной техники по направлению подготовки 231000.62 «Информатика и вычислительная техника» специализация "Вычислительные машины, комплексы, системы и сети" подготовки бакалавра, утвержденный 04 декабря 2012г. http://asav.hse.ru/basicplans.html?login=web&password=web&faculty=&regdepartment b) рабочий учебный план НИУ ВШЭ Факультета информационных технологий и вычислительной техники по направлению подготовки 231000.62 «Информатика и вычислительная техника» специализация "Вычислительные машины, комплексы, системы и сети" подготовки бакалавра, утвержденным 10 июня 2014г. http://www.hse.ru/standards/rup/archive/?fid=59663943 c) программа дисциплины «Архитектура ЭВМ и вычислительных систем» для направления 231000.62 «Информатика и вычислительная техника» специализация "Вычислительные машины, комплексы, системы и сети" подготовки бакалавра (2014/2015 уч. год). 4. Федеральный государственный образовательный стандарт высшего профессионального образования по направлению подготовки 231000.62 "Информатика и вычислительная техника" (Квалификация (степень) «бакалавр»), зарегистрировано в Минюсте РФ 16 декабря 2009 г. № 15640. http://fgosvo.ru/uploadfiles/fgos/22/20111115155902.pdf (Норматив обеспеченности студентов – 100 %) 5. Интернет-ресурс. Материалы с сайта фирмы Intel: Intel 64 and IA-32 Architectures Software Developer’s Manual. (Норматив обеспеченности студентов – 100 %) 6. Иванова Е. М. Архитектура вычислительных систем. М. : МИЭМ НИУ ВШЭ, 2013. доступна пока только электронная версия, которая размещена сайте дисциплины в системе LMS. (Норматив обеспеченности студентов – 100 %) 7. Иванова Е.М. «Архитектура системы команд компьютера. Практические работы» М. : МИЭМ НИУ ВШЭ, 2013. доступна пока только электронная версия, которая размещена в компьютерном классе для практических занятий и на сайте дисциплины в системе LMS. (Норматив обеспеченности студентов – 100 %) 8. Иванова Е.М. «Архитектура ЭВМ и вычислительных систем. Домашнее задание» М. : МИЭМ НИУ ВШЭ, 2013. доступна пока только электронная версия, которая размещена в компьютерном классе для практических занятий и на сайте дисциплины в системе LMS. (Норматив обеспеченности студентов – 100 %) 10. Иванова Е.М. Программирование аппаратных прерываний с помощью маски: Метод. указания к лаб. работе. – М.: Московский гос. ин-т электроники и математики, 2011 (Норматив обеспеченности студентов – 100 %). 11. Максимов Н.В.. Архитектура ЭВМ и вычислительных систем. Учебник — М.: ЮНИТИ, 2005. 12. В.Л. Бройдо, Архитектура ЭВМ и систем, учебник для студентов вузов, 2006 13. Организационно-правовые документы и локальные акты/Положение об организации контроля знаний на сайте НИУ ВШЭ/раздел Документы (http://www.hse.ru/docs/35010753.html). 18 Национальный исследовательский университет «Высшая школа экономики» Программа дисциплины «Вычислительная математика» - 3 курса для направления 230100.62 "Информатика и вычислительная техника" подготовки бакалавра 10.3. Дополнительная литература 5. Хамахер К., Вранешич З., Заки С. Организация ЭВМ. – СПб.: Издательство «Питер», Киев: Издательская группа BHV, 2003 (Норматив обеспеченности студентов – 100 %). 14. А.П. Пятибратов, Л.П. Гудыно, А.А. Кириченко. Вычислительные системы, сети и телекоммуникации. Учебник. 2-е изд., перераб. и доп. Под ред. А.П. Пятибратова. – М.: Финансы и статистика, 2004. 15. Иванова Е.М., Жарков С.В. Организация ЭВМ и вычислительных систем. Учебное пособие. – М.: МИЭМ, 2002. 16. Top500 – cписок 500 самых быстрых в мире (http://www.top500.org/). 17. Гук М., Юров В. Процессоры Pentium III Athlon и другие. – СПб.: «Питер», 2000. 18. Pentium II Processor Developer’s Manual. (ftp://download.intel.com/design/PentiumII/manuals) 10.4. Программные средства Для успешного освоения дисциплины, студент использует следующие программные средства. На аудиторных занятиях или при самостоятельной работе студент должен использовать 1. Авторские разработки преподавателей и студентов кафедры ВСиС - моделирующие программы и программные пакеты для выполнения практических работ. 2. Пакет инструментальных средств «Tracer» для программирования на Ассемблере 8088 в средах Windows, UNIX и Linux (прилагается на сопроводительном компакт-диске к основному учебнику [1]). 10.5. Дистанционная поддержка дисциплины Идёт заполнение дистанционного курса в Информационной образовательной среде НИУ ВШЭ – системе LMS (lms.hse.ru). 11. Материально-техническое обеспечение дисциплины Практические занятия проводятся в дисплейном классе на PC-совместимых персональных компьютерах с установленным лицензионным и свободно-распространяемым программным обеспечением. Для проведения практических занятий используется проектор. 19