Effects of memory performance on parallel job scheduling

Abstract. We develop a new metric for job scheduling that in-cludes the effects of memory contention amongst simultaneously-executing jobs that share a given level of memory. Rather than assuming each job or process has a fixed, static memory re-quirement, we consider a general scenario wherein a process’ performance monotonically increases as a function of allocated memory, as defined by a miss-rate versus memory size curve. Given a schedule of jobs in a shared-memory multiprocessor (SMP), and an isolated miss-rate versus memory size curve for each job, we use an analytical memory model to estimate the overall memory miss-rate for the schedule. This, in turn, can be used to estimate overall performance. We develop a heuris-tic algorithm to find a good schedule of jobs on a SMP that minimizes memory contention, thereby improving memory and overall performance.