Parallel program execution time with message consolidation
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jul 14, 1998
Grant Date -
N/A
app pub date -
Apr 21, 1995
filing date -
Apr 21, 1995
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully