Performance analysis of job scheduling policies in parallel supercomputing environments

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Performance analysis of job scheduling policies in parallel supercomputing environments

Full text

Pdf (944 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1993 ACM/IEEE conference on Supercomputing table of contents

Portland, Oregon, United States

Pages: 824 - 833

Year of Publication: 1993

ISBN:0-8186-4340-4

Authors

V. K. Naik	IBM T. J. Watson Research Center P. O. Box 218, Yorktown Heights, NY
M. S. Squillante	IBM T. J. Watson Research Center P. O. Box 704, Yorktown Heights, NY
S. K. Setia	Department of Computer Science, George Mason University, Fairfax, VA

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 18, Citation Count: 13

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/169627.169848 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. Bailey, J. Barton, T. Lasinski, and H. Simon. The NAS Parallel Benchmarks. NASA Ames Research Center Technical Report No. RNR-91-002, 1991.
	2	R. Carter, C. Kuszmaul, and B. Nitzberg. System level requirements for multidisciplinary applications on highly parallel systems. In Computagional Aerosciences Conference, 1992.
	3	The Conneclion Machine CM-5 Technical Summary, Thinking Machines Corp., Cambridge, Mass., 1992.
	4	J. D.. C. Little. A Proof of the Queuing Formula L = AW. Operations Research, vol. 9, 1961.
	5	N. H. Naik, V. K. Naik, and M. Nicoules. Parallelization of a class of implicit finite difference schemes in computational fluid dynamics. Int. J. High-speed Computing, vol. 5, 1993.
	6	Vijay K. Naik, Performance Effects of Load Imbalance in Parallel CFD Applications, Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing, p.425-434, March 25-27, 1991
	7	V. K. Naik. Scalability issues for a class of CFD applications. In Proceedings of the Scalable High Performance Computing Conference, 1992.
	8	V. K. N aik, S. K. Setia, and M. S. Squillante. Scheduling of Large Scientific Applications on Distributed Memory Multiprocessor Systems. In Proceedings of the sizth SIAM Conference on Parallel Processing for Scientific Computing, 1993.
	9	V. K. Naik, S. K. Setia, and M. S. Squillante. Performance Analysis of Job Scheduling Policies in Parallel Supercomputing Environments. IBM Research Report RC 19138, 1993.
	10	ParagonTM XP/S Product Overview, Intel Corp., Beaverton, OR, 1991.
	11	T. H. Pulliam. Efficient Solution Methods for Navier-Stokes Equations. Lecture Notes for the yon Karman Institute for Fluid Dynamics Lecture Series" Numerical Techniques for Viscous Flow Computation in Turbomachinery Bindings, 1986.
	12	E. Rosti, E. Smirni, G. Serazzi, L. Dowdy, and B. Carlson. Robust partitioning policies of multiprocessor systems. Technical report, Dept. of Computer Science, Vanderbilt University, 1992.
	13	Robert Schreiber , Horst D. Simon, Towards the Teraflops capability for CFD, Parallel computational fluid dynamics: implementations and results, MIT Press, Cambridge, MA, 1992
	14	Sanjeev Kumar Setia, Scheduling on multiprogrammed, distributed memory parallel computers, University of Maryland at College Park, College Park, MD, 1993
	15	Sanjeev Setia , Satish K. Tripathi, A Comparative Analysis of Static Processor Partitioning Policies for Parallel Computers, Proceedings of the International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems, p.283-286, January 17-20, 1993
	16	S. Yoon, D. Kwak, and L. Chang. LU-SGS implicit Algorithm for Three-Dimensional Incompressible Navier-Stokes Equations with Source Term. AIAA Paper 89-1964-CP, 1989.

CITED BY 13

	Remzi H. Arpaci , Andrea C. Dusseau , Amin M. Vahdat , Lok T. Liu , Thomas E. Anderson , David A. Patterson, The interaction of parallel and sequential workloads on a network of workstations, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.267-278, May 1995
	Andrea C. Dusseau , Remzi H. Arpaci , David E. Culler, Effective distributed scheduling of parallel workloads, ACM SIGMETRICS Performance Evaluation Review, v.24 n.1, p.25-36, May 1996
	Hong Liu , Wei-Ming Lin , Yongsheng Song, An efficient processor partitioning and thread mapping strategy for mesh-connected multiprocessor systems, Proceedings of the 1997 ACM symposium on Applied computing, p.403-412, April 1997, San Jose, California, United States
	Vinod G. J. Peris , Mark S. Squillante , Vijay K. Naik, Analysis of the impact of memory in distributed parallel processing systems, ACM SIGMETRICS Performance Evaluation Review, v.22 n.1, p.5-18, May 1994
	S. K. Setia , M. S. Squillante , S. K. Tripathi, Analysis of Processor Allocation in Multiprogrammed, Distributed-Memory Parallel Processing Systems, IEEE Transactions on Parallel and Distributed Systems, v.5 n.4, p.401-420, April 1994
	Su-Hui Chiang , Rajesh K. Mansharamani , Mary K. Vernon, Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies, ACM SIGMETRICS Performance Evaluation Review, v.22 n.1, p.33-44, May 1994
	Wanqian Liu , Virginia Lo , Kurt Windisch , Bill Nitzberg, Non-contiguous processor allocation algorithms for distributed memory multicomputers, Proceedings of the 1994 conference on Supercomputing, p.227-236, December 1994, Washington, D.C., United States
	Wanqian Liu , Virginia Lo , Kurt Windisch , Bill Nitzberg, Non-contiguous processor allocation algorithms for distributed memory multicomputers, Proceedings of the 1994 ACM/IEEE conference on Supercomputing, November 14-18, 1994, Washington, D.C.
	Emilia Rosti , Evgenia Smirni , Lawrence W. Dowdy , Giuseppe Serazzi , Kenneth C. Sevcik, Processor Saving Scheduling Policies for Multiprocessor Systems, IEEE Transactions on Computers, v.47 n.2, p.178-189, February 1998
	Virginia Lo , Kurt J. Windisch , Wanqian Liu , Bill Nitzberg, Noncontiguous Processor Allocation Algorithms for Mesh-Connected Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.8 n.7, p.712-726, July 1997
	Kelvin K. Yue , David J. Lilja, An Effective Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, v.8 n.12, p.1246-1258, December 1997
	Kunal Agrawal , Yuxiong He , Wen Jing Hsu , Charles E. Leiserson, Adaptive scheduling with parallelism feedback, Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming, March 29-31, 2006, New York, New York, USA
	César A. F. De Rose , Hans-Ulrich Heiss , Barry Linnert, Distributed dynamic processor allocation for multicomputers, Parallel Computing, v.33 n.3, p.145-158, April, 2007