Title :
Geometrical Interpretation for Data partitioning on a Grid Architecture
Author :
Bernardi, Dominique ; Cérin, Christophe ; Fkaier, Hazem ; Jemni, Mohamed ; Koskas, Michel
Author_Institution :
Inst. de Math. de Jussieu, Univ. P. & M. Curie-Paris6, Paris
Abstract :
We study, in this work, the load balancing of sort algorithm executed on a two cluster grid. Our solution is based on data partitioning. We use mainly geometrical interpretations to find out the optimal partition that reduces both communication and computing times in an heterogeneous context
Keywords :
grid computing; open systems; resource allocation; workstation clusters; data partitioning; grid architecture; load balancing; sort algorithm; Broadcasting; Clustering algorithms; Communication system control; Computer architecture; Context; Ethernet networks; Load management; Partitioning algorithms; Sorting; Storage area networks;
Conference_Titel :
High Performance Distributed Computing, 2006 15th IEEE International Symposium on
Conference_Location :
Paris
Print_ISBN :
1-4244-0307-3
DOI :
10.1109/HPDC.2006.1652181
