Simulating PRAM with a MSIMD model (ASC)

Department of Computer Science
Author(s)
Abstract

The ASC (MSIMD) model for parallel computation supports a generalized version of an associative style of computing that has been used since the introduction of associative SIMD computers in the early 1970's. In particular, this model supports data parallelism, constant time maximum and minimum operations, one or more instruction streams (ISs) which are sent to a unique set in a dynamic partition of the processors, and assignment of tasks to the ISs using control parallelism. ASC also allows a network to interconnect the processing elements (PEs). This paper shows how ASC can simulate synchronous PRAM, and the converse. These results provide an important step in defining the power of associative model in terms of PRAM which is the most studied parallel model. Also, these simulations will provide numerous algorithms for ASC by giving an automatic method of converting algorithms from PRAM to ASC.
Format
Article
Identifier(s)
10.1109/ICPP.1998.708456
Publication Date
1998-08-14
Publication Title
Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205)
Publisher
IEEE
First Page
3
Last Page
10
Keywords
Subject
Rights
http://rightsstatements.org/vocab/InC/1.0/
Community
Department of Computer Science
Comments

© 1998 IEEE.  Personal use of this material is permitted.  Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Permalink https://oaks.kent.edu/kenneth-e-batcher-collection/simulating-pram-msimd-model-asc
Ulm, D., & Baker, J. (1998). Simulating PRAM with a MSIMD model (ASC) (1–). Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205). https://doi.org/10.1109/ICPP.1998.708456
Ulm, Darrell, and Johnnie Baker. 1998. “Simulating PRAM With a MSIMD Model (ASC)”. Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205). https://doi.org/10.1109/ICPP.1998.708456.
Ulm, Darrell, and Johnnie Baker. Simulating PRAM With a MSIMD Model (ASC). Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205), 14 Aug. 1998, https://doi.org/10.1109/ICPP.1998.708456.