Relating the power of the Multiple Associative Computing (MASC) model to that of reconfigurable bus-based models

Authors:
Jerry L. Trahan;Mingxian Jin;Wittaya Chantamas;Johnnie W. Baker
Affiliations:
Department of Electrical and Computer Engineering, Louisiana State University, Baton Rouge, LA 70803, United States;Department of Mathematics and Computer Science, Fayetteville State University, Fayetteville, NC 28301, United States;Department of Computer Science, Kent State University, Kent, OH 44242, United States;Department of Computer Science, Kent State University, Kent, OH 44242, United States
Venue:
Journal of Parallel and Distributed Computing
Year:
2010

Citing 15
Cited 2

Two-dimensional processor array with a reconfigurable bus system is at least as powerful as CRCW model

Information Processing Letters
The power of reconfiguration

Journal of Parallel and Distributed Computing
An introduction to parallel algorithms

An introduction to parallel algorithms
Processor-time tradeoffs in PRAM simulations

Journal of Computer and System Sciences
Parallel Computations on Reconfigurable Meshes

IEEE Transactions on Computers
On the power of segmenting and fusing buses

Journal of Parallel and Distributed Computing
Parallel computation: models and methods

Parallel computation: models and methods
Algorithms for Parallel-Search Memories

Journal of the ACM (JACM)
Associative Computing: A Programming Paradigm for Massively Parallel Computers

Associative Computing: A Programming Paradigm for Massively Parallel Computers
ASC: An Associative-Computing Paradigm

Computer
Simulating PRAM with a MSIMD model (ASC)

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Timing for Associative Operations on the MASC Model

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
On the Performance of Networks with Multiple Busses

STACS '92 Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science
Importance of SIMD Computation Reconsidered

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Dynamic Reconfiguration: Architectures and Algorithms (Series in Computer Science (Kluwer Academic/Plenum Publishers).)

Dynamic Reconfiguration: Architectures and Algorithms (Series in Computer Science (Kluwer Academic/Plenum Publishers).)

Comparisons of air traffic control implementations on an associative processor with a MIMD and consequences for parallel computing

Journal of Parallel and Distributed Computing
Fine-grained parallel implementations for SWAMP+ Smith-Waterman alignment

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The MASC (Multiple ASsociative Computing) model is a multi-SIMD model that uses control parallelism to coordinate the interaction of data parallel threads and supports associative SIMD computing on each of its threads. There have been a wide range of algorithms developed for this model. Research on using this model in real-time system applications and building a scalable MASC architecture is currently quite active. In this paper, we present simulations between MASC and reconfigurable bus-based models, e.g., various versions of the Reconfigurable Multiple Bus Machine (RMBM). Constant time simulations of the basic RMBM by MASC and vice versa are obtained. Simulations of the segmenting RMBM, fusing RMBM, and extended RMBM by MASC in non-constant time are also discussed. By taking advantage of previously established relationships between RMBM and two other popular parallel computational models, namely, the Reconfigurable Mesh (RM) and the Parallel Random Access Machine (PRAM), we extend our simulation results to further categorize the power of the MASC model in relation to RM and PRAM.