The PASM project: a study of reconfigurable parallel computing
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
PASM is a concept for a parallel processing system that allows experimentation with different architectural design alternatives. PASM is dynamically reconfigurable along three dimensions: partitionability into independent or communicating submachines, variable interprocessor connections, and mixed-mode SIMD/MIMD parallelism. With mixed-mode parallelism, a program can switch between SIMD (synchronous) and MIMD (asynchronous) parallelism at instruction-level granularity, allowing the use of both modes in a single machine. The PASM concept is presented, showing the ways in which reconfiguration can be accomplished. Trade-offs among SIMD/MIMD, and mixed-mode parallelism are explored. The small-scale PASM prototype with 16 processing elements is described. The ELP mixed-mode programming language used on the prototype is discussed. An example of a prototype-based study that demonstrates the potential of mixed-mode parallelism is given.Keywords
This publication has 22 references indexed in Scilit:
- Project Triton: towards improved programmability of parallel machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel algorithms for singular value decompositionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Image Correlation: A Case Study to Examine SIMD/MIMD Trade-offs for Scalable Parallel AlgorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- EXECUBE-A New Architecture for Scaleable MPPsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Predicting Performance and Selecting Modes of Parallelism: A Case Study Using Cyclic Reduction on Three Parallel MachinesJournal of Parallel and Distributed Computing, 1993
- Data management and control-flow aspects of an SIMD/SPMD parallel language/compilerIEEE Transactions on Parallel and Distributed Systems, 1993
- Mapping computer-vision-related tasks onto reconfigurable parallel-processing systemsComputer, 1992
- Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sortingJournal of Parallel and Distributed Computing, 1991
- Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing systemIEEE Transactions on Parallel and Distributed Systems, 1990
- Access and Alignment of Data in an Array ProcessorIEEE Transactions on Computers, 1975