A bridging model for parallel computation

Communications of the ACM - Tập 33 Số 8 - Trang 103-111 - 1990
Leslie G. Valiant1
1Harvard University, Cambridge, Ma.#TAB#

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

10.1016/0304-3975(90)90188-N

Aiello B., 1990, Manuscript

Anderson R.J., 1988, Univ. of Southern California

10.1016/0022-0000(85)90008-X

10.1016/0022-0000(79)90044-8

10.5555/53594.53603

10.1145/72935.72953

Gottlieb A., 1983, Comput., 32, 2

10.1080/01621459.1963.10500830

10.1145/48014.350550

Karp R.M., 1990, Handbook of Theoretical Computer Science

10.1016/0304-3975(90)90192-K

10.1145/322217.322232

10.1109/TC.1985.5009385

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.

10.5555/2122.2124

10.1145/62212.62262

10.1137/0218041

Ranade A.G., Proceedings of the Twenty-eighth IEEE Symposium on Foundations of Computer Science (1987), 185

10.1145/357114.357116

Siegel A., 1989, Proceedings of the Thirtieth IEEE Symposium on Foundations of Computer Science

10.5555/17814.17826

Turing A.M., 1936, Proceedings of the London Mathematical Society, 42, 2

10.1145/828.1892

Valiant L.G., 1982, Comput., 11, 350

10.1098/rsta.1988.0093

Valiant L.G., 1989, Eds., 15

Valiant L.G., 1990, Handbook of Theoretical Computer Science

10.1145/63047.63100

Thông tin
Thông tin xuất bản

Communications of the ACM

Tập 33 Số 8

103-111

Thông tin tác giả