A partition-based priority task scheduling queue system
Patent Information
- Application Number
- CN202411712162.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-27
- Publication Date
- 2026-08-18
- Estimated Expiration
- 2044-11-27
AI Technical Summary
[0003]现有的基于分区的优先级任务调度队列系统在工作过程中每个任务都需要单独的计算,这样就会导致相同的步骤数据需要计算两次,从而导致系统的运行造成严重的浪费,导致系统的运行时间较长,为此,针对上述缺陷,本申请提出一种基于分区的优先级任务调度队列系统
[0019]The beneficial effects of this invention are as follows: First, through the operation of the task sorting module and the power grid equipment management module, this invention can better analyze the status of power grid equipment, thereby enabling the power grid partitioning module to better utilize the equipment and maximize its utilization. This allows the system to perform multi-tasking, thus reducing waste caused by idle power grid equipment. Second, this invention can detect the deadlines required for tasks through the time-leveling module, allowing it to determine whether to operate the power grid equipment at high power based on the system's operating status. This facilitates the system's completion of tasks within the specified time, preventing the progress of tasks from being affected by operating speed. Finally, this invention can finely divide tasks into specific completion steps through the task segmentation module, and then mark identical steps through the same-step marking module. This allows equipment to directly borrow the calculation data of the previous task for the same step, thereby reducing the running time of the task, accelerating the system's operating speed, and enabling the system to complete more tasks in a shorter time.
Smart Images

