Matching memory access patterns and data placement for NUMA systems

Proceedings - International Symposium on Code Generation and Optimization, CGO 2012

Volumn , Issue , 2012, Pages 230-241

  Majo, Zoltan ^a   Gross, Thomas R ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Data placement; NUMA; Scheduling

Indexed keywords

ACCESS PATTERNS; DATA ACCESS PATTERNS; DATA DISTRIBUTION; DATA PARTITIONING; DATA PLACEMENT; LOOP SCHEDULING; MEMORY ACCESS PATTERNS; MULTI CORE; NON-UNIFORM MEMORY ARCHITECTURE; NUMA; NUMA SYSTEMS; PARALLEL PROGRAM; REMOTE ACCESS; REMOTE MEMORY ACCESS;

APPLICATION PROGRAMMING INTERFACES (API); MEMORY ARCHITECTURE; NETWORK COMPONENTS; OPTIMIZATION; PARALLEL ARCHITECTURES;

SCHEDULING;

EID: 84863469851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2259016.2259046     Document Type: Conference Paper

References (19)

1. G. Bikshandi, J. Guo, D. Hoeinger, G. Almasi, B. B. Fraguela, M. J. Garzarfian, D. Padua, and C. von Praun. Programming for parallelism and locality with hierarchically tiled arrays. In PPoPP'06, pages 48-57, New York, NY, USA, 2006. ACM. (Pubitemid 44758674)
2. S. Blagodurov, S. Zhuravlev, M. Dashti, and A. Fedorova. A case for NUMA-aware contention management on multicore systems. In USENIX ATC'11, Berkeley, CA, USA, 2011. USENIX Association.
3. R. Chandra, D.-K. Chen, R. Cox, D. E. Maydan, N. Nedeljkovic, and J. M. Anderson. Data distribution support on distributed shared memory multiprocessors. In PLDI'97, pages 334-345, New York, NY, USA, 1997. ACM. (Pubitemid 127453709)
4. A. Darte, J. Mellor-Crummey, R. Fowler, and D. Chavarrá-Miranda. Generalized multipartitioning of multi-dimensional arrays for parallelizing line-sweep computations. J. Parallel Distrib. Comput., 63:887-911, September 2003. (Pubitemid 37364493)
5. S. Eranian. What can performance counters do for memory subsystem analysis? In MSPC'08, pages 26-30, New York, NY, USA, 2008. ACM.
6. H. Jin, M. Frumkin, and J. Yan. The OpenMP implementation of NAS parallel benchmarks and its performance. Technical report, NASA Ames Research Center, 1999.
7. M. Kandemir, T. Yemliha, S. Muralidhara, S. Srikantaiah, M. J. Irwin, and Y. Zhang. Cache topology aware computation mapping for multicores. In PLDI'10, pages 74-85, New York, NY, USA, 2010. ACM.
8. H. Li, H. L. Sudarsan, M. Stumm, and K. C. Sevcik. Locality and loop scheduling on NUMA multiprocessors. In ICPP'93, pages 140-147. CRC Press, Inc, 1993.
9. Z. Majo and T. R. Gross. Memory management in numa multicore systems: trapped between cache contention and interconnect overhead. In ISMM'11, pages 11-20, New York, NY, USA, 2011. ACM.
10. J. Marathe, V. Thakkar, and F. Mueller. Feedback-directed page placement for cc-NUMA via hardware-generated memory traces. J. Par. Distrib. Comput., 70:1204-1219, December 2010.
11. C. McCurdy and J. S. Vetter. Memphis: Finding and fixing NUMA-related performance problems on multi-core platforms. In ISPASS'10, pages 87-96, 2010.
12. D. S. Nikolopoulos, T. S. Papatheodorou, C. D. Polychronopoulos, J. Labarta, and E. Ayguadé. A case for user-level dynamic page migration. In ICS'00, pages 119{130, New York, NY, USA, 2000. ACM.
13. D. S. Nikolopoulos, T. S. Papatheodorou, C. D. Polychronopoulos, J. Labarta, and E. Ayguade. Is data distribution necessary in OpenMP? In Supercomputing'00, Washington, DC, USA, 2000. IEEE Computer Society.
14. D. Tam, R. Azimi, and M. Stumm. Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors. In EuroSys'07, pages 47-58, New York, NY, USA, 2007. ACM. (Pubitemid 47281574)
15. S. Tandri and T. Abdelrahman. Automatic partitioning of data and computations on scalable shared memory multiprocessors. In ICPP'97, pages 64 -73, August 1997.
16. R. Thekkath and S. J. Eggers. Impact of sharing-based thread placement on multithreaded architectures. In ISCA'94, pages 176-186, Los Alamitos, CA, USA, 1994. IEEE Computer Society Press.
17. M. M. Tikir and J. K. Hollingsworth. Using hardware counters to automatically improve memory performance. In Supercomputing'04, Washington, DC, USA, 2004. IEEE Computer Society.
18. B. Verghese, S. Devine, A. Gupta, and M. Rosenblum. Operating system support for improving data locality on CC-NUMA compute servers. In ASPLOS'96, pages 279-289, New York, NY, USA, 1996. ACM.
19. E. Z. Zhang, Y. Jiang, and X. Shen. Does cache sharing on modern CMP matter to the performance of contemporary multithreaded programs? In PPoPP'10, pages 203-212, New York, NY, USA, 2010. ACM.