Uçar, B.Aykanat, Cevdet2016-02-082016-02-0820040302-97431611-3349http://hdl.handle.net/11693/24154We 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.EnglishParallel programmingCompletion timeMessage orderingParallel programPC clustersMessage passingArticle10.1007/978-3-540-30218-6_23