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

Method for receiving message passing interface (MPI) information under circumstance of over-allocation of virtual machine

A message receiving and virtual machine technology, which is applied in the field of improving the communication performance of MPI parallel programs in the environment of virtual machine over-allocation, can solve problems such as ineffective improvement of MPI communication performance, achieve performance improvement, reduce performance loss, and improve system performance Improved effect

Inactive Publication Date: 2013-01-02
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

According to the experiment, we found that this mechanism cannot effectively improve the MPI communication performance under the high-performance computing load under the system of over-allocation of virtual processors

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
  • Method for receiving message passing interface (MPI) information under circumstance of over-allocation of virtual machine
  • Method for receiving message passing interface (MPI) information under circumstance of over-allocation of virtual machine
  • Method for receiving message passing interface (MPI) information under circumstance of over-allocation of virtual machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Below in conjunction with accompanying drawing and example the method of the present invention is described in further detail.

[0027] like figure 1 As shown, the present invention modifies the message receiving mechanism in the MPI library, that is, the flow process when the blocked message receiving process waits to receive the message that the required data has arrived, and the specific implementation steps are as follows:

[0028] (1) make t=0, t is the polling times;

[0029] (2) The blocking message receiving process polls the socket file descriptor set or the shared memory, if it receives the message that the required data has arrived, go to step (10), otherwise let t=t+1;

[0030] (3) Judging whether t≥T is established, T is the predefined maximum number of polling times, which is customized by the system, for example, 1000 times for mpich2-1.2.1; if it is established, then set t= 0 then go to step (4), otherwise go to step (2);

[0031] (4) The blocking mes...

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 discloses a method for receiving message passing interface (MPI) information under the circumstance of over-allocation of a virtual machine, which comprises the following steps: polling a socket file descriptor set or shared memory, invoking a sched_yield function, and releasing the currently-occupied virtual processor resource of the process in a blocking information receiving process; inquiring the run queue of a virtual processor and selecting a process which can be scheduled to carry out scheduling operation by a user operating system in a virtual machine comprising the virtual processor; when the blocking information receiving process is re-scheduled to operate, judging whether needing to notify a virtual machine manager of executing the rescheduling operation of the virtual processor; and executing the rescheduling operation of the virtual processor by the virtual machine manager through super invoking in the blocking information receiving process, and dealing withthe received information in the blocking information receiving process. The invention can reduce the performance loss caused by 'busy waiting' phenomenon produced by an MPI library information receiving mechanism.

Description

technical field [0001] The invention belongs to the technical field of MPI (Message Passing Interface) communication in a virtual machine environment, and specifically proposes a method for improving the communication performance of an MPI parallel program in a virtual machine over-allocation environment. Background technique [0002] Since the revival of virtualization technology, the software technology based on it has gradually become an important research field. Nowadays, it is becoming a popular trend to use virtualization technology to build the running environment required by high-performance computing applications. Among many virtualization technologies, Xen is widely used because it allows multiple virtual processors to run on one physical processor at the same time and has a small system overhead. The experimental platform used in this method is Xen. [0003] Compared with traditional computing models, the emergence of virtualization technology has brought many b...

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/46G06F9/455
Inventor 金海邵志远胡侃王强谢雪娇李大江周文博
Owner HUAZHONG UNIV OF SCI & TECH
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