Data independence of read, write, and control structures in PRAM computations
From MaRDI portal
Publication:1975968
zbMath0999.68630MaRDI QIDQ1975968
Rolf Niedermeier, Klaus-Joern Lange
Publication date: 8 May 2000
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Cites Work
- How to emulate shared memory
- Deterministic parallel list ranking
- Communication complexity of PRAMs
- A complexity theory of efficient parallel algorithms
- Communication-efficient parallel algorithms for distributed random-access machines
- Complexity theory of parallel time and hardware
- On uniform circuit complexity
- Towards a complexity theory of synchronous parallel computation
- Properties that characterize LOGCFL
- A practical hierarchical model of parallel computation. I: The model
- Unambiguity of circuits
- Expressing uniformity via oracles
- Pointers versus arithmetic in PRAMs
- Unambiguous auxiliary pushdown automata and semi-unbounded fan-in circuits
- Horizons of parallel computation
- Parallel pointer machines
- Probabilistic parallel prefix computation
- Simulation of Parallel Random Access Machines by Circuits
- Dynamic parallel memories
- A taxonomy of problems with fast parallel algorithms
- On similarity and duality of computation (I)
- Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
- Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
- Locality, Communication, and Interconnect Length in Multicomputers
- Satisfiability Is Quasilinear Complete in NQL
- On the Tape Complexity of Deterministic Context-Free Languages
- New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P
- A unified approach to models of synchronous parallel machines
- Parallelism in random access machines
- Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Data independence of read, write, and control structures in PRAM computations
