A bridging model for multi-core computing

DOI10.1016/J.JCSS.2010.06.012MaRDI QIDQ619912zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Leslie G. Valiant

Publication date 18 January 2011

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2010.06.012

zbMATH Keywords

bridging modelbulk synchronousmulti-coreparallel algorithms

Mathematics Subject Classification ID

Computer system organization (68M99) Parallel algorithms in computer science (68W10)

Recommendations

• A Bridging Model for Multi-core Computing
• Direct bulk-synchronous parallel algorithms
• Oblivious algorithms for multicores and networks of processors
• scientific article; zbMATH DE number 1728439
• Communication primitives for BSP computers

Cites work

• Algorithms for parallel memory. II: Hierarchical multilevel memories
• BSP versus LogP
• Communication complexity of PRAMs
• Communication lower bounds for distributed-memory matrix multiplication
• Efficient parallel graph algorithms for coarse-grained multicomputers and BSP
• scientific article; zbMATH DE number 1728434 (Why is no real title available?)
• scientific article; zbMATH DE number 5764815 (Why is no real title available?)
• scientific article; zbMATH DE number 1033441 (Why is no real title available?)
• scientific article; zbMATH DE number 1142306 (Why is no real title available?)
• Memory-efficient matrix multiplication in the BSP model
• Parallel sorting by regular sampling
• Parallelism in random access machines
• The bulk-synchronous parallel random access machine
• The uniform memory hierarchy model of computation

Cited in

(12)

• Analytical estimation of the scalability of iterative numerical algorithms on distributed memory multiprocessors
• Tree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithms
• What Hill-Marty model learn from and break through Amdahl's law?
• Axiomatization and characterization of BSP algorithms
• A distributed argumentation algorithm for mining consistent opinions in weighted Twitter discussions
• Accurate Manycore-Accelerated Manifold Surface Remesh Kernels
• A Bridging Model for Multi-core Computing
• Quantitative and algorithmic aspects of barrier synchronization in concurrency
• Abstract machines, optimal reduction, and streams
• Efficient and systematic partitioning of large and deep neural networks for parallelization
• The role of concurrency in an evolutionary view of programming abstractions
• Oblivious algorithms for multicores and networks of processors

Describes a project that uses

Uses Software

• BSGP
• BSPlib

This page was built for publication: A bridging model for multi-core computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q619912)