WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

На правах рукописи

ТЭЙ ЗАР ХТУН

Разработка алгоритмов и программ имитационного

моделирования для решения задач системного анализа

на слабосвязанных многопроцессорных системах

Специальность 05.13.01.

Системный анализ, управление и обработка информации

(в приборостроении)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

Москва 2008

Работа выполнена на кафедре вычислительной техники при Московском государственном институте электронной техники (техническом университете).

Научный руководитель - кандидат технических наук, профессор Лупин Сергей Андреевич.

Официальные - доктор технических наук, профессор, оппоненты Лисов Олег Иванович - кандидат физико-математических наук, доцент, Шебеко Юрий Александрович Ведущее предприятие - Межведомственный суперкомпьютерный центр РАН, Москва

Защита состоится “ 25 ” ноября 2008 года на заседании диссертационного совета Д212.134.02 при Московском государственном институте электронной техники (техническом университете).

124498, Москва, Зеленоград, проезд 4806, МИЭТ.

С диссертацией можно ознакомиться в библиотеке МИЭТ.

Автореферат разослан “ 20 ” октября 2008 года.

Ученый секретарь диссертационного совета _ д.т.н., Гуреев А.В.

Общая характеристика работы

Актуальность проблемы. Моделирование, как инструмент исследований сегодня используется практически во всех отраслях науки.

Результаты моделирования – (например, точность и время прогноза), определяются дискретностью или размерностью исходной модели. Для большинства систем именно высокая размерность (или вычислительная сложность) модели является существенным ограничением при реализации практических расчетов.

Применительно к вычислительной технике это означает, что новые задачи, связанные с большими объемами вычислений, которые постоянно возникают в различных сферах человеческой деятельности, стимулируют разработку все более мощных компьютеров. Но, появившись, такой компьютер позволяет использовать более точные математические модели и ставить еще большие задачи. До недавнего времени исследователи для их решения могли использовать только чрезвычайно дорогие суперкомпьютеры. Сегодня многопроцессорные вычислительные системы, обеспечивающие высокую производительность за счет параллельных вычислений, стали доступны широкому кругу исследователей. Кластерная архитектура на сегодняшний день является наиболее востребованной при создании новых высокопроизводительных вычислительных комплексов: в списке самых мощных суперкомпьютеров ТОР500 более 70% систем являются кластерами.

Разработано большое количество алгоритмов и программ моделирования, реализованных на машинах классической архитектуры. В настоящее время весьма актуальна задача переноса систем моделирования на параллельную платформу. Наиболее распространенные параллельные многопроцессорные вычислители на основе кластерных технологий обладают неоспоримым преимуществом – хорошей масштабируемостью, однако имеют и серьезный недостаток - слабая связь узлов. Именно это накладывает ограничения на вычислительные алгоритмы и методы распределения нагрузки для таких систем.

Параллельные алгоритмы, разрабатываемые для систем моделирования, должны обязательно учитывать то, что активное использование межузловых обменов существенно снижает эффективность использования вычислительного пространства.

В задачах анализа система часто рассматривается как некоторая обобщенная модель. Состояние системы можно описать сложной функцией F, зависящей от множества переменных {Z1.....Z n }, каждая из которых тоже описывается некоторой функцией, зависящей от времени.

Ее реализация в виде последовательной программы не вызывает особых трудностей, поскольку не требует временного согласования процессов вычисления значений переменных. Однако при большом временном интервале моделирования и вычислительно сложных зависимостях f требуемое время расчетов будет очень большим.

Простейший подход к распараллеливанию подобных задач связан с распределением вычислений функций по узлам системы. При этом время вычислений tTotal будет определяться временем расчета наиболее трудоемкой функции tmax. Сложность реализации такого подхода связана с необходимостью обеспечения синхронизации вычислений.

Прямой перенос имеющихся прикладных программ на параллельную платформу невозможен, необходимо разрабатывать новые параллельные алгоритмы и программы. Таким образом, задача разработки эффективных параллельных алгоритмов и программ в области имитационного моделирования является актуальной.

В работе предлагается способ распределения нагрузки для систем имитационного моделирования, адаптированный для слабосвязанных многопроцессорных вычислителей. К этому классу относятся машины с архитектурами NUMA, DSM, CoPC. Для них характерно то, что время обращения процессора к локальной памяти узла значительно меньше времени обращения к памяти соседнего узла. Это происходит из-за того, что в последнем случае необходимо использовать вместо шины процессора внешнюю коммуникационную среду с большей латентностью и меньшей пропускной способностью.



Цель работы и задачи исследования. Цель работы: разработка алгоритма и программы имитационного моделирования на слабосвязанных многопроцессорных системах.

Для достижения поставленной цели в работе решаются следующие основные задачи:

1. Анализ методов моделирования, используемых в различных областях человеческой деятельности.

2. Анализ особенностей аппаратных средств систем имитационного моделирования.

