On the power of segmenting and fusing buses

On the Power of Segmenting and Fusing Buses

“…The above result has also been proved in the context of several other reconfigurable bus-based models (for instance, see [15,26,33]). …”

“…The reconfigurable multiple bus machine (RMBM) [25][26][27]] is a recent model that has some advantages over the RN and other graph-based reconfigurable models. The RMBM distinguishes between processors and switches, so it can be used to design algorithms that are more processorefficient than their RN counterparts that use many processors only as switches.…”

“…The RMBM [25][26][27] consists of a set of processors that communicate using multiple buses. The processors can reconfigure their communication pattern by moving their read and write connections from one bus to another, breaking buses into separate bus segments, and connecting (not necessarily adjacent) buses by ''fuse lines.…”

“…Other reconfigurable bus-based models include the bus automation [17], reconfigurable array processor (RAP) [8] and reconfigurable buses with shift switching (REBSIS) [14]. Recently, the authors have proposed the Reconfigurable Multiple Bus Machine (RMBM) [25][26][27]. Sahni has proposed an extension to the RMBM called the distribution memory bus computer (DMBC) [21,22].…”

Constant time algorithms for computational geometry on the reconfigurable mesh

“…A variant of the reconfigurable mesh model has been studied in [20], [21] for arithmetic operations. The reconfigurable multiple bus machine (RMBM) has been studied in [43], [44], [45]. In this model, the reconfiguration hardware is separated from the processing elements.…”