Title :
A comparison between the powers of the PARBS and the RMBM
Author :
Miyashita, Kensuke ; Tsujino, Yoshihiro ; Tokura, Nobuki
Author_Institution :
Dept. of Inf. & Comput. Sci., Osaka Univ., Japan
Abstract :
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
Keywords :
parallel architectures; reconfigurable architectures; PARBS; Processor Array with Reconfigurable Bus System; RMBM; Reconfigurable Multiple Bus Machine; parallel computation; Computational modeling; Concurrent computing; Joining processes; Plasma welding; Polynomials; Power system modeling; Random access memory; Read-write memory;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472234
