A linear algebra formulation for optimising replication in data parallel programs

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

Volumn 1863, Issue , 2000, Pages 100-116

  Beckmann, Olav ^a   Kelly, Paul H J ^a,b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR ALGEBRA; OPTIMIZATION; PARALLEL PROGRAMMING; PROGRAM COMPILERS;

DATA PARALLEL PROGRAMS; DATA PLACEMENT; DATA REPLICATION; DATA-PARALLEL PROGRAMMING; INTER-PROCEDURAL; MATHEMATICAL OPTIMISATION; MATHEMATICAL REPRESENTATIONS; PARALLEL DATA;

MATLAB;

EID: 84948955293     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44905-1_7     Document Type: Conference Paper

References (13)

1. R. Barrett, M. Berry, T. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, USA, 1994.
2. O. Beckmann and P. H. J. Kelly. Effcient interprocedural data placement optimisation in a parallel library. In D. O'Hallaron, editor, LCR98: Fourth International Workshop on Languages, Compilers and Run-time Systems for Scalable Computers, volume 1511 of LNCS, pages 123-138. Springer-Verlag, May 1998.
3. A. N. Burton and P. H. J. Kelly. Tracing and reexecuting operating system calls for reproducible performance experiments. Journal of Computers and Electrical Engineering|Special Issue on Performance Evaluation of High Performance Computing and Computers, 1999. To appear.
4. S. Chatterjee, J. R. Gilbert, and R. Schreiber. Mobile and replicated alignment of arrays in data-parallel programs. In Proceedings of Supercomputing '93, pages 420-429, Nov. 1993.
5. S. Chatterjee, J. R. Gilbert, R. Schreiber, and S.-H. Teng. Automatic array alignment in data-parallel programs. In Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Charleston, South Carolina, January 10-13, 1992, pages 16-28. ACM Press, 1993.
6. P. Feautrier. Toward automatic distribution. Parallel Processing Letters, 4(3):233-244, 1994.
7. J. A. Green. Sets and Groups. Routledge & Kegan Paul, second edition, 1988.
8. C. H. Koelbel, D. B. Loveman, R. S. Schreiber, G. L. Steele Jr., and M. E. Zosel. The High Performance Fortran Handbook. MIT Press, Cambridge, MA, USA, Jan. 1994.
9. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. Benjamin/Cummings, 1993.
10. C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh. Basic Linear Algebra Subprograms for Fortran usage. ACM Transactions on Mathematical Software, 5(3):308-323, Sept. 1979.
11. Z. Li. Array privatization for parallel execution of loops. In 1992 International Conference on Supercomputing, Washington, DC, pages 313-322. ACM Press, 1992.
12. L. Snyder. A Programmer's Guide to ZPL. Department of Computer Science and Engineering, University of Washington, Seattle, WA 98195, Jan.1999. Verion 6.3.
13. S. A. M. Talbot. Shared-Memory Multiprocessors with Stable Performance. PhD thesis, Department of Computing, Imperial College London, U.K., 1999