Stream PRAM

10 years 1 months ago
Stream PRAM
Parallel random access memory, or PRAM, is a now venerable model of parallel computation that that still retains its usefulness for the design and analysis of parallel algorithms. Parallel computational models proposed after PRAM address short comings of PRAM in terms of modeling realism of actual machines. In this work, we propose a multiple instruction stream partitioned PRAM, or “stream PRAM.” This model embodies the reality of a small number of parallel processors, each with local memory (which could also be small), where a problem is generally evenly distributed among all processing elements. Actual hardware configurations limit the number of shared memories which can be efficiently implemented. By allowing each shared memory to also act as an independent instruction stream, more functionality is possible with a small extra cost. The additional instruction streams provide limited asynchronous abilities and offer the flexibility of a reconfigurable network as well as allowing ...
Darrell R. Ulm, Michael Scherger
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where IPPS
Authors Darrell R. Ulm, Michael Scherger
Comments (0)