Моделирование и оценка времени обслуживания операций чтения и записи в многопроцессорных системах с общей памятью
Аннотация
Статья посвящена исследованию и оценке времени обслуживания операций обмена в многопроцессорных системах с разделяемой памятью, синтеза и исследования моделей подсистемы "процессор-память" многопроцессорных систем. Объектом исследования работы являются подсистема "процессор-память" многопроцессорных вычислительных систем. На предложенных аналитических моделях произведена оценка времени обслуживания транзакций, получены математические выражения и формулы для оценки вероятностно-временных характеристик при обращении к памяти. При создании моделей использовался аппарат теории массового обслуживания. В заключении сделаны соответствующие выводы по работе.
The article is devoted to research and evaluation of the service time of exchange operations in multiprocessor systems with shared memory, synthesis and study models of subsystem "processor-memory" multiprocessor systems. The object of the research work are the subsystem "processor-memory" multiprocessor systems. On the proposed analytical models evaluated time of service transactions derived mathematical expressions and formulas for assessing the probability-time performance when accessing memory. Device queuing theory used in the creation of models. In conclusion, the findings made by the relevant work.
Ключевые слова: исследование, математическое моделирование, система массового обслуживания, транзакция, операция чтения, операция записи, многопроцессорная система, организация памяти, пропускная способность памяти, контроллер памяти, буферный элемент.
Keywords: research, mathematical modeling, queueing system, transaction, read operation, write operation, multiprocessor system, memory organization, memory bandwidth, memory controller, buffer element.
Широко известны и применяемы на практике модели общей памяти, разделяемой всеми процессорами, применяемой в многопроцессорных вычислительных системах: сосредоточенная и распределенная [14; 15]. Такие системы применяются практически во всех отраслях народного хозяйства и промышленности: при построении систем обработки изображений [2; 13], моделировании сложных теплонагруженных конструкций [5; 6], при исследовании магнитострикции [3; 4] и других. В работах [7; 11] затронуты вопросы исследования многопроцессорных систем с различной архитектурой памяти, а в работах [8; 10; 12] показаны математические модели. В этой статье рассмотрим временные оценки выполнения транзакций в многопроцессорных системах.
Будем считать, что обмен процессор-память может производиться пословно или группами слов. Если применяется простой обмен без расщепления транзакций, то для реализации операции записи или чтения требуется обычный цикл шины, по окончании которого она освобождается и может быть предоставлена для другой транзакции. Время выполнения ее в таком случае составит
, (1)
Математический модель память время
Где: tW - время, затрачиваемое процессором на занятие общей шины; tB - цикл шины. Время занятия tW зависит от способа управления шиной, а минимальное значение ее цикла составит
TB = tA+ tM, (2)
Где: tA - время, затрачиваемое на выдачу адреса из процессора в память; tM - цикл памяти. Поскольку из двух слагаемых второе имеет большую величину, отсюда следует, что длительность цикла шины зависит в значительной степени от длительности цикла памяти [1].
Сокращение цикла памяти обеспечивается параллельностью работы ее модулей. Для обеспечения высокой скорости работы памяти крайне важно и необходимо повысить пропускную способность общей шины. Это достигается применением метода расщепления транзакций [1] при передаче данных между процессором и разделяемой памятью, что влечет за собой сокращение цикла шины за счет применения быстродействующей буферной памяти в процессорном модуле и в контроллерах памяти. В этом случае возможна передача нескольких транзакций по общей шине в течение цикла памяти, и, как результат, параллельная работа нескольких независимых модулей памяти [9].
Применение метода расщепления транзакций имеет особенности, заключающиеся в том, что при выполнении операции записи в общую память формируется одна транзакция, а при выполнении операции чтения - две. Первая связана с выдачей адреса в память, который фиксируется в буфере контроллера памяти, после чего шина освобождается для выполнения других транзакций. Вторая транзакция связана с возвращением данных из памяти в процессор.
Контроллер памяти в данном случае является более интеллектуальным, чем аналогичный контроллер, используемый в методе без расщепления транзакций. В его функции входит занесение данных в указанный в сообщении процессора модуль памяти, а по окончании операции чтения, он должен осуществить занятие шины и произвести передачу данных адресату. Таким образом, контроллер памяти должен содержать буферную память для хранения транзакций и схему управления, обеспечивающую доступ к шине. Такой способ иногда называют обменом с буферизацией передаваемых данных или коммутацией пакетов.
Поскольку многопроцессорная вычислительная система состоит из множества процессоров, между ними возникают конфликты за доступ к общей шине и к общей памяти [1; 15]. Это обстоятельство приведет к увеличению времени выполнения операций из-за ожидания их обслуживания в очередях. Рассмотрим методику определения влияния конфликтных ситуаций на время выполнения транзакции.
Математические модели для оценки задержек представляются в виде разомкнутых двухфазных моделей массового обслуживания, в которых источником заявок выступают процессоры, генерирующие потоки транзакций, а в качестве обслуживающих приборов - общая шина и общая (разделяемая) память. На первой фазе моделируются задержки, связанные с обслуживанием транзакций ОШ, во второй фазе - памятью.
Время ожидания в очереди на первой фазе составит (для постоянного времени обслуживания) [1]
, (3)
Где: - время обслуживания шиной, которое определяется из [1]
Во второй фазе соответственно
, (4)
Где: - время обслуживания модулями памяти, определяемое из [1].
Общее время ожидания в очередях, а время выполнения операции обмена между процессором и памятью определится как
. (5)
Итак, в статье были представлены аналитические выражения для оценки времени выполнения операции обмена между процессором и распределенной памятью.
Список литературы
- 1. Бикташев Р. А., Князьков В. С. Многопроцессорные системы. Архитектура, топология, анализ производительности: Учебное пособие. - Пенза: Пенз. гос. ун-т, 2003. - 103 с. 2. Бурмистров А. В., Сальников И. И. Метод формирования линейных контуров на аэрофотоснимках сельской местности [Текст] // Современные проблемы науки и образования. 2013. № 5. С. 152. 3. Воронцов А. А. Исследование оптимального значения результирующей напряженности магнитного поля в двухкоординатных магнитострикционных наклономерах с использованием кольцевых постоянных магнитов [Текст] / Ю. Н. Слесарев, А. А. Воронцов, Р. В. Шабнов, И. В. Шувалова // Информационные технологии. Радиоэлектроника. Телекоммуникации. - Тольятти, Поволжский государственный университет сервиса, 2013. № 3. С. 316-322. 4. Воронцов А. А. Математическое моделирование магнитных полей в двухкоординатных магнитострикционных наклономерах: Дис... канд. техн. наук. - Пенза, 2013. - 160 с. 5. Курносов В. Е. Теория и методы оптимального проектирования устройств радиотехники и связи на основе эволюционных дискретных моделей: диссертация на соискание ученой степени доктора технических наук / Пенза, 1999. 6. Курносов В. Е., Андреева Т. В. Учебно-научный программный комплекс решения задач анализа и синтеза конструкций XXI век: итоги прошлого и проблемы настоящего плюс. Пенза: ПензГТУ, 2015. № 3 (25). С. 202-209. 7. Мартышкин А. И. Исследование подсистем памяти с буферизацией транзакций на моделях массового обслуживания [Текст] // XXI век: итоги прошлого и проблемы настоящего плюс. - 2011. - № 3. - С. 124-131. 8. Мартышкин А. И., Карасева Е. А. Математические модели для качественной оценки производительности семафоров многопроцессорных вычислительных систем [Текст] // Инновации в науке. - 2015. - № 50 - С. 40-45. 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. Сальников И. И. Анализ растровых пространственно-временных сигналов и синтез специализированных процессоров для быстродействующей обработки изображений в системах технического зрения: диссертация на соискание ученой степени доктора технических наук / Пенза, 2000. 14. Таненбаум Э., Бос Х. Современные операционные системы. - СПб.: Питер, 2015. - 1120 с. 15. Цилькер Б. Я., Орлов С. А. Организация ЭВМ и систем (2-е изд.) - СПб: Питер, 2011. - 688 с.
Похожие статьи
-
Для поддержания компьютерной системы 1С:Библиотека в исправном состоянии необходимо осуществлять мероприятия в соответствии с типовой системой...
-
Основные этапы имитационного моделирования - Имитационные модели информационных систем
Как уже отмечалось, имитационное моделирование применяют для исследования сложных экономических систем. Естественно, что и имитационные модели...
-
Таймер включение программа высоковольтный Если тактовая частота генератора равна 20 МГц, то время выполнения одного такта равно 0,05 мкс. Время...
-
Виды технического обслуживания СВТ Вид технического обслуживания определяется периодичностью и комплексом технологических операций по поддержанию...
-
Техническое обслуживание (сервис) не зависимо от принятой системы ТО может организовываться с использованием известных методов ТО. Метод технического...
-
Общие принципы моделирования информационных систем Моделирование - это замещение объекта аппаратной программной системы (оригинала) его условным образом...
-
Математическое и программное обеспечение (МО, ПО)- совокупность математических методов, моделей, алгоритмов и программ для реализации целей и задач...
-
Модель бизнес-процесса разрабатывается с использованием его описания, а также таблицы №1 событий и работ, выполняемых при проведении этого процесса....
-
Имитационная модель автоматизированной информационной системы специального назначения должна отвечать данного вида деятельности двум основным требованиям...
-
Заметно, что внедрение информационной системы ETWeb отразилось не только на деятельности сотрудников департамента управления персоналом и руководящих...
-
В ходе эксплуатации возможны сбои и неисправности в работе компьютерной системы. Все неисправностей, которые по тем или иным причинам возникают в ПК или...
-
Обязанности дублеров инженерно-технических работников среднего звена: Обслуживание вычислительной техники всех подразделений колледжа, покупка...
-
ЭВМ обслуживает три терминала по круговому циклическому алгоритму, предоставляя каждому терминалу 30 с. Если в течение этого времени задание...
-
Целью данной курсовой работы является компьютерная система Библиотека 1С, т. е. устройство с электронными и электронно-механическими узлами. Проведя все...
-
XXI век - эра компьютерных технологий, время автоматизации процессов. Компьютеры стали неотъемлемой частью нашей жизни, они окружают нас повсеместно....
-
Что происходит во время записи? - Компьютерные и сетевые технологии
При обращениях к кэш-памяти на реальных программах преобладают обращения по чтению. Все обращения за командами являются обращениями по чтению и...
-
В современной технологии баз данных предполагается, что создание базы данных, ее поддержка и обеспечение доступа пользователей к ней осуществляются...
-
Исследование операций - Офисные автоматизированные технологии
В настоящее время, когда техника все быстрее развивается и усложняется, во все сферы внедряется автоматика, расширяются масштабы производства,...
-
Возрастающая сложность современных автоматизированных систем управления и повышение требовательности к ним обуславливает применение эффективных...
-
Понятие о компьютерном математическом моделировании Модель - материальный объект, система математических зависимостей или программа, имитирующая...
-
Классификация имитационных моделей - Имитационные модели информационных систем
Имитационные модели принято классифицировать по четырем наиболее распространенным признакам: Типу используемой ЭВМ; Способу взаимодействия с...
-
Организация основной памяти - Проблема организации и хранения данных
Основная память в современных компьютерах представляет собой следующий уровень иерархии памяти. Основная память удовлетворяет запросы кэш-памяти и служит...
-
МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ - Анализ потерь рабочего времени сорудников предприятия
Постановка задачи Имеется смета на выполнение проекта монтажа охранной сигнализации, в которой расписаны этапы выполнения работ, подбор специалистов на...
-
Общие сведения о работе системы Название Проекта: Информационная система учета службы горючих и смазочных материалов войсковой части Программное...
-
Расчет энергопотребления и времени работы, Выводы - Моделирование беспроводных сенсорных сетей
Энергопотребление - один из ключевых вопросов для сенсорных сетей, так как устройства питаются в основном от батареек. Информация о потреблении энергии в...
-
В работе использовались следующее программное обеспечение для решения поставленных задач: AutoCAD, ANSYS Workbench, ANSYS Icepak. Система AutoCAD...
-
В качестве основы расчета оценки стоимости разработки информационной системы была выбрана модель - COCOMO II. Согласно описываемой модели расчеты должны...
-
Оценка стоимости разработки программного обеспечения, или, в частности информационной системы, - один из самых важных, сложных и в то же время неизбежных...
-
Оценка качества работы системы - Роль ключевых предложений в построении текста
Для того чтобы оценить качество работы системы, с ее помощью были составлены рефераты 40 текстов. Среди них было 20 текстов публицистического стиля...
-
При внедрении СЭД необходимо придерживаться следующих основных принципов: *активное участие высшего руководства Заказчика в решении организационных...
-
Проведем сравнительную оценку напряженность процесса эксплуатации системы в процессе работы. Для этого заполним таблицу 7.2, в которой отражается степень...
-
Проведем оценку эргономичности пользовательского интерфейса, заполнив таблицу 7.1. В ячейки, отражающие степень выраженности показателя, следует внести...
-
Для упрощения работы с трехмерной моделью на любом этапе проектирования и повышения ее наглядности в SolidWorks используется Дерево Построений (Feature...
-
В рамках выпускной квалификационной работы была разработана автоматизированная информационная система, предназначенная как для автоматического, так и для...
-
ОБЩИЙ ОБЗОР КОМПЛЕКСНЫХ СИСТЕМ АВТОМАТИЗАЦИИ ТПП: ADEM, КОМПАС+ВЕРТИКАЛЬ И T-FLEX 1) Оформление чертежей. Методика работы с бумажными чертежами в системе...
-
Для написания АИС использовались следующие языки программирования, программные средства и библиотеки: - Язык программирования PHP 5.4; -...
-
Объект ориентированный класс программирование Цель Работы - изучить методику создания одномерных динамических символьных массивов при помощи...
-
Управляющим компонентом многих СУБД является ядро, выполняющее следующие функции: Хоменко А. Д. Основы современных компьютерных технологий /А. Д....
-
Выполнения проекта монтажа охранной сигнализации состоит из множества операций, которые складываются в этапы работ проекта. Схематично структура этапов...
-
Процесс симуляции работы системы заканчивается выводом отчета о результатах моделирования. Основные характеристики модели: START TIME END TIME BLOCKS...
Моделирование и оценка времени обслуживания операций чтения и записи в многопроцессорных системах с общей памятью