SG11201808548XA - Task-resource scheduling method and device - Google Patents
Task-resource scheduling method and deviceInfo
- Publication number
- SG11201808548XA SG11201808548XA SG11201808548XA SG11201808548XA SG11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA SG 11201808548X A SG11201808548X A SG 11201808548XA
- Authority
- SG
- Singapore
- Prior art keywords
- task
- tasks
- resource
- scheduling method
- priority levels
- 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)
Abstract
TASK RESOURCE SCHEDULING METHOD AND APPARATUS The present invention provides a task resource scheduling method and apparatus, through determining priority levels of multiple tasks as well as set task deadline times, and determining a preset resource upper bound, based on task priority levels schedules the successive order of executing multiple tasks, and post-scheduling tasks satisfy a first condition, wherein, the first condition is that a time resource conflict does not exist for the tasks, the time resource conflict being that a section exists on a time series where more than one task overlaps, and the sum of the resources occupied in the section having the overlap is greater than the resource upper bound. When multiple tasks are executed according to the present example embodiment, the existing first-arriving, first-compute rule is no longer utilized, but rather scheduling is performed based on the priority levels of tasks; through the above-mentioned scheduling method, each task may be maintained as executed ordered by level, ensuring as much as possible that tasks corresponding to high-level requests preferentially obtain resources, and thereby may be preferentially executed, which is advantageous for the requests to present data at a frontend. FIGURE 1
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610201205.5A CN107291548B (en) | 2016-03-31 | 2016-03-31 | Task resource scheduling method and device |
PCT/CN2017/077732 WO2017167105A1 (en) | 2016-03-31 | 2017-03-22 | Task-resource scheduling method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
SG11201808548XA true SG11201808548XA (en) | 2018-11-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 Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SG10202009635XA SG10202009635XA (en) | 2016-03-31 | 2017-03-22 | Task-resource scheduling method and apparatus |
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 (50)
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 |
CN110633880B (en) * | 2018-06-22 | 2024-08-20 | 北京京东乾石科技有限公司 | Method and device for determining configuration quantity 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 |
US20200097878A1 (en) * | 2018-09-21 | 2020-03-26 | Walmart Apollo, Llc | Long term scheduling of task resources at a plurality of retail stores |
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 |
CN110688222B (en) * | 2019-09-10 | 2024-06-21 | 平安证券股份有限公司 | Sequencing method, device, medium and electronic equipment for resource processing requests |
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 |
CN114064268A (en) * | 2021-10-26 | 2022-02-18 | 上海钧正网络科技有限公司 | Message processing method, device and equipment |
CN115330073A (en) * | 2022-08-24 | 2022-11-11 | 中国电信股份有限公司 | Electric energy distribution method and device, electronic equipment and storage medium |
CN115938087A (en) * | 2022-10-31 | 2023-04-07 | 浙江静远电力实业有限公司 | Flood-proof and waterproof monitoring and early-warning system for extra-high voltage transformer substation |
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 not_active IP Right Cessation
- 2017-03-22 SG SG10202009635XA patent/SG10202009635XA/en unknown
- 2017-03-22 WO PCT/CN2017/077732 patent/WO2017167105A1/en active Application Filing
- 2017-03-22 EP EP17773135.3A patent/EP3438821B1/en active Active
- 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 |
---|---|
CN107291548B (en) | 2021-04-13 |
EP3438821A4 (en) | 2019-11-27 |
US20190034223A1 (en) | 2019-01-31 |
TW201737078A (en) | 2017-10-16 |
EP3438821A1 (en) | 2019-02-06 |
CN107291548A (en) | 2017-10-24 |
TWI742045B (en) | 2021-10-11 |
US10936359B2 (en) | 2021-03-02 |
SG10202009635XA (en) | 2020-10-29 |
EP3438821B1 (en) | 2021-06-16 |
WO2017167105A1 (en) | 2017-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SG11201808548XA (en) | Task-resource scheduling method and device | |
WO2014055961A3 (en) | Task scheduling based on response time order of magnitude | |
EP3848776A4 (en) | Resource scheduling method and computer device | |
SG11202003529YA (en) | Autonomous and integrated system, method and computer program for dynamic optimisation and allocation of resources for defined spaces and time periods | |
WO2016094840A3 (en) | System, method & computer readable medium for software protection via composable process-level virtual machines | |
MX2016011616A (en) | Resource management based on device-specific or user-specific resource usage profiles. | |
SG11201808447RA (en) | Method, apparatus, and system for scheduling logistic resources | |
EP3552105A4 (en) | Systems and methods for scheduling tasks and managing computing resource allocation for closed loop control systems | |
WO2014167197A9 (en) | Method for executing tasks in a critical real-time system | |
WO2009029549A3 (en) | Method and apparatus for fine grain performance management of computer systems | |
WO2020087011A3 (en) | Resource configuration and management system | |
WO2005098623A3 (en) | Prerequisite-based scheduler | |
EP3046030A3 (en) | Method of allocating physical computing resource of computer system | |
EA201591274A1 (en) | SYSTEM AND METHOD OF VEHICLE MANAGEMENT | |
DE602005005035D1 (en) | METHOD AND DEVICES FOR OBTAINING THE THERMAL MANAGEMENT USING PROCESSING TASK CLASSIFICATION | |
WO2011106313A3 (en) | System and method for managing flow of packets | |
WO2014186425A3 (en) | Automatic resource scheduling | |
GB2565940A (en) | Method and apparatus for scheduling in a non-uniform compute device | |
IN2013MU03662A (en) | ||
WO2017105573A3 (en) | Technologies for integrated thread scheduling | |
BR112015023491A2 (en) | application-controlled granularity for effective power rating | |
GB2569756A (en) | Loader and method for processing a resource bundle | |
WO2016207901A3 (en) | System and method for real time scheduling | |
US9128757B2 (en) | Method and lightweight mechanism for mixed-critical applications | |
MX348232B (en) | Methods and apparatuses for reducing common mode failures of nuclear safety-related software control systems. |