• DocumentCode
    2748995
  • Title

    Hyperplane partitioning: an approach to global data partitioning for distributed memory machines

  • Author

    Prakash, S.R. ; Srikant, Y.N.

  • Author_Institution
    Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
  • fYear
    1999
  • fDate
    12-16 Apr 1999
  • Firstpage
    744
  • Lastpage
    748
  • Abstract
    Automatic global data partitioning for distributed memory machines (DMMs) is a difficult problem. In this work, we present a partitioning strategy called `hyperplane partitioning´ which also works well with loops with non-uniform dependences. Several optimizations and an implementation on IBM-SP2 are described
  • Keywords
    distributed memory systems; parallel programming; subroutines; IBM-SP2; automatic global data partitioning; distributed memory machines; hyperplane partitioning; loops; nonuniform dependences; optimizations; Pattern analysis; Program processors; Programming profession; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings
  • Conference_Location
    San Juan
  • Print_ISBN
    0-7695-0143-5
  • Type

    conf

  • DOI
    10.1109/IPPS.1999.760559
  • Filename
    760559