ACM SIGARCH Computer Architecture News · 1994 · 21 citations · 14 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureMemoryParallel ComputingMemory DevicesMemory Hierarchy DesignMemory ManagementMemory ModelingMemory Subsystem DesignMultiprocessor SystemsMain Memory OrganizationParallel Computing PerformanceParallel Performance OptimizationParallel Random Access MachineRandom Access Memory (Ram)Shared MemoryShared Memory Systems
Parallel Random Access Machine (PRAM) is a popular model for parallel computation that promises easy programmability and great parallel performance, but only if efficient shared main memories can be built. This won't 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 building block of efficient PRAM-style shared main memory. Two possible structures of multiport memory chips are presented. We will also give preliminary cost-effectivity and performance analysis of memory systems using proposed multiport RAMs. Results are encouraging: At least small size multiport memories look physically feasible. Also the power of PRAM model can be fully exploited by computer systems with multiport memories.
14
A bridging model for parallel computation
Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text
Richard M. Karp, Raymond E. Miller · Journal of Computer and System Sciences · 1969 · 984 citations
Parallelism in random access machines
Steven Fortune, James Wyllie · 1978 · 885 citations
Jacob T. Schwartz · ACM Transactions on Programming Languages and Systems · 1980 · 288 citations
Daniel D. Gajski, David J. Kuck, Duncan H. Lawrie et al. · ACM SIGARCH Computer Architecture News · 1983 · 129 citations · Full text