Параллельное программирование



              

Децентрализованное диспетчирование в многоканальном и многоциклическом режиме - часть 3


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

Многоциклический режим параллельного решения задач

Рис. 8.5.  Многоциклический режим параллельного решения задач

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

Как же считается и учитывается этот ресурс? Рассмотрим его как переменный ресурс времени Rij, которым располагает i-й процессор, i = 1, ... , n, в цикле длительности kj

, j = 1 , ... , r.

Пусть первоначально, до назначения на процессор задач i-й процессор в цикле длительности k1

располагал ресурсом Ri1 = k1
, в цикле длительности k2

— ресурсом Ri2 = k2

и т.д. Пусть на процессор для решения выбрана задача
с временем решения t
. Пусть она решается в цикле длительности kj
. Ее назначение не влияет на порядок решения задач в циклах меньшей длительности, т.к. они обладают более высоким приоритетом. Однако при последующем назначении на этот же процессор задач, решаемых в цикле этой и большей длительности, необходимо учитывать решение задачи — с равным или большим приоритетом.

Запишем оператор определения нового значения вычислительного ресурса в цикле длительности kj

и в циклах большей длительности после единичного назначения на этот же процессор в цикле kj

 \begin{align*} R_{il}: = R_{il}\frac{k_l}{k_j}t_\alpha, \,l = j,\, j + 1 \dts r \end{align*}

Здесь ресурс оценивается приближенно, без учета дискретности работ, соразмерности длительности циклов и неточности определения t

.

Таким образом, прежде чем производить назначение другой задачи,?, решаемой в цикле длительности kj ?, на i-й процессор, необходимо проверить, располагает ли он ресурсом Rij

t?? Если располагает, назначение производится, после чего значения ресурса для l
j уточняются.Если не располагает, производится поиск подходящей задачи.

Это и было отражено выше при рассмотрении назначения в одно- и многоциклическом режиме решения задач.




Содержание  Назад  Вперед