Relations between Concurrent-Write Models of Parallel Computation
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1215473
- scientific article; zbMATH DE number 2104622
- Theoretical Aspects of Computing - ICTAC 2004
- Models for parallel computations
- Limits on the power of concurrent-write parallel machines
- The relationship between two semantics of parallel computations
- Parallel models of computation: An introductory survey
- scientific article; zbMATH DE number 800569
- scientific article; zbMATH DE number 809425
Cited in
(43)- Simulations among concurrent-write PRAMs
- On separating the EREW and CREW PRAM models
- ERCW PRAMs and optical communication
- Processor-time tradeoffs in PRAM simulations
- Optimal parallel detection of squares in strings
- Efficient parallel recognition of some circular arc graphs. I
- Optimal parallel two dimensional text searching on a CREW PRAM
- More general parallel tree contraction: Register allocation and broadcasting in a tree
- Restricted CRCW PRAMs
- Finding level-ancestors in trees
- An efficient parallel algorithm for the single function coarsest partition problem
- Methods for message routing in parallel machines
- Almost fully-parallel parentheses matching
- Sorting strings and constructing digital search trees in parallel
- Removing Ramsey theory: Lower bounds with smaller domain size
- A theorem on the relation between \(\text{BSR}_k\) and \(\text{BSR}^+\)
- Parallel algorithms for separable permutations
- Parallel two dimensional witness computation
- Retrieval of scattered information by EREW, CREW, and CRCW PRAMs
- Efficient PRAM simulation on a distributed memory machine
- Integer sorting and routing in arrays with reconfigurable optical buses
- Optimal Parallel Searching an Array for Certain Repetitions
- Collapsing the hierarchy of parallel computational models
- scientific article; zbMATH DE number 177541 (Why is no real title available?)
- Fast parallel Lyndon factorization with applications
- Efficient string matching on packed texts
- Simple fast parallel hashing
- Retrieval of scattered information by EREW, CREW and CRCW PRAMs
- Fast and optimal simulations between CRCW PRAMs
- Optimal parallel algorithms for periods, palindromes and squares (extended abstract)
- Principles of Distributed Systems
- On the power of concurrent-write PRAMs with read-only memory
- Optimal parallel algorithms on planar graphs
- Compression using efficient multicasting
- Parallel algorithms for red--black trees
- Programmable and parallel water computing
- More general parallel tree contraction: register allocation and broadcasting in a tree
- Iterative computations with ordered read-write locks
- Work-efficient query evaluation in constant time with PRAMs
- Parallel algorithms for matrix polynomial division
- Fault-tolerant sequential scan
- Parallel models of computation: An introductory survey
- Incomparability in parallel computation
This page was built for publication: Relations between Concurrent-Write Models of Parallel Computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3798244)
