PPT-Thread Cluster Memory Scheduling

Exploiting Differences in Memory Access Behavior Yoongu Kim Michael Papamichael Onur Mutlu Mor HarcholBalter Motivation Memory is a shared resource Threads requests contend for memory. Chapter 5: CPU Scheduling. Basic Concepts. Scheduling Criteria . Scheduling Algorithms. Thread Scheduling. Multiple-Processor Scheduling. Operating Systems Examples. Algorithm Evaluation. Objectives. Windows and Some Differences from Linux. Brian Railing. 1. st. Year PhD Student. Previously. of. Windows Server Performance Team. 2. Copyright Notice. © 2000-2005 David A. Solomon and Mark Russinovich. : Parallel Runtime Scheduling and Execution Controller. Jack . Dongarra. , George . Bosilca. , . Aurelien. . Bouteiller. , Anthony . Danalis. , Mathieu . Faverge. , . Thomas Herault. Also thanks to: . Reference:. Mesos. : A Platform for Fine-Grained Resource Sharing in the Data Center NSDI’2011. Multi-agent Cluster Scheduling for Scalability and. Flexibility. . Berkerly. . techdoc. EECS-2012-273. (doctoral dissertation). Gokarna Sharma. (A joint work with . Costas Busch. ). Louisiana State University. Agenda. Introduction and Motivation. Scheduling Bounds in Different Software Transactional Memory Implementations. Tightly-Coupled Shared Memory Systems. by. Memory Unwinding. Ermenegildo. . Tomasco. University of Southampton, UK. Omar Inverso. University of Southampton, UK. Bernd Fischer. Stellenbosch University, South Africa. Salvatore La Torre. Università. High Performance Computing . for Engineering Applications. “Computers are useless. They can only give you . answers.” . Pablo Picasso. © Dan Negrut, . 2011. ME964 . UW-Madison. Execution Scheduling in CUDA. T. Rogers, M O’Conner, and T. . Aamodt. MICRO 2012. Goal. Understand the relationship between schedulers (warp/wavefront) and locality behaviors . Distinguish between inter-wavefront and intra-wavefront locality. Hongzi Mao. Mohammad . Alizadeh. , . Ishai. . Menache. , . Srikanth. . Kandula. . Resource management is ubiquitous . Cluster scheduling. Video streaming. Internet telephony. Virtual machine placement. T. Rogers, M O’Conner, and T. . Aamodt. MICRO 2012. Goal. Understand the relationship between schedulers (warp/wavefront) and locality behaviors . Distinguish between inter-wavefront and intra-wavefront locality. Bulk-synchronous Programming Models on. CPU Architectures. Hee-Seok. Kim. , . Izzat. El Hajj, John Stratton,. Steven . Lumetta. and . Wen-mei. . Hwu. CPU. (Intel, AMD, PowerPC). GPU. (NVIDIA, AMD, Imagination, ARM). Michael Laurenzano. 1. , Joshua Peraza. 1. , Laura Carrington. 1. , . Ananta. Tiwari. 1. , William A. Ward. 2. , Roy Campbell. 2. 1. Performance Modeling and Characterization (. PMaC. ) Laboratory, San Diego Supercomputer Center. Chapter 6: CPU Scheduling. Basic Concepts. Scheduling Criteria . Scheduling Algorithms. Thread Scheduling. Multiple-Processor Scheduling. Real-Time CPU Scheduling . (Skip). Operating Systems Examples. Yoongu. Kim. Dongsu. Han. Onur Mutlu. Mor. . Harchol-Balter. Motivation. Modern multi-core systems . employ multiple memory controllers. Applications contend . with . each other in multiple controllers.