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

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

Inactive Publication Date: 2011-02-09
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 11 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...

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] The method of the present invention will be further described in detail below with reference to the drawings and examples.

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

[0028] (1) Let t=0, and t be the number of polls;

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

[0030] (3) Judge whether t≥T is established, T is the predefined maximum number of polls, this predefined number of times is customized by the system, for example, 1000 times for mpich2-1.2.1; if it is established, let t= Go to step (4) after 0, otherwise go to step (2);

[0031] (4) The blocking message receivin...

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 present invention belongs to the field of MPI (Message Passing Interface) communication technology 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, software technology based on it has gradually become an important research field. Nowadays, the use of virtualization technology to build the operating environment required for high-performance computing applications is becoming a popular trend. Among the many virtualization technologies, because Xen allows multiple virtual processors to run on one physical processor at the same time and has low system overhead, it is widely used. The experimental platform used in this method is Xen. [0003] Compared with traditional computing models, the emergence of virtualization technology has brought man...

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