Load-sharing in heterogeneous systems via weighted factoring

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Load-sharing in heterogeneous systems via weighted factoring

Full text

Pdf (1.16 MB)

Source

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

Padua, Italy

Pages: 318 - 328

Year of Publication: 1996

ISBN:0-89791-809-6

Authors

Susan Flynn Hummel	Department of Computer Science, Polytechnic University, Brooklyn, NY
Jeanette Schmidt	Department of Computer Science, Polytechnic University, Brooklyn, NY
R. N. Uma	Department of Computer Science, Polytechnic University, Brooklyn, NY
Joel Wein	Department of Computer Science, Polytechnic University, Brooklyn, NY

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): 7, Downloads (12 Months): 32, Citation Count: 15

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/237502.237576 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	Ioana Banicescu , Susan Flynn Hummel, Balancing processor loads and exploiting data locality in N-body simulations, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.43-es, December 04-08, 1995, San Diego, California, United States [doi>10.1145/224170.224306]
	2	R. D. Blumofe and C. E. Leiserson, Scheduling Multithreaded Computations by Work Stealing, Proc. o/ Ann. Syrup. on Foundations of Computer Science pp. 356-368, Nov. 1994.
	3	F. Warren Burton , M. Ronan Sleep, Executing functional programs on a virtual tree of processors, Proceedings of the 1981 conference on Functional programming languages and computer architecture, p.187-194, October 18-22, 1981, Portsmouth, New Hampshire, United States [doi>10.1145/800223.806778]
	4	T. L. Casavant , J. G. Kuhl, A taxonomy of scheduling in general-purpose distributed computing systems, IEEE Transactions on Software Engineering, v.14 n.2, p.141-154, February 1988 [doi>10.1109/32.4634]
	5	H. A. David, Order Statistics 2nd ed., John Wiley &: Sons, 1981.
	6	Derek L. Eager , Edward D. Lazowska , John Zahorjan, Adaptive load sharing in homogeneous distributed systems, IEEE Transactions on Software Engineering, v.12 n.5, p.662-675, May 1986
	7	L. E. Flynn and S. Flynn Hummel, The Mathematical Foundations of the Factoring Scheduling Method, IBM Research Report RC18462, Oct. 1992.
	8	Susan Flynn Hummel , Edith Schonberg , Lawrence E. Flynn, Factoring: a method for scheduling parallel loops, Communications of the ACM, v.35 n.8, p.90-101, Aug. 1992 [doi>10.1145/135226.135232]
	9	S. Flynn Hummel, I. Banicescu, C. Wang, and J. Wein, Load Balancing and Data Locality via Fractiling: an Experimental Study, Proc. Third Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, pp. 85-89, Boleslaw K. Szymansld and Balaram Sinharoy (Editors), Kluwer Academic Pubfishers, Boston, MA, 1995.
	10	E. J. Gumbel. The Maxima of the Mean of the Largest Value of the Range. Ann. Math. Statist. 25 pp. 76-84, 1954.
	11	Robert H. Halstead, Jr., MULTILISP: a language for concurrent symbolic computation, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.4, p.501-538, Oct. 1985 [doi>10.1145/4472.4478]
	12	H. O. Hartley and H. A. David. Universal Bounds for Mean Range and Extrema Observations. Ann. Math. Statist. 25 pp. 85-99, 1954.
	13	John L. Hennessy, Architectural convergence and its implications, Developing a computer science agenda for high-performance computing, ACM Press, New York, NY, 1994 [doi>10.1145/197912.197942]
	14	C. Jacqmot E. Mi}gram W. Joosen and Y. Berbers, UNIX and Load Balancing: a Survey, Proc. UEEG Spring 1989 Conf., 1989.
	15	Richard M. Karp , Yanjun Zhang, Randomized parallel algorithms for backtrack search and branch-and-bound computation, Journal of the ACM (JACM), v.40 n.3, p.765-789, July 1993 [doi>10.1145/174130.174145]
	16	Clyde P. Kruskal , Alan Weiss, Allocating independent subtasks on parallel processors, IEEE Transactions on Software Engineering, v.11 n.10, p.1001-1016, Oct. 1985 [doi>10.1109/TSE.1985.231547]
	17	Steven Lucco, A dynamic scheduling method for irregular parallel programs, Proceedings of the ACM SIGPLAN 1992 conference on Programming language design and implementation, p.200-211, June 15-19, 1992, San Francisco, California, United States
	18	MPI Forum, Document }or a standard message passing interface, Tech l%ep. CS-93-214, University of Tennessee, Nov. 1993.
	19	Rishiyur S. Nikhil, Cid: A Parallel, "Shared-Memory" C for Distributed-Memory Machines, Proceedings of the 7th International Workshop on Languages and Compilers for Parallel Computing, p.376-390, August 08-10, 1994
	20	H. Nishikawa and P. Steenkiste, A General Architecture for Load Balancing in a Distributed-Memory Environment, Proc. 13th lnt. Conf. on Distributed Computing, pp. 47-54, May 1993.
	21	Serge J. Olszanskyj , James M. Lebak , Adam W. Bojanczyk, Parallel algorithms for space-time adaptive processing, Proceedings of the 9th International Symposium on Parallel Processing, p.77, April 25-28, 1995
	22	C. D. Polychronopoulos , D. J. Kuck, Guided self-scheduling: A practical scheduling scheme for parallel supercomputers, IEEE Transactions on Computers, v.36 n.12, p.1425-1439, Dec. 1987 [doi>10.1109/TC.1987.5009495]
	23	Larry Rudolph , Miriam Slivkin-Allalouf , Eli Upfal, A simple load balancing scheme for task allocation in parallel machines, Proceedings of the third annual ACM symposium on Parallel algorithms and architectures, p.237-245, July 21-24, 1991, Hilton Head, South Carolina, United States [doi>10.1145/113379.113401]
	24	Sen, 1970, in H. A. David, Order Statistics 2nd ed., John Wiley & Sons, 1981.
	25	Niranjan G. Shivaratri , Phillip Krueger , Mukesh Singhal, Load Distributing for Locally Distributed Systems, Computer, v.25 n.12, p.33-44, December 1992 [doi>10.1109/2.179115]
	26	Y. T. Wang and R.. Morris, Load Sharing in Distributed Systems, 1EEE Trans. Computers C,-#14(3) pp, 204- 217, Mar. 1985

