SG10202009635XA - Task-resource scheduling method and apparatus - Google Patents
Task-resource scheduling method and apparatusInfo
- Publication number
- SG10202009635XA SG10202009635XA SG10202009635XA SG10202009635XA SG10202009635XA SG 10202009635X A SG10202009635X A SG 10202009635XA SG 10202009635X A SG10202009635X A SG 10202009635XA SG 10202009635X A SG10202009635X A SG 10202009635XA SG 10202009635X A SG10202009635X A SG 10202009635XA
- Authority
- SG
- Singapore
- Prior art keywords
- task
- scheduling method
- resource scheduling
- resource
- scheduling
- Prior art date
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
- G06F9/4831—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority
- G06F9/4837—Task transfer initiation or dispatching by interrupt, e.g. masked with variable priority time dependent
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
- G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic
-
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
- Debugging And Monitoring (AREA)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610201205.5A CN107291548B (en) | 2016-03-31 | 2016-03-31 | Task resource scheduling method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SG10202009635XA true SG10202009635XA (en) | 2020-10-29 |
Family
ID=59962571
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SG10202009635XA SG10202009635XA (en) | 2016-03-31 | 2017-03-22 | Task-resource scheduling method and apparatus |
| SG11201808548XA SG11201808548XA (en) | 2016-03-31 | 2017-03-22 | Task-resource scheduling method and device |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SG11201808548XA SG11201808548XA (en) | 2016-03-31 | 2017-03-22 | Task-resource scheduling method and device |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US10936359B2 (en) |
| EP (1) | EP3438821B1 (en) |
| CN (1) | CN107291548B (en) |
| SG (2) | SG10202009635XA (en) |
| TW (1) | TWI742045B (en) |
| WO (1) | WO2017167105A1 (en) |
Families Citing this family (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10802880B2 (en) * | 2017-09-19 | 2020-10-13 | Huawei Technologies Co., Ltd. | System and method for distributed resource requirement and allocation |
| CN107609803B (en) * | 2017-10-27 | 2021-03-26 | 国网河南省电力公司商丘供电公司 | Network user demand scheduling method and device |
| CN108415757B (en) * | 2018-02-02 | 2020-10-30 | 创新先进技术有限公司 | Distributed transaction processing method and device |
| CN108388230B (en) * | 2018-02-11 | 2020-08-07 | 北京车和家信息技术有限公司 | Task scheduling method, task scheduling system, vehicle electronic control unit and vehicle |
| US10969760B2 (en) | 2018-04-12 | 2021-04-06 | Faro Technologies, Inc. | Coordinate measurement system with auxiliary axis |
| US11874101B2 (en) | 2018-04-12 | 2024-01-16 | Faro Technologies, Inc | Modular servo cartridges for precision metrology |
| CN109725994B (en) * | 2018-06-15 | 2024-02-06 | 中国平安人寿保险股份有限公司 | Method and device for executing data extraction task, terminal and readable storage medium |
| CN109725995B (en) * | 2018-06-15 | 2024-04-12 | 中国平安人寿保险股份有限公司 | Method, device and equipment for executing data extraction task and readable storage medium |
| CN110633880A (en) * | 2018-06-22 | 2019-12-31 | 北京京东尚科信息技术有限公司 | Method and device for determining configuration number of automatic guided vehicles |
| CN109214771A (en) * | 2018-08-01 | 2019-01-15 | 奇酷互联网络科技（深圳）有限公司 | Method, equipment, storage medium and the terminal of everyday tasks management |
| CN109240823B (en) * | 2018-08-10 | 2019-08-02 | 北京小蓦机器人技术有限公司 | The method, apparatus and readable storage medium storing program for executing of multiterminal linkage processing task |
| CN109242733A (en) * | 2018-08-24 | 2019-01-18 | 北京比特智学科技有限公司 | Dispatching method, device, storage medium and computer equipment for application of imparting knowledge to students |
| CN110968406B (en) * | 2018-09-30 | 2023-04-07 | 北京国双科技有限公司 | Method, device, storage medium and processor for processing task |
| US11150954B2 (en) * | 2019-02-04 | 2021-10-19 | Servicenow, Inc. | Mitigating resource scheduling conflicts in a cloud platform |
| FR3093579B1 (en) * | 2019-03-07 | 2021-07-30 | Thales Sa | MICROPROCESSOR EVENT ORDER |
| US10996981B2 (en) * | 2019-03-15 | 2021-05-04 | Toshiba Memory Corporation | Processor zero overhead task scheduling |
| CN110119306B (en) * | 2019-05-22 | 2020-05-26 | 无锡华云数据技术服务有限公司 | Method, device and equipment for balancing automatic scheduling of jobs and storage medium |
| CN110287008B (en) * | 2019-05-22 | 2023-12-19 | 百度(中国)有限公司 | Test task scheduling method and device and electronic equipment |
| CN110390493B (en) * | 2019-07-31 | 2021-10-22 | 北京字节跳动网络技术有限公司 | Task management method and device, storage medium and electronic equipment |
| CN110688222A (en) * | 2019-09-10 | 2020-01-14 | 平安证券股份有限公司 | Resource processing request ordering method, device, medium and electronic equipment |
| US11366692B2 (en) * | 2019-10-25 | 2022-06-21 | Micro Focus Llc | Task execution based on whether task completion time exceeds execution window of device to which task has been assigned |
| CN111124644B (en) * | 2019-12-19 | 2023-04-04 | 北京旷视科技有限公司 | Method, device and system for determining task scheduling resources |
| CN111242473B (en) * | 2020-01-09 | 2022-06-17 | 北京三快在线科技有限公司 | Resource scheduling method and device, electronic equipment and readable storage medium |
| US11726823B2 (en) * | 2020-02-06 | 2023-08-15 | Samsung Electronics Co., Ltd. | Electronic device having heterogeneous processors and method of processing task using the heterogeneous processors |
| CN111260254B (en) * | 2020-02-19 | 2022-07-26 | 中国人民解放军国防科技大学 | Online scheduling method for dynamically arriving tasks |
| CN111309017B (en) * | 2020-02-27 | 2023-04-07 | 广东博智林机器人有限公司 | Equipment scheduling method and device, electronic equipment and storage medium |
| CN113448743B (en) * | 2020-03-25 | 2024-02-23 | 伊姆西Ip控股有限责任公司 | Method, electronic device and computer program product for task processing |
| CN111292025B (en) * | 2020-04-01 | 2022-06-07 | 成都卡普数据服务有限责任公司 | Power transmission line online inspection operation scheduling method |
| CN111857995B (en) * | 2020-06-30 | 2024-05-24 | 海尔优家智能科技（北京）有限公司 | Process scheduling method and device, storage medium and electronic device |
| CN113918314A (en) * | 2020-07-08 | 2022-01-11 | 中兴通讯股份有限公司 | Task processing method, edge computing device, computer device, and medium |
| CN112087503A (en) * | 2020-08-29 | 2020-12-15 | 北京明略昭辉科技有限公司 | Cluster task scheduling method, system, computer and computer readable storage medium |
| CN112148491B (en) * | 2020-09-27 | 2023-12-05 | 京东科技控股股份有限公司 | Data processing method and device |
| WO2022067531A1 (en) * | 2020-09-29 | 2022-04-07 | 深圳大学 | Computing resource aware task scheduling method |
| CN111984426B (en) * | 2020-10-09 | 2023-07-25 | 中国平安人寿保险股份有限公司 | Task scheduling method and device, electronic equipment and storage medium |
| CN112286655A (en) * | 2020-10-19 | 2021-01-29 | 江苏银承网络科技股份有限公司 | Distributed delay scheduling method, device and system |
| CN112306661B (en) * | 2020-11-06 | 2023-09-15 | 平安科技（深圳）有限公司 | Task scheduling method and device, electronic equipment and readable storage medium |
| US20220171645A1 (en) * | 2020-11-30 | 2022-06-02 | Red Hat, Inc. | Efficient out of order request completion |
| CN113269385B (en) * | 2021-03-02 | 2023-10-24 | 北京市遥感信息研究院 | Emergency scheduling method and system for agile satellite resources |
| CN113065797B (en) * | 2021-04-22 | 2023-08-18 | 平安国际智慧城市科技股份有限公司 | Method, device, terminal equipment and medium for optimizing execution period of multitasking |
| CN113283789B (en) * | 2021-06-10 | 2022-10-11 | 中国人民解放军国防科技大学 | Heuristic planning method, device and equipment for time redundancy of operation tasks of space station |
| CN113282402B (en) * | 2021-07-22 | 2021-11-05 | 航天中认软件测评科技（北京）有限责任公司 | Test task scheduling method oriented to complex resource constraint |
| CN113778711B (en) * | 2021-09-09 | 2024-04-16 | 恒安嘉新（北京）科技股份公司 | Event processing method and device, electronic equipment and storage medium |
| CN113886051A (en) * | 2021-10-25 | 2022-01-04 | 上海航天计算机技术研究所 | Multi-task resource conflict detection method based on event stream analysis |
| CN115827206B (en) * | 2023-01-18 | 2023-05-05 | 太极计算机股份有限公司 | Scheduling method and system for display card task resources based on machine learning |
| CN116578406B (en) * | 2023-07-13 | 2023-10-10 | 太极计算机股份有限公司 | Task platform continuous operation scheduling method for distributed machine learning system |
| CN117149393B (en) * | 2023-09-27 | 2024-04-02 | 苏州深捷信息科技有限公司 | Debugged computer multitask scheduling method and system |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5193189A (en) * | 1987-10-07 | 1993-03-09 | Allen-Bradley Company, Inc. | Programmable controller with multiple priority level task processing |
| US5640563A (en) * | 1992-01-31 | 1997-06-17 | International Business Machines Corporation | Multi-media computer operating system and method |
| US6571215B1 (en) | 1997-01-21 | 2003-05-27 | Microsoft Corporation | System and method for generating a schedule based on resource assignments |
| US7093004B2 (en) | 2002-02-04 | 2006-08-15 | Datasynapse, Inc. | Using execution statistics to select tasks for redundant assignment in a distributed computing platform |
| WO2003081429A1 (en) * | 2002-03-22 | 2003-10-02 | Toyota Jidosha Kabushiki Kaisha | Task management device and method, operation judgment device and method, and program to be judged |
| US20060112388A1 (en) * | 2004-11-22 | 2006-05-25 | Masaaki Taniguchi | Method for dynamic scheduling in a distributed environment |
| US7793294B2 (en) * | 2005-02-22 | 2010-09-07 | Northrop Grumman Corporation | System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task |
| US8959515B2 (en) | 2006-01-18 | 2015-02-17 | International Business Machines Corporation | Task scheduling policy for limited memory systems |
| CN101290585B (en) * | 2007-04-19 | 2011-09-21 | 中兴通讯股份有限公司 | Embedded system real time task scheduling method |
| KR100927190B1 (en) * | 2007-10-12 | 2009-11-18 | 한국전자통신연구원 | Disk Scheduling Method and Apparatus |
| US20090307035A1 (en) | 2008-06-04 | 2009-12-10 | Microsoft Corporation | Resolution of resource over-allocations in project plans |
| CN102096599A (en) * | 2009-12-14 | 2011-06-15 | ***通信集团公司 | Multi-queue task scheduling method and related system and equipment |
| US8887163B2 (en) * | 2010-06-25 | 2014-11-11 | Ebay Inc. | Task scheduling based on dependencies and resources |
| WO2012131962A1 (en) * | 2011-03-30 | 2012-10-04 | 富士通株式会社 | Task execution control device, task execution control system, and task execution control method |
| CN103164258B (en) * | 2011-12-12 | 2016-03-23 | 中国科学院沈阳计算技术研究所有限公司 | A kind of fault-tolerant real-time scheduling method being applicable to digital control system |
| KR101926464B1 (en) * | 2012-10-11 | 2018-12-07 | 삼성전자 주식회사 | Method for compiling program running on multi-core processor, task mapping method of multi-core processor and task scheduling method of reconfigurable processor |
| CN104021044B (en) * | 2013-02-28 | 2017-05-31 | ***通信集团浙江有限公司 | A kind of job scheduling method and device |
| CN104915251B (en) * | 2015-06-05 | 2019-11-05 | 北京京东尚科信息技术有限公司 | Method for scheduling task and device |
| US10977092B2 (en) | 2015-10-16 | 2021-04-13 | Qualcomm Incorporated | Method for efficient task scheduling in the presence of conflicts |
| US10630565B2 (en) | 2017-02-15 | 2020-04-21 | Dell Products, L.P. | Overload management for internet of things (IoT) gateways |
-
2016
- 2016-03-31 CN CN201610201205.5A patent/CN107291548B/en active Active
-
2017
- 2017-02-22 TW TW106105970A patent/TWI742045B/en active
- 2017-03-22 EP EP17773135.3A patent/EP3438821B1/en active Active
- 2017-03-22 WO PCT/CN2017/077732 patent/WO2017167105A1/en active Application Filing
- 2017-03-22 SG SG10202009635XA patent/SG10202009635XA/en unknown
- 2017-03-22 SG SG11201808548XA patent/SG11201808548XA/en unknown
-
2018
- 2018-09-28 US US16/147,035 patent/US10936359B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| TW201737078A (en) | 2017-10-16 |
| WO2017167105A1 (en) | 2017-10-05 |
| US10936359B2 (en) | 2021-03-02 |
| EP3438821A4 (en) | 2019-11-27 |
| TWI742045B (en) | 2021-10-11 |
| SG11201808548XA (en) | 2018-11-29 |
| EP3438821B1 (en) | 2021-06-16 |
| CN107291548B (en) | 2021-04-13 |
| CN107291548A (en) | 2017-10-24 |
| EP3438821A1 (en) | 2019-02-06 |
| US20190034223A1 (en) | 2019-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SG10202009635XA (en) | Task-resource scheduling method and apparatus | |
| GB201716759D0 (en) | Vehicle-window-transmittance-control apparatus and method | |
| GB201609468D0 (en) | Apparatus and method | |
| SG11201910508RA (en) | Method and apparatus for discontinuous scheduling | |
| ZA201807400B (en) | Apparatus and method | |
| SG10202009481XA (en) | Method and apparatus for task scheduling | |
| GB201509336D0 (en) | Method and apparatus | |
| GB2558708B (en) | Method and apparatus | |
| GB2555874B (en) | Apparatus and method | |
| GB201605232D0 (en) | Apparatus and method | |
| GB201510322D0 (en) | Apparatus and method | |
| EP3531764A4 (en) | Scheduling method and apparatus | |
| GB201618501D0 (en) | Method and apparatus | |
| GB201913539D0 (en) | Apparatus and method | |
| GB201600464D0 (en) | Apparatus and method | |
| GB201620557D0 (en) | Hydrophonics apparatus and method | |
| GB201615852D0 (en) | Method and apparatus | |
| GB201604652D0 (en) | Apparatus and method | |
| GB201706855D0 (en) | Apparatus and method | |
| GB201507917D0 (en) | Apparatus and method | |
| GB201502322D0 (en) | Apparatus and method | |
| GB201607621D0 (en) | Apparatus and method | |
| GB201604640D0 (en) | Method and apparatus | |
| GB2556117B (en) | Method and apparatus | |
| GB2552843B (en) | Method and apparatus |