Skip to main navigation Skip to search Skip to main content

Improving parallel execution time with message consolidation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We introduce a technique for optimizing interprocessor communication in programs for distributed memory multi-processors. Our basic approach is to combine message with the explicit goal of reducing the over all execution time, taking into account direct and indirect dependencies among the concurrent units. We first establish that combining messages between a pair of isolated processors is not necessarily useful in reducing the overall execution time of the program because of complex inter-processor dependencies. The conditions under which message combining is profitable are then established. We then search for such conditions along chains of dependences that exist across several processors and combine messages that satisfy these conditions.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherPubl by IEEE
Pages736-742
Number of pages7
ISBN (Print)0818656026
StatePublished - 1994
EventProceedings of the 8th International Parallel Processing Symposium - Cancun, Mex
Duration: Apr 26 1994Apr 29 1994

Publication series

NameProceedings of the International Conference on Parallel Processing

Conference

ConferenceProceedings of the 8th International Parallel Processing Symposium
CityCancun, Mex
Period04/26/9404/29/94

Fingerprint

Dive into the research topics of 'Improving parallel execution time with message consolidation'. Together they form a unique fingerprint.

Cite this