3. Разработка способа распределения нагрузки для параллельных систем имитационного моделирования.

4. Разработка программы имитационного моделирования, адаптированной для слабосвязанных многопроцессорных систем.

5. Проведение испытаний и анализ эффективности предложенного алгоритма.

Методы исследования. При решении поставленных задач были использованы положения теории систем, теории множеств, теории графов, вычислительная схемотехника и языки программирования.

Научная новизна. В диссертации предложены и исследованы новые параллельные вычислительные алгоритмы, повышающие эффективность работы слабосвязанных многопроцессорных систем. Алгоритмы позволяют повысить эффективность использования узлов и общую производительность слабосвязанных многопроцессорных систем при решении задач системного анализа методами имитационного моделирования.

Практическая значимость. Предложенный способ распределения вычислительной нагрузки и вычислительный алгоритм имитационного моделирования, адаптированы для слабосвязанных многопроцессорных систем. Их использование позволяет минимизировать пересылки между узлами системы и за счет этого повысить эффективность параллельных вычислений.

Способ распределения нагрузки, апробированный на задаче имитационного моделирования, может быть применен при решении различных задач системного анализа и обработки информации на параллельных вычислителях.

Положения, выносимые на защиту.

1. Анализ методов распределения вычислительной нагрузки на слабосвязанных многопроцессорных системах.

2. Способ распределения вычислительной нагрузки для программ имитационного моделирования на слабосвязанных многопроцессорных системах.

3. Параллельный вычислительный алгоритм имитационного моделирования, адаптированный для слабосвязанных многопроцессорных систем.

4. Параллельная программа моделирования взаимодействия объектов и окружающей среды.

5. Результаты экспериментальных исследований, испытаний и анализ эффективности предложенного алгоритма.

Внедрение результатов.

используются на кафедре вычислительной техники МИЭТ при проведении лабораторных работ по курсу «Высокопроизводительные вычислительные системы».

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на Всероссийских межвузовских научнотехнических конференциях студентов и аспирантов "Микроэлектроника и информатика – 2005, 2006, 2007", Международной школе-конференции – 2005, научной сессии МИФИ – 2007, Всероссийской межвузовской научно-практической конференции молодых ученых, специалистов, преподавателей, аспирантов и студентов "Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем - 2007".

Публикации. По материалам диссертации опубликовано шесть тезисов докладов и три статьи. Получено свидетельство РФ на программу для ЭВМ.

Структура и объём диссертационной работы. Рукопись диссертационной работы состоит из введения, четырех глав, заключения, списка литературы и приложения.

Во введении сформулированы актуальность, цель работы, ее научная новизна и практическая значимость; представлены применяемые методы исследования, внедрение результатов, апробации и структура диссертации.

В первой главе проводится анализ основных методов моделирования – как средства исследования сложных систем.

Моделирование особенно эффективно использовать тогда, когда система состоит из многих асинхронных параллельно функционирующих во времени и взаимодействующих подсистем. Такие системы наиболее характерны для окружающих нас. Для ученых пока остается загадкой, как происходит процесс мышления у людей, однако, даже очень умный человек в конкретный момент времени обычно решает только одну проблему. Поэтому понимание одновременного развития во времени многих влияющих друг на друга процессов является для человека трудной задачей. Имитационное моделирование помогает исследовать поведение сложных агрегированных систем, устанавливать взаимосвязи между их составными частями. Эти знания необходимы для того, чтобы можно было предсказывать поведение системы и развитие процессов в различных ситуациях, а также изменять параметры и даже структуру системы, чтобы направить эти процессы в желаемое русло. Модели позволяют оценивать эффект от планируемых изменений, выполнять сравнительный анализ возможных вариантов решений. При необходимости моделирование может осуществляться и в реальном времени, что позволяет использовать его результаты в различных технологиях (от оперативного управления до тренинга персонала).

Внешние воздействия на объект не зависят Внешние воздействия на объект зависят от Состояние системы определяется во всех Состояние системы определяется только в точках временного интервала критических точках временного интервала Параметры модели для заданного момента Параметры модели для заданного момента Модель описывается системой уравнений - Отсутствуют аналитические выражения, алгебраических, интегральных, связывающие параметры модели.

дифференциальных и логических Исследуются наиболее общие Существует довольно подробная классификация систем моделирования (табл. 1). В диссертации рассматриваются: статические и динамические, непрерывные и дискретные, детерминированные и стохастические, аналитические и имитационные модели. Основное внимание в работе уделяется исследованию моделей, которые можно классифицировать как: имитационные, динамические, непрерывные и стохастические.

Известно, что большую роль в имитационных моделях играет фактор времени. Именно необходимость обеспечения причинно-следственных связей делает задачу распределения нагрузки нетривиальной.

Имитационное моделирование является методом исследования динамических систем, в котором реальный объект и окружающая его среда заменяются имитационной моделью. Состояние системы определяется состоянием её элементов, обладающих набором свойств.

