Dynamic task and data placement over NUMA architectures: An OpenMP runtime perspective

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5568 LNCS, Issue , 2009, Pages 79-92

  Broquedis, François ^a   Furmento, Nathalie ^b   Goglin, Brice ^a   Namyst, Raymond ^a   Wacrenier, Pierre André ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b CNRS   (France)

Author keywords

Hierarchical thread scheduling; Memory; Multi core; NUMA; OpenMP

Indexed keywords

APPLICATION STRUCTURE; COMPUTATIONAL POWER; DATA DISTRIBUTION; DATA PLACEMENT; DYNAMIC LOAD DISTRIBUTION; DYNAMIC TASKS; HARDWARE TOPOLOGY; HIERARCHICAL THREAD SCHEDULING; MEMORY ACCESS; MEMORY MANAGER; MIXED SOLUTION; MULTI CORE; MULTI-LEVEL THREAD SCHEDULERS; MULTIPROCESSOR MACHINES; NONUNIFORM; PERFORMANCE PORTABILITY; PROGRAMMING LANGUAGE; RUNTIME SYSTEMS; RUNTIMES;

DYNAMIC LOADS; QUERY LANGUAGES;

SCHEDULING;

EID: 77951995834     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02303-3_7     Document Type: Conference Paper

References (18)

1. Benkner, S., Brandes, T.: Efficient parallel programming on scalable shared memory systems with High Performance Fortran. In: Concurrency: Practice and Experience, vol.14, pp. 789-803. John Wiley & Sons, Chichester (2002) (Pubitemid 34798649)
2. Broquedis, F., Diakhaté, F., Thibault, S., Aumage, O., Namyst, R., Wacrenier, P.-A.: Scheduling Dynamic OpenMP Applications over Multicore Architectures. In: Eigenmann, R., de Supinski, B.R. (eds.) IWOMP 2008. LNCS, vol.5004, pp. 170-180. Springer, Heidelberg (2008)
3. Carlson, W., Draper, J., Culler, D., Yelick, K., Brooks, E.,Warren, K.: Introduction to UPC and Language Specification. Technical Report CCS-TR-99-157, George Mason University (May 1999)
4. Chapman, B.M., Bregier, F., Patil, A., Prabhakar, A.: Achieving performance under OpenMP on ccNUMA and software distributed shared memory systems. In: Concurrency: Practice and Experience, vol.14, pp. 713-739. John Wiley & Sons, Chichester (2002) (Pubitemid 34798646)
5. Dolbeau, R., Bihan, S., Bodin, F.: HMPPTM: A Hybrid Multi-core Parallel Programming Environment. Technical report, CAPS entreprise (2007)
6. Duran, A., Perez, J.M., Ayguade, E., Badia, R., Labarta, J.: Extending the OpenMP Tasking Model to Allow Dependant Tasks. In: Eigenmann, R., de Supinski, B.R. (eds.) IWOMP 2008. LNCS, vol.5004, pp. 111-122. Springer, Heidelberg (2008)
7. Frigo, M., Leiserson, C.E., Randall, K.H.: The Implementation of the Cilk-5 Multithreaded Language. In: ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Montreal, Canada (June 1998)
8. Goglin, B., Furmento, N.: Enabling High-Performance Memory-Migration in Linux for Multithreaded Applications. In: MTAAP 2009: Workshop on Multithreaded Architectures and Applications, held in conjunction with IPDPS 2009, Rome, Italy, May 2009. IEEE Computer Society Press, Los Alamitos (2009)
9. Intel. Thread Building Blocks, http://www.intel.com/software/products/ tbb/
10. Koelbel, C., Loveman, D., Schreiber, R., Steele, G., Zosel, M.: The High Performance Fortran Handbook (1994)
11. Löf, H., Holmgren, S.: Affinity-on-next-touch: increasing the performance of an industrial PDE solver on a cc-NUMA system. In: 19th ACM International Conference on Supercomputing, Cambridge, MA, USA, June 2005, pp. 387-392 (2005)
12. McCalpin, J.D.: Memory bandwidth and machine balance in current high performance computers. In: IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, December 1995, pp. 19-25 (1995)
13. Nikolopoulos, D.S., Papatheodorou, T.S., Polychronopoulos, C.D., Labarta, J., Ayguadé, E.: User-Level Dynamic Page Migration for Multiprogrammed Shared-Memory Multiprocessors. In: International Conference on Parallel Processing, September 2000, pp. 95-103. IEEE Computer Society Press, Los Alamitos (2000)
14. Nikolopoulos, D.S., Polychronopoulos, C.D., Papatheodorou, T.S., Labarta, J., Ayguadé, E.: Scheduler-Activated Dynamic Page Migration for Multiprogrammed DSM Multiprocessors. Parallel and Distributed Computing 62, 1069-1103 (2002)
15. Nordén, M., Löf, H., Rantakokko, J., Holmgren, S.: Geographical Locality and Dynamic Data Migration for OpenMP Implementations of Adaptive PDE Solvers. In: Mueller, M.S., Chapman, B.M., de Supinski, B.R., Malony, A.D., Voss, M. (eds.) IWOMP 2005 and IWOMP 2006. LNCS, vol.4315, pp. 382-393. Springer, Heidelberg (2008)
16. Terboven, C., an Mey, D., Schmidl, D., Jin, H., Reichstein, T.: Data and Thread Affinity in OpenMP Programs. In: MAW 2008: Proceedings of the 2008 workshop on Memory access on future processors, pp. 377-384. ACM, New York (2008)
17. Thibault, S., Broquedis, F., Goglin, B., Namyst, R., Wacrenier, P.-A.: An efficient openMP runtime system for hierarchical architectures. In: Chapman, B., Zheng, W., Gao, G.R., Sato, M., Ayguadé, E., Wang, D. (eds.) IWOMP 2007. LNCS, vol.4935, pp. 161-172. Springer, Heidelberg (2008)
18. Thibault, S., Namyst, R., Wacrenier, P.-A.: Building Portable Thread Schedulers for Hierarchical Multiprocessors: the BubbleSched Framework. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol.4641, pp. 42-51. Springer, Heidelberg (2007)