A comparison between the powers of the PARBS and the RMBM

The Processor Array with Reconfigurable Bus System (PARBS) and the Reconfigurable Multiple Bus Machine (RMBM) are models of parallel computation based on reconfigurable bus and processor array. The PARBS is a processor array that consists of processors arranged to a 2-dimensional grid with a reconfi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE First ICA³PP, IEEE First International Conference on Algorithms and Architectures for Parallel Processing, Brisbane, Australia, 19-21 April, 1995 Jg. 2; S. 506 - 510 vol.2
Hauptverfasser: Miyashita, K., Tsujino, Y., Tokura, N.
Format: Tagungsbericht
Sprache:Englisch
Japanisch
Veröffentlicht: IEEE 19.11.2002
Schlagworte:
Computational modeling
Concurrent computing
Joining processes
Plasma welding
Polynomials
Power system modeling
Random access memory
Read-write memory
ISBN:9780780320185, 0780320182
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Processor Array with Reconfigurable Bus System (PARBS) and the Reconfigurable Multiple Bus Machine (RMBM) are models of parallel computation based on reconfigurable bus and processor array. The PARBS is a processor array that consists of processors arranged to a 2-dimensional grid with a reconfigurable bus system. The RMBM is also made of processors and reconfigurable bus system, but the processors are located in a row and the number of processors and the number of buses are independent of each other. In this paper, we describe that the computational power of the PARBS is equal to that of the RMBM on condition that two models are polynomially bounded. This is because that one model can be simulated in constant time by another model.< >
ISBN:9780780320185
0780320182
DOI:10.1109/ICAPP.1995.472234