lect17-scheduling

Lect17-scheduling - Notes Midterm exam on Nov 17 sample exam questions posted CMSC 714 Lecture 17 Short Term Scheduling GPU cluster accounts ready

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CMSC 714 Lecture 17 Short Term Scheduling Alan Sussman 2 Notes ! Midterm exam on Nov. 17 – sample exam questions posted ! GPU cluster accounts ready soon – for those who asked, account should use your class acount ID and password (from bug cluster) – log into chimerasub{00,01}.umiacs.umd.edu cluster nodes are chimera00 – chimera31, accessed via batch scheduler (same as for bug cluster) – more chimera cluster info at https://wiki.umiacs.umd.edu/ umiacs/index.php/ChimeraCluster 3 Scheduling of cluster resources ! Setting is time sharing of compute resources to run parallel programs, on clusters or dedicated parallel machines ! To improve utilization, and do better in both throughput and response time than gang scheduling – also called co-scheduling, and means that all the processes for the parallel job are scheduled (context-switched) at the same time – also want to run serial jobs on the same machines ! Want to target common SPMD parallel program bulk synchronous execution model – alternating phases of computation and communication (maybe I/O too), with maybe a barrier before and/or after each communication phase ! Both perform extensive simulation studies, varying several parameters and using different scheduling algorithms – in the end both find that it’s possible to do better than co- scheduling, but each ends up with a somewhat different best algorithm – starting from different assumptions, and different environments (papers are 5 years apart) 4 Distributed Scheduling paper ! Want to use local schedulers on each machine/OS – a priority-based process scheduler, to improve throughput (vs. round-robin) – goal is fair and efficient scheduling
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/12/2012 for the course CMSC 714 taught by Professor Staff during the Fall '07 term at Maryland.

Page1 / 2

Lect17-scheduling - Notes Midterm exam on Nov 17 sample exam questions posted CMSC 714 Lecture 17 Short Term Scheduling GPU cluster accounts ready

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online