Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Job Scheduling and Computing Resource Allocation Method

A computing resource and job scheduling technology, applied in the computer field, can solve problems such as the inability to schedule services in a timely manner, the low use efficiency, and the inability to meet the needs of supercomputing service scheduling, so as to achieve the effect of improving fairness and timeliness.

Active Publication Date: 2019-06-28
CHONGQING INST OF GREEN & INTELLIGENT TECH CHINESE ACADEMY OF SCI
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the increase of supercomputing users, business volume, and business types, the traditional FIFO scheduling mechanism can no longer meet the current needs of supercomputing business scheduling
[0003] In the existing job scheduling methods, usually only the priority of the business is considered, resulting in the inability to schedule the low-priority business in time, reducing the fairness and timeliness of job scheduling
[0004] In existing resource allocation methods, usually only all resources are considered as a unified computing resource pool, resulting in inflexible division of computing resources and low utilization efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Job Scheduling and Computing Resource Allocation Method
  • A Job Scheduling and Computing Resource Allocation Method
  • A Job Scheduling and Computing Resource Allocation Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0031] figure 1 It is a schematic diagram of the job scheduling and resource allocation process, as shown in the figure. In the figure, parameter configuration is subdivided into 6 steps:

[0032] Step S1, allocating computing resources to users according to user needs;

[0033] Specifically, according to the business needs of each user, the allocation of computing resources K i (i=1,2,...n, i is the user number); the management node divides the computing resources allocated to node i into two parts: one part is K i *P, as the actual computing resources of the user, and the other part is K i *(1-P), as the user's reserved computing resources, where P is the ratio of the computing resources actually used by the user to the total computing resources allocated by the user, 0≤P≤1.

[0034] In addition, in order to ensure the smooth progress...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an operation scheduling and computing resource allocation method and belongs to the technical field of computers. The method comprises the following steps: S1, allocating calculation resources for a user according to the business demand of the user; S2, establishing an operation queue according to the business demand of the user, recording the priority, submission time and required calculation finishing time information of each operation, and allocating corresponding computing resources for each operation. S3, calculating estimated running time length of each task in each queue; S4, performing task scheduling according to the priority and the estimated running time of the operation by utilizing the user as a scheduling range; S5, performing task scheduling by utilizing task types and relation included in the operations as reference; and S6, after calculation is finished, releasing computing resources. The method is capable of avoiding the problem that low-priority business cannot be scheduled in time, ensuring that all the operations are calculated within specified time, and improving the fairness and timeliness of operation scheduling.

Description

technical field [0001] The invention belongs to the technical field of computers, and relates to a job scheduling and computing resource allocation method. Background technique [0002] In the process of supercomputing service business development, the FIFO (First In First Out) scheduling mechanism is mainly used to allocate tasks, and all jobs are uniformly submitted to a queue, and the jobs in the queue are run sequentially in the order of submission . However, with the increase of supercomputing users, business volume, and business types, the traditional FIFO scheduling mechanism can no longer meet the current needs of supercomputing business scheduling. [0003] In the existing job scheduling method, usually only the priority of the business is considered, resulting in the inability to schedule the business with low priority in time, which reduces the fairness and timeliness of job scheduling. [0004] In existing resource allocation methods, usually only all resources...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/50
CPCG06F9/5038
Inventor 杨涌王湘赵学良黄东张矩延关德
Owner CHONGQING INST OF GREEN & INTELLIGENT TECH CHINESE ACADEMY OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products