Parallel program execution time with message consolidation

Details Parallel program execution time with message consolidation Parallel program execution time with message consolidation

1995-04-21

1998-07-14

Coleman, Eric

395566, G06F 700

Patent

active

057817871

ABSTRACT:
In distributed memory multiprocessors, communication between processing elements (PEs) can have a significant impact on the overall computation time. In addition, contention for the communication links can often make PEs wait even longer for a message than would normally be required. Because of this, it is important to minimize the effects of inter-processor communication time. The present invention reduces the execution time of a parallel program by merging messages (also called message combining, or message consolidation) after the program has already been partitioned and scheduled onto the PEs. The data from two (or more) messages are combined and sent in a single communication by locating sections of the system where a merge will affect the overall execution time, and determining before the merge takes place whether it will positively or negatively affect the system.

REFERENCES:
patent: 4920484 (1990-04-01), Ranade
patent: 4984235 (1991-01-01), Hillis et al.
patent: 5006978 (1991-04-01), Neches
patent: 5046000 (1991-09-01), Hsu
patent: 5072444 (1991-12-01), Breeden et al.
patent: 5117420 (1992-05-01), Hillis et al.
patent: 5133053 (1992-07-01), Johnson et al.
patent: 5202987 (1993-04-01), Bayer
patent: 5276899 (1994-01-01), Neches
patent: 5561802 (1996-10-01), Orimo
"Scheme For Message-Time Tradeoff For Combining Data In Message-Passing Systems"-Author A. and S. Kipnis, Apr. 1993, vol. 36 No. 04, IBM Technical Disclosure Bulletin.
"Optimizing Data Synchronizations On Distributed Memory Architectures", Author Ko-Yank Wang 1991 International Conference On Parallel Processing.

Affiliated with

Also associated with

Rating

Parallel program execution time with message consolidation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel program execution time with message consolidation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel program execution time with message consolidation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1893214