Scheduling memory constrained jobs on distributed memory parallel computers
- 1 May 1995
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 23 (1) , 208-219
- https://doi.org/10.1145/223586.223610
Abstract
We consider the problem of multiprocessor scheduling of jobs whose memory requirements place lower bounds on the fraction of the machine required in order to execute. We address three primary questions in this work:1. How can a parallel machine be multiprogrammed with minimal overhead when jobs have minimum memory requirements?2. To what extent does the inability of an application to repartition its workload during runtime affect the choice of processor allocation policy?3. How rigid should the system be in attempting to provide equal resource allocation to each runnable job in order to minimize average response time?This work is applicable both to parallel machines and to networks of workstations supporting parallel applications.Keywords
This publication has 15 references indexed in Scilit:
- Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policiesPublished by Association for Computing Machinery (ACM) ,1994
- Processor allocation policies for message-passing parallel computersPublished by Association for Computing Machinery (ACM) ,1994
- Processor scheduling on multiprogrammed, distributed memory parallel computersPublished by Association for Computing Machinery (ACM) ,1993
- A dynamic processor allocation policy for multiprogrammed shared-memory multiprocessorsACM Transactions on Computer Systems, 1993
- The DASH prototype: Logic overhead and performanceIEEE Transactions on Parallel and Distributed Systems, 1993
- Processor scheduling in shared memory multiprocessorsPublished by Association for Computing Machinery (ACM) ,1990
- Characterizations of parallelism in applications and their use in schedulingPublished by Association for Computing Machinery (ACM) ,1989
- Scheduling in multiprogrammed parallel systemsPublished by Association for Computing Machinery (ACM) ,1988
- Load-balancing heuristics and process behaviorPublished by Association for Computing Machinery (ACM) ,1986
- Memory management and response timeCommunications of the ACM, 1977