Scheduling memory constrained jobs on distributed memory parallel computers

Proceedings of the 1995 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1995/PERFORMANCE 1995

Volumn , Issue , 1995, Pages 208-219

  McCann, Cathy ^a   Zahorjan, John ^b  

^a CRAY INC   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPROGRAMMING;

DISTRIBUTED-MEMORY PARALLEL COMPUTERS; LOWER BOUNDS; MEMORY REQUIREMENTS; MULTI PROCESSOR SCHEDULING; NETWORKS OF WORKSTATIONS; PARALLEL APPLICATION; PARALLEL MACHINE; PROCESSOR ALLOCATION;

SCHEDULING;

EID: 84967652090     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/223587.223610     Document Type: Conference Paper

References (20)

1. R. M. Brown, J. C. Browne, and K. M. Chandy. Memory management and response time. Communications of the ACM, 20(3):153-165, March 1977.
2. D. C. Burger, R. S. Hyder, B. P. Miller, and D. A. Wood. Paging tradeoffs in distributed-shared-memory multiprocessors. In Proceedings Supercomputing '94, November 1994.
3. S.-H. Chiang, R. K. Mansharamani, and M. K. Vernon. Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies. In Proceedings of ACM SIGMETRICS Conference, pages 33-44, May 1994.
4. L. Dowdy. On the partitioning of multiprocessor systems. Technical report, Vanderbilt University, June 1988.
5. W. Leland and T. Ott. Load-balancing heuristics and process behavior. In Proceedings of ACM SIGMET-RICS Conference, pages 54-69, May 1986.
6. D. Lenoski, J. Laudon, T. Joe, D. Nakahira, L. Stevens, A. Gupta, and J. Hennessy. The DASH prototype: Logic overhead and performance. IEEE Transactions on Parallel and Distributed Systems, 4(1):41-61, January 1993.
7. S. Leutenegger and M. Vernon. The performance of multiprogrammed multiprocessor scheduling policies. In Proceedings of ACM SIGMETRICS Conference, pages 226-236, May 1990.
8. S. Majumdar, D. L. Eager, and R. Bunt. Scheduling in multiprogrammed parallel systems. In Proceedings of ACM SIGMETRICS Conference, pages 104-113, May 1988.
9. C. McCann, R. Vaswani, and J. Zahorjan. A dynamic processor allocation policy for multiprogrammed, shared memory multiprocessors. ACM Transactions on Computer Systems, 11(2):146-178, May 1993.
10. C. McCann and J. Zahorjan. Processor allocation policies for message-passing parallel computers. In Proceedings of ACM SIGMETRICS Conference, pages 19-32, May 1994.
11. C. McCann and J. Zahorjan. Scheduling memory constrained jobs on distributed memory parallel computers. Technical Report Technical Report 94-10-05, University of Washington, October 1994.
12. Catherine M. McCann. Processor Allocation Policies for Message-Passing Parallel Computers. PhD thesis, University of Washington, 1994.
13. J. Ousterhout. Scheduling techniques for concurrent systems. In 3rd International Conference on Distributed Computing Systems, pages 22-30, October 1982.
14. V. G. J. Peris, M. S. Squillante, and V. K. Naik. Analysis of the impact of memory in distributed parallel processing systems. In Proceedings of ACM SIGMETRICS Conference, pages 5-18, May 1994.
15. S. Setia, M. S. Squillante, and S. Tripathi. Processor scheduling on multiprogrammed, distributed memory parallel systems. In Proceedings of ACM SIGMET-RICS Conference, pages 158-170, May 1993.
16. K. C. Sevcik. Characterizations of parallelism in applications and their use in scheduling. In Proceedings of ACM SIGMETRICS Conference, pages 171-180, May 1989.
17. A. Tucker and A. Gupta. Process control and scheduling issues for multiprogrammed shared-memory multiprocessors. In Proceedings of the 12th ACM Symposium on Operating System Principles, pages 159-166, December 1989.
18. J. L. Wolf, J. Turek, M.-S. Chen, and P. S. Yu. Scheduling multiple queries on a parallel machine. In Proceedings of ACM SIGMETRICS Conference, pages 45-55, May 1994.
19. J. Zahorjan and C. McCann. Processor scheduling in shared memory multiprocessors. In Proceedings of ACM SIGMETRICS Conference, pages 214-225, May 1990.
20. S. Zhou and T. Brecht. Processor-pool-based scheduling for large-scale numa multiprocessors. In Proceedings of ACM SIGMETRICS Conference, pages 133-142, May 1991.