Моделирование подсистемы памяти многопроцессорных систем с буферным устройством с несколькими очередями на основе открытых сетей массового обслуживания
Интенсивность потока заявок сети. Анализ влияния числа процессорных узлов на реальную пропускную способность подсистемы "процессор-память" с архитектурой памяти UMA. Влияние числа модулей на латентность при одной и двух очередях обращения к памяти.
Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
Вид | статья |
Язык | русский |
Дата добавления | 14.04.2016 |
Размер файла | 144,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Моделирование подсистемы памяти многопроцессорных систем с буферным устройством с несколькими очередями на основе открытых сетей массового обслуживания
Мартышкин Алексей Иванович
канд. техн. наук, доц. кафедры Вычислительных машин и систем Пензенского государственного технологического университета
РФ, г. Пенза
Аннотация
процессорный память архитектурный
В данной статье исследуются модели подсистем памяти многопроцессорных систем с буферным устройством с несколькими очередями. Приводятся результаты моделирования. Даются выводы по работе.
This article explores models of memory subsystems for multiprocessor systems with a buffer device with multiple queues. The results of simulation. Given the conclusions of the work.
Ключевые слова: математическая модель, система массового обслуживания, буферное устройство, производительность, многопроцессорная система.
Keywords: mathematical model, queueing system, buffer device, performance, multiprocessor system.
В современных многопроцессорных вычислительных системах весьма широко применяется память с архитектурой UMA [7; 11], но её использование ограничивает наращиваемость процессорных узлов из-за возникновения конфликтных простоев запрашивающих процессоров, что в большой степени снижает производительность вычислительной системы. В работах [4; 13; 15] проводятся исследования проблем подсистемы «процессор-память». Здесь более подробно освятим вопросы исследования моделей подсистем памяти многопроцессорных систем с буферным устройством с распределенными очередями. В качестве исследуемой модели возьмем схему многопроцессорной системы с буферным устройством [9; 10].
Интенсивность потока заявок на входе сети определяется суммарным потоком заявок процессоров li= ai + транзакции, обеспечивающие кэш-когерентность. Заявка, поступившая в СМО Si и заставшая его занятым, становится в очередь, причем. Заявка, обслуженная в СМО Si, с вероятностью pij поступает на обслуживание в одну из СМО Sj (j=2,…,m+1). Получив полное обслуживание, заявка покидает сеть с вероятностью pi0 [1; 2].
Структура модели МПС с архитектурой UMA с «интеллектуальным» [14] буферным устройством [12] с разными очередями на запись и чтение и её граф передач показаны на рисунке 1. Источником заявок являются процессоры (S0), генерирующие потоки транзакций чтения, записи в память [3; 6]. В качестве обслуживающих приборов выступают общая шина (S1), буферное устройство (буфер записи (S2) и буфер чтения (S3)) и общая память (S4).
а) б)
Рисунок 1. Структура модели МПС с архитектурой памяти UMA с буферным устройством с разными очередями на запись и на чтение (а) и граф передач стохастической сети (б)
Анализ влияния числа процессорных узлов на реальную пропускную способность подсистемы «процессор-память» с архитектурой памяти UMA с буферным устройством с разными очередями на запись и чтение.
Исходные данные: число обслуживающих каналов (модулей ОП) в СМО = 4; число источников нагрузки (процессоров) Размещено на http://www.allbest.ru/
цп = 2-17; время обслуживания заявок одним каналом (модулем ОП) n=37,5 нс; интенсивность потока запросов l=0,028 запроса/нс.
При Мцп=2-9 в исследуемой системе длина очереди l <0,1 (от 0,0001до 0,0974 заявок), время ожидания в очереди - от 0,0099 до 2,6166 нс.
При Мцп=10 число заявок в очереди достигает 0,1609 заявки, время ожидания в очереди увеличивается до 3,8888 нс, время ответа памяти равно 88,8888, что в 1,046 раза превышает значение при М=2.
Рисунок 2. Влияние числа модулей памяти на латентность при одной и двух очередях обращения к памяти
Анализ влияния числа модулей памяти на реальную пропускную способность подсистемы «процессор-память» с архитектурой памяти UMA с буферным устройством.
Исходные данные: число обслуживающих каналов (модулей ОП) в СМО K = 1-8; число источников нагрузки (процессоров) M = 4; время обслуживания заявок одним каналом (модулем ОП) n=37,5 нс; интенсивность потока запросов l=0,028 запроса/нс.
Моделирование показало, что среднее число занятых каналов b для данной системы при заданной интенсивности потока задач составляет 0,9420, т. е. не превышает 1. Среднее число заявок в системе при К>2 также не превышает 1.
Таким образом, оптимальное число модулей памяти 3-5.
Рисунок 3. Влияние модулей памяти на латентность при одной и двух очередях обращения к памяти
Предложенные модели были применены для получения сравнительных характеристик четырехпроцессорных систем с общей шиной (ОШ) и архитектурой памяти типа UMA с буферным устройством памяти с разными очередями от буфера записи и буфера чтения. Моделирование производилось с помощью программ [5; 8]. Исходные данные были получены для архитектур, в которых использовались процессоры Pentium 4 с тактовой частотой 2800 МГц, модули памяти DDR PC-3200 400 МГц DDR, (время такта - 5 нс) и шина QDR 800МГц (QDR, время такта - 5 нс, цикл шины - 2,5 нс).
Время обращения к памяти рассчитывалась на основе ее таймингов и статистических данных о шансах возникновения разных режимов доступа. Это время составило 37,5 нс.
В результате моделирования были получены значения, представленные в таблицах, приведенных выше. Во всех вариантах «узким местом» являлась общая шина. По результатам расчетов можно сделать выводы и предложить вполне конкретные решения по увеличению производительности МПС.
По результатам проведенного исследования можно сделать следующие выводы.
В МПС архитектуры UMA при функционировании в многозадачном режиме поток заявок непрерывное возрастает, что объясняет большее число обслуженных заявок. При этом латентность памяти данной системы ниже, чем при однозадачном режиме. Это объясняется тем, что ПУ не ожидая ответа памяти делают новый запрос. При этом жизнеспособность системы выше, поскольку даже при высоком потоке заявок система не перегружена в отличие от первой, где подсистема памяти не справляется с высокой интенсивностью запросов.
Список литературы
1. Бершадская Е.Г. Анализ технологий поддержки научных исследований. [Текст] // XXI век: итоги прошлого и проблемы настоящего плюс. Пенза: ПензГТУ, 2015. № 3 (25). С. 11-17.
2. Бершадская Е.Г. Моделирование. Модели систем и методы принятия решений: учебное пособие. - Пенза: Изд-во Пенз. гос. технол. акад., 2012. - 144 с.
3. Воронцов А.А. Анализ распределения и моделирование магнитных полей двухкоординатных магнитострикционных наклономеров [Текст] / Ю.Н. Слесарев, А.А. Воронцов, Т.В. Дарченко, В.А. Володин // Информационные технологии. Радиоэлектроника. Телекоммуникации. - Тольятти, Поволжский государственный университет сервиса, 2013. № 3. С. 306-310.
4. Курносов В.Е., Андреева Т.В. Программный комплекс исследования динамики пластинчатых конструкций электронной аппаратуры в широком частотном диапазоне на основе дискретно-непрерывной модели [Текст] // XXI век: итоги прошлого и проблемы настоящего плюс. - 2013. - № 10 (14). - С. 215-221.
5. Курносов В.Е., Андреева Т.В. Учебно-научный программный комплекс решения задач анализа и синтеза конструкций [Текст] // XXI век: итоги прошлого и проблемы настоящего плюс, - 2015, - № 3 (25). - С. 202-209.
6. Мартышкин А.И. Исследование алгоритмов планирования процессов в системах реального времени [Текст] // в сборнике Современные методы и средства обработки пространственно-временных сигналов сборник статей XIII Всероссийской научно-технической конференции. Под ред. И.И. Сальникова. Пенза, 2015. - С. 118-124.
7. Мартышкин А.И. Исследование подсистем памяти с буферизацией транзакций на моделях массового обслуживания [Текст] // XXI век: итоги прошлого и проблемы настоящего плюс. - 2011. - № 3. - С. 124-131.
8. Мартышкин А.И. Комплекс программ для определения характеристик диспетчеров задач многопроцессорных систем с использованием приоритетных стохастических сетей массового обслуживания [Текст] / Р.А. Бикташев, А.И. Мартышкин, Н.Г. Востоков // Фундаментальные исследования. - 2013. - № 10-1. - С. 13-20.
9. Мартышкин А.И. Математическое моделирование аппаратного буфера памяти многопроцессорной системы [Текст] // в сборнике: Оптико-электронные приборы и устройства в системах распознавания образов, обработки изображений и символьной информации. Распознавание-2015 сборник материалов XII Международной научно-технической конференции, 2015. - С. 247-249.
10. Мартышкин А.И. Разработка аппаратного буферного устройства памяти многопроцессорной системы [Текст] // Фундаментальные исследования. - 2015. - № 12-3. - С. 485-489.
11. Мартышкин А.И. Разработка и исследование разомкнутых моделей подсистемы «процессор-память» многопроцессорных вычислительных систем архитектур UMA и NUMA [Текст] // Вестник РГРТУ. - 2015. - № 54. - Ч. 1. - С. 121-126.
12. Мартышкин А.И. Реализация аппаратного буфера памяти многопроцессорной системы [Текст] // в сборнике: Новые информационные технологии и системы сборник статей XII Международной научно-технической конференции. 2015. - С. 96-99.
13. Печерский С.В., Печерская Н.С. Особенности построения узла доступа к телематическим услугам связи в вузе [Текст] // XXI век: итоги прошлого и проблемы настоящего плюс. - 2014. - № 3 (19). - С. 196-199.
14. Сальников И.И. Критерии отнесения устройств и систем обработки информации к интеллектуальным [Текст] // XXI век: Итоги прошлого и проблемы настоящего плюс, - 2012. - № 1 (5). - С. 11-15.
15. Сальников И.И. Методы и алгоритмы сегментации бинарных изображений на основе построчного анализа [Текст] // XXI век: Итоги прошлого и проблемы настоящего плюс. - 2014. - № 3 (19). - С. 208.
Размещено на Allbest.ru
...Подобные документы
Разработка модулей памяти микропроцессорной системы, в частности оперативного и постоянного запоминающих устройств. Расчет необходимого объема памяти и количества микросхем для реализации данного объема. Исследование структуры каждого из блоков памяти.
контрольная работа [1,3 M], добавлен 07.07.2013Устройство и принцип действия открытых систем сети массового обслуживания с простейшим входящим потоком. Понятие квазиобратимости. Сети с переключением режимов при определенном количестве заявок в узле. Примеры открытых сетей с переключением режимов.
курсовая работа [286,6 K], добавлен 21.02.2010Этапы разработки компонентов инфраструктуры сервисного обслуживания кристалла памяти ГАС. Общие представления системы на кристалле. Характеристика номенклатуры выпускаемой памяти на кристалле. Принципы создания сервисного обслуживания систем на кристалле.
дипломная работа [2,3 M], добавлен 06.06.2010Принципы организации памяти. Связь между устройствами на материнской плате. Современные DDR, DDR2, DDR3. Отображение бита информации через величину заряда на плавающем затворе в ячейках MLC и SLC. Организация записи информации на полевом транзисторе.
доклад [900,0 K], добавлен 12.03.2015Выполнение элементов динамической памяти для персональных компьютеров в виде микросхем. Матричная структура микросхем памяти на модуле. DIP - микросхема с двумя рядами контактов по обе стороны корпуса. Специальные обозначения на корпусе модуля памяти.
презентация [954,7 K], добавлен 29.11.2014Методика построения программной модели. Обобщенная структурная схема ВС. Моделирование работы абонента и работы буферной памяти. Разработка программы сбора статистики и управляющей программы имитационной модели. Методика реализации событийной модели.
курс лекций [190,1 K], добавлен 24.06.2009Проектирование функциональных узлов, блоков и устройств вычислительной техники. Разработка устройств и систем. Частота смены элементов. Блок буферной памяти. Обеспечение работы устройства ввода визуальной информации. Последовательность сигналов частоты.
курсовая работа [1,7 M], добавлен 31.01.2011Изучение принципа работы, основных переключательных характеристик и методов определения функциональных параметров элемента памяти. Устройство элемента памяти, построенного на биполярных двухэмиттерных транзисторах, используемого в интегральных схемах.
лабораторная работа [65,6 K], добавлен 08.11.2011Определение нагрузки, поступающей на станцию системы массового обслуживания. Определение необходимого числа каналов для полнодоступной системы при требуемом уровне потерь. Моделирование в среде GPSS World СМО с потерями от требуемого числа каналов.
курсовая работа [972,3 K], добавлен 15.02.2016Цепь Маркова и Марковские процессы. Сеть массового обслуживания. Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Анализ изолированного узла. Стационарное распределение сети. Обслуживание заявок.
курсовая работа [200,1 K], добавлен 08.01.2014Выбор типа микросхем памяти и расчет их количества в модулях. Выбор дешифратора адреса. Распределение адресного пространства. Распределение модулей программ. Расчет нагрузочной способности модуля памяти. Генератор тактовых импульсов микропроцессора.
дипломная работа [1,7 M], добавлен 08.01.2017Процессоры семейства NeuroMatrix. Нейросигнальный процессор NeuroMatrix NM6403. Архитектура векторного узла. Задание границ насыщения с помощью программно доступных регистров управления функцией. Карта памяти процессора. Цифровая обработка сигнала.
реферат [113,4 K], добавлен 13.01.2014Компоненты компьютера. Анализ операций доступа к объекту сети передачи данных с целью обеспечения информационной безопасности сети. Характеристики оперативной памяти компьютера. Внешняя дисковая память компьютера. Прозрачность и управляемость сети.
контрольная работа [255,9 K], добавлен 25.03.2009Ознакомление со структурой микроконтроллера семейства MCS-51. Характеристика программно доступных ресурсов и организации памяти. Анализ прямого, непосредственного, регистрового способов адресации операндов. Описание программной модели битового процессора.
курсовая работа [405,5 K], добавлен 22.08.2010Коды без памяти - простейшие коды, на основе которых выполняется сжатие данных. Статистическое кодирование с использованием префиксных множеств. Статистический анализ кодируемых данных. Недостатки кодов Хаффмена. Блочные коды и коды с конечной памятью.
реферат [26,1 K], добавлен 11.02.2009Разработка интерфейса и уточнённой структурной схемы, процессорного модуля, подсистем памяти и ввода/вывода, алгоритма программного обеспечения. Оценка памяти программ и данных. Структура адресного пространства. Организация клавиатуры и индикации.
курсовая работа [2,4 M], добавлен 09.08.2015Системы цифровой радиосвязи: базовые методы и характеристики. Классификация систем массового обслуживания. Модели систем массового обслуживания. Математическое введение в теорию цепей Маркова. Системы и сети передачи информации. Стационарный режим.
реферат [176,8 K], добавлен 22.11.2008Блок регистров выходных данных, принцип его работы. Принципиальная электрическая схема блока памяти. Согласование по электрическим параметрам входных цепей памяти. Проверка допустимости значения времени нарастания сигнала на входе адреса микросхемы.
курсовая работа [1,3 M], добавлен 24.06.2015Сигналы памяти и приемники изображения, устройства их обработки. Основные параметры элементов ПЗС: рабочая амплитуда напряжений, максимальная величина зарядного пакета, предельные тактовые частоты, мощность. Эффективность работы устройств обработки.
реферат [46,4 K], добавлен 13.01.2009Понятие о микропроцессорах и микроконтроллерах. Блок управления и его функции. Структура разряда порта микроконтроллера. Структура внутренней памяти данных. Работа с внешней памятью данных и подключение внешней памяти. Принцип работы и настройка таймера.
презентация [665,8 K], добавлен 06.02.2012