A message ordering problem in parallel programs

Files

A message ordering problem in parallel programs.pdf (220.65 KB)

Date

2004

Authors

Editor(s)

Advisor

Supervisor

Co-Advisor

Co-Supervisor

Instructor

BUIR Usage Stats
0
views
9
downloads

Citation Stats

  • Share

Series

Abstract

We consider a certain class of parallel program segments in which the order of messages sent affects the completion time. We give characterization of these parallel program segments and propose a solution to minimize the completion time. With a sample parallel program, we experimentally evaluate the effect of the solution on a PC cluster. © Springer-Verlag 2004.

Source Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Publisher

Springer

Course

Other identifiers

Book Title

Keywords

Parallel programming, Completion time, Message ordering, Parallel program, PC clusters, Message passing

Degree Discipline

Degree Level

Degree Name

Citation

Permalink

http://hdl.handle.net/11693/24154

Published Version (Please cite this version)

https://doi.org/10.1007/978-3-540-30218-6_23

Collections

Scholarly Publications - Computer Engineering

Language

English

Type

Article