Figure CN119621275B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of power grid technology, specifically to a priority task scheduling queue system based on partitioning. Background Technology
[0002] A partition-based priority task scheduling queue system is a task scheduling system used in power grids. It allocates tasks to different queues based on their priority and location, and processes them according to a specific scheduling strategy. By using a partition-based priority task scheduling queue system, efficient scheduling and management of tasks in the power grid can be achieved, improving the grid's operational efficiency and reliability.
[0003] Existing partition-based priority task scheduling queue systems require each task to be calculated separately during operation. This results in the same steps being calculated twice, leading to significant waste in system operation and longer system runtime. To address these shortcomings, this application proposes a partition-based priority task scheduling queue system. Summary of the Invention
[0004] In view of the above-mentioned problems, the present invention is proposed.
[0005] Therefore, the present invention provides a partition-based priority task scheduling queue system that can solve the problems mentioned in the background art.
[0006] To solve the above technical problems, the present invention provides the following technical solution: a partition-based priority task scheduling queue system, comprising: a hierarchical module, the output of which is connected to a task step allocation module, and the task step allocation module includes a task segmentation module, a same-step marking module, a repeated step calculation module, and a step allocation module, wherein the output of the task segmentation module is connected to the same-step marking module, the output of the same-step marking module is connected to the repeated step calculation module, and the output of the repeated step calculation module is connected to the step allocation module.
[0007] As a preferred embodiment of the partition-based priority task scheduling queue system of the present invention, wherein: the output end of the hierarchical module is connected to a power grid partitioning module, and the power grid partitioning module and the task step allocation module are connected in parallel;
[0008] The output of the hierarchical module is connected to a time control module, and the time control module, the task step allocation module, and the power grid partitioning module are connected in parallel.
[0009] The time control module includes a time grading module and a running control module, and the output of the time grading module is connected to the running control module.
[0010] As a preferred embodiment of the partition-based priority task scheduling queue system of the present invention, the output end of the operation control module is connected to the power grid equipment execution module, and the operation control module and the power grid partition module are connected in parallel.
[0011] As a preferred embodiment of the partition-based priority task scheduling queue system of the present invention, the output end of the power grid equipment execution module is connected to the working status analysis module, and the power grid equipment execution module and the task step allocation module are connected in parallel.
[0012] As a preferred embodiment of the partition-based priority task scheduling queue system of the present invention, the output end of the power grid equipment execution module is connected to the working status analysis module, and the power grid equipment execution module and the task step allocation module are connected in parallel.
[0013] As a preferred embodiment of the partition-based priority task scheduling queue system of the present invention, wherein: the output end of the work status analysis module is connected to the task progress storage module, and the work status analysis module, the task progress storage module and the task sorting module are connected in series;
[0014] The input terminal of the power grid partitioning module is connected to the power grid equipment sorting module, and the power grid equipment sorting module and the task sorting module are connected in parallel.
[0015] As a preferred embodiment of the partition-based priority task scheduling queue system of the present invention, the power grid equipment sorting module further includes a power grid equipment detection module, a power grid equipment status analysis module, and a power grid equipment recording module, wherein the output end of the power grid equipment detection module is connected to the power grid equipment status analysis module, and the output end of the power grid equipment status analysis module is connected to the power grid equipment recording module.
[0016] To further address the aforementioned technical problems, this invention provides the following technical solution: a priority task scheduling queue method based on partitioning, comprising: a task submission module receiving tasks and transmitting task information to a task rating module; the task rating module rating the tasks; the rating result transmitting the rating result to a task sorting module; and the task sorting module sorting the tasks according to the rating result. A power grid equipment detection module detects the status information of power grid equipment; a power grid equipment status analysis module analyzes the working capacity of the power grid equipment based on the detected status information; a power grid equipment recording module records the status and capacity information of the power grid equipment; and a power grid partitioning module partitions the power grid equipment based on the information provided by the power grid equipment recording module. A time control module's time classification module classifies tasks by time; an operation control module controls the power grid equipment execution module to execute tasks according to the time classification result and the sorting result of the task sorting module; simultaneously, a task step allocation module's task segmentation module segments the tasks; a step marking module marks the segmented task steps; a repeated step calculation module identifies and processes repeated steps; a step allocation module allocates the final task steps to the power grid equipment execution module for execution; a working status analysis module monitors the working status of the power grid equipment execution module; and a task progress storage module stores task progress information.
[0017] A computer device includes a memory and a processor, the memory storing a computer program, characterized in that the processor executes the computer program to implement the steps of the partition-based priority task scheduling queue system as described above.
[0018] A computer-readable storage medium having a computer program stored thereon, characterized in that, when the computer program is executed by a processor, it implements the steps of the partition-based priority task scheduling queue system described above.
[0019] The beneficial effects of this invention are as follows: First, through the operation of the task sorting module and the power grid equipment management module, this invention can better analyze the status of power grid equipment, thereby enabling the power grid partitioning module to better utilize the equipment and maximize its utilization. This allows the system to perform multi-tasking, thus reducing waste caused by idle power grid equipment. Second, this invention can detect the deadlines required for tasks through the time-leveling module, allowing it to determine whether to operate the power grid equipment at high power based on the system's operating status. This facilitates the system's completion of tasks within the specified time, preventing the progress of tasks from being affected by operating speed. Finally, this invention can finely divide tasks into specific completion steps through the task segmentation module, and then mark identical steps through the same-step marking module. This allows equipment to directly borrow the calculation data of the previous task for the same step, thereby reducing the running time of the task, accelerating the system's operating speed, and enabling the system to complete more tasks in a shorter time. Attached Figure Description
[0020] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the following description of the embodiments will be briefly introduced. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0021] Figure 1 This is an overall flowchart of the present invention;
[0022] Figure 2 This is a flowchart of the hierarchical module of the present invention;
[0023] Figure 3 Flowchart for the task step allocation module of this invention;
[0024] Figure 4 This is a flowchart of the time control module of the present invention;
[0025] Figure 5 This is a flowchart of the power grid equipment sorting module of the present invention. Detailed Implementation
[0026] To make the above-mentioned objects, features, and advantages of the present invention more apparent and understandable, specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, and not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the protection scope of the present invention.
[0027] Many specific details are set forth in the following description in order to provide a full understanding of the invention. However, the invention may also be practiced in other ways different from those described herein, and those skilled in the art can make similar extensions without departing from the spirit of the invention. Therefore, the invention is not limited to the specific embodiments disclosed below.
[0028] Example 1, referring to Figures 1-5 As an embodiment of the present invention, a partition-based priority task scheduling queue system is provided.
[0029] See Figure 1 and Figure 3 The present invention provides a technical solution: including a hierarchical module, the output end of which is connected to a task step allocation module, and the task step allocation module includes a task segmentation module, a same step marking module, a repeated step calculation module and a step allocation module, and the output end of the task segmentation module is connected to the same step marking module, the output end of the same step marking module is connected to the repeated step calculation module, and the output end of the repeated step calculation module is connected to the step allocation module.
[0030] The task segmentation module can finely divide tasks into specific completion steps. Then, the same step marking module marks identical steps, allowing the device to directly borrow the calculation data of the previous task for the same step, thereby reducing the running time of the task and speeding up the system's operation. This enables the system to complete more tasks in a shorter time. The repeated step calculation module performs calculations and reasoning on repeated steps to determine whether steps with the same structure can run synchronously. Finally, the step allocation module allocates the steps.
[0031] like Figure 1 As shown, the output of the hierarchical module is connected to the power grid partitioning module, and the power grid partitioning module and the task step allocation module are connected in parallel. The output of the hierarchical module is connected to the time control module, and the time control module, the task step allocation module and the power grid partitioning module are connected in parallel. The output of the operation control module is connected to the power grid equipment execution module, and the operation control module and the power grid partitioning module are connected in parallel. The output of the power grid equipment execution module is connected to the work status analysis module, and the power grid equipment execution module and the task step allocation module are connected in parallel. The output of the work status analysis module is connected to the task progress storage module, and the work status analysis module, the task progress storage module and the task sorting module are connected in series. The input of the power grid partitioning module is connected to the power grid equipment sorting module, and the power grid equipment sorting module and the task sorting module are connected in parallel.
[0032] The task data with the same steps is sent to the work status analysis module. The work status analysis module will analyze the data of the power grid equipment controlled by the power grid equipment execution module. The various data detected are sent to the task progress storage module for storage. Through the power grid partitioning module, it is determined how many tasks can be run synchronously by using all the power grid equipment together. The operation of the power grid equipment is reasonably arranged according to the task schedule.
[0033] like Figure 4 As shown, the time control module includes a time classification module and an operation control module, and the output of the time classification module is connected to the operation control module. The operation control module controls the power grid equipment execution module.
[0034] The time-level module can detect the deadline required for a task, and then decide whether to enable the power grid equipment to operate at high power based on the system's operating status. This ensures that the system completes the task within the specified time and prevents the task's progress from being affected by the operating speed.
[0035] like Figure 2 As shown, the hierarchical module includes a task submission module, a task rating module, and a task sorting module. The output of the task submission module is connected to the task rating module, and the output of the task rating module is connected to the task sorting module.
[0036] Through the work of the task sorting module and the power grid equipment management module, the status of power grid equipment can be better analyzed, enabling the power grid partitioning module to make better use of the power grid equipment, allowing the power grid equipment to be used as much as possible, enabling the system to perform multi-tasking, thereby maximizing the utilization of power grid equipment and reducing waste caused by idle power grid equipment. Tasks are submitted to the system through the task submission module, and the task rating module evaluates the system's performance based on the submitted tasks.
[0037] like Figure 5 As shown, the power grid equipment management module also includes a power grid equipment detection module, a power grid equipment status analysis module, and a power grid equipment recording module. The output of the power grid equipment detection module is connected to the power grid equipment status analysis module, and the output of the power grid equipment status analysis module is connected to the power grid equipment recording module.
[0038] The power grid equipment detection module detects the power grid equipment, the power grid equipment status analysis module determines the operation of the power grid equipment, and the power grid equipment recording module records each operating status of the power grid equipment.
[0039] Working principle: First, tasks are submitted to the system through the task submission module. Then, the task rating module evaluates the system's performance based on the task submission module. Finally, the task sorting module sorts the rated tasks according to the priority of the rating generated by the task rating module.
[0040] The power grid equipment detection module detects the power grid equipment and determines its operating power range. Then, the power grid equipment status analysis module determines the operation of the power grid equipment and the impact of each node in the operating power range on the lifespan of the power grid equipment. Finally, the power grid equipment recording module records each operating state of the power grid equipment and records data such as the impact of the power grid equipment operating at a certain power at a certain node.
[0041] The task sorting module inputs sorting data into the power grid partitioning module, which then reads data from the power grid equipment recording module. This analysis determines how many tasks can be run simultaneously using all power grid equipment. Based on the task allocation, the operation of power grid equipment is rationally arranged, allowing equipment to run in an overlapping manner. This ensures that all equipment in the power grid is utilized as much as possible, enabling the system to complete multiple tasks and thus accelerating task completion. This avoids situations where the system can only complete one task simultaneously, resulting in some power grid equipment being unusable and idle, thus wasting power grid equipment.
[0042] After the power grid partitioning module completes the partitioning of the power grid equipment according to the task sorting module and the power grid equipment recording module, the power grid equipment execution module controls the power grid equipment to perform tasks, thereby enabling the system to complete the tasks.
[0043] The time-grading module timestamps the data in the task sorting module. When it is found that a task in the task sorting module that has not been run cannot be completed within the specified time, the operation control module controls the power grid equipment execution module. This allows the power grid equipment execution module to control the power grid equipment, enabling the power grid equipment to operate at maximum power while ensuring its lifespan. This speeds up the progress of the tasks in the task sorting module, thereby accelerating the overall task execution progress and enabling the system to complete the task within the specified time.
[0044] After the task rating module rates the task, this application also transmits the task data to the task segmentation module, which then divides the task into steps. The task segmentation module marks the tasks segmented by the task segmentation module, thus marking steps with the same requirements. The repetitive step calculation module calculates and infers the repetitive steps to determine whether steps with the same structure can run synchronously. If the same steps cannot be run together, or if there are no identical steps, the system will run normally according to the above steps. If the data between identical steps can be used interchangeably, the step allocation module will allocate the steps, thus transmitting the task data of the same steps to the work status analysis module. When the system is running the same steps, the work status analysis module will analyze the data of the power grid equipment controlled by the power grid equipment execution module to extract the operating status and working data of the power grid equipment in this step, and then transmit the detected data to the task progress storage module for storage.
[0045] For this invention, the different dimensions of power grid data used in power grid equipment detection require normalization processing:
[0046] ;
[0047] Where X is the original data; X' is the normalized data; min(X) is the minimum value of feature X; max(X) is the maximum value of feature X;
[0048] Then, the distance is calculated using the feature vectors A = (a1, a2, …an) and B = (b1, b2, …b_n) for two samples A and B, as follows:
[0049] ;
[0050] Choose a value for k:
[0051] A smaller K value (such as 1 or 3) results in higher model sensitivity, but may be affected by noise, leading to overfitting.
[0052] A larger K value results in greater robustness and reduces the impact of noise, but may lead to underfitting.
[0053] Classification prediction:
[0054] For each unknown sample Xnew, calculate its distance to every sample in the training set. Find the K nearest neighbors. Determine the predicted category through a voting mechanism.
[0055] ;
[0056] Here, mode represents the mode function.
[0057] Regression prediction: For each unknown sample Xnew, calculate its distance to every sample in the training set. Find the K nearest neighbors;
[0058] Calculate the mean of these neighbors as the predicted value:
[0059] ;
[0060] Among them, y i It is the target variable value of the nearest neighbor;
[0061] The specific steps are as follows:
[0062] Data preparation: Normalized data;
[0063] Choosing the K value: Select the optimal K value through cross-validation;
[0064] Calculate the distance: Calculate the distance for each sample to be predicted;
[0065] Perform voting or mean calculation: classify or regress based on K neighbors.
[0066] When the task sorting module reaches a task with the same steps, it directly retrieves the data from the task progress storage module, allowing the previously running task to complete this step instantly. This enables the system to borrow existing data to run subsequent steps of the task, thereby reducing the task's execution time, speeding up the system's operation, and allowing the system to complete more tasks in a shorter time.
[0067] In summary, this invention, through the operation of the task sorting module and the power grid equipment management module, enables better analysis of the power grid equipment status. This allows the power grid partitioning module to better utilize the equipment, maximizing its utilization and enabling the system to perform multitasking, thus reducing idle equipment waste. Secondly, the invention uses a time-leveling module to detect task deadlines, allowing for decisions on whether to operate power grid equipment at high power based on system performance. This ensures the system completes tasks within the specified time, preventing delays caused by slow operation. Finally, the invention's task segmentation module finely divides tasks into specific steps, and a step-marking module marks identical steps. This allows equipment to directly borrow computational data from previous tasks for the same step, reducing task execution time, accelerating system speed, and enabling the system to complete more tasks in a shorter time.
[0068] Example 2, an embodiment of the present invention, provides a partition-based priority task scheduling queue method, including:
[0069] S1: The task submission module receives the task and transmits the task information to the task rating module. The task rating module rates the task, and the rating result is transmitted to the task sorting module. The task sorting module sorts the tasks according to the rating result.
[0070] S2: The power grid equipment detection module detects the status information of the power grid equipment, the power grid equipment status analysis module analyzes the working capacity of the power grid equipment based on the detected status information, the power grid equipment recording module records the status and capacity information of the power grid equipment, and the power grid partitioning module partitions the power grid equipment based on the information provided by the power grid equipment recording module.
[0071] S3: The time classification module of the time control module classifies tasks by time. The operation control module controls the power grid equipment execution module to execute tasks based on the time classification results and the sorting results of the task sorting module. At the same time, the task segmentation module of the task step allocation module divides the task, the same step marking module marks the segmented task steps, the repeated step calculation module identifies and processes repeated steps, the step allocation module assigns the final task steps to the power grid equipment execution module for execution, the working status analysis module monitors the working status of the power grid equipment execution module, and the task progress storage module stores the task progress information.
[0072] Example 3 is an embodiment of the present invention, which differs from the previous embodiment in that: if the function is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes: USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, optical disks, and other media capable of storing program code.
[0073] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (such as a computer-based system, a processor-including system, or other system that can fetch and execute instructions from, an instruction execution system, apparatus, or device). For the purposes of this specification, "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transmit programs for use by, or in conjunction with, an instruction execution system, apparatus, or device.
[0074] More specific examples of computer-readable media (a non-exhaustive list) include: electrical connections (electronic devices) having one or more wires, portable computer disk drives (magnetic devices), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic devices, and portable optical disc read-only memory (CDROM). Furthermore, computer-readable media can even be paper or other suitable media on which the program can be printed, because the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpreting, or otherwise processing as necessary, and then stored in computer memory.
[0075] It should be understood that various parts of the present invention can be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, it can be implemented using any one or a combination of the following techniques known in the art: discrete logic circuits having logic gates for implementing logical functions on data signals, application-specific integrated circuits (ASICs) having suitable combinational logic gates, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.
[0076] Example 4 is an embodiment of the present invention, which provides a priority task scheduling queue system based on partitioning. In order to verify the beneficial effects of the present invention, scientific demonstration is carried out through economic benefit calculation and simulation experiments.
[0077] To verify the effectiveness and superiority of this invention, a series of theoretical experiments were designed in this embodiment to compare the performance differences between this invention and existing technologies in terms of task scheduling efficiency, resource utilization, task completion time, and system response speed. First, under the same simulation environment, both the present invention and existing task scheduling systems were deployed to ensure that their initial conditions were completely identical. Then, by simulating task loads of different scales and complexities, key indicators such as task scheduling time, power grid equipment utilization, and task completion rate were collected and analyzed. Furthermore, special attention was paid to improving the efficiency of repetitive task steps and the stability and response speed of the system under high load conditions. Experimental data were obtained through multiple iterations to ensure the accuracy and reliability of the results. Finally, statistical significance tests were performed on the collected data to quantify the specific advantages of this invention compared to existing technologies.
[0078] Table 1: Comparison of Task Scheduling Efficiency and Resource Utilization
[0079]
[0080] As can be seen from the data in Table 1, with the increase of task load, the present invention outperforms the prior art in both task scheduling efficiency and resource utilization. Especially under heavy load conditions, the resource utilization rate of the present invention reaches 65%, while that of the prior art is only 35%. This means that under high load conditions, the present invention can utilize power grid equipment more effectively, reduce resource waste, and improve the overall operating efficiency of the system. Furthermore, the present invention also shows a significant improvement in task scheduling efficiency; even under light load conditions, the scheduling efficiency of the present invention is 12 percentage points higher than that of the prior art, indicating that the present invention can maintain high operating efficiency under various load conditions. These data fully demonstrate the superiority of the present invention in optimizing task scheduling and improving resource utilization.
[0081] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit it. Although the present invention has been described in detail with reference to preferred embodiments, those skilled in the art should understand that modifications or equivalent substitutions can be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and all such modifications or substitutions should be covered within the scope of the claims of the present invention.
Claims
1. A partition-based priority task scheduling queue system, characterized in that, include: The hierarchical module has an output end connected to a task step allocation module. The task step allocation module includes a task segmentation module, a same step marking module, a repeated step calculation module, and a step allocation module. The output end of the task segmentation module is connected to the same step marking module, the output end of the same step marking module is connected to the repeated step calculation module, and the output end of the repeated step calculation module is connected to the step allocation module. The repetitive step calculation module is used to perform calculations and reasoning on the repetitive steps marked by the same step marking module, and to determine whether steps with the same structure have the conditions for synchronous operation and whether their data can be borrowed. When the judgment result is feasible, the step allocation module directs the task data of the same step to the working status analysis module. The working status analysis module extracts the operating status and working data of the power grid equipment and stores it in the task progress storage module. When subsequent tasks run to the step with the same structure, they directly extract the stored data from the task progress storage module to complete the step without recalculation. If the judgment result is negative, each task runs normally according to an independent process. The output of the hierarchical module is connected to the power grid partitioning module, and the power grid partitioning module and the task step allocation module are connected in parallel. The output of the hierarchical module is connected to a time control module, and the time control module, the task step allocation module, and the power grid partitioning module are connected in parallel. The time control module includes a time grading module and a running control module, and the output of the time grading module is connected to the running control module. The output of the work status analysis module is connected to the task progress storage module, and the work status analysis module, the task progress storage module, and the task sorting module are connected in series. The input terminal of the power grid partitioning module is connected to the power grid equipment sorting module, and the power grid equipment sorting module and the task sorting module are connected in parallel. The power grid equipment management module also includes a power grid equipment detection module, a power grid equipment status analysis module, and a power grid equipment recording module. The output of the power grid equipment detection module is connected to the power grid equipment status analysis module, and the output of the power grid equipment status analysis module is connected to the power grid equipment recording module. The power grid equipment status analysis module is configured to: normalize the power grid equipment status data with different dimensions collected by the power grid equipment detection module, transforming the original data X into normalized data X', using the formula: ,in, and These are the minimum and maximum values of the feature, respectively. Calculate the Euclidean distance between the sample to be analyzed and each known sample A and B in the training set. The distance formula is: ; Among them, a i b i These are the feature vectors of two samples; Select the optimal K value through cross-validation; For classification prediction, the prediction category is determined through a voting mechanism, using the following formula: ; Where mode represents the mode function; For regression prediction, the predicted value is calculated using the mean of the K nearest neighbors, using the following formula: ; y i The target variable value is the nearest neighbor value. The power grid equipment status analysis module provides the output status analysis results to the power grid partition module.
2. The partition-based priority task scheduling queue system as described in claim 1, characterized in that: The output of the operation control module is connected to the power grid equipment execution module, and the operation control module and the power grid partition module are connected in parallel.
3. The partition-based priority task scheduling queue system as described in claim 2, characterized in that: The output of the power grid equipment execution module is connected to the working status analysis module, and the power grid equipment execution module and the task step allocation module are connected in parallel.
4. The partition-based priority task scheduling queue system as described in claim 3, characterized in that: The hierarchical module includes a task submission module, a task rating module, and a task sorting module. The output of the task submission module is connected to the task rating module, and the output of the task rating module is connected to the task sorting module.
5. A partition-based priority task scheduling queue method, based on the partition-based priority task scheduling queue system according to any one of claims 1 to 4, characterized in that: include, The task submission module receives tasks and transmits task information to the task rating module. The task rating module rates the tasks, and the rating results are transmitted to the task sorting module. The task sorting module sorts the tasks according to the rating results. The power grid equipment detection module detects the status information of the power grid equipment; the power grid equipment status analysis module analyzes the working capacity of the power grid equipment based on the detected status information; the power grid equipment recording module records the status and capacity information of the power grid equipment; and the power grid partitioning module partitions the power grid equipment based on the information provided by the power grid equipment recording module. The time classification module of the time control module classifies tasks by time. The operation control module controls the power grid equipment execution module to execute tasks based on the time classification results and the sorting results of the task sorting module. At the same time, the task segmentation module of the task step allocation module divides the task, the same step marking module marks the segmented task steps, the repeated step calculation module identifies and processes repeated steps, the step allocation module assigns the final task steps to the power grid equipment execution module for execution, the working status analysis module monitors the working status of the power grid equipment execution module, and the task progress storage module stores the task progress information.
6. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the partition-based priority task scheduling queue system as described in any one of claims 1 to 4.
7. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps of the partition-based priority task scheduling queue system as described in any one of claims 1 to 4.
Citation Information
Patent Citations
Task processing method and device, equipment and storage medium
CN117971405A