DocumentCode
2361984
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
fYear
1988
fDate
10-12 Oct 1988
Firstpage
541
Lastpage
544
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/FMPC.1988.47495
Filename
47495
Link To Document