WO2020118946A1

WO2020118946A1 - Automatically and dynamically adjusted weight value rotation module design for avoiding weight imbalance

Info

Publication number: WO2020118946A1
Application number: PCT/CN2019/078290
Authority: WO
Inventors: 郭书玮
Original assignee: 江苏华存电子科技有限公司
Priority date: 2018-12-09
Filing date: 2019-03-15
Publication date: 2020-06-18
Also published as: CN109558247A

Abstract

Provided is a method of automatically and dynamically adjusted weight value rotation module design for avoiding weight imbalance, multi-connected plural required inputs represent a need for simultaneously accepting more than one instruction requirements, and in combination with a corresponding number of weight inputs, a granted output value is obtained through weight calculation. The method sets a group of threshold values, which are used to judge whether the difference between a maximum weight and a minimum weight is too large, if yes, the maximum weight is deleted, meanwhile, the deleted value is kept and used to merge the next weight value to be compared with the threshold values again; the method discloses a module design suitable for data weight sorting rotation, the weight rotation design is mainly applied to applications related to data priority processing required by a system when multiple machines implement load balance, and the method uses the threshold value to detect the weight error, and then adjusts the data rotation sorting, realizes the feature of online automatic and dynamic adjustment of weights, and improves flexibility and efficiency of rotation scheduling.

Description

Design of an automatic dynamic adjustment weight value rotation module to avoid weight imbalance

Technical field

The invention relates to the technical field of weight value rotation module design, in particular to an automatic dynamic adjustment of weight value rotation module design to avoid weight imbalance.

Background technique

Corresponding to when multiple machines achieve load balancing, the round-robin scheduling algorithm is usually used. The round-robin scheduling algorithm is to schedule requests to different servers in a round-robin manner and select the current round-robin server. Its advantage is its simplicity. No need to record all current connection status.

The weighted calculation of adding weight to the current round-robin scheduling algorithm is called the weight round-robin scheduling algorithm, which mainly corresponds to the instruction requirements of multiple servers; the current weight round-robin scheduling uses the input weight calculation to perform round-robin sequencing. There are certain rules in the sorting method. Assuming that a specific weight value is too high, its execution sequence will be occupied by a specific server for a long time. In order to achieve balanced weight sorting and avoid high weight values occupying computing resources, it is proposed to use threshold detection Automatically and dynamically adjust the weight value numerical rotation design.

Summary of the invention

The purpose of the present invention is to provide an automatic dynamic adjustment weight value rotation module design to avoid weight imbalance to solve the problems raised in the background art.

In order to achieve the above object, the present invention provides the following technical solutions: an automatic dynamic adjustment of weight value rotation module design to avoid weight imbalance, multiple connection of multiple request input, representing the need to simultaneously accept more than one command request, with a corresponding number of weights Input, the weighted output value is calculated by weight calculation.

Preferably, a set of threshold values is set, and the threshold value is used to determine whether the difference between the maximum weight and the minimum weight is too large. Once the judgment is too large, the maximum weight is truncated, and the truncated value is retained for The next weight value is combined and compared with the threshold value.

Preferably, the structure of the maximum weight detection and adjustment module is as follows: using the threshold value as the judgment mechanism, the formula is "(maximum weight value-minimum weight value)/2<threshold value". Once the threshold value is exceeded, the maximum weight value will be It is reduced to nearly half of the value; if it is less than the threshold value, the original value is maintained, and the remaining value after its reduction will be filled in the next weight comparison until it is less than the threshold value.

Compared with the prior art, the beneficial effects of the present invention are: The present invention discloses a module design suitable for data weight sorting rotation. The weight rotation design is mainly applied to multiple machines to achieve load balancing. The system must prioritize data requirements. Sequential processing and other related applications, and the present invention detects the weight error through the threshold value, and then adjusts the data rotation order, to achieve the characteristics of online automatic dynamic adjustment of weight, and increase the flexibility and efficiency of the rotation arrangement.

BRIEF DESCRIPTION

Figure 1 is a schematic diagram of the input and output of the system 4 requiring input weight rotation scheduling design;

