A bridging model for parallel computation
Tóm tắt
The success of the von Neumann model of sequential computation is attributable to the fact that it is an efficient bridge between software and hardware: high-level languages can be efficiently compiled on to this model; yet it can be effeciently implemented in hardware. The author argues that an analogous bridge between software and hardware in required for parallel computation if that is to become as widely used. This article introduces the bulk-synchronous parallel (BSP) model as a candidate for this role, and gives results quantifying its efficiency both in implementing high-level language features and algorithms, as well as in being implemented in hardware.
Từ khóa
Tài liệu tham khảo
Aiello B., 1990, Manuscript
Anderson R.J., 1988, Univ. of Southern California
Gottlieb A., 1983, Comput., 32, 2
Karp R.M., 1990, Handbook of Theoretical Computer Science
Littlestone N., 1989, CA., 269
Maniloff E.S. Johnson K.M. and Reif J.H. Holographic routing network for parallel processing machines. Society of Photo Optical Instrumentation Engineers (SPIE) Paris France 1989 V 1136 Holographic Optics II Principles and Applications 283-289. Maniloff E.S. Johnson K.M. and Reif J.H. Holographic routing network for parallel processing machines. Society of Photo Optical Instrumentation Engineers (SPIE) Paris France 1989 V 1136 Holographic Optics II Principles and Applications 283-289.
Ranade A.G., Proceedings of the Twenty-eighth IEEE Symposium on Foundations of Computer Science (1987), 185
Siegel A., 1989, Proceedings of the Thirtieth IEEE Symposium on Foundations of Computer Science
Turing A.M., 1936, Proceedings of the London Mathematical Society, 42, 2
Valiant L.G., 1982, Comput., 11, 350
Valiant L.G., 1989, Eds., 15
Valiant L.G., 1990, Handbook of Theoretical Computer Science