On the Power of Segmenting and Fusing Buses

Trahan, Jerry L.; Vaidyanathan, Ramachandran; Thiruchelvan, R.K.

doi:10.1006/jpdc.1996.0047

Cited by 32 publications

(19 citation statements)

References 37 publications

(88 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Reconfigurable Multiple Bus Machine (RMBM) is also reconfigurable bus-based model, proposed by Trahan et al in [15,18]. As in Figure 2 cited from [15,18]), the RMBM model consists of a set of processors and a set of buses which are used for processor communication.…”

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

“…As in Figure 2 cited from [15,18]), the RMBM model consists of a set of processors and a set of buses which are used for processor communication. A processor can connect itself to a bus through the use of its local settings.…”

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

“…Depending on switches available in the processors, there are four versions of RMBM defined in [15,18]: B-RMBM: a processor only has switches to connect reading and writing ports to a bus. S-RMBM: In addition to read/write switches, a processor can segment the bus.…”

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

“…In [15,18], the relationships among different versions of RMBM and RM have been established. Considering the similarities of RMBM and MASC model, we establish simulations between MASC and RMBM first.…”

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

“…In [15,18], relative powers of the PRAM, RMBM, and RM models have been well studied. Some results related to our work can be described as follow.…”

Section: Extension On Relationships Among Masc Pram and Rmmentioning

confidence: 99%

See 4 more Smart Citations

On the Power of the Multiple Associative Computing (MASC) Model Related to That of Reconfigurable Bus-Based Models

Jin

Baker

2007

2007 IEEE International Parallel and Distributed Processing Symposium

View full text Add to dashboard Cite

IntroductionThe MASC (for Multiple Associative Computing) model is a multi-SIMD model that uses control parallelism to coordinate the interaction of data parallel threads. The MASC model extends the concept of associative computing and provides a complete paradigm to support general parallel computation. Motivated from the STARAN computer built in 1970s by Goodyear Aerospace, the MASC model was proposed by Potter and Baker in 1994 [14] and has been studied at Kent State University as a practical model for years. Since the MASC model is a strictly synchronous model that supports SIMD computation, it is sometimes called a multi-SIMD or MSIMD model (i.e., a SIMD enhanced with multiple instruction streams).In contrast to a number of other parallel models, the MASC model possesses certain constant time global properties such as constant time broadcasting, constant time global reduction operations, and constant time associative search, which have all been justified in [7]. These properties have made MASC able not only to solve general parallel processing problems effectively [2,7,13,17] but also to solve some problems in special areas such as real-time air traffic control in an extremely efficient manner [9,10]. Possible techniques for implementing the MASC model have been explored in [5,6,19,21].The power of a computational model is indicated both by the efficiency of algorithms it supports and by the efficiency with which it can simulate other computational models. In order to evaluate the power of the MASC model, simulation and comparison with other popular parallel models such as PRAM (Parallel Random Access Machine) and MMB (Mesh with Multiple Buses) have been studied previously. Constant time simulation of PRAM with MASC and constant time simulations between MMB with MASC have both been established [16,3]. In this paper, we present our work on simulating MASC and reconfigurable bus-based models. We aim to relate the power of the MASC model with that of the RM (Reconfigurable Mesh) model, as RM has been widely accepted as an extremely powerful computation model. In order to establish a relationship between MASC and RM, we use a bridge model -RMBM (Reconfigurable Multiple Bus Machine) and discuss simulations between RMBM and MASC first. Then we

show abstract

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

Section: Reconfigurable Multiple Bus Machine (Rmbm)mentioning

confidence: 99%

“…In [15,18], relative powers of the PRAM, RMBM, and RM models have been well studied. Some results related to our work can be described as follow.…”

Section: Extension On Relationships Among Masc Pram and Rmmentioning

confidence: 99%