Можаров Геннадий Петрович

С. 76-91

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

Рассматриваются модели компьютерных систем, состоящих из нескольких процес-соров неодинаковых по интенсивности обслуживания. Модели различаются порядком загрузки процессоров. Задания распределяются между процессорами таким образом, чтобы минимизировать среднее время прохождения задания через систему за счёт балансировки нагрузки процессоров. Поступающее задание помещается диспетчером на один из m параллельных процессоров. Имеется два вида стратегий размещения  детерминированные и недетерминированные. Недетерминированные стратегии размещения описываются набором вероятностей, не зависящим от состояния системы. В детерминированных стратегиях процессор выбирается так, чтобы минимизировать или максимизировать ожидаемую величину критерия функционирования системы.

С. 184-194

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

Рассматривается построение модели двухпроцессорной компьютерной системы. Модели различаются порядком загрузки процессоров. Описаны распределения заданий между процессорами, минимизирующие среднее время прохождения задания через систему за счёт балансировки нагрузки процессоров. Исследуется два вида стратегий размещения: недетерминированные стратегии размещения описываются набором вероятностей, не зависящим от состояния системы, а при использовании детерминированных стратегий процессор выбирается так, чтобы минимизировать или максимизировать ожидаемую величину критерия функционирования системы. Результаты моделирования полностью децентрализованного управления данными обеспечивают более высокую живучесть, выигрыш в быстродействии по сравнению с централизованным управлением  от 2-3,5 раз и имеет потенциально неограниченные возможности расширения.

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

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