On parallel integer merging
From MaRDI portal
Publication:690247
DOI10.1006/INCO.1993.1056zbMATH Open0781.68062OpenAlexW1968477205MaRDI QIDQ690247FDOQ690247
Authors: Omer Berkman, Uzi Vishkin
Publication date: 20 December 1993
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/inco.1993.1056
Recommendations
- Parallel merging: Algorithm and implementation results
- On parallel integer sorting
- Parallel algorithms for merging and sorting
- Parallel merging on the instruction systolic array
- Merging by the parallel binary search algorithm
- Space-efficient parallel merging
- An optimal parallel algorithm for merging using multiselection
- The parallel odd-even merge algorithm
- scientific article; zbMATH DE number 2087747
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Distributed algorithms (68W15)
Cited In (20)
- Parallel Merge Sort
- Parallel algorithms for merging and sorting
- Merging and sorting strings in parallel
- Fast integer merging on the EREW PRAM
- Fast integer merging on the EREW PRAM
- More general parallel tree contraction: Register allocation and broadcasting in a tree
- Improved parallel integer sorting without concurrent writing
- Parallel merging with restriction
- Prefix graphs and their applications
- ON COST-OPTIMAL MERGE OF TWO INTRANSITIVE SORTED SEQUENCES
- Space-efficient parallel merging
- Parallel algorithms for separable permutations
- Title not available (Why is that?)
- Optimal parallel string algorithms: sorting, merging and computing the minimum
- Integer merging on EREW PRAM
- Title not available (Why is that?)
- Merging on the BSP model
- Perfectly load-balanced, stable, synchronization-free parallel merge
- Title not available (Why is that?)
- More general parallel tree contraction: register allocation and broadcasting in a tree
This page was built for publication: On parallel integer merging
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690247)