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 :
بازگشت