Образец. 33425_Образец_оформления. Содержание 3 Алгоритмы планирования 12
 Скачать 1.18 Mb.
|
|
СОДЕРЖАНИЕ 1.3 Алгоритмы планирования 12 ВВЕДЕНИЕВ современных компьютерных системах кэширование применяется повсеместно – в процессорах, жёстких дисках, браузерах, веб–серверах, службах DNS и WINS. Идея кэширования сформулирована довольно давно и развивается до сих пор. Исследование структуры и алгоритмов работы кэш–памяти является важной и актуальной задачей. Так как принцип работы кэша практически одинаков в любых системах c кэшированием, то разработка модели кэш–контролера может упростить изучение алгоритмов работы и структуры кэш–памяти, а также должна позволять оценить их эффективность. В данном случае использование стенда с применением программных средств моделирования позволяет детально изучить структуру кэш–памяти прямого отображения и алгоритм работы MSI. Требования к пропускной способности компьютерных сетей постоянно растут. Увеличение общего числа пользователей и типов передаваемого трафика значительно повысило нагрузку на маршрутизаторы. Используемые ранее в маршрутизаторах процессоры общего назначения не в состоянии обрабатывать возросшие потоки данных. Поэтому для решения задач маршрутизации и управления сетями часто применяются специализированные сетевые процессоры пакетной обработки данных (сетевые процессоры, СП). СП представляют собой устройства, ориентированные на выполнение узкого круга задач (Application Specific Instruction Processor, ASIP). Ключевые операции сетевой обработки (вычисление контрольных сумм, анализ заголовков пакетов) реализуются в СП аппаратно. Кроме того СП предоставляют широкие возможности для программирования сложных сетевых приложений на языке ассемблера и языке высокого уровня. В настоящее время не существует общей методологии проектирования сетевых процессоров. Использование моделирования позволяет изучить свойства сетевых процессоров, прогнозировать их производительность при различных видах нагрузки, выбирать оптимальные архитектурные и структурные решения. Наиболее эффективным с точки зрения быстродействия методом разрешения проблемы когерентности кэш–памяти является аппаратная реализация какого–либо алгоритма имитационной модели управления памяти ЭВМ для варианта обслуживания и структуризации адресного пространства. В то же время аппаратная реализация поддержки когерентности является довольно сложной задачей и требует предварительной верификации и анализа на уровне моделей, для чего обычно используется аналитическое и имитационное моделирование. Методика выполнения курсовой работы заключается в разработке модели рабочей нагрузки для системы памяти мультипроцессора и методики оценки, которые позволяют исследовать зависимость эффективности протоколов когерентности кэш–памяти для различных комбинаций входных параметров. Практическая значимость заключается в разработке и программной реализации имитационной модели мультипроцессора, позволяющей исследовать влияние структуры и алгоритмов работы кэш–памяти на эффективность вычислительной системы при нагрузке на память различного характера. Объект работы – модель управления процессами операционной системы. Предмет работы – разработка программы управления процессами. Цель работы – рассмотреть моделирование кэша данных процессора для гарантированного планирования процессов. Для достижения поставленной цели необходимо решить следующие задачи: описать кэш, обзор, типовые структуры; отразить описание САПР; представить языки программирования, информацию; сделать описание в ПГА; определить требования к модели (выводы); показать структуру, обоснование, описание; разработать модули (накопитель, тэг регистры, схемы управления; дать общее описание модулей и их взаимодействие, встраивание в ПГА; выявить общие подходы к моделированию; охарактеризовать моделирование модулей и их описание; рассмотреть моделирование на разных типах ПЛИС; раскрыть формат входных и выходных данных; отразить модульную структуру программного средства; описать интерфейс программного продукта. Структура работы включает в себя введение, три главы, заключение, список использованных источников. 1 АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ1.1 Кэш, обзор, типовые структуры |