Models for parallel computation

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 1996, Pages 92-95

  Hambrusch, Susanne E ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE PORTABILITY; SOFTWARE DESIGN;

ACCURATE PREDICTION; APPLICATION PROGRAMMERS; COMPUTATIONAL MODEL; CONTRADICTORY GOALS; HIGH PERFORMANCE COMPUTING; PARALLEL COMPUTATION; PARALLEL PROCESSING; TECHNOLOGY INDEPENDENT;

PARALLEL ARCHITECTURES;

EID: 84940428871     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.1996.538594     Document Type: Conference Paper

References (24)

1. A. Aggarwal, A.K. Chandra, M. Snir, "On Communication Latency in PRAM Computations, " Proceeding of 1st ACM SPAA, pp 11-21, 1989.
2. A. Alexandrow, M. Ionescu, K. Schauser, C-Scheiman, "LogGP: Incorporating Long Messages into the LogP Model, " Proceedings of 7th ACM SPAA, pp 95-105, 1995.
3. D.A. Bader, J. JaJa, "Practical Parallel Algorithms for Dynamic Data Redistribution, " Techn. Report, CS-TR-3494, University of Maryland, 1995.
4. A. Bar-Noy, S. Kipnis, "Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems, " Proceedings of 4-ih ACM Symp. on Parallel Algorithms and Architectures, pp. 13-22, 1992.
5. G. Bilardi, K. Herley, A. Pietracaprina, G. Pucci, P. Spirakis, "BSP vs LogP, ", Proceedings of 8th Annual ACM Symposium on Parallel Algorithms and Architectures, July 1996.
6. T. Cheatham, "Linguistic Constructs for BSP Style Programming, " same proceedings.
7. D. Culler, R. Karp, D. Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, T. von Eicken, "LogP: Towards a Realistic Model of Parallel Computation, " Proceedings of 4-th ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming, pp. 1-12, 1993.
8. J.J. Dongarra, R. Hempel, A.J.G. Hey, D.W. Walker. "A Proposal for a User-level, Message Passing Interface in a Distributed Memory Environment", Technical Report TM 12231, Oak Ridge National Laboratory, 1993.
9. S. Fortune, J. Wyllie, "Parallelism in Random Access Machines, " 10-th ACM Symposium on Theory of Computing, pp 114-118, 1978.
10. P.B. Gibbons, "A More Practical PRAM Model, " Proceedings of 1989 ACM Symposium on Parallel Algorithms and Architectures, pp. 158-168, 1989.
11. P.B. Gibbons, "What Good Are Shared-Memory Models, " same proceedings.
12. S.E. Hambrusch, A. Khokhar, "C3: A Parallel Model for Coarse-grained Machines", Journal onParallel and Distributed Computing, Vol. 32, Nr. 2, pp 139-154, 1996.
13. J.L. Hennessy, "Architectural Convergence and its Applications", in Developing Computer Science Agenda(s) for High-Performance Computing, Editor: Uzi Vishkin, ACM Press, pp 72-77, 1994.
14. T. Heywood and S. Ranka, "A Practical Hierarchical Model of Parallel Computation: I. The Model, " Journal of Parallel and Distributed Computing, Vol. 16, pp. 212-232, 1992.
15. J. JaJa, An Introduction to Parallel Algorithms, Addison-Wesley, Reading, MA 1992.
16. J. JaJa, "On Combining Technology and Theory in search of a Parallel Computation Model, " same proceedings.
17. R.M. Karp and V. Ramachandran, "Parallel Algorithms for Shared-Memory Machines, " in Handbook of Theoretical Computer Science, J. van Leeuwen, Editor, MIT Press/Elsevier, 1990.
18. F. Thomson Leighton, Introduction to Parallel Algorithms and Architectures: Arrays. Trees. Hypercubes, Morgan Kaufmann, 1992.
19. P. Liu, W. Aiello, S. Bhatt, "An Atomic Model for Message Passing, " Proceedings of 5-th ACM Symp. on Parallel Algorithms and Architectures, pp. 154-163, 1993.
20. M.J. Quinn, Parallel Computing, Theory and Practice, McGraw-Hill, 1994.
21. V. Ramachandran, "High Performance Computing Agenda: Converging on a Model for Parallel Machines, " in Developing Computer Science Agenda(s) for High-Performance Computing, Editor: Uzi Vishkin, ACM Press, pp 129-130, 1994.
22. J.R. Reif, Editor, Synthesis of Parallel Algorithms, Morgan Kaufmann, 1993.
23. P. de la Torre and C.P. Kruskal, "Towards a Single Model of Efficient Computation in Real Parallel Machines, " Future Generation Computer Systems, Vol. 8, pp. 395-408, 1992.
24. L.G. Valiant, "A Bridging Model for Parallel Computation, " Communications of the ACM, Vol. 33, No. 8, pp. 103-111, 1990.