Имитационное моделирование особенно эффективно в случае, когда:

отношения между переменными в модели существенно не линейны, и поэтому аналитические модели трудно или невозможно построить;

модель содержит стохастические компоненты;

для понимания поведения системы требуется визуализация динамики происходящих в ней процессов;

моделируемая система состоит из асинхронных параллельно функционирующих и взаимодействующих подсистем.

Имитационное моделирование позволяет рассматривать процессы, происходящие в системе, практически на любом уровне детализации. При этом в имитационной модели можно реализовать различные алгоритмы управления или поведения системы. Все это служит причиной того, что имитационные методы моделирования в настоящее время становятся основными методами исследования сложных систем.

Процесс имитационного моделирования не приводит к решению в том виде, как это имеет место в аналитических моделях. Эта особенность позволяет применять механизм симуляции в тех случаях, если:

математической постановки задачи не существует или нет аналитических методов ее решения;

аналитические методы решения имеют очень большую вычислительную сложность (моделирование дает более простой способ решения задачи);

исследователю необходимо осуществлять наблюдение за поведением системы в течение некоторого времени;

физический эксперимент либо не возможен (например, при исследовании социальных систем), или требует больших материальных и временных затрат (моделирование позволяет масштабировать временную шкалу).

Имитационное моделирование может применяться в самых различных сферах деятельности. Вот лишь некоторые из возможных областей его использования:

проектирование и анализ производственных систем;

оценка различных систем вооружений и требований к их материально техническому обеспечению;

определение требований к оборудованию и протоколам сетей связи;

определение требований к оборудованию и программному обеспечению различных компьютерных систем;

проектирование и анализ работы транспортных систем, например аэропортов, автомагистралей, портов и метрополитена;

оценка проектов создания различных организаций массового обслуживания, например центров обработки заказов, заведений быстрого питания, больниц, отделений связи;

модернизация различных процессов в деловой сфере;

определение политики в системах управления запасами;

анализ финансовых и экономических систем.

Эти области объединяет в первую очередь необходимость системного подхода для решения задач оптимизации процессов управления. Второй особенностью является масштабность решаемых задач, т.е. для получения практических результатов модель должна оперировать с сотнями тысяч и даже миллионами параметров. Для известных систем моделирования это является невыполнимой задачей.

Следовательно, необходимо создавать новые алгоритмы и программы для решения задач системного анализа на новых высокопроизводительных аппаратных платформах.

Проведенные исследования позволяют сделать вывод о том, что имитационное моделирование активно используется в задачах системного анализа. Развитие теории и практики моделирования, несомненно, является актуальной задачей.

Во второй главе проводится анализ аппаратных средств систем моделирования, обосновывается перспективность применения параллельных вычислительных систем для задач имитационного моделирования.

В середине 60-х годов прошлого века появились первые суперкомпьютеры. Это были дорогие, «элитные» машины, стоимость которых достигала десятков миллионов долларов. Конечно, широкого внедрения в повседневную научную практику они не получили. Примерно в середине 80-х годов прошлого века ученые заинтересовались возможностью использования кластерных систем в качестве относительно недорогих заменителей суперкомпьютеров. Благодаря развитию сетевых технологий, появилась возможность соединять вместе несколько рабочих станций, в качестве которых могут использоваться и обычные персональные компьютеры. Сегодня практически любой научный коллектив может использовать для высокопроизводительных вычислений многопроцессорные комплексы, которые лишь незначительно уступает по производительности суперкомпьютерам среднего уровня, но значительно дешевле их. Характеристики некоторых вычислительных систем, представленных в ТОР500 (июнь 2008), представлены в табл. 2.

Argonne National Laboratory Texas Advanced Computing Ranger – SunBlade x6420, Opteron DOE/Oak Ridge National Jaguar – Cray XT4 QuadCore 2. laboratory (United States) GHz (Cray Inc.) высокопроизводительных систем (табл. 3), но наиболее широко в научных исследованиях используются системы, построенные на основе кластерной архитектуры, которая может обеспечить практически неограниченную масштабируемость и является самой перспективной платформой для различных приложений. С другой стороны, именно слабосвязанные кластеры создают наибольшие трудности для программистов и требуют разработки новых вычислительных алгоритмов. Без этого их эффективность при решении практических задач будет крайне низкой.

Кроме высокой производительности и надежности, современные многопроцессорные системы должны иметь и систему управления, которая обеспечивает эффективное планирование, динамическое распределение нагрузки и удобство использования.

Анализ аппаратных средств современных систем моделирования подтверждает, что существует объективная тенденция перехода от последовательных к параллельным и распределённым системам.

Для систем имитационного моделирования это означает, что вычисления выполняются на некотором множестве процессоров. При параллельных расчетах это могут быть узлы многопроцессорной ЭВМ с общей или распределенной памятью. В случае использования кластерных систем со слабой связью узлов можно говорить о распределённом моделировании. При этом слабосвязанными системами (рис. 1) можно считать такие, у которых время доступа к данным, находящимся в локальной памяти узла t1, значительно меньше времени доступа к данным, расположенным в памяти других узлов t2.

