Randomized multipacket routing and sorting on meshes
From MaRDI portal
Publication:675295
DOI10.1007/BF02523190zbMATH Open0865.68056OpenAlexW2043038847MaRDI QIDQ675295FDOQ675295
Michael Kaufmann, Jop F. Sibeyn
Publication date: 30 June 1997
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02523190
Recommendations
Cites Work
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- Title not available (Why is that?)
- A guided tour of Chernoff bounds
- Sorting on a mesh-connected parallel computer
- Optimal routing algorithms for mesh-connected processor arrays
- A \(2n-2\) step algorithm for routing in an \(n \times n\) array with constant-size queues
- An Efficient Implementation of Batcher's Odd-Even Merge Algorithm and Its Application in Parallel Sorting Schemes
- Probabilistic Parallel Algorithms for Sorting and Selection
- Title not available (Why is that?)
- k-k Routing, k-k Sorting, and Cut-Through Routing on the Mesh
Cited In (14)
- Solving fundamental problems on sparse-meshes
- Faster deterministic sorting through better sampling.
- Optimal multi-packet routing on the torus
- Deterministic Permutation Routing on Meshes
- Random permutations on distributed, external and hierarchical memory
- Title not available (Why is that?)
- Mesh connected computers with fixed and reconfigurable buses: packet routing and sorting
- Optimal permutation routing for low-dimensional hypercubes
- Title not available (Why is that?)
- PERMUTATION ROUTING AND SORTING ON THE RECONFIGURABLE MESH
- k-k Routing, k-k Sorting, and Cut-Through Routing on the Mesh
- Optimal deterministic sorting and routing on grids and tori with diagonals
- Optimal gossiping in square 2D meshes
- Title not available (Why is that?)
This page was built for publication: Randomized multipacket routing and sorting on meshes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q675295)
