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
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;
Conference_Titel :
Scalable High-Performance Computing Conference, 1994., Proceedings of the
Conference_Location :
Knoxville, TN
Print_ISBN :
0-8186-5680-8
DOI :
10.1109/SHPCC.1994.296690