Dynamic load balancing method based on Linux parallel computing platform

A parallel computing, dynamic load technology, applied in concurrent instruction execution, machine execution devices, multi-program devices, etc., can solve the problems of unbalanced task distribution, low computing efficiency, low system resource utilization, etc., to improve parallel computing efficiency, improving computing efficiency, and breaking performance bottlenecks

Inactive Publication Date: 2013-11-20
SHANDONG UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the defects and insufficiencies of the prior art, and to solve the problems of low system resource utilization, unbalanced task distribution, and low computing efficiency when ordinary parallel computing executes large-scale and ultra-large-scale computing tasks, the present invention proposes a A Dynamic Load Balancing Method Based on Linux Parallel Computing Platform

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
  • Dynamic load balancing method based on Linux parallel computing platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0152] A dynamic load balancing method for a Linux-based parallel computing platform. Its hardware architecture includes multiple computers participating in the calculation. Each computer is installed with the Linux operating system and related MPICH software, and one end of each network cable is inserted into the computer's network port , The other end is connected to the router of the same LAN, and the Linux SSH server is configured to enable passwordless login between computers. Choose one of the computers as the master computer, called the master node, which is responsible for the collection and task of data and tasks. Distribute and display these auxiliary tasks of calculation results. At the same time, it also participates in the calculation as a computing node. The rest of the computers are only responsible for computing functions, called slave nodes; the hardware connection and software configuration for parallel computing are completed above, and the parallel computing p...

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 provides a dynamic load balancing method based on a Linux parallel computing platform, and belongs to the field of parallel computing. The hardware architecture of the dynamic load balancing method comprises multiple computers participating in computing, and each computer is provided with a Linux operating system and an MPI software development kit. In the parallel computing process, general computing tasks are divided into multiple stages with the same execution time to be executed. The routine job scheduling technology in a system is utilized, the current resource utilization rate of each node is firstly read before parallel computing of each time phase begins, calculated performance and computational complexity of each node are combined, dynamic allocation is conducted on the computing tasks of the nodes, the fact that computing time of the nodes in every phase is basically equal is guaranteed, and system synchronization waiting delay is reduced. Through the dynamic adjustment strategy, the general computing tasks can be completed by means of higher resource utilization rates, the dynamic load balancing method breaks through efficiency bottlenecks caused by low configuration computational nodes, the computing time is further saved on the basis of the parallel computing, and computational efficiency is improved.

Description

Technical field [0001] The invention relates to a dynamic load balancing method based on a Linux parallel computing platform, belonging to the field of parallel computing. Background technique [0002] Parallel computing refers to the process of using multiple computing resources to solve computing problems at the same time. The main purpose of parallel computing is to quickly solve large and complex computing problems. In order to save costs and make full use of existing resources, multiple personal computers with common configurations can be used as computing nodes, and multiple nodes can be interconnected through the network, SSH remote login and MPI parallel library functions to build a parallel computing platform. At this stage, when using this type of parallel computing platform for parallel computing, a widely used parallel strategy is to evenly distribute the calculated parameters to each computer participating in the calculation, and use the communication interface func...

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
IPC IPC(8): G06F9/50G06F9/38H04L12/803
Inventor 江铭炎徐昆徐海东
Owner SHANDONG UNIV
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