• DocumentCode
    2237017
  • 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
  • fYear
    0
  • fDate
    0-0 0
  • Firstpage
    355
  • Lastpage
    356
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Distributed Computing, 2006 15th IEEE International Symposium on
  • Conference_Location
    Paris
  • ISSN
    1082-8907
  • Print_ISBN
    1-4244-0307-3
  • Type

    conf

  • DOI
    10.1109/HPDC.2006.1652181
  • Filename
    1652181