НАБОРЫ ПЛАНИРУЕМЫХ ЗАДАНИЙ В ПЛАНИРОВЩИКЕ

1. Способ, реализуемый планировщиком (22) в процессе (12) вычислительной системы (100А/100В), причем упомянутый способ включает в себя:
в ответ на один из первого множества ресурсов (16/32) обработки в первом освобождающемся узле (10) планирования, поиск первого задания (39/42) для выполнения в первом наборе (40) планируемых заданий, соответствующем первому узлу планирования; и
в ответ на не нахождение первого задания для выполнения в первом наборе планируемых заданий, выполнение с помощью одного из первого множества ресурсов обработки второго задания (39/42) из второго набора (40) планируемых заданий, соответствующего второму узлу (10) планирования, который содержит второе множество ресурсов (16/32) обработки.
2. Способ по п.1, дополнительно содержащий:
в ответ на нахождение первого задания в первом наборе планируемых заданий, выполнение первого задания с помощью одного из первого множества ресурсов обработки.
3. Способ по п.1, дополнительно содержащий:
поиск первой совокупности групп планов для первого задания в первом наборе планируемых заданий.
4. Способ по п.3, дополнительно содержащий:
поиск второй совокупности групп (90) планов для второго задания во втором наборе планируемых заданий.
5. Способ по п.1, в котором один из первого множества ресурсов обработки включает в себя первый виртуальный процессор (32) и первый аппаратный поток (16).
6. Способ по п.1, дополнительно содержащий:
в ответ на не нахождение первого задания для выполнения в первом наборе планируемых заданий, поиск второго задания для выполнения во втором наборе планируемых заданий на основе, по меньшей мере, одного показателя выполнения, который устанавливает отношение первого узла планирования ко второму узлу планирования.
7. Способ по п.1, дополнительно содержащий:
поиск третьего задания (39/42) для выполнения в локальных наборах (44), соответствующих одному из первого множества ресурсов обработки; и
в ответ на нахождение третьего задания для выполнения в локальном наборе, выполнение третьего задания с помощью одного из первого множества ресурсов обработки.
8. Способ по п.1, в соответствии с которым поиск первого задания в первом наборе планируемых заданий дополнительно содержит:
поиск выполненного задания (39) в совокупности групп планов (90) в первом наборе планируемых заданий; и
в ответ на не нахождение выполненного задания для выполнения в совокупности групп планов, поиск невыполненного задания (42) в совокупности групп планов.
9. Машиночитаемый носитель записи (104/128/132/134), хранящий машиночитаемые команды, которые при выполнении их вычислительной системой (100А/100В), осуществляют способ, содержащий:
выявление первого и второго узлов (30) планирования для планировщика (22) в процессе (12), выполняемом в вычислительной системе;
создание первого и второго наборов (40) планируемых заданий, соответствующих первому и второму узлам планирования соответственно; и
заполнение первого и второго наборов планируемых заданий первой и второй совокупностями заданий (39/40/42) соответственно.
10. Машиночитаемый носитель записи по п.9, причем указанный способ дополнительно содержит:
преобразование первого и второго наборов планируемых заданий в очередность, по меньшей мере, частичного поиска.
11. Машиночитаемый носитель записи по п.10, в котором очередность частичного поиска основана на одном или более показателях выполнения, связанных с первым и вторым узлами планирования.
12. Машиночитаемый носитель записи по п.9, в котором первый и второй узлы планирования содержат соответствующие первую и вторую совокупности ресурсов обработки, выделенных уровнем управления ресурсами.
13. Машиночитаемый носитель записи по п.12, в котором первая и вторая память соответствуют первой и второй совокупностям ресурсов обработки, причем доступ первой совокупности ресурсов обработки к первой памяти осуществляется быстрее, чем доступ первой совокупности ресурсов обработки ко второй памяти, и в котором доступ второй совокупности ресурсов обработки ко второй памяти осуществляется быстрее, чем доступ второй совокупности ресурсов обработки к первой памяти.
14. Машиночитаемый носитель записи по п.9, причем указанный способ дополнительно содержит:
выявление первого и второго узлов планирования на основе показателя выполнения.
15. Машиночитаемый носитель записи по п.14, в котором показатель выполнения включает в себя расстояние доступа (NUMA) к неоднородной памяти.