Таблица 3. Основные классы высокопроизводительных систем

SMP NUMA KC

Состав процессоров и массив состоящих из небольшого Масштаб масштабируемых систем Особенности

CPU CPU

RAM RAM

Основными причинами перехода на параллельные и распределённые системы в области имитационного моделирования являются следующие:

необходимость сокращения времени выполнения имитационного эксперимента;

необходимость концентрации значительных ресурсов (например, оперативной памяти) для проведения сложных вычислительных экспериментов;

возможность получения новых знаний за счет объединения нескольких имитационных систем в одну распределённую среду имитационного моделирования;

возможность совместной работы нескольких исследователей над одним проектом, что отвечает потребностям мировой интеграции науки;

возможность получения доступа к свободным вычислительным ресурсам участников сетевых проектов.

В третьей главе анализируются способы распределения вычислительной нагрузки для программ имитационного моделирования на слабосвязанных многопроцессорных системах.

В качестве примера имитационной модели в работе рассматривается модель существования группы живых организмов в природе. Связь параметров модели представлена на рисунке 2. На величину энергии организма (A) оказывают влияние пища (E), вода (W) и температура (T).

Количество пищи также зависит от температуры (T) и наличия воды (W).

Построим временную цепь событий: T – W – E - A. В этой цепи T и W это параметры, которые зависят только от времени, а Е и А кроме времени, зависят еще и от T и W.

Рис. 2. Связь параметров моделирования В простейшем случае параметры модели могут быть описаны следующими уравнениями:

При последовательном моделировании мы можем проводить расчеты, шаг за шагом опираясь на причинно-следственную связь (рис.3).

Рис. 3. Процесс последовательного моделирования При параллельном моделировании существует несколько способов организации вычислений.

Первый способ заключается в том, что мы распределяем нагрузку между узлами так, чтобы каждый из них получал задание, не требующее временного согласования. При этом из-за того, что мы должны обеспечить причинно-следственную связь параметров модели путем синхронизации вычислений в узлах, коэффициент загрузки узлов и эффективность вычислительной системы будет низкой.

Второй способ распределения нагрузки основан на том, что мы выделяем отдельные узлы системы для расчета каждого слоя (параметра) модели. Такое разделение также требует решения вопросов синхронизации расчетов на всех узлах.

Рис. 4. Процесс параллельного моделирования Третий способ распределения нагрузки (рис 4), который предложен в работе, состоит в том, что вся область моделирования разделяется на части – по числу узлов в системе. Все параметры каждой части рассчитываются последовательным алгоритмом независимо друг от друга, а вся модель - параллельно. Этот способ требует пересылки событий, выходящих за границу частичной модели. При этом именно реализация пересылок между узлами системы во многом будет определять коэффициент загрузки узлов и эффективность моделирования.

На каждом шаге моделирования объект может совершать перемещение в одну из соседних ячеек. Объект будет перемещаться за границу фрагмента, если он находится в граничной ячейке. Оценим вероятность перемещения объектов (а) за границу фрагмента на одном шаге моделирования (Q - число объектов).

Если количество ячеек n по вертикали равно количеству ячеек m по горизонтали, то выражение преобразуется в:

Если мы разделим поле размером M M на k частей, то Результаты исследования миграций 20 объектов для модели размерностью 600*600 приведены в таблице 4.

Разбиение Отличие расчетных значений числа переходов от практики объясняется тем, что в имитационной модели реализован не равновероятный принцип перемещения объектов. Однако, получаемые значения вполне пригодны для оценки коммуникационных потребностей моделей.

На рисунке 5 показана вычислительная имитационная модель существования живых организмов (объектов) в природе. Исходные данные разделены на два файла. В первом файле хранится состояние животных, а во втором – состояние окружающей среды. Алгоритм моделирования будет выглядеть так:

- Ведущий узел (хост) читает первый файл, а вычислительные узлы второй файл. На первом этапе хост распределяет пространство между узлами, посылая им границы выделенных узлу частичных матриц. Далее хост и узлы обмениваются сообщениями следующего формата:

координаты местоположения объекта и его параметры.

- На каждом шаге моделирования хост рассылает информацию об объектах всем узлам, по координатам они определяют, находится ли объект в его зоне или нет. После завершения расчетов каждый узел отправляет хосту новые характеристики «своих» объектов и цикл повторяется.

- Для устранения резких границ между зонами (сглаживания) необходимо периодически собирать данные о природной среде в файл и затем снова рассылать их по узлам.

При таком подходе хост сможет выполнять визуализацию результатов моделирования – рисовать объекты исследования и их характеристики (в данном случае животных). Если нам надо соединить эти данные с состоянием природной среды, то необходимо создать процесс, визуализирующий данные из второго файла. Следует учесть, что частота обновления этого файла значительно ниже, чем частота обновления данных о животных.

