Алгоритм.
(19) если
20. Вычислить продолжительность выполнения работ множества
(20) .
(21) если
21. Определить срок окончания работ множества
(22)
(23)
22. Для работ множества определить число назначенных ресурсов.
(24)
23. Проверить выполняется ли условие . Если выполняется, перейти к п.24;
если нет, то принять и перейти к п. 32.
24. Определить множество работ, для каждой из которых возможны ресурсные условия
(25) , где
Ресурсные условия на шаге определяются для работ, начало которых совпадает с моментом времени , а также начатых раньше меньшим количеством ресурсов. Работы множества разбиваются на две части. Предыдущая часть работы является ресурсным условием для последующей в связи с переходом ресурсов.
В дальнейшем такие части, на каждой из которых число ресурсов постоянно, рассматриваются как самостоятельные работы.
25. Проверить выполняется ли условие Если выполняется, перейти к п. 26; если нетк п.32.
26. Определить возможное число ресурсов, которые могут переходить на j - ю работу множества с других работ в момент времени ,
(26)
(27) .
27. Определить множество работ, каждая из которых может стать ресурсным условием.
(28) , где .
множество оконченных работ к моменту времени определяется на предыдущем шаге пунктом 45.
. Ресурсными условиями на шаге могут стать оконченные работы, так как ресурсы, их выполнявшие, к моменту времени свободны, а также те из не оконченных работ, для каждой из которых число назначенных ресурсов на шаге стало меньше по сравнению с предыдущем шагом. Работы множества разбиваются на две части. В дальнейшем такие части, на каждой из которых число ресурсов постоянно рассматриваются как работы со всеми присущими для работ характеристиками.
Немного больше о технологиях >>>
Об ориентационном взаимодействии спиновых систем
В
предыдущей статье [1] при анализе результатов экспериментов по изучению
ядерного магнитного резонанса в системе ядерных спинов [2, 3] был сделан вывод
о несводимости обнаруженного в экспериментах спин-спинового взаимодействия к
теплообмену, а также к электрическому или магнит ...
Суперкомпьютеры, доступные всем
Два
раза в год – в июне и ноябре – университеты Мангейма и штата Теннеси вместе с
Национальным научно-исследовательским вычислительным центром при Министерстве
энергетики США публикуют список пятисот самых высокопроизводительных
суперкомпьютеров – Top500, куда включают сведения ...