Timings for Associative Operations on the MASC Model

Department of Computer Science
Author(s)
Abstract

The MASC (Multiple Associative Computing) model is a generalized associative-style computational model that naturally supports massive data-parallelism and also control-parallelism. A wide range of applications has been developed on this model. Recent research has compared its power to the power of other popular parallel models such as the PRAM and MMB models using simulations. However, the simulation of MMB has identified some important issues regarding the cost of certain basic MASC operations required for associative computing such as broadcasts, reductions, and associative searches. This paper investigates these issues and gives background information and an analysis of timings for these operations, based on implementation techniques and comparison fairness with respect to other models. It aims to provide justification and clarify arguments on the timings for these constant-time or nearly constant-time basic MASC operations.
Format
Article
Identifier(s)
10.1109/IPDPS.2001.925202
Publication Date
2001
Publication Title
Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001
Publisher
IEEE
First Page
2053
Last Page
2060
Keywords
Subject
Rights
http://rightsstatements.org/vocab/InC/1.0/
Community
Department of Computer Science
Comments

© 2001 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/timings-associative-operations-masc-model
Jin, M., Baker, J., & Batcher, K. (2001). Timings for Associative Operations on the MASC Model (1–). Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001. https://doi.org/10.1109/IPDPS.2001.925202
Jin, Mingxian, Johnnie Baker, and Kenneth Batcher. 2001. “Timings for Associative Operations on the MASC Model”. Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001. https://doi.org/10.1109/IPDPS.2001.925202.
Jin, Mingxian, et al. Timings for Associative Operations on the MASC Model. Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001, 2001, https://doi.org/10.1109/IPDPS.2001.925202.