В четвертой главе приведены результаты экспериментальных исследований, испытаний и анализ эффективности предложенного алгоритма.

Программа имитационного моделирования реализована в среде mpC и протестирована на 24-х процессорной кластерной системе.

Для подтверждения масштабируемости алгоритма было проведено исследование влияния числа узлов в системе на время симуляции (при заданном разбиении).

Некоторые результаты приведены на рисунках 6 – 8.

Рис. 6. Параллельная симуляция (разбиение 2*2) Рис. 7. Параллельная симуляция (разбиение 3*3) Рис. 8. Параллельная симуляция (разбиение 4*6) Приведенные результаты показывают, что время решения задачи уменьшается почти вдвое при использовании четырех процессоров. Для равномерной загрузки узлов вычислителя отношение числа фрагментов модели к числу доступных узлов должно быть целым. Нарушение этого соотношения заметно снижает эффективность вычислений. Подтверждает этот факт то, что время решения задачи на 3 процессорах незначительно отличается от времени выполнения на 2 процессорах.

При разбиении поля модели на 9 фрагментов и на 24 фрагмента было получено менее чем двукратное ускорение вычислений. Следует отметить, что на время вычислений существенное влияние оказывают коммуникации между параллельными процессами, которые в случае симуляции плохо минимизируются. Кроме того, алгоритм использует периодическую синхронизацию вычислений через общие файлы, что также накладывает нагрузку на систему коммуникации.

Для подтверждения функциональности алгоритма было проведено исследование влияния варианта разбиения поля на результат моделирования.

Результаты моделирования (перемещение объектов на поле размером 600*600) при разбиении модели на 4, 9 и 16 фрагментов показаны на рисунке 7.

Результаты, полученные для различных разбиений, адекватно отображают моделируемые процессы, что подтверждает функциональность модели. Некоторая разница объясняется тем, что в программе используются генераторы случайных чисел для описания состояния среды и поведения объектов.

Рис. 7. Параллельная симуляция. Модель 600* Результаты испытаний в целом позволяют говорить о том, что способ разделения пространства может быть использован в системах имитационного моделирования, реализуемых на параллельных платформах, однако его эффективность будет зависеть от вычислительной сложности модели. Чем она выше, тем больше загружаются узлы и снижается нагрузка на каналы связи, а следовательно повышается эффективность системы.

В заключении приведены основные результаты работы.

1. Проведен анализ методов имитационного моделирования сложных систем. Обоснована целесообразность реализации систем имитационного моделирования на параллельных вычислительных системах.

2. Предложен вычислительный алгоритм имитационного моделирования, адаптированный для слабосвязанных многопроцессорных систем. Алгоритм позволяет минимизировать пересылки между узлами системы за счет разделения данных на две группы – описание объектов исследования и описание среды их существования.

3. Разработан способ распределения вычислительной нагрузки в задачах имитационного моделирования, основанный на разделении моделируемого пространства между узлами вычислителя. Такой подход позволяет увеличивать детализацию описания анализируемых систем для повышения точности моделирования или уменьшить время вычислений за счет применения множества процессоров.

4. Разработан программный модуль имитационного моделирования для слабосвязанных многопроцессорных систем и получено свидетельство о его официальной регистрации. Программный модуль реализован в среде mpC Workshop.

5. Эксперименты, проведенные на кластере 25*P-IV 2400, подтвердили практическую эффективность предложенного способа распределения вычислительной нагрузки и функциональность алгоритма имитационного моделирования.

Основные результаты диссертации изложены в работах:

1. Тэй Зар Хтун. Особенности численного интегрирования и моделирования на кластере. //Микроэлектроника и информатика. 12-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов. – М.: МИЭТ, 2005, с. 244.

2. Тэй Зар Хтун. Высокопроизводительные вычисления на кластерных вычислительных системах. //Международная школаконференция по приоритетному направлению «Информационнотелекоммуникационные системы» с участием молодых ученых, аспирантов и студентов стран-членов СНГ. Тезисы докладов. - М.: МИЭТ, 2005, с. 68.

3. Тэй Зар Хтун. Об одном методе повышения эффективности параллельного моделирования. //Микроэлектроника и информатика. 13-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов. - М.: МИЭТ, 2006, с. 178.

4. Лупин С.А., Тэй Зар Хтун. Моделирование экосистемы на параллельных вычислителях. //Системный анализ и информационноуправляющие системы: Сборник научных трудов под редакцией д.т.н., профессора В.А. Бархоткина – М.: МИЭТ, 2006, с. 155 – 161.

5. Тэй Зар Хтун. Комбинированный метод распределения нагрузки для кластерных вычислительных систем. //Научная сессия. – М.: МИФИ, 2007, с. 134.