Figure 2 is the input and output relationship diagram;

3 is a structural diagram of a weight detection and adjustment module proposed by the present invention for adjusting weights using a threshold value;

Figure 4 Structure diagram of the maximum weight detection and adjustment module;

5 is another structural diagram of the maximum weight detection and adjustment module;

Fig. 6 is the input-output relationship diagram under the design of automatic dynamic adjustment weight value rotation.

detailed description

The technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by a person of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.

Please refer to Figures 1-6, the present invention provides a technical solution: an automatic dynamic adjustment weight value rotation module design to avoid weight imbalance, multiple connection multiple input requirements, which means that more than one command request must be accepted at the same time, matching The weight of the quantity is input, and the granted output value is calculated by the weight.

The present invention sets a set of threshold values, and uses this threshold value to judge whether the difference between the maximum weight and the minimum weight is too large. Once the judgment is too large, the maximum weight is truncated, while the truncated value is retained for consolidation The next time the weight value is compared with the threshold value, this approach can effectively avoid the problem of weight imbalance, and can retain its weight size priority characteristics.

In the present invention, the structure of the maximum weight detection and adjustment module is as follows: the threshold value is used as the judgment mechanism, the formula is "(maximum weight value-minimum weight value)/2<threshold value", but once the threshold value is exceeded, the maximum weight value It will be reduced to nearly half of the value; if it is less than the threshold value, the original value will be maintained. In addition, the remaining value after its reduction will be filled in the next weight comparison until it is less than the threshold value.

As shown in Figure 1, the input is required to be 4-bit input, the weight bit is 4 bits and the grant output is 4 bits.

As shown in Figure 2, suppose the inputs are A, B, C, D, and the weights are 15, 3, 1, 2, and the output is AAAAAAAAAAAAAAABBBCDD.

As shown in Figure 5, suppose the weights 0 to 3 are 15, 3, 1, 2, and the threshold is set to 4. The maximum selector output is 15, and the minimum selector is 1. According to the formula (15-1 )/2>4, its maximum weight is reduced to 7, and the residual value 8 after the reduction will be backfilled to the next weight value.

As shown in Fig. 6, under the design of automatic dynamic adjustment of weight value rotation, suppose the inputs are A, B, C, D. The weights are 15, 3, 1, 2, and the output is AAAAAAABBBCDD...AAAAAAAA.

In summary, the present invention discloses the design of a module suitable for data weight sorting rotation. The weight rotation design is mainly applied to related applications in which the system must prioritize the data requirements when multiple machines achieve load balancing. Threshold values are used to detect weight errors, and then the data rotation sequence is adjusted to achieve the characteristics of online automatic dynamic adjustment of weights, increasing the flexibility and efficiency of the rotation arrangement.

Although the embodiments of the present invention have been shown and described, those of ordinary skill in the art can understand that various changes, modifications, and substitutions can be made to these embodiments without departing from the principles and spirit of the present invention And variations, the scope of the invention is defined by the appended claims and their equivalents.

Claims

An automatic dynamic adjustment weight value rotation module design to avoid weight imbalance, which is characterized by multiple connection multiple request input, which means that it needs to accept more than one command request at the same time, with a corresponding number of weight input, calculated by weight Grant the output value.
The design of an automatic dynamic adjustment weight value rotation module to avoid weight imbalance according to claim 1, characterized in that: a set of threshold values is set, and the threshold value is used to determine whether the difference between the maximum weight and the minimum weight is too large Once the judgment is too large, the maximum weight is deleted, while the deleted value is retained, which is used to merge the next weight value and compare it with the threshold value.
The design of an automatic dynamic adjustment weight value rotation module to avoid weight imbalance according to claim 1, characterized in that: the structure of the maximum weight detection and adjustment module is as follows: the threshold value is used as the judgment mechanism, and the formula is "(max. Weight value-minimum weight value)/2<threshold value", once the threshold value is exceeded, the maximum weight value will be reduced to nearly half of the value; if it is less than the threshold value, the original value will be retained, and the remaining value after its reduction Will fill in the next weight comparison until it is less than the threshold.