• 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