6. Тэй Зар Хтун. Использование имитационного моделирования на параллельных вычислительных системах. //Микроэлектроника и информатика. 14-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов. – М: МИЭТ, 2007, с. 165.

7. Тэй Зар Хтун. Особенности программной реализации алгоритма имитационного моделирования на многопроцессорной вычислительной системе. //Моделирование, алгоритмизация и программирование при проектировании информационно-управляющих систем: Сборник научных трудов под редакцией д.т.н., профессора В.А. Бархоткина – М.: МИЭТ, 2008, с. 169.

8. Тэй Зар Хтун. Исследование масштабируемости программы имитационного моделирования на МВС. //Всероссийская межвузовская научно-практическая конференция молодых ученых, специалистов, преподавателей, аспирантов и студентов «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем». – М.: МИЭТ, 2007, с. 168.

9. Зей Яр Вин., Ней Мин Тун., Тэй Зар Хтун. Исследование методов переноса последовательных алгоритмов на параллельные вычислительные платформы. //Вестник тульского государственного университета, серия «Радиотехника и радиооптика», Том IX, Тула. 2007, с 199 – 207.

10. Лупин С.А., Тэй Зар Хтун, Дорошенко Е.С., Свидетельство РФ на программу для ЭВМ 2007 614961 от 11.12.2007 "Параллельная программа моделирования взаимодействия объектов и окружающей среды ParModt " 2008.

Заказ № 114. Тираж 90 экз. Уч.-изд.л. 1,0. Формат 60х84/ Отпечатано в типографии МИЭТ(ТУ)



Похожие работы:

«УРАСИНОВА Ольга Владимировна ЭТНИЧЕСКИЙ ФАКТОР В ПОЛИТИКЕ ВЕНГРИИ: ВНЕШНИЙ И ВНУТРЕННИЙ АСПЕКТЫ Специальность: 23.00.04 – Политические проблемы международных отношений, глобального и регионального развития АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата политических наук Москва 2011 Работа выполнена на кафедре политологии Дипломатической академии МИД России Научный руководитель : Мозель Татьяна Николаевна, доктор политических...»

«Сильченко Григорий Викторович ЛИТЕРАТУРНОЕ ТВОРЧЕСТВО П. П. ЕРШОВА: АСПЕКТЫ ПОЭТИКИ Специальность 10.01.01 – русская литература АВТОРЕФЕРАТ диссертации на соискание учёной степени кандидата филологических наук Барнаул – 2012 Диссертация выполнена на кафедре филологии и культурологии ФГБОУ ВПО Ишимский государственный педагогический институт им. П. П. Ершова Научный руководитель : доктор филологических наук, профессор Куляпин Александр Иванович Официальные оппоненты : Козлова...»

«ЯНОВ Владимир Иванович ОСОБЕННОСТИ ФОРМИРОВАНИЯ УРОЖАЯ РАЗНЫХ ВИДОВ ПОЛЫНИ И НАУЧНОЕ ОБОСНОВАНИЕ ТЕХНОЛОГИИ ВОЗДЕЛЫВАНИЯ ПОЛЫНИ ЭСТРАГОННОЙ НА СВЕТЛО-КАШТАНОВЫХ СОЛОНЦЕВАТЫХ ПОЧВАХ СЕВЕРО-ЗАПАДНОГО ПРИКАСПИЯ 06.01.01 – Общее земледелие АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора сельскохозяйственных наук Ставрополь – 2012 Работа выполнена в ФГБОУ ВПО Калмыцкий государственный университет в 1991–2008 гг. Научный консультант : доктор сельскохозяйственных наук...»

«УДК 621. 391.28 ДЖАББАРОВ ШУХРАТ ЮЛДАШЕВИЧ МЕТОДЫ ТЕХНИЧЕСКОЙ ДИАГНОСТИКИ ЭЛЕМЕНТОВ СИСТЕМ ПЕРЕДАЧИ ДАННЫХ 05.12.02 – Системы и устройства передачи информации по каналам связи АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Ташкент - 2009 Работа выполнена в Ташкентском университете информационных технологий. Научный руководитель кандидат технических...»

«Татьянин Дмитрий Владимирович РЕАБИЛИТАЦИЯ В УГОЛОВНОМ ПРОЦЕССЕ РОССИИ (понятие, виды, основания, процессуальный порядок) Специальность 12.00.09 – уголовный процесс, криминалистика и судебная экспертиза; оперативно-розыскная деятельность Автореферат диссертации на соискание ученой степени кандидата юридических наук Ижевск - 2005 1 Диссертация выполнена в Государственном образовательном учреждении высшего профессионального образования Удмуртский государственный университет...»

