A parallel-design distributed-implementation (PDDI) general-purpose computer
From MaRDI portal
Publication:797283
DOI10.1016/0304-3975(84)90028-8zbMATH Open0545.68044OpenAlexW2004973784MaRDI QIDQ797283FDOQ797283
Authors: Uzi Vishkin
Publication date: 1984
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(84)90028-8
Recommendations
parallel algorithmdesign spaceparallel programsefficient general-purpose parallel computerimplementation spaceparallel RAM modelsynchronous distributed machine
Cites Work
- Title not available (Why is that?)
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
- On the computational power of pushdown automata
- Finding the maximum, merging, and sorting in a parallel computation model
- An optimal parallel connectivity algorithm
- An Efficient Parallel Biconnectivity Algorithm
- Sorting in \(c \log n\) parallel steps
- Simulation of Parallel Random Access Machines by Circuits
- Parallelism in random access machines
- An O(logn) parallel connectivity algorithm
- Computing connected components on parallel computers
- Efficient parallel algorithms for some graph problems
- A Survey of Parallel Algorithms in Numerical Linear Algebra
- New Parallel-Sorting Schemes
- Ultracomputers
- Title not available (Why is that?)
- A fast parallel algorithm for routing in permutation networks
- Fast parallel sorting algorithms
- Implementation of simultaneous memory address access in models that forbid it
- The VLSI Complexity of Sorting
- Title not available (Why is that?)
- An Efficient General-Purpose Parallel Computer
- An O(n2log n) parallel max-flow algorithm
Cited In (4)
- Resource bounds for parallel computation of threshold and symmetric functions
- Separation and lower bounds for ROM and nondeterministic models of parallel computation
- Parallélisation d'algorithmes avec un nombre fixe de processeurs
- An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits
This page was built for publication: A parallel-design distributed-implementation (PDDI) general-purpose computer
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q797283)