Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

77results about How to "Solve load imbalance" patented technology

Method and device for realizing data center resource load balance in proportion to comprehensive allocation capability

ActiveCN102185779ATimely determination of load statusSolve load imbalanceData switching networksUser needsData center
The invention relates to a method and a device for realizing data center resource load balance. The method of the technical scheme comprises the following steps of: acquiring the current utilization rates of attributes of each physical machine in a scheduling domain, and determining the physical machine for a currently allocated task according to the principle of fair distribution in proportion to the allocation capability of a server, an actual allocated task weight value and an expected task weight value, wherein the attributes comprise a central processing unit (CPU) load, a memory load and a network load; determining a mean load value of the attributes of the scheduling domain according to the current utilization rates, and calculating a difference between the actual allocated task weight value and expected task weight value of the physical machine according to the mean load value and predicted load values of the attributes of the physical machine; and selecting the physical machine of which the difference between the actual allocated task weight value and the expected task weight value is the smallest for the currently allocated task. The device provided by the invention comprises a selection control module, a calculation processing module and an allocation execution module. By the technical scheme provided by the invention, the problem of physical server load unbalance caused by inconsistency between user need provisions and physical server provisions can be solved.
Owner:田文洪

Gridding scheduling method based on energy optimization

The invention relates to a grid scheduling method based on energy optimization, which includes: 1. energy resources are the research focus of scheduling and factors such as initial energy value, network bandwidth, etc. are taken into consideration; 2. the energy optimization is achieved to ensure minimum energy consumption in the resource scheduling and the energy consumption in the grid resource scheduling is divided into calculation consumption and network communication consumption; 3. the optimization of time span is taken into consideration so as to ensure the load balance of the resource in the process of energy optimization; 4. a grid scheduling method based on energy optimization with a comprehensive consideration of energy constraint and time constraint is proposed. The method has the advantages that: 1. the limitation of singleness of resource type in the traditional resource scheduling calculation is changed; 2. the energy optimization is taken as the research focus of the scheduling model; 3. the problem of load imbalance caused in the process of energy optimization is solved; 4. an energy cost function is defined on the basis of time span optimization and energy optimization and the grid resource scheduling method based on energy optimization is proposed on the basis of the cost function.
Owner:WUHAN UNIV OF TECH

GPU thread design method of power flow Jacobian matrix calculation

InactiveCN105391057AImprove branch execution efficiencySolve load imbalanceAc network circuit arrangementsNODALPower flow
The invention discloses a GPU thread design method of power flow Jacobian matrix calculation. The method comprises the steps that: power grid data is input, and pre-processing is carried out on a node admittance matrix Y; a CPU calculates position mapping relation tables respectively between sub-matrix non-zero elements and node admittance matrix Y non-zero elements; the calculates position mapping relation tables respectively between sub-matrix non-zero elements and Jacobian matrix non-zero elements; in a GPU, injection power of each node is calculated by an injection power kernel function S; and in the GPU, non-zero elements in sub-matrixes are respectively calculated by Jacobian sub-matrix calculation kernel functions and stored in a Jacobian matrix. According to the invention, the calculation of Jacobian matrix non-zero elements is carried out by the sub-matrixes, and the judgment of branch structures of sub-matrix regional process belonging to the elements, which is required by the direct calculation process using a single kernel function, is avoided, so that the execution efficiency is improved; in addition, the non-zero elements in the sub-matrixes having identical calculation formulas are calculated in a centralized manner, so that the problem of unbalanced thread loads is solved, and the efficiency of parallel calculation is improved.
Owner:STATE GRID CORP OF CHINA +3

Instruction scheduling method and device based on data streams

The invention discloses an instruction scheduling method and device based on data streams. The device includes M instruction counting boards, M independent counting devices and a PE scheduling counting device, and a plurality of counting bits and a plurality of flag bits are arranged in each instruction counting board, wherein the counting bits and the flag bits are in one-to-one correspondence; each independent counting device is used for recording the total number of flag bits which are set as 1 in a current function unit, and according to the execution conditions of instructions in function units, the PE scheduling counting device schedules the instructions. According to the instruction scheduling method and device, structural features of the data streams are fully taken into account and used, under the principle of compatibility, by monitoring the execution conditions of various instructions in a processor in real time and scheduling the instructions according to the execution conditions of the various instructions, the load imbalance problem existing in an instruction distribution stage in current computers is solved, the dynamic regulation, control and distribution of the instructions are achieved, not only are the utilization rate of each function unit and the controllable distributivity of resources greatly improved, but also the energy consumption is greatly reduced, and the instruction scheduling method and device have very wide application prospects.
Owner:北京睿芯数据流科技有限公司

Confluence parallel scheduling method for distributed hydrological model

