Title :
A study of the generalized multiple bus-connected parallel computer
Author :
Wang, Chia-Jiu ; Wu, C. ; Nelson, Victor P.
Author_Institution :
Dept. of Electr. & Comput. Eng., Colorado Univ., Colorado Springs, CO, USA
Abstract :
An architecture called the generalized multiple bus-connected parallel computer (GMBPC) is studied. The GMBPC is suitable for optical interconnection and wafer-scale packaging applications and operates as a message-passing multiple-instruction multiple-data (MIMD) machine in this investigation. The performance of the GMBPC is modeled by generalized stochastic Petri nets (GSPNs). To lessen the exponential distribution assumption used in the GSPN model, a Monte Carlo simulation technique is used to predict the performance probabilistically. For application, two dimensional fast Fourier transform algorithms for the GMBPC are derived. The GMBPC´s performance in solving the multidimensional Poisson´s equation using relaxation and fast Fourier transform methods with different parameters and problem sizes is analyzed
Keywords :
Monte Carlo methods; Petri nets; fast Fourier transforms; parallel architectures; performance evaluation; GMBPC; Monte Carlo simulation technique; computer architecture; generalized multiple bus-connected parallel computer; generalized stochastic Petri nets; message-passing multiple-instruction multiple-data; optical interconnection; performance; problem sizes; relaxation; two dimensional fast Fourier transform algorithms; wafer-scale packaging; Application software; Computer architecture; Concurrent computing; Exponential distribution; Fast Fourier transforms; Optical interconnections; Packaging machines; Petri nets; Semiconductor device modeling; Stochastic processes;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-5892-4
DOI :
10.1109/FMPC.1988.47495
