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

• Автор: Метельский, Василий Михайлович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Москва
• Количество страниц: 113 с. : ил.

Глава 1. Глава 2. Основные понятия и определения. Одинаковораспределенные конкурирующие процессы . Глава 3. Неоднородные конкурирующие процессы. Однородные конкурирующие процессы. Синхронный режим с непрерывным выполнением каждого из блоков всеми процессами. Неоднородные конкурирующие процессы. Однородные и одинаковораспределенные конкурирующие процессы. Глава 4. Оптимизация числа блоков программного ресурса при распределенной обработке. Глава 5. Поразрядное логическое произведение двух двоичных переменных конъюнкция. Поразрядное отрицание двоичной переменной . Поразрядная логическая сумма двух двоичных переменных дизъюнкция. Преобразование двоичного кода числа в код Грея . Векторизация алгоритмов операций теории множеств . Предмет исследования математическая модель оптимальной организации неоднородных распределенных конкурирующих процессов. Методология и методы проведенного исследования. Методологическую основу проведенных исследований составляет аппарат теории алгоритмов, теории сетевых графов, теории расписаний и методов комбинаторной оптимизации.


Разработанная математическая модель послужила основой для создания высокоэффективных программных реализаций векторизованных алгоритмов алгебры логики и теории множеств на архитектуру В К ЭВМ. Соответствующие программные реализации полностью отлажены на имитационном комплексе, прошли испытания и включены в ядро научной библиотеки суперЭВМ Электроника ССБИС. Личный вклад соискателя. Все основные результаты, включенные в диссертационную работу, получены автором лично. Апробация результатов диссертации. Результаты, вошедшие в диссертационную работу, докладывались и обсуждались на I Международной конференции i i i сентября года, Честохова, Польша, Республиканской научнометодической конференции, посвященной летию факультета прикладной математики и информатики Белгосуниверситета апреля года, Минск, Международной конференции v i, i ii июня года, Новосибирск, Россия, Международной конференции Автоматизация проектирования дискретных систем ноября года, Минск, а также на научных семинарах в Институте математики НАН Беларуси и Институте системного программирования РАН. Опубликованность результатов. Основные результаты диссертации опубликованы в работах, в том числе 3 статьи в журналах НАН Украины и НАН Беларуси 1 работа в трудах Международной конференции 1 отчет по теме НИР 3 препринта Института математики НАН Беларуси 3 тезиса докладов. Структура и объм диссертации. Диссертация состоит из введения, общей характеристики работы, пяти глав, заключения и списка использованных источников из наименований. Объм диссертационной работы составляет 3 страниц машинописного текста, включая рисунков и 5 таблиц.