The invention discloses a confluence parallel scheduling method for a distributed hydrological model, and relates to the technical field of water resource scheduling. The method comprises the following steps: firstly, carrying out binary tree coding on a river network, dividing a plurality of sub-drainage-basins in the river network into a plurality of sub-drainage-basin blocks, distributing the plurality of sub-drainage-basin blocks into a plurality of slave processors by adopting a greedy multi-processor scheduling algorithm through a master processor, respectively processing the sub-drainage-basin blocks by the slave processors, and carrying out data fusion by the master processor. Therefore, the problem that the distributed hydrological model confluence module cannot perform parallel calculation due to complex dependency is effectively solved. The greedy multiprocessor scheduling algorithm is used for processing task scheduling of confluence sub-basin blocks, and the problem of load imbalance of multiprocessors during parallel computing is solved. By using the master processor and the slave processor to perform parallel transformation on the confluence module, the calculation efficiency of the confluence process of the distributed hydrological model is improved.
Owner:CHINA INST OF WATER RESOURCES & HYDROPOWER RES

Node load balancing scheduling method for edge computing environment

The invention discloses a node load balancing scheduling method in an edge computing environment. The method comprises the following steps: acquiring a CPU utilization rate and an I/O resource utilization rate of edge nodes around a base station according to the latest completion time of a task sent by a base station receiving terminal; calculating the average load rate of the obtained surrounding nodes, and calculating the load rate of each node; putting the nodes with the load rates smaller than or equal to the average load rate into the first queue in a positive sequence, putting the nodes with the load rates larger than the average load rate into the second queue in a positive sequence, and finally putting the current task into the nodes of the first queue or the nodes of the second queue meeting the current task resource to be executed. According to the method, the nodes are screened, so that the problem of load imbalance caused by only selecting the nearest node in a common method is avoided; when the nodes are released for the tasks, the adopted measurement index is the load rate instead of the load, so the tasks can be allocated to the nodes with fewer resources under the condition that the resource difference between the nodes is very large, and the load balancing is really achieved.
Owner:SHANGHAI JIAO TONG UNIV

blockchain state data synchronization method and system based on Rsync

The invention discloses a blockchain state data synchronization method based on Rsync, and the method comprises the steps: packaging the state data of all block nodes in a blockchain into an object, storing the object in a message queue, and reading the data of each block node from the message queue one by one; based on the block data of each block node, uniformly dividing the block node into a plurality of sub-data blocks according to the size of the data volume, and numbering the plurality of sub-data blocks; based on an Rsync algorithm, calculating a strong verification value and a weak verification value of each sub-data block; inputting the sub-data blocks and the corresponding strong check values and weak check values to the Rsync client; based on a synchronous source file of the Rsync client, searching for a corresponding weak verification value and a strong verification value, and screening out sub-data blocks lacking the weak verification value and/or the strong verification value; on the basis of the synchronous source file, replacing the sub-data block without the verification value. The problem of unbalanced node load in the blockchain data synchronization process is solved, the data synchronization performance in the block network can be improved, and the required computing resources are less.
Owner:深圳前海移联科技有限公司

Method and device for realizing data center resource load balance in proportion to comprehensive allocation capability

ActiveCN102185779BTimely determination of load statusSolve load imbalanceData switching networksUser needsData center
The invention relates to a method and a device for realizing data center resource load balance. The method of the technical scheme comprises the following steps of: acquiring the current utilization rates of attributes of each physical machine in a scheduling domain, and determining the physical machine for a currently allocated task according to the principle of fair distribution in proportion to the allocation capability of a server, an actual allocated task weight value and an expected task weight value, wherein the attributes comprise a central processing unit (CPU) load, a memory load and a network load; determining a mean load value of the attributes of the scheduling domain according to the current utilization rates, and calculating a difference between the actual allocated task weight value and expected task weight value of the physical machine according to the mean load value and predicted load values of the attributes of the physical machine; and selecting the physical machine of which the difference between the actual allocated task weight value and the expected task weight value is the smallest for the currently allocated task. The device provided by the invention comprises a selection control module, a calculation processing module and an allocation execution module. By the technical scheme provided by the invention, the problem of physical server load unbalance caused by inconsistency between user need provisions and physical server provisions can be solved.
Owner:田文洪

Batch transaction task processing method and system among multiple systems

PendingCN109583859ASolve the cumbersome problem of reconciliationSolve load imbalanceFinancePayment protocolsBatch processingResource utilization
The invention provides a batch transaction task processing method among multiple systems, which comprises the following steps that: a first node acquires a plurality of transaction tasks in a specified time period, packs each transaction task into a transaction task file according to the transaction type of the transaction task, and sends the transaction task file to a second node behind the transaction task file; The second node receives the transaction task file, analyzes the transaction task file and performs batch processing; The second node carries out account checking on the transactiontask files subjected to batch processing and transmits the transaction task files to the third node; And the third node transmits a transaction result file generated by processing the transaction taskfile back to the first node through the second node. According to the method, the resource utilization efficiency can be higher according to the proportion of idle resources to total resources, batchprocessing can not affect real-time transactions, it is guaranteed that the real-time transactions are efficiently completed, reconciliation is completed in the whole transaction completion process,and the problem that reconciliation is complex in the prior art is solved.
Owner:CHINA PING AN LIFE INSURANCE CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products