Deterministic simulation of idealized parallel computers on more realistic ones
SIAM Journal on Computing
Scans as Primitive Parallel Operations
IEEE Transactions on Computers
A bridging model for parallel computation
Communications of the ACM
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Spatial machines: a more realistic approach to parallel computation
Communications of the ACM
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Parallelism in random access machines
STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing
Work-optimal simulation of PRAM models on meshes
Nordic Journal of Computing
Hi-index | 0.00 |
A Parallel Random Access Machine (PRAM) is a popular model of parallel computation that promises easy programmability and great parallel performance, but only if efficient shared main memories can be built. This would not be easy, because the complexity of shared memories leads to difficult technical problems. In this paper we consider the idea of true multiport memory that can be used as a building block for efficient PRAM-style shared main memory. Two possible structures for multiport memory chips are presented. We shall also give a preliminary cost-effectivity and performance analysis for memory systems using proposed multiport RAMs. Results are encouraging: At least small size multiport memories seem to be physically feasible.