|
Перейдем к рассмотрению периодичных задач при формировании параллельных процессов. Периодичные задачи рассматривались ранее для одноресурсных планов. В этом случае для выполнения временных ограничений для задач с более высокими приоритетами разрешалось приоритетное прерывание периодичных задач. Теперь же рассматриваются неприоритетные многоресурсные планы для набора независимых периодичных задач. Предполагается, что все задачи доступны одновременно. Целью является минимизация числа ресурсов, требуемых для выполнения ряда задач при временных ограничениях на иачало/конец выполнения заданий. Пусть £/-максимальное время выполнения одной итерации задачи 7,-, а / частота выполнения. Таким образом, каждой задаче 7; соответствуют два параметра 7,.-(/у, EJ, 1 < i < и, где п количество включаемых в план задач. Период повторения равен Т,-, величине, обратной /. Рассмотрим два класса задач. 1) Если п задач с 7/ по J„ распределены так, что > f+l, то предполагается, что/' = 2/+;; 2) Допускаются задачи с любой частотой. 2.1.4.2. Периодичные задачи с бинарным частотным распределением Множество задач, удовлетворяющих бинарному частотному распределению, приведено в таблице 2.1. На рис. 2.21, а, показаны задачи 7/ и Т2, спланированные на разных процессорах, а на рисунке 2.1.10, b показан план, уменьшающий количество ресурсов с двух до одного. Проблемой является определение минимального количества ресурсов без перебора всех возможных альтернатив. 66 |
устройством памяти некоторой емкости. Когда процессор завершает выполнение задачи, в списке задач выбирается первая задача, чьи требования памяти не превышают его собственного объема. Для неприоритетной среды предлагаются ограничения и эвристические стратегии выбора задач на основе требований времени и памяти одновременно. Перейдем к рассмотрению периодичных задач при формировании параллельных процессов. Периодичные задачи рассматривались ранее для однопроцессорных планов. В этом случае для выполнения временных ограничений для задач с более высокими приоритетами разрешалось приоритетное прерывание периодичных задач. Теперь же рассматриваются неприоритетные многопроцессорные планы для набора независимых периодичных задач. Предполагается, что все задачи доступны одновременно. Целью является минимизация числа процессоров, требуемых для выполнения ряда задач при временных ограничениях на начало/конец выполнения заданий. Пусть Ei максимальное время выполнения одной итерации задачи Ji} а fi частота выполнения. Таким образом, каждой задаче Jt соответствуют два параметра Ef l Период повторения равен Tj, величине, обратной fi. Рассмотрим два класса задач. 1) Если п задач с Jj по Jn распределены так, что f > fi+i, то предполагается, что/ = 2fi+1; 2) Допускаются задачи с любой частотой. 2.1.4.2. Периодичные задачи с бинарным частотным распределением Множество задач, удовлетворяющих бинарному частотному распределению, приведено в табл. 4. На рис. 2.21, а, показаны задачи Ji и /?, спланированные на разных процессорах, а на рис. 2.21, b показан план, уменьшающий количество процессоров с двух до одного. Проблемой 72 |