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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE First ICA³PP, IEEE First International Conference on Algorithms and Architectures for Parallel Processing, Brisbane, Australia, 19-21 April, 1995 Ročník 2; s. 506 - 510 vol.2
Hlavní autori: Miyashita, K., Tsujino, Y., Tokura, N.
Médium: Konferenčný príspevok..
Jazyk:English
Japanese
Vydavateľské údaje: IEEE 19.11.2002
Predmet:
Computational modeling
Concurrent computing
Joining processes
Plasma welding
Polynomials
Power system modeling
Random access memory
Read-write memory
ISBN:9780780320185, 0780320182
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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