Direct bulk-synchronous parallel algorithms

DOI10.1007/3-540-55706-7_1MaRDI QIDQ5056124zbMATH OpenOpenAlexFDO

Authors Alexandras V. Gerbessiotis, Leslie G. Valiant

Publication date 9 December 2022

Published in Algorithm Theory — SWAT '92 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-55706-7_1

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Bulk synchronous parallel algorithms for the external memory model
• Parallel algorithms
• Parallel algorithms
• scientific article; zbMATH DE number 3889284
• Parallelization of the Buchberger algorithm
• Parallelization of implementations of purely sequential algorithms
• Bulk-synchronous parallel Gaussian elimination
• scientific article; zbMATH DE number 43583

Cites work

• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• scientific article; zbMATH DE number 177800 (Why is no real title available?)
• scientific article; zbMATH DE number 3586221 (Why is no real title available?)
• scientific article; zbMATH DE number 1142307 (Why is no real title available?)
• Increasing the efficiency of quicksort
• Parallel permutation and sorting algorithms and a new generalized connection network
• Quicksort
• Samplesort: A Sampling Approach to Minimal Storage Tree Sorting

Cited in

(28)

• Memory-efficient matrix multiplication in the BSP model
• BSP versus LogP
• The bulk-synchronous parallel random access machine
• ERCW PRAMs and optical communication
• Practical considerations of parallel simulations and architecture independent parallel algorithm design
• Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model
• BSP linear solvers for dense matrices
• A new parallel model for the analysis of asynchronous algorithms
• Analytical estimation of the scalability of iterative numerical algorithms on distributed memory multiprocessors
• Portable and architecture independent parallel performance tuning using BSP.
• Bulk synchronous parallel algorithms for the external memory model
• Axiomatization and characterization of BSP algorithms
• Strategy-accurate parallel Buchberger algorithms
• scientific article; zbMATH DE number 1728438 (Why is no real title available?)
• The performance of a selection of sorting algorithms on a general purpose parallel computer
• scientific article; zbMATH DE number 1305503 (Why is no real title available?)
• scientific article; zbMATH DE number 1490004 (Why is no real title available?)
• scientific article; zbMATH DE number 1754593 (Why is no real title available?)
• Efficient parallel graph algorithms for coarse grained multicomputers and BSP
• scientific article; zbMATH DE number 2086773 (Why is no real title available?)
• scientific article; zbMATH DE number 2086796 (Why is no real title available?)
• Models, languages, and compiler technology for high performance computers
• Unbounded and bounded parallelism in BMF. Case-study: rank sorting
• Merging on the BSP model
• A bridging model for multi-core computing
• Basic techniques for numerical linear algebra on bulk synchronous parallel computers
• Randomized parallel list ranking for distributed memory multiprocesors
• Communication primitives for BSP computers

This page was built for publication: Direct bulk-synchronous parallel algorithms

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