A closer look at coscheduling approaches for a network of workstations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A closer look at coscheduling approaches for a network of workstations

Full text

Pdf (1.38 MB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures table of contents

Saint Malo, France

Pages: 96 - 105

Year of Publication: 1999

ISBN:1-58113-124-0

Authors

Shailabh Nagar	Department of Computer Science & Engineering, The Pennsylvania State University, University Park, PA
Ajit Banerjee	Department of Computer Science & Engineering, The Pennsylvania State University, University Park, PA
Anand Sivasubramaniam	Department of Computer Science & Engineering, The Pennsylvania State University, University Park, PA
Chita R. Das	Department of Computer Science & Engineering, The Pennsylvania State University, University Park, PA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 17, Citation Count: 13

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/305619.305630 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	Anurag Acharya , Guy Edjlali , Joel Saltz, The utility of exploiting idle workstations for parallel computation, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.225-234, June 15-18, 1997, Seattle, Washington, United States
	2	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, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.267-278, May 15-19, 1995, Ottawa, Ontario, Canada
	3	A. C. Arpaci-Dusseau and D. E. Culler. Extending Proportional Share Scheduling to a Network of Workstations. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, June 1997.
	4	Andrea C. Arpaci-Dusseau , David E. Culler , Alan M. Mainwaring, Scheduling with implicit information in distributed systems, Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.233-243, June 22-26, 1998, Madison, Wisconsin, United States
	5	A. Banerjee. Implementation and Evaluation of MPI over Myrinet. Master's thesis, Dept. of Computer Science and Engineering, Penn State University, University Park, PA 16802, May 1999.
	6	Nanette J. Boden , Danny Cohen , Robert E. Felderman , Alan E. Kulawik , Charles L. Seitz , Jakov N. Seizovic , Wen-King Su, Myrinet: A Gigabit-per-Second Local Area Network, IEEE Micro, v.15 n.1, p.29-36, February 1995 [doi>10.1109/40.342015]
	7	M. Buchanan and A. Chien. Coordinated Thread Scheduling for Workstation Clusters under Windows NT. In Proceedings of the USENIX Windows NT Workshop, August 1997.
	8	Xing Du , Xiaodong Zhang, Coordinating parallel processes on networks of workstations, Journal of Parallel and Distributed Computing, v.46 n.2, p.125-135, Nov. 1, 1997 [doi>10.1006/jpdc.1997.1378]
	9	D. G. Feitelson and L. Rudolph. Gang Scheduling Performance Benefits for Fine-Grained Synchronization. Journal of Parallel and Distributed Computing, 16(4):306-318, December 1992.
	10	Dror G. Feitelson , Larry Rudolph, Coscheduling based on runtime identification of activity working sets, International Journal of Parallel Programming, v.23 n.2, p.135-160, April 1995 [doi>10.1007/BF02577787]
	11	William Gropp , Ewing Lusk , Nathan Doss , Anthony Skjellum, A high-performance, portable implementation of the MPI message passing interface standard, Parallel Computing, v.22 n.6, p.789-828, Sept. 1996 [doi>10.1016/0167-8191(96)00024-5]
	12	Mario Lauria , Andrew Chien, MPI-FM: high performance MPI on workstation clusters, Journal of Parallel and Distributed Computing, v.40 n.1, p.4-18, Jan. 10, 1997 [doi>10.1006/jpdc.1996.1264]
	13	Scott T. Leutenegger , Mary K. Vernon, The performance of multiprogrammed multiprocessor scheduling algorithms, Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.226-236, April 1990, Univ. of Colorado, Boulder, Colorado, United States
	14	Message Passing interface (MPI) Forum. Document for a standard Message Passing interface, 1994.
	15	S. Nagar, A. Banerjee, A. Sivasubramaniam, and C. R. Das. An Experimental Study of Scheduling Strategies for a Network of Workstations. Technical Report CSE-98-009, Dept. of Computer Science and Engineering, The Pennsylvania State University, July 1998.
	16	J. K. Ousterhout. Scheduling Techniques for Concurrent Systems. In Proceedings of the 3rd International Conference on Distributed Computing Systems, pages 22-30, May 1982.
	17	Scott Pakin , Mario Lauria , Andrew Chien, High performance messaging on workstations: Illinois fast messages (FM) for Myrinet, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.55-es, December 04-08, 1995, San Diego, California, United States [doi>10.1145/224170.224360]
	18	Eric W. Parsons , Kenneth C. Sevcik, Coordinated allocation of memory and processors in multiprocessors, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.57-67, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	19	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 [doi>10.1109/71.273047]
	20	Patrick Gregory Sobalvarro , William E. Weihl, Demand-based coscheduling of parallel jobs on multiprogrammed multiprocessors, 1997
	21	Patrick Sobalvarro , William E. Weihl, Demand-Based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors, Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, p.106-126, April 25, 1995
	22	Andrew Gilliam Tucker, Efficient scheduling on multiprogrammed shared-memory multiprocessors, Stanford University, Stanford, CA, 1993
	23	T. von Eicken , A. Basu , V. Buch , W. Vogels, U-Net: a user-level network interface for parallel and distributed computing (includes URL), Proceedings of the fifteenth ACM symposium on Operating systems principles, p.40-53, December 03-06, 1995, Copper Mountain, Colorado, United States
	24	Thorsten von Eicken , David E. Culler , Seth Copen Goldstein , Klaus Erik Schauser, Active messages: a mechanism for integrated communication and computation, Proceedings of the 19th annual international symposium on Computer architecture, p.256-266, May 19-21, 1992, Queensland, Australia
	25	E Wong, D. Culler, and B. Saphir. MPI Performance on AM- II and GAM. http://now.CS.Berkeley.EDU/Fastcomm/MPI.
	26	John Zahorjan , Cathy McCann, Processor scheduling in shared memory multiprocessors, Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.214-225, April 1990, Univ. of Colorado, Boulder, Colorado, United States

CITED BY 13

	Yanyong Zhang , Anand Sivasubramaniam , Jose Moreira , Hubertus Franke, A simulation-based study of scheduling mechanisms for a dynamic cluster environment, Proceedings of the 14th international conference on Supercomputing, p.100-109, May 08-11, 2000, Santa Fe, New Mexico, United States
	Yanyong Zhang , Anand Sivasubramaniam, Scheduling best-effort and real-time pipelined applications on time-shared clusters, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, p.209-219, July 2001, Crete Island, Greece
	Umit Rencuzogullari , Sandhya Dwardadas, Dynamic adaptation to available resources for parallel computing in an autonomous network of workstations, ACM SIGPLAN Notices, v.36 n.7, p.72-81, July 2001
	Eitan Frachtenberg , Fabrizio Petrini , Juan Fernandez , Scott Pakin , Salvador Coll, STORM: lightning-fast resource management, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-26, November 16, 2002, Baltimore, Maryland
	Yanyong Zhang , Anand Sivasubramaniam , José Moreira , Hubertus Franke, Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms, IEEE Transactions on Parallel and Distributed Systems, v.12 n.9, p.967-985, September 2001
	Mark S. Squillante , Yanyong Zhang , Anand Sivasubramaniam , Natarajan Gautam , Hubertus Franke , Jose Moreira, Modeling and analysis of dynamic coscheduling in parallel and distributed environments, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
	Mau-Tsuen Yang , Rangachar Kasturi , Anand Sivasubramaniam, A Pipeline-Based Approach for Scheduling Video Processing Algorithms on NOW, IEEE Transactions on Parallel and Distributed Systems, v.14 n.2, p.119-130, February 2003
	Eitan Frachtenberg , Dror G. Feitelson , Fabrizio Petrini , Juan Fernandez, Adaptive Parallel Job Scheduling with Flexible Coscheduling, IEEE Transactions on Parallel and Distributed Systems, v.16 n.11, p.1066-1077, November 2005
	Sriram Govindan , Arjun R. Nath , Amitayu Das , Bhuvan Urgaonkar , Anand Sivasubramaniam, Xen and co.: communication-aware CPU scheduling for consolidated xen-based hosting platforms, Proceedings of the 3rd international conference on Virtual execution environments, June 13-15, 2007, San Diego, California, USA
	Jung-Lok Yu , Jin-Soo Kim , Seung-Ryoul Maeng, A runtime resolution scheme for priority boost conflict in implicit coscheduling, The Journal of Supercomputing, v.40 n.1, p.1-28, April 2007
	Terry Jones , Shawn Dawson , Rob Neely , William Tuel , Larry Brenner , Jeffrey Fier , Robert Blackmore , Patrick Caffrey , Brian Maskell , Paul Tomlinson , Mark Roberts, Improving the Scalability of Parallel Jobs by adding Parallel Awareness to the Operating System, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.10, November 15-21, 2003
	Angela C. Sodan , Lei Lan, LOMARC: Lookahead Matchmaking for Multiresource Coscheduling on Hyperthreaded CPUs, IEEE Transactions on Parallel and Distributed Systems, v.17 n.11, p.1360-1375, November 2006
	Danhua Guo , Guangdeng Liao , Laxmi N. Bhuyan , Bin Liu , Jianxun Jason Ding, A scalable multithreaded L7-filter design for multi-core servers, Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, November 06-07, 2008, San Jose, California