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
Link To Document