• DocumentCode
    1886942
  • Title

    Distributed array data management on NUMA multiprocessors

  • Author

    Abdelrahman, Tarek S. ; Wong, Thomas N.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
  • fYear
    1994
  • fDate
    23-25 May 1994
  • Firstpage
    551
  • Lastpage
    559
  • Abstract
    Management of program data to reduce false sharing and improve locality is critical for scaling performance on NUMA multiprocessors. We use HPF-like directives to partition and place arrays in data-parallel applications on Hector, a shared-memory NUMA multiprocessor. We present experimental results that demonstrate the magnitude of the performance improvement attainable when our proposed array management schemes are used instead of the operating system management policies. We then describe a compiler system for automating the partitioning and placement of arrays. The compiler uses a number of techniques that exploit Hector´s shared memory architecture to efficiently implement distributed arrays. Experimental results from a prototype implementation demonstrate the effectiveness of these techniques
  • Keywords
    data structures; operating systems (computers); parallel programming; program compilers; shared memory systems; HPF-like directives; NUMA multiprocessors; compiler; compiler system; data-parallel applications; distributed array data management; distributed arrays; false sharing; locality; operating system management policies; performance improvement; program data management; prototype; scaling performance; shared-memory NUMA multiprocessor; Application software; Delay; Engineering management; Kernel; Memory management; Operating systems; Program processors; Programming profession; Prototypes; Scalability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Scalable High-Performance Computing Conference, 1994., Proceedings of the
  • Conference_Location
    Knoxville, TN
  • Print_ISBN
    0-8186-5680-8
  • Type

    conf

  • DOI
    10.1109/SHPCC.1994.296690
  • Filename
    296690