RU2008149050A - Аппаратно-реализуемый способ планирования зданий (варианты), система планирования зданий и машиночитаемый носитель - Google Patents

Аппаратно-реализуемый способ планирования зданий (варианты), система планирования зданий и машиночитаемый носитель Download PDF

Info

Publication number
RU2008149050A
RU2008149050A RU2008149050/08A RU2008149050A RU2008149050A RU 2008149050 A RU2008149050 A RU 2008149050A RU 2008149050/08 A RU2008149050/08 A RU 2008149050/08A RU 2008149050 A RU2008149050 A RU 2008149050A RU 2008149050 A RU2008149050 A RU 2008149050A
Authority
RU
Russia
Prior art keywords
resource
specific
loading
computing
task
Prior art date
Application number
RU2008149050/08A
Other languages
English (en)
Other versions
RU2453901C2 (ru
Inventor
Крейг ДЖЕНСЕН (US)
Крейг ДЖЕНСЕН
Андрю СТЕФФЕР (US)
Андрю СТЕФФЕР
Базил ТОМАС (US)
Базил ТОМАС
Ричард КЭДРУВИ (US)
Ричард КЭДРУВИ
Original Assignee
Дискипер Корпорейшн (Us)
Дискипер Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/471,466 external-priority patent/US8239869B2/en
Priority claimed from US11/546,514 external-priority patent/US9588809B2/en
Application filed by Дискипер Корпорейшн (Us), Дискипер Корпорейшн filed Critical Дискипер Корпорейшн (Us)
Publication of RU2008149050A publication Critical patent/RU2008149050A/ru
Application granted granted Critical
Publication of RU2453901C2 publication Critical patent/RU2453901C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/22—Microcontrol or microprogram arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/504—Resource capping
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

1. Аппаратно-реализуемый способ планирования заданий, содержащий определение возможности планирования использования определенным вычислительным заданием определенного ресурса на основе загрузки этого ресурса и критерия загрузки, относящегося к этому ресурсу и связанного с определенным вычислительным заданием. ! 2. Способ по 1, который содержит дополнительно определение ожидаемой загрузки определенного ресурса вычислительным заданием, причем критерий загрузки задается на основе ожидаемой загрузки. ! 3. Способ по п.2, в котором стадия определения ожидаемой загрузки содержит анализ команд вычислительного задания. !4. Способ по п.2, в котором стадия определения ожидаемой загрузки содержит: оценку величины, которая описывает предыдущую загрузку определенного ресурса вычислительным заданием; и ! задание ожидаемой загрузки на основе записанной величины, которая описывает предыдущую загрузку. ! 5. Способ по п.1, содержащий дополнительно получение критерия загрузки из прикладной программы, которая является источником вычислительного задания. ! 6. Способ по п.1, содержащий дополнительно запись вычислительного задания по меньшей мере в один из нескольких рабочих списков планирования, ориентированного на ресурсы. ! 7. Способ по 1, который содержит дополнительно запись каждого из нескольких вычислительных заданий, которые должны быть запланированы для выполнения, по меньшей мере в один из нескольких рабочих списков планирования, ориентированного на ресурсы, причем рабочие списки соответствуют ресурсам компьютера, и определенный рабочий список содержит вычислительные задания, которые ожидают выполнения с исполь�

Claims (41)

1. Аппаратно-реализуемый способ планирования заданий, содержащий определение возможности планирования использования определенным вычислительным заданием определенного ресурса на основе загрузки этого ресурса и критерия загрузки, относящегося к этому ресурсу и связанного с определенным вычислительным заданием.
2. Способ по 1, который содержит дополнительно определение ожидаемой загрузки определенного ресурса вычислительным заданием, причем критерий загрузки задается на основе ожидаемой загрузки.
3. Способ по п.2, в котором стадия определения ожидаемой загрузки содержит анализ команд вычислительного задания.
4. Способ по п.2, в котором стадия определения ожидаемой загрузки содержит: оценку величины, которая описывает предыдущую загрузку определенного ресурса вычислительным заданием; и
задание ожидаемой загрузки на основе записанной величины, которая описывает предыдущую загрузку.
5. Способ по п.1, содержащий дополнительно получение критерия загрузки из прикладной программы, которая является источником вычислительного задания.
6. Способ по п.1, содержащий дополнительно запись вычислительного задания по меньшей мере в один из нескольких рабочих списков планирования, ориентированного на ресурсы.
7. Способ по 1, который содержит дополнительно запись каждого из нескольких вычислительных заданий, которые должны быть запланированы для выполнения, по меньшей мере в один из нескольких рабочих списков планирования, ориентированного на ресурсы, причем рабочие списки соответствуют ресурсам компьютера, и определенный рабочий список содержит вычислительные задания, которые ожидают выполнения с использованием определенного ресурса.
8. Способ по 7, который содержит дополнительно выбор определенного ресурса компьютера, который должен использоваться одним из нескольких вычислительных заданий.
9. Способ по п.1, в котором определение возможности планирования выполнения определенного вычислительного задания с использованием определенного ресурса выполняется операционной системой.
10. Способ по п.1, в котором определение возможности планирования выполнения определенного вычислительного задания с использованием определенного ресурса выполняется планировщиком, ориентированным на ресурсы, не входящим в состав операционной системы.
11. Способ по п.1, содержащий дополнительно определение загрузки определенного ресурса.
12. Способ по п.1, содержащий дополнительно оценку ожидаемой загрузки определенного ресурса на некотором временном интервале.
13. Способ по п.12, в котором определение возможности планирования выполнения определенного вычислительного задания с использованием определенного ресурса осуществляется на основе ожидаемой загрузки этого ресурса на некотором временном интервале и критериев загрузки.
14. Способ по п.1, в котором определение возможности планирования выполнения определенного вычислительного задания с использованием определенного ресурса дополнительно осуществляется на основе загрузки другого ресурса и критерия загрузки, связанного с определенным вычислительным заданием, который относится к другому ресурсу.
15. Способ по п.1, в котором загрузка определенного ресурса определяется по времени использования этого ресурса.
16. Способ по п.1, в котором загрузка определенного ресурса определяется по количеству запросов на использование этого ресурса.
17. Аппаратно-реализуемый способ планирования заданий, содержащий следующие стадии:
запись каждого из нескольких вычислительных заданий по меньшей мере в один из нескольких рабочих списков планирования, ориентированного на ресурсы, причем определенный рабочий лист содержит вычислительные задания, для которых задан критерий загрузки, относящийся к определенному ресурсу.
выбор определенного ресурса компьютера, который должен использоваться одним из нескольких вычислительных заданий; и
выбор одного из вычислительных заданий для использования определенного ресурса компьютера на основе загрузки этого ресурса и критерия загрузки по меньшей мере одного из вычислительных заданий, записанных в рабочем списке для определенного ресурса компьютера.
18. Способ по п.17, содержащий дополнительно назначение приоритета каждому из ресурсов компьютера.
19. Способ по п.18, в котором выбор определенного ресурса компьютера, который должен использоваться одним из нескольких вычислительных заданий, осуществляется в соответствии с приоритетом, назначенным каждому ресурсу компьютера.
20. Способ по п.18, в котором назначение приоритетов ресурсам компьютера осуществляется в соответствии с относительной производительностью этих ресурсов.
21. Способ по п.17, в котором выбор одного из вычислительных заданий для использования определенного ресурса компьютера дополнительно осуществляется в соответствии с приоритетом по меньшей мере одного из вычислительных заданий, записанных в рабочем списке для определенного ресурса компьютера.
22. Способ по п.17, в котором выбор одного из нескольких вычислительных заданий для использования определенного ресурса компьютера в течение интервала времени содержит:
определение одного из вычислительных заданий, записанных в рабочем списке для определенного ресурса; и
планирование выполнения определенного вычислительного задания с использованием определенного ресурса, если при ожидаемой загрузке определенного ресурса имеется достаточная свободная производительность, удовлетворяющая критерию загрузки для определенного вычислительного задания.
23. Способ по 17, который содержит дополнительно определение ожидаемой загрузки определенного ресурса первым вычислительным заданием, причем критерий загрузки для первого вычислительного задания задается на основе ожидаемой загрузки.
24. Способ по п.23, в котором стадия определения ожидаемой загрузки содержит анализ команд первого вычислительного задания.
25. Способ по п.23, в котором стадия определения ожидаемой загрузки содержит
оценку величины, которая описывает предыдущее использование определенного ресурса первым вычислительным заданием; и
задание ожидаемой загрузки на основе записанной величины, которая описывает предыдущую загрузку.
26. Способ по п.17, содержащий дополнительно получение критерия загрузки из прикладной программы, которая является источником первого вычислительного задания.
27. Способ по п.17, в котором выбор одного из нескольких вычислительных заданий для использования определенного ресурса компьютера выполняется операционной системой.
28. Способ по п.17, в котором выбор одного из нескольких вычислительных заданий для использования определенного ресурса компьютера выполняется планировщиком, ориентированным на ресурсы, который не входит в состав операционной системы.
29. Способ по п.17, содержащий дополнительно определение загрузки определенного ресурса.
30. Способ по п.17, в котором определение возможности планирования выполнения определенного вычислительного задания с использованием определенного ресурса дополнительно осуществляется на основе загрузки другого ресурса и критерия загрузки, связанного с определенным вычислительным заданием, который относится к другому ресурсу.
31. Машиночитаемый носитель, содержащий одну или несколько последовательностей команд, которые, будучи выполненными одним или несколькими вычислительными процессорами, приводят к тому, что один или несколько вычислительных процессоров определяют возможность планирования использования определенным вычислительным заданием определенного ресурса на основе загрузки этого ресурса и критерия загрузки, относящегося к этому ресурсу и связанного с определенным вычислительным заданием.
32. Способ по п.31, в котором определение возможности планирования выполнения определенного вычислительного задания с использованием определенного ресурса дополнительно осуществляется на основе загрузки другого ресурса и критерия загрузки, связанного с определенным вычислительным заданием, который относится к другому ресурсу.
33. Система планирования заданий, содержащая
один или несколько вычислительных процессоров; и
машиночитаемый носитель, соединенный с одним или несколькими вычислительными процессорами с возможностями обмена с ними информацией, причем на машиночитаемом носителе хранится одна или несколько последовательностей команд, которые, будучи исполненными одним или несколькими вычислительными процессорами, приводят к тому, что один или несколько вычислительных процессоров определяют возможность планирования использования определенным вычислительным заданием определенного ресурса на основе загрузки этого ресурса и критерия загрузки, относящегося к этому ресурсу и связанного с определенным вычислительным заданием.
34. Система по п.33, в которой определение возможности планирования выполнения определенного вычислительного задания с использованием определенного ресурса дополнительно осуществляется на основе загрузки другого ресурса и критерия загрузки, связанного с определенным вычислительным заданием, который относится к другому ресурсу.
35. Аппаратно-реализуемый способ планирования заданий, содержащий следующие стадии:
получение запросов из вычислительных заданий, причем каждый запрос относится к использованию определенного ресурса; и
определение порядка выполнения вычислительных заданий с использованием определенного ресурса в соответствии с загрузкой этого ресурса и критерия загрузки, относящегося к этому ресурсу для каждого вычислительного задания.
36. Способ по п.35, в котором по меньшей мере некоторые запросы требуют использования другого ресурса; и определение порядка выполнения вычислительных заданий с использованием определенного ресурса дополнительно осуществляется в соответствии с критерием загрузки, который относится к другому ресурсу для вычислительных заданий, связанных с этими некоторыми запросами.
37. Способ по п.35, в котором загрузка определенного ресурса определяется по времени использования определенного ресурса.
38. Способ по п.35, в котором загрузка определенного ресурса определяется по количеству запросов на использование этого определенного ресурса.
39. Способ по п.35, в котором определение порядка выполнения вычислительных заданий с использованием определенного ресурса выполняется операционной системой.
40. Способ по п.35, в котором определение порядка выполнения вычислительных заданий с использованием определенного ресурса выполняется планировщиком, ориентированным на ресурсы, не входящим в состав операционной системы.
41. Аппаратно-реализуемый способ планирования заданий, содержащий следующие стадии:
получение запросов из вычислительных заданий, причем каждый запрос относится к использованию одного или нескольких ресурсов;
выбор определенного ресурса для планирования его использования вычислительным заданием; и
определение порядка выполнения вычислительных заданий с использованием определенного ресурса в соответствии с загрузкой этого определенного ресурса и критерия загрузки, относящегося к этому ресурсу, для каждого вычислительного задания, которому необходимо использование этого ресурса.
RU2008149050/08A 2006-06-19 2007-06-06 Аппаратно-реализуемый способ планирования заданий (варианты), система планирования заданий и машиночитаемый носитель RU2453901C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US11/471,466 2006-06-19
US11/471,466 US8239869B2 (en) 2006-06-19 2006-06-19 Method, system and apparatus for scheduling computer micro-jobs to execute at non-disruptive times and modifying a minimum wait time between the utilization windows for monitoring the resources
US11/546,514 2006-10-10
US11/546,514 US9588809B2 (en) 2006-10-10 2006-10-10 Resource-based scheduler

Publications (2)

Publication Number Publication Date
RU2008149050A true RU2008149050A (ru) 2010-07-27
RU2453901C2 RU2453901C2 (ru) 2012-06-20

Family

ID=38608779

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008149050/08A RU2453901C2 (ru) 2006-06-19 2007-06-06 Аппаратно-реализуемый способ планирования заданий (варианты), система планирования заданий и машиночитаемый носитель

Country Status (8)

Country Link
EP (1) EP2038748A1 (ru)
JP (2) JP2009541851A (ru)
KR (1) KR101373786B1 (ru)
AU (1) AU2007261607B2 (ru)
CA (1) CA2654418A1 (ru)
RU (1) RU2453901C2 (ru)
TW (1) TW200813845A (ru)
WO (1) WO2007149224A1 (ru)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9122537B2 (en) 2009-10-30 2015-09-01 Cisco Technology, Inc. Balancing server load according to availability of physical resources based on the detection of out-of-sequence packets
US8565685B2 (en) * 2011-01-28 2013-10-22 Nokia Corporation Utilization-based threshold for choosing dynamically between eager and lazy scheduling strategies in RF resource allocation
JP2013047892A (ja) * 2011-08-29 2013-03-07 Fujitsu Ltd 情報処理装置、スケジューリング方法およびプログラム
KR101694307B1 (ko) * 2012-02-29 2017-01-09 한국전자통신연구원 디스크 캐쉬 효과를 극대화하는 워크플로우 작업 스케줄링 장치 및 방법
KR101695013B1 (ko) * 2012-12-14 2017-01-10 한국전자통신연구원 적응형 자원 할당 및 관리 방법
US9652294B2 (en) * 2013-11-25 2017-05-16 International Business Machines Corporation Cross-platform workload processing
CN104657221B (zh) * 2015-03-12 2019-03-22 广东石油化工学院 一种云计算中基于任务分类的多队列错峰调度模型及方法
KR102585591B1 (ko) * 2021-06-23 2023-10-10 한국과학기술원 이기종 프로세서 기반 엣지 시스템에서 slo 달성을 위한 인공지능 추론 스케쥴러

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2027219C1 (ru) * 1990-12-17 1995-01-20 Грибков Владимир Александрович Устройство для распределения заданий процессорам
JPH06237348A (ja) * 1993-02-08 1994-08-23 Fuji Xerox Co Ltd メモリ制御装置
US5491810A (en) * 1994-03-01 1996-02-13 International Business Machines Corporation Method and system for automated data storage system space allocation utilizing prioritized data set parameters
JPH11184714A (ja) * 1997-12-18 1999-07-09 Nec Corp タスク管理システム
JP3626374B2 (ja) * 1999-08-31 2005-03-09 富士通株式会社 システム診断装置、システム診断方法およびシステム診断プログラムを記録したコンピュータ読み取り可能な記録媒体
US7035808B1 (en) * 1999-10-20 2006-04-25 Avaya Technology Corp. Arrangement for resource and work-item selection
US7171668B2 (en) * 2001-12-17 2007-01-30 International Business Machines Corporation Automatic data interpretation and implementation using performance capacity management framework over many servers
JP3936924B2 (ja) * 2003-06-18 2007-06-27 株式会社日立製作所 ジョブスケジューリング方法及びシステム
US7467102B2 (en) * 2003-09-11 2008-12-16 International Business Machines Corporation Request type grid computing
US20050240934A1 (en) * 2004-04-21 2005-10-27 Hewlett-Packard Development Company, L.P. Task management based on system utilization
US8856793B2 (en) * 2004-05-11 2014-10-07 International Business Machines Corporation System, method and program for scheduling computer program jobs

Also Published As

Publication number Publication date
AU2007261607B2 (en) 2012-11-01
KR20090029811A (ko) 2009-03-23
WO2007149224A1 (en) 2007-12-27
TW200813845A (en) 2008-03-16
AU2007261607A2 (en) 2009-06-25
RU2453901C2 (ru) 2012-06-20
JP2009541851A (ja) 2009-11-26
CA2654418A1 (en) 2007-12-27
EP2038748A1 (en) 2009-03-25
AU2007261607A1 (en) 2007-12-27
JP2013218744A (ja) 2013-10-24
KR101373786B1 (ko) 2014-03-13

Similar Documents

Publication Publication Date Title
RU2008149050A (ru) Аппаратно-реализуемый способ планирования зданий (варианты), система планирования зданий и машиночитаемый носитель
US8631412B2 (en) Job scheduling with optimization of power consumption
JP6447120B2 (ja) ジョブスケジューリング方法、データアナライザ、データ解析装置、コンピュータシステム及びコンピュータ可読媒体
US8185903B2 (en) Managing system resources
JP5068099B2 (ja) 個々のユーザの資源使用量およびその使用量の追跡に基づいた公平な共用分のスケジューリングを行う方法およびシステム
US7877751B2 (en) Maintaining level heat emission in multiprocessor by rectifying dispatch table assigned with static tasks scheduling using assigned task parameters
US20120066683A1 (en) Balanced thread creation and task allocation
JP2012511204A (ja) リソースを最適化するためのタスク再編成方法
US20150033237A1 (en) Utility-optimized scheduling of time-sensitive tasks in a resource-constrained environment
US9430283B2 (en) Information processing apparatus and job scheduling method
US20110154353A1 (en) Demand-Driven Workload Scheduling Optimization on Shared Computing Resources
US20110072437A1 (en) Computer job scheduler with efficient node selection
US20090077235A1 (en) Mechanism for profiling and estimating the runtime needed to execute a job
US20090158287A1 (en) Dynamic critical path update facility
US8612991B2 (en) Dynamic critical-path recalculation facility
CN114217966A (zh) 基于资源调整的深度学习模型动态批处理调度方法和系统
Su et al. Fixed-priority dual-rate mixed-criticality systems: Schedulability analysis and performance optimization
JP2012073690A (ja) ジョブスケジューリングプログラム，方法，および装置
Zhou et al. Improved carry-in workload estimation for global multiprocessor scheduling
US8108868B2 (en) Workflow execution plans through completion condition critical path analysis
KR100981017B1 (ko) 정적 태스크 정의 기능을 가진 시스템을 위한 우선순위 재정의 및 대기큐 관리 방법과 상기 방법을 실행하는 시스템
Ramaprasad et al. Bounding worst-case response time for tasks with non-preemptive regions
CA2985665C (en) System and method for multi-level real-time scheduling analyses
US20100082528A1 (en) Method and Apparatus For Optimizing Lead Time For Service Provisioning
CN108845870B (zh) 一种基于pWCET整形的概率性实时任务调度方法

Legal Events

Date Code Title Description
PD4A Correction of name of patent owner
MM4A The patent is invalid due to non-payment of fees

Effective date: 20150607