loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second IEEE International Conference on Cluster Computing (CLUSTER'00)
Characterization of Communications between Processes in Message-Passing Applications
Chemnitz, Germany
November 28-December 01
ISBN: 0-7695-0896-0
J. M. Ordu?, Universidad de Valencia
V. Arnau, Universidad de Valencia
Jos? Duato, Universidad Polit?cnica de Valencia
Many research activities have focused on the problem of task scheduling in heterogeneous systems from the computational point of view. However, an ideal scheduling strategy would also take into account the communication requirements of the applications and the communication bandwidth available in the network. One of the major problems to be solved in the development of this scheduling strategy is precisely the measurement of the communication requirements for each application.
In this paper, we propose a clustering-based method to characterize the communications between processes generated by message-passing applications. This technique provides a model consisting of several partitions of the processes generated by the application. Also, we propose a criterion to measure the quality of the obtained partitions. This approach can be used when a given application is repeatedly executed with different input data. Results show that the proposed method can provide a partition with the highest ratio between the intracluster and the intercluster required communication bandwidth. This partition can be used to map groups of processes to processors in the heterogeneous system.
Citation:
J. M. Ordu?, V. Arnau, Jos? Duato, "Characterization of Communications between Processes in Message-Passing Applications," cluster, pp.91, Second IEEE International Conference on Cluster Computing (CLUSTER'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.