CITED BY 15

	Neil Spring , Rich Wolski, Application level scheduling of gene sequence comparison on metacomputers, Proceedings of the 12th international conference on Supercomputing, p.141-148, July 1998, Melbourne, Australia
	Hannah Bast, Dynamic scheduling with incomplete information, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.182-191, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Li-jie Jin , Fabio Casati , Mehmet Sayal , Ming-Chien Shan, Load balancing in distributed workflow management system, Proceedings of the 2001 ACM symposium on Applied computing, p.522-530, March 2001, Las Vegas, Nevada, United States
	R. L. Cariño , I. Banicescu , R. K. Vadapalli , C. A. Weatherford , J. Zhu, Message-passing parallel adaptive quantum trajectory method, High performance scientific and engineering computing: hardware/software support, Kluwer Academic Publishers, Norwell, MA, 2004
	Francine Berman , Richard Wolski , Henri Casanova , Walfredo Cirne , Holly Dail , Marcio Faerman , Silvia Figueira , Jim Hayes , Graziano Obertelli , Jennifer Schopf , Gary Shao , Shava Smallen , Neil Spring , Alan Su , Dmitrii Zagorodnov, Adaptive Computing on the Grid Using AppLeS, IEEE Transactions on Parallel and Distributed Systems, v.14 n.4, p.369-382, April 2003
	Francine Berman , Richard Wolski , Henri Casanova , Walfredo Cirne , Holly Dail , Marcio Faerman , Silvia Figueira , Jim Hayes , Graziano Obertelli , Jennifer Schopf , Gary Shao , Shava Smallen , Neil Spring , Alan Su , Dmitrii Zagorodnov, Adaptive Computing on the Grid Using AppLeS, IEEE Transactions on Parallel and Distributed Systems, v.14 n.4, p.369-382, April 2003
	Henri Casanova , Thomas M. Bartol, Jr. , Joel Stiles , Francine Berman, Distributing MCell Simulations on the Grid, International Journal of High Performance Computing Applications, v.15 n.3, p.243-257, August 2001
	Henri Casanova , Francine Berman , Thomas Bartol , Erhan Gokcay , Terry Sejnowski , Adam Birnbaum , Jack Dongarra , Michelle Miller , Mark Ellisman , Marcio Faerman , Graziano Obertelli , Rich Wolski , Stuart Pomerantz , Joel Stiles, The Virtual Instrument: Support for Grid-Enabled Mcell Simulations, International Journal of High Performance Computing Applications, v.18 n.1, p.3-17, February 2004
	Ioana Banicescu , Ricolindo L. Cariño , Jaderick P. Pabico , Mahadevan Balasubramaniam, Design and implementation of a novel dynamic load balancing library for cluster computing, Parallel Computing, v.31 n.7, p.736-756, July 2005
	Ricolindo L. Cariño , Ioana Banicescu, Dynamic load balancing with adaptive factoring methods in scientific applications, The Journal of Supercomputing, v.44 n.1, p.41-63, April 2008
	Florina M. Ciorba , Ioannis Riakiotakis , Theodore Andronikos , George Papakonstantinou , Anthony T. Chronopoulos, Enhancing self-scheduling algorithms via synchronization and weighting, Journal of Parallel and Distributed Computing, v.68 n.2, p.246-264, February, 2008
	Ricolindo L. Cariño , Ioana Banicescu, A Load Balancing Tool for Distributed Parallel Loops, Cluster Computing, v.8 n.4, p.313-321, October 2005
	Anthony T. Chronopoulos , Satish Penmatsa , Ning Yu , Du Yu, Scalable loop self-scheduling schemes for heterogeneous clusters, International Journal of Computational Science and Engineering, v.1 n.2-4, p.110-117, May 2005
	Ioana Banicescu , Ricolindo L. Carino , Jaderick P. Pabico , Mahadevan Balasubramaniam, Performance evaluation of a dynamic load-balancing library for cluster computing, International Journal of Computational Science and Engineering, v.1 n.2-4, p.118-133, May 2005
	Javier Díaz , Sebastián Reyes , Alfonso Niño , Camelia Muñoz-Caro, Derivation of self-scheduling algorithms for heterogeneous distributed computer systems: Application to internet-based grids of computers, Future Generation Computer Systems, v.25 n.6, p.617-626, June, 2009