An efficient dynamic load balancing algorithm for adaptive mesh refinement

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An efficient dynamic load balancing algorithm for adaptive mesh refinement

Full text

Pdf (671 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 1994 ACM symposium on Applied computing table of contents

Phoenix, Arizona, United States

Pages: 467 - 472

Year of Publication: 1994

ISBN:0-89791-647-6

Authors

Ravi Varadarajan	Dept. of Mathematics, Rio Piedras, University of Puerto Rico
Injae Hwang	Comp. and Info. Sciences Department, University of Florida

Sponsors

SIGAPL: ACM Special Interest Group on APL Programming Language
SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGICE: ACM Special Interest Group on Individual Computing Environment
SIGAPP: ACM Special Interest Group on Applied Computing
SIGBIO: ACM Special Interest Group on Biomedical Computing

Publisher

ACM New York, NY, USA

Bibliometrics

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

Additional Information:

references index terms collaborative colleagues peer to peer

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/326619.326814 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	M. J. Berger , S. H. Bokhari, A partitioning strategy for nonuniform problems on multiprocessors, IEEE Transactions on Computers, v.36 n.5, p.570-580, May 1987 [doi>10.1109/TC.1987.1676942]
	2	E. G. Coffman, Computer and Job,Shop Scheduling Theory, John Wiley & Sons, Inc. 1976.
	3	G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, Journal of Parallel and Distributed Computing, v.7 n.2, p.279-301, October 1989 [doi>10.1016/0743-7315(89)90021-X]
	4	M. R. Garey and D. S. Johnson, Computers ~nd Intractability, W. H. Freeman and Company, San Francisco, 1983.
	5	F. Thomson Leighton, Introduction to parallel algorithms and architectures: array, trees, hypercubes, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1991
	6	David M. Nicol , Joel H. Saltz, An Analysis of Scatter Decomposition, IEEE Transactions on Computers, v.39 n.11, p.1337-1345, November 1990 [doi>10.1109/12.61043 ]
	7	H. D. Simon, "Partitioning of Unstructured Problems for Parallel Processing," Computing Systems in Engineering, Vol.2, No.2/3, 1991, pp.135-148.
	8	Ravi Varadarajan and Eva Ma, "An Approximation Load Balancing Model with Resource Migr~tiort in Distributed Systems," Proceedings of the 1988 International Conference on Parallel Processing, Vol.1, 1988, pp.13-17.
	9	l~avi Varadarajan and Injae H wang. "An efficient dynamic load balancing algorithm for adaptive mesh refinement," Tech. Report. University of Florida, Gainsville, TR93-024.

INDEX TERMS

Primary Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Routing and layout

Additional Classification:
C. Computer Systems Organization
C.1 PROCESSOR ARCHITECTURES

F. Theory of Computation
F.1 COMPUTATION BY ABSTRACT DEVICES
F.1.2 Modes of Computation
Subjects: Parallelism and concurrency

G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS
G.1.7 Ordinary Differential Equations
Subjects: Finite difference methods
G.1.8 Partial Differential Equations
Subjects: Finite difference methods
G.2 DISCRETE MATHEMATICS

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Collaborative Colleagues:

Ravi Varadarajan: colleagues

Injae Hwang: colleagues

Peer to Peer - Readers of this Article have also read:

The effect of latency on user performance in Warcraft III Proceedings of the 2nd workshop on Network and system support for games
Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu
Learning subjective relevance to facilitate information access Proceedings of the fourth international conference on Information and knowledge management
James R. Chen , Nathalie Mathé
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player