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

Load balancing method and device

A load balancing and process technology, applied in the field of communication, can solve problems such as NUMA system performance degradation, achieve the effect of avoiding frequent access to remote memory and improving system performance

Active Publication Date: 2018-06-26
XFUSION DIGITAL TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The existing technology may cause the process with high frequency of local memory access in the source CPU to be migrated to the target CPU, so that the target CPU frequently accesses the memory in the source CPU during the execution of the process, which eventually leads to a decrease in the performance of the NUMA system

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
  • Load balancing method and device
  • Load balancing method and device
  • Load balancing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] figure 2 It is a flow chart of the load balancing method provided by the embodiment of the present invention. The embodiment of the present invention is suitable for solving the problem of unbalanced execution processes of multiple CPUs in a NUMA system. The specific steps of the load balancing method are as follows:

[0048] Step S201, the source CPU judges whether the remote memory dependency corresponding to the first process is greater than the local memory dependency; wherein, the first process is a running state process in the source CPU, and the local memory dependency is used to identify the Frequency of accessing the first memory when the source CPU executes the first process, the first memory is the memory corresponding to the first process in the source CPU, and the remote memory dependency is used to identify the source The frequency of accessing the second memory when the CPU executes the first process, where the second memory is the memory corresponding...

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

An embodiment of the invention provides a load balancing method and device. The method includes: a source CPU judges whether the corresponding remote internal memory dependence of a first process is larger than local internal memory dependence or not; if so, a second internal memory is judged to be a non-exclusive internal memory or an exclusive internal memory larger than a preset threshold, and the source CPU jointly moves the first progress and a first internal memory to a target CPU so as to allow the target CPU to execute the first progress according to the first internal memory and the second internal memory, wherein the preset threshold is a value set by the source CPU according to the remote internal memory dependence. The method has the advantages that when remote internal memory visiting frequency is larger than local internal memory visiting frequency during progress execution by the CPU, the progress and the local internal memory are jointly moved to the CPU where the remote internal memory is, the CPU is prevented from frequently visiting the remote internal memory, and NUMA system performance is increased.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a load balancing method and device. Background technique [0002] The Non Uniform Memory Access Architecture (NUMA for short) system includes multiple central processing units (Central Processing Units, CPU for short), each CPU can execute multiple processes, and multiple CPUs are executing multiple processes. Some CPUs may have more execution processes and some CPUs may have fewer execution processes. The prior art adopts the scheduling domain load balancing technology to solve the situation that the execution processes of multiple CPUs are not balanced. [0003] The scheduling domain load balancing technology processes the scheduling domain. The structure of the scheduling domain is as follows: figure 1 As shown, it is divided into four levels from top to bottom: NUMA domain, physical domain, Core domain, and CPU, and each upper-level domain contains seve...

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
Inventor 鲍延胜张文涛赵家伟
Owner XFUSION DIGITAL TECH CO LTD
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