Submachine locality in the bulk synchronous setting

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

Volumn 1124, Issue , 1996, Pages 352-358

  de la Torte, Pilar ^a   Kruskal, Clyde P ^b  

^a Univ of New Hampshire   (United States)

^b University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

ALGORITHM PERFORMANCE; BULK SYNCHRONOUS PARALLEL; DIRECT MODE; MATRIX MULTIPLICATION; PARALLEL COMPUTER; REFINED MODEL; STANDARD MODEL; THREE PARAMETERS;

COMPUTER PROGRAMMING;

EID: 84947917087     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (11)

1. A. Aggarwal, A. Chandra, and M. Snir. On communication latency in PRAM computations. In Proc. ACM 1st Ann. Symp. on Parallel Algorithms and Architectures, pages 11-21, Sante Pe, New Mexico, 1989.
2. A. Aggarwal, A. Chandra, and M. Snir. Communication complexity of PRAMs. Theoretical Computer Science, 71:3-28, 1990.
3. D. Culler, R. Karp, D. Patterson, A. Sahay, K.R. Schauser, B. Santos, R. Subramonian, and T. von Eicken. Log p: Towards a realistic model of parallel computation. In 4th ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming, pages 1-12, May 1993.
4. P. de la Torre and C.P. Kruskal. Towards a single model of efficient computation in real parallel machines. In Parallel Architectures and Languages Europe (PARLE’91), B.H.L. Aarts, J. van Leeuwen, and M. Rem, editors, pages 6-24. Lecture Notes in Computer Science, Springer-Verlag, vol 505, 1991. Journal version appeared in Future Generations Computer Systems, 8:395-408, 1992.
5. P. de la Torre and C.P. Kruskal. Submachine locality in the bulk synchronous setting. Technical Report 96-03, Department of Computer Science, University of New Hampshire, May 1996.
6. A. Gramma, V. Kumar, S. Ranka, and V. Singh. On architecture independent design and analysis of parallel programs. Manuscript, 1995.
7. T. Heywood and S. Ranka. A practical model of parallel computation: I. The model. In Proc. 3rd IEEE Symp. on Parallel and Distributed Processing, December 1991. Journal version appeared Journal of Parallel and Distributed Algorithms, 16: 212-232.
8. W. F. McColl. Scalable parallel computing. To appear in LNCS Volume 1000, J. van Leeuwen, editor, August, 1995.
9. C. Papadimitriou, and M. Yannakakis. Towards an Architecture-Independent Analysis of Parallel Algorithms. In Proc. of the 20th Ann. ACM Symp. on Theory of Computing, pages 510-513, 1988.
10. L.G. Valiant. A bridging model for parallel computation. Communications of the A CM, pages 103-111, 1990.
11. L.G. Valiant. General purpose parallel architectures. In Handbook of Theoretical Computer Science, Vol. A, J. van Leeuwen, editor, pages 943-971. Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 1990.