Scheduling data-parallel computations on heterogeneous and time-shared environments

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

Volumn 1470 LNCS, Issue , 1998, Pages 356-366

  Orlando, Salvatore ^a   Perego, Raffaele ^b  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMMUNICATION LATENCY; COMPUTATIONAL RESOURCES; DATA PARALLEL; LOAD IMBALANCE; PARALLEL LOOPS; PARALLEL-COMPUTING ENVIRONMENT; SCHEDULING STRATEGIES; SYNCHRONIZATION POINTS;

SCHEDULING;

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

References (14)

1. H. Alverscm cl. nI. The Tora computer system. In Proc. of the 1990 ACM Int. Conf. on Supercomputing, pages 1-6, 1990.
2. A. Anurag, G. Edjlali, and J. Saltz. The Utility of Exploiting Idle Workstations for Parallel Computation. In Proc. of the 1997 ACM SIGMETRICS, July 1997.
3. S. Hiranandani, K. Kennedy, and C. Tseng. Evaluating Compiler Optimizations for Fortran D. J. of Parallel and Distr. Comp., 21(l):27-45, April 1994.
4. A. S. Plynn Hummel, J. Schmidt, R. N. Uma and J. Wein. Load-Sharing in Heterogeneous Systems via Weighted Factoring. In Proc. of the 8th SPAA, July 1997.
5. S.F. Hummel, E. Schonberg, and L.E. Flynn. Factoring: A Method for Scheduling Parallel Loops. Comm. of the ACM, 35(8):90-101, Aug. 1992.
6. V. Kumar, A.Y. Grama, and N. Rao Vempaty. Scalable Load Balancing Techniques for Parallel Computers. J. of Parallel and Distr. Comp., 22:60-79, 1994.
7. J. Liu and V. A. Saletore. Self-Scheduling on Distiibuted-Memory Machines. In Proc. of Supercomputing '93, pages 814-823, 1993.
8. M. Colajanni M. Cermele and G. Necci. Dynamic Load Balancing of Distributed SPMD Computations with Explicit Message-Passing. In Proc. of the IEEE Workshop on Heterogeneous Computing, pages 2-16, 1997.
9. S. Orlando and II. I'erego. SUPPLE: an Efficient Rim-Time Support for Non-Uniform Parallel Loops. Technical Report TR-17/9G, Dipartimento di Mat. Appi, ed Informatica, Università di Venezia, Dee. 1996. To appear on J. of System Architecture.
10. S. Orlando and It. Pcrcgo. A Comparison of Implementation Strategies for Non-Uniform Data Parallel Computations. Techinal Report TR-9/97, Dipartimento di Mat. Appi, ed Informatica, Università di Venezia, Aprii 1997. Under revision for publication on the J. of Parallel and Distr. Comp.
11. S. Orlando and R. Perego. A Support for Non-Uniform Parallel Loops and its Application to a Flame Simulation Code. In Proc. of the 4th Int. Symposium, IRREGULAR '97, pages 186-197, Paderborn, Germany, June 1997. LNCS 1253, Spinger-Verlag.
12. O. Plata and F. F. Rivera. Combining static and dynamic scheduling on distributed-memory multiprocessors. In Proc. of the 199J, ACM Int. Conf. on Supercomputing, pages 186-195, 1994.
13. J. Saltz et al. Runtime and Language Support for Compiling Adaptive Irregular Programs on Distributed Memory Machines. Software Practice and Experience, 25(6):597-621, June 1995.
14. M.H. Willebeek-LeMair and A.P. Reeves. Strategies for Dynamic Load Balancing on Highly Parallel Computers. IEEE Trans, on Parallel and Distr. Systems, 4(9):979-993, Sept. 1993.