Valiant: a bridging model for parallel computation

What changed

Introduced bulk-synchronous supersteps with computation, communication and barrier parameters.

Scientific scope

The record is Valiant's sole-author 1990 Communications of the ACM article. It does not absorb PRAM, later BSP libraries, LogP, MapReduce or every architecture-independent parallel-cost model.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is Valiant's sole-author 1990 Communications of the ACM article. It does not absorb PRAM, later BSP libraries, LogP, MapReduce or every architecture-independent parallel-cost model.

Contributors

• Leslie G. Valiant · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• MIT copy of Valiant BSP paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction