Проверяемый текст
Джиоева, Наталья Николаевна. Многокомпонентная сетевая модель формирования алгоритмов распределенной обработки и управления в АСУ (Диссертация 2004)
[стр. 38]

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

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

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

38
[стр. 44]

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

При рассмотрении видов классификации для нас основным* является, вопрос: должен ли граф алгоритма, реализующего распределенный-процесс обработки; информации и управления, обрабатываться; одним процессором или системой в рамках ВС, содержащей более одного процессора? Решение разграничить планы реализации процессов именно таким образом: не является очевидным, ввиду большого количества факторов, которые могут использоваться для* классификации.
Классификация, базирующаяся на основных 11-ти факторах, представлена в [Ковалев,Царев]..
2.1.2.
Модели с мультипрограммированием В данном параграфе, касаясь моделей с мультипрограммированием, отметим, что рассматриваемые ранее в* работах [...] однопроцессорные планы обладают следующими характеристиками: все задачи кандидаты в формируемый процесс: (набор алгоритмов) одновременно доступны для выполнения.
Для каждой из задач известны ее точные характеристики; которые остаются постоянными на протяжении всего жизненного цикла задачи, указан частный критерий качества: работы, например, минимизация максимального времени завершения.

Таким образом, планы, рассмотренные в этом параграфе, не включают разновидность задач типа мультипрограммных систем и компьютерных систем с разделением времени, так как точные характеристики задач, обрабатываемых такими системами; заранее неизвестны.
Представленные результаты могут использоваться в одной из двух областей применения АСУ: технологические процессы в серийном производстве или циклические системы управления оборудованием.
В обоих случаях задачи обычно рассматриваются как
44

[стр.,45]

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

Величина максимального времени потока для таких планов вычисляется как сумма л времен завершения и одинакова для каждого из л/ возможных расписаний.
Среднее время потока плана данного вида минимизируется чередованием работ в порядке неуменьшающегося времени обслуживания.
Такой способ планирования назван упорядочивание наикратчайшего времени обработки (shortest-processing-time sequencing, SPT [10]) и характеризуется авторами как наиболее важная концепция в вопросе планирования процессов.
Чтобы продемонстрировать идею подхода, рассмотрим задачу формирования однопроцессорного плана реализации шести независимых заданий (рис.
2.4).
На рисунке также представлена диаграмма Ганта для одного из 6! возможных планов для этого набора заданий.
Видно, что максимальное время потока равно 25, как и общее время обслуживания.
Для определения среднего времени потока (F) наиболее удобно представить план в форме,, показанной на рис.
2.4, Ь.
Общая площадь этого графика, включая отмеченные блоки и площадь под блоками, представляют сумму времен потоков задач.
45

[Back]