Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
, , 1{25 () c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands.
 

Summary: , , 1{25 ()
c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands.
Compiler Support for Array Distribution on
NUMA Shared Memory Multiprocessors
TAREK S. ABDELRAHMAN AND THOMAS N. WONG* tsa@eecg.toronto.edu
Department of Electrical and Computer Engineering
The University of Toronto
Toronto, Ontario, Canada M5S 1A4
Editor:
Abstract. Management of program data to improve data locality and reduce false sharing is
critical for scaling performanceon NUMA shared memorymultiprocessors. We use HPF-like data
decomposition directives to partition and place arrays in data-parallel applications on Hector,
a shared-memory NUMA multiprocessor. We describe a compiler system for automating the
partitioningand placement of arrays. The compiler exploits Hector's shared memory architecture
to e cientlyimplementdistributedarrays. Experimentalresults froma prototypeimplementation
demonstrate the e ectiveness of these techniques. They also demonstrate the magnitude of the
performanceimprovementattainablewhen ourcompiler-baseddatamanagementschemesare used
instead of operatingsystem data managementpolicies performanceimproves by up to a factor of
5.
Keywords: data distribution, locality management, cache management, parallelizing compilers,

  

Source: Abdelrahman, Tarek S. - Department of Electrical and Computer Engineering, University of Toronto

 

Collections: Computer Technologies and Information Sciences