A parallel-design distributed-implementation (PDDI) general-purpose computer
From MaRDI portal
Publication:797283
DOI10.1016/0304-3975(84)90028-8zbMath0545.68044OpenAlexW2004973784MaRDI QIDQ797283
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
parallel algorithmparallel programsdesign spaceefficient general-purpose parallel computerimplementation spaceparallel RAM modelsynchronous distributed machine
Related Items (4)
Separation and lower bounds for ROM and nondeterministic models of parallel computation ⋮ An improved simulation of space and reversal bounded deterministic Turing machines by width and depth bounded uniform circuits ⋮ Parallélisation d'algorithmes avec un nombre fixe de processeurs ⋮ Resource bounds for parallel computation of threshold and symmetric functions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An optimal parallel connectivity algorithm
- Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories
- Sorting in \(c \log n\) parallel steps
- On the computational power of pushdown automata
- The VLSI Complexity of Sorting
- Simulation of Parallel Random Access Machines by Circuits
- An Efficient General-Purpose Parallel Computer
- An Efficient Parallel Biconnectivity Algorithm
- Computing connected components on parallel computers
- A fast parallel algorithm for routing in permutation networks
- Finding the maximum, merging, and sorting in a parallel computation model
- Ultracomputers
- An O(n2log n) parallel max-flow algorithm
- Efficient parallel algorithms for some graph problems
- An O(logn) parallel connectivity algorithm
- New Parallel-Sorting Schemes
- Fast parallel sorting algorithms
- A Survey of Parallel Algorithms in Numerical Linear Algebra
- Implementation of simultaneous memory address access in models that forbid it
- Parallelism in random access machines
This page was built for publication: A parallel-design distributed-implementation (PDDI) general-purpose computer
