Practical dynamic load balancing for irregular problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1117, Issue , 1996, Pages 299-306

  Watts, Jerrell ^a   Rieffel, Marc ^a   Taylor, Stephen ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCING; PARALLEL ALGORITHMS;

IRREGULAR PROBLEMS; MASSIVELY PARALLEL MACHINE; NEAREST-NEIGHBOR COMMUNICATION; NETWORKS OF WORKSTATIONS; SHARED MEMORY SYSTEM; SOFTWARE INTERFACES;

MEMORY ARCHITECTURE;

EID: 84947944494     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0030120     Document Type: Conference Paper

References (12)

1. Blufome, R., et al.: Cilk: an efficient multithreaded runtime system. Proc. Fifth ACM SIGPLAN Sym. on Principles & Practice of Parallel Programming (1995) 207-216
2. Cybenko, G.: Dynamic load balancing for distributed memory multiprocessors. J. Parallel and Distributed Computing 7 (1989) 279-301
3. Evans, D., Butt, W.: Dynamic load balancing using task-transfer probabilities. Parallel Computing 19 (1993) 897-916
4. Heirich, A., Taylor, S.: A parabolic load balancing algorithm. Proc. 24th Int'l Conf. on Parallel Programming 3 (1995) 192-202
5. Hwang, Y.-S., et al.: Runtime and language support for compiling adaptive irregular problems on distributed-memory machines. Software: Practice and Experience 25 (1995) 597-621
6. Kohring, G.: Dynamic load balancing for parallelized particle simulations on MIMD computers. Parallel Computing 21 (1995) 683-693
7. Muniz, F., Zaluska, E.: Parallel load-balancing: an extension to the gradient model. Parallel Computing 21 (1995) 287-301
8. Rieffel, M.: Concurrent simulations of plasma reactors for VLSI manufacturing. CITCSTR95-012 (1995)
9. Song, J.: A partially asynchronous and iterative algorithm for distributed load balancing. Parallel Computing 20 (1994) 853-868
10. Taylor, S., Watts, J., Rieffel, M., Palmer, M.: The concurrent graph: basic technology for irregular problems. IEEE Parallel and Distributed Technology 4 (1996) 15-25
11. Van Driessche, R., Roose, D.: An improved spectral bisection algorithm and its application to dynamic load balancing. Parallel Computing 21 (1995) 29-48
12. Willebeek-LeMair, M., Reeves, A.: Strategies for dynamic load balancing on highly parallel computers. IEEE Trans, on Parallel and Distributed Systems 4 (1993) 979-993