«МАРДАНОВА Гульфида Мансуровна ТЕХНОЛОГИЯ РАЗВИТИЯ КРЕАТИВНОГО ПОТЕНЦИАЛА УЧАЩИХСЯ ОБЩЕОБРАЗОВАТЕЛЬНОЙ ШКОЛЫ 13.00.01 – общая педагогика, история педагогики и образования Автореферат диссертации на соискание ученой степени кандидата педагогических наук Ижевск – 2005 Работа выполнена в ГОУ ВПО Удмуртский государственный университет Научный руководитель : доктор педагогических наук, профессор Ушаков Геннадий Афанасьевич Официальные оппоненты : доктор педагогических наук,...»

«СОЛОМОНЕНКО ЛИЛИЯ АЛЕКСАНДРОВНА ОСОБЕННОСТИ ПРАВОВОЙ ОХРАНЫ ПРОИЗВЕДЕНИЙ, СОЗДАННЫХ В ПОРЯДКЕ ВЫПОЛНЕНИЯ ТРУДОВЫХ ОБЯЗАННОСТЕЙ В ВЫСШЕМ ОБРАЗОВАТЕЛЬНОМ УЧРЕЖДЕНИИ Специальность: 12.00.03 – Гражданское право, предпринимательское право, семейное право, международное частное право Автореферат диссертации на соискание ученой степени кандидата юридических наук Москва 2014 Диссертация выполнена на кафедре Авторского права, смежных прав и частноправовых дисциплин ФГБОУ ВПО...»

«Урбанская Маргарита Викторовна ОБРАЗОВАТЕЛЬНАЯ СРЕДА КАК ФАКТОР ФОРМИРОВАНИЯ ШКОЛЬНОЙ ГОТОВНОСТИ РЕБЕНКА В УСЛОВИЯХ ПРЕДШКОЛЬНОГО ОБРАЗОВАНИЯ Специальность: 13.00.01 - общая педагогика, история педагогики и образования АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата педагогических наук Санкт-Петербург 2010 Работа выполнена на кафедре психологии Санкт-Петербургской академии постдипломного педагогического образования Научный руководитель - доктор педагогических...»

«КУЧИН Олег Стасьевич КРИМИНАЛИСТИЧЕСКАЯ ТЕОРИЯ И ПРАКТИКА ВЫЯВЛЕНИЯ И РАССЛЕДОВАНИЯ НЕЗАКОННОГО ОБОРОТА ЦЕННОСТЕЙ Специальность: 12.00.09 – уголовный процесс, криминалистика; оперативно-розыскная деятельность АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора юридических наук Москва 2011 Работа выполнена на кафедре криминалистики ФГБОУ ВПО Московская государственная юридическая академия имени О. Е. Кутафина Научный консультант : Ищенко Евгений Петрович, Заслуженный...»

«Гурулёв Дмитрий Викторович ОРГАНИЗАЦИЯ РАБОТЫ С ИСПОЛЬЗОВАНИЕМ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ В ПРОКУРАТУРЕ СУБЪЕКТА РОССИЙСКОЙ ФЕДЕРАЦИИ ПО ОБЕСПЕЧЕНИЮ УЧАСТИЯ ПРОКУРОРОВ В РАССМОТРЕНИИ ДЕЛ АРБИТРАЖНЫМИ СУДАМИ Специальность: 12.00.11 – Судебная деятельность, прокурорская деятельность, правозащитная и правоохранительная деятельность Автореферат диссертации на соискание ученой степени кандидата юридических наук Москва – 2014 2 Работа выполнена в Федеральном государственном казенном...»

«Бездушный Алексей Анатольевич Математическая модель интеграции данных на основе дескриптивной логики Специальность 05.13.18 – математическое моделирование, численные методы и комплексы программ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Москва – 2008 Работа выполнена на кафедре математического моделирования сложных процессов и систем Московского физико-технического института (государственного университета) Научный руководитель :...»

«ПАХТУСОВА НАТАЛЬЯ АЛЕКСАНДРОВНА ФОРМИРОВАНИЕ ПРОФЕССИОНАЛЬНОЙ ТВОРЧЕСКОЙ КОМПЕТЕНЦИИ БУДУЩИХ ПЕДАГОГОВ ПРОФЕССИОНАЛЬНОГО ОБУЧЕНИЯ В УСЛОВИЯХ ВУЗА 13.00.08 – теория и методика профессионального образования АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата педагогических наук Челябинск 2011 1 Работа выполнена на кафедре педагогики и психологии профессионального образования ГОУ ВПО Челябинский государственный педагогический университет доктор педагогических наук,...»

«Назаров Евгений Александрович НАРКОТИЧЕСКАЯ ЗАВИСИМОСТЬ И СОЗАВИСИМОСТЬ ЛИЧНОСТИ В СЕМЬЕ 19.00.11 - психология личности АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата психологических наук Москва - 2000 Работа выполнена в Институте дошкольного образования и семейного воспитания Российской академии образования. Научный руководитель - доктор психологических наук, профессор, член-корреспондент РАО Петровский В.А. Официальные оппоненты : доктор психологических наук,...»

