On the complexity of the generalized block distribution

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

Volumn 1117, Issue , 1996, Pages 319-326

  Grigni, Michelangelo ^a   Manne, Fredrik ^b  

^a EMORY UNIVERSITY   (United States)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

Load balancing; Parallel data structures; Scheduling and mapping

Indexed keywords

COST FUNCTIONS; PARALLEL ALGORITHMS; RESOURCE ALLOCATION;

COMMUNICATION PATTERN; COMPUTATIONAL WORK; LOAD BALANCE; NP COMPLETE; PARALLEL DATA STRUCTURES;

MAPPING;

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

References (14)

1. B. Chapman, P. Mehrotra, and H. Zima, Programming in Vienna Fortran, Sci. Prog., 1 (1992), pp. 31-50.
2. B. Chapman, P. Mehrotra, and H. Zima, High performance Fortran languages: Advanced applications and their implementation, Future Generation Computer Systems, (1995), pp. 401-407.
3. B. Chapman, P. Mehrotra, and H. Zima, Extending HPF for advanced data parallel applications, IEEE Trans. Par. Dist. Syst., (Pall 1994), pp. 59-70.
4. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker, Solving Problems on Concurrent Processors, vol. 1, Prentice-Hall, Englewood Cliffs, NJ, 1988.
5. M. R. Garey and D. S. Johnson, Computers and Intractability, Freeman, 1979.
6. M. Halldorsson and F. Manne. Private communications.
7. HIGH PERFORMANCE FORTRAN FORUM, High performance language specification. Version 1.0, Sci. Prog., 1-2 (1993), pp. 1-170.
8. High Performance Fortran Forum Home Page. http://www.crpc.rice.edu/HPFF/home.html.
9. F. Manne, Load Balancing in Parallel Sparse Matrix Computations, PhD thesis, University of Bergen, Norway, 1993.
10. F. Manne and T. Sørevik, Structured partitioning of arrays, Tech. Rep. CS-96-119, Department of Informatics, University of Bergen, Norway, 1996.
11. B. Olstad and F. Manne, Efficient partitioning of sequences, IEEE Trans. Comput., 44 (1995), pp. 1322-1326.
12. M. Ujaldon, S. D. Sharma, J. Saltz, and E. Zapata, Run-time techniques for parallelizing sparse matrix problems, in Proceedings of 1995 Workshop on Irregular Problems, 1995.
13. M. Ujaldon, E. L. Zapata, B. M. Chapman, and H. P. Zima, Vienna-Fortran/HPF extensions for sparse and irregular problems and their compilation. Submitted to IEEE Trans. Par. Dist. Syst.
14. H. Zima, H. Bast, and M. Gerndt, Superb: A tool for semiautomatic MIMD/SIMD parallelization, Parallel Comput., (1986), pp. 1-18.