«Шикина Светлана Артуровна УПРАВЛЕНИЕ РЕАЛЬНЫМИ АКТИВАМИ ПРОМЫШЛЕННОГО ПРЕДПРИЯТИЯ НА ОСНОВЕ ОЦЕНКИ УРОВНЯ ЕГО ИНВЕСТИЦИОННОЙ АКТИВНОСТИ Специальность 08.00.05 – Экономика и управление народным хозяйством (экономика, организация и управление предприятиями, отраслями, комплексами: промышленность) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата экономических наук Челябинск 2013 Работа выполнена на кафедре Экономика фирмы и рынков факультета Экономика и...»

«ГАЙНОВ ВЛАДИМИР СЕРГЕЕВИЧ ОПТИМИЗАЦИЯ ЛЕКАРСТВЕННОЙ ПОМОЩИ ОТДЕЛЬНЫМ КАТЕГОРИЯМ ГРАЖДАН В ВОЕННЫХ ЛЕЧЕБНОПРОФИЛАКТИЧЕСКИХ УЧРЕЖДЕНИЯХ Специальность: 14.04.03 – организация фармацевтического дела Автореферат диссертации на соискание учёной степени кандидата фармацевтических наук Москва – 2012 Работа выполнена в Федеральном государственном военном образовательном учреждении высшего профессионального образования Военно-медицинская академия имени С.М. Кирова Министерства обороны...»

«МУСЛИМОВ Дмитрий Алексеевич ИССЛЕДОВАНИЕ МЕТОДОВ И СРЕДСТВ НЕИНВАЗИВНОГО ИЗМЕРЕНИЯ НАПРЯЖЕНИЯ ГЕНЕРИРОВАНИЯ ТОРМОЗНОГО ИЗЛУЧЕНИЯ Специальность 05.11.10 Приборы и методы для измерения ионизирующих излучений и рентгеновские приборы АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва 2011 Работа выполнена в государственном образовательном учреждении высшего профессионального образования Оренбургский государственный университет Научный...»

«Ардзинба Адгур Амиранович ФОРМИРОВАНИЕ И РАЗВИТИЕ СИСТЕМЫ ИНФРАСТРУКТУРНОГО ОБЕСПЕЧЕНИЯ ПРЕДПРИНИМАТЕЛЬСКОЙ ДЕЯТЕЛЬНОСТИ В ТЕРРИТОРИАЛЬНО-ОГРАНИЧЕННЫХ АРЕАЛАХ (НА ПРИМЕРЕ РЕСПУБЛИКИ АБХАЗИЯ) 08.00.05 – Экономика и управление народным хозяйством: 10. Предпринимательство АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата экономических наук Волгоград – 2009 Работа выполнена в Волгоградском государственном техническом университете Научный руководитель доктор...»

«Вологодский Дмитрий Викторович Особенности залегания и формирования верхнеюрских и нижнемеловых отложений в зонах развития аномальных разрезов на примере Тевлинско-Русскинского нефтяного месторождения Специальность: 25.00.12. - Геология, поиски и разведка нефтяных и газовых месторождений АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата геолого-минералогических наук Москва – 2013 Работа выполнена на кафедре промысловой геологии нефти и газа Российского...»

«СКВОРЦОВ Иван Юрьевич ИССЛЕДОВАНИЕ ВЛИЯНИЯ ЗОЛЬ-ГЕЛЬ ПРОЦЕССА ГЕЛЬ ГИДРОЛИТИЧЕСКОЙ ПОЛИКОНДЕНСАЦИИ АЛКОКСИСИЛАНОВ СКОЙ НА СТРУКТУРУ И СВОЙСТВА КОМПОЗИТОВ НА ОС СВОЙСТВА ОСНОВЕ ОТВЕРЖДАЮЩИХСЯ ТЕРМОРЕАКТИВНЫХ СВЯЗУЮЩИХ. ТЕРМОРЕАКТИВНЫХ СВЯЗУЮЩИХ 05.17.06 - Технология и переработка полимеров и композитов АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата химических наук Москва 2011г. Работа выполнена в ФГБОУ ВПО Московский государственный университет твенный тонких...»

«Федосеева Елена Васильевна СОПОСТАВЛЕНИЕ ВЛИЯНИЯ ОКИСЛИТЕЛЬНОВОССТАНОВИТЕЛЬНЫХ УСЛОВИЙ СРЕДЫ НА ВЫЖИВАЕМОСТЬ И ПОВЕДЕНЧЕСКИЕ РЕАКЦИИ БАЙКАЛЬСКИХ АМФИПОД И ГОЛАРКТИЧЕСКОГО GAMMARUS LACUSTRIS 03.00.18 - Гидробиология 03.00.16 – Экология Автореферат диссертации на соискание ученой степени кандидата биологических наук Москва-2010 Работа выполнена в Научно-исследовательском институте биологии Иркутского государственного университета и в лаборатории экотоксикологического анализа...»






 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.