
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
E.C. Bronson, T.L. Casavant, L.H. Jamieson, "Experimental ApplicationDriven Architecture Analysis of an SIMD/MIMD Parallel Processing System," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 2, pp. 195205, April, 1990.  
BibTex  x  
@article{ 10.1109/71.80147, author = {E.C. Bronson and T.L. Casavant and L.H. Jamieson}, title = {Experimental ApplicationDriven Architecture Analysis of an SIMD/MIMD Parallel Processing System}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {1}, number = {2}, issn = {10459219}, year = {1990}, pages = {195205}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.80147}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Experimental ApplicationDriven Architecture Analysis of an SIMD/MIMD Parallel Processing System IS  2 SN  10459219 SP195 EP205 EPD  195205 A1  E.C. Bronson, A1  T.L. Casavant, A1  L.H. Jamieson, PY  1990 KW  Index Termsapplicationdriven architecture analysis; SIMD/MIMD parallel processing system; parallel fast Fourier transform; PASM; executiontime measurements; barriersynchronized MIMD; floatingpoint arithmetic operations; interconnection network transfer operations; program control overhead; controlled experiments; computational intensive algorithms; fast Fourier transforms; multiprocessor interconnection networks; parallel architectures; parallel machines; performance evaluation; synchronisation VL  1 JA  IEEE Transactions on Parallel and Distributed Systems ER   
An experimental analysis of the architecture of an SIMD/MIMD parallel processing system is presented. Detailed implementations of parallel fast Fourier transform (FFT) programs were used to examine the performance of the prototype of the PASM (PartitionableSIMD/MIMD) parallel processing system. Detailed executiontime measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barriersynchronized MIMD implementations. The component measurements isolated the effects of floatingpoint arithmetic operations, interconnection network transfer operations, and program control overhead. The measurements allow an accurate extrapolation of the execution time, speedup, and efficiency of the MIMD, SIMD, and barriersynchronized MIMD programs to a full 1024processor PASM system. This constitutes one of the first results of this kind, in which controlled experiments on fixed hardware were used to make comparisons of these fundamental modes of computing. Overall, the experimental results demonstrate the value of mixedmode SIMD/MIMD computing and its suitability for computational intensive algorithms such as the FET.
[1] G. B. Adams III and H. J. Siegel, "The extra stage cube: A faulttolerant interconnection network for supersystems,"IEEE Trans. Comput., vol. C31, pp. 443454, May 1982.
[2] G. D. Bergland, "Fast Fourier transform hardware implementationsAn overview,"IEEE Trans. Audio Electroacoust., vol. AU17, pp. 104108, June 1969.
[3] E. C. Bronson, T. L. Casavant, and L. H. Jamieson, "Experimental analysis of multimode fast Fourier transforms on the PASM parallel processing system prototype," Tech. Rep. EE 8827, Purdue Univ., West Lafayette, IN, May1988.
[4] E. C. Bronson, T. L. Casavant, and L. H. Jamieson, "Experimental analysis of multimode fast Fourier transforms on the PASM parallel processing system," inProc. 1989 IEEE Int. Conf. Acoust., Speech, Signal Processing, May 1989, pp. 25402543.
[5] E. C. Bronson, T. L. Casavant, and L. H. Jamieson, "Experimental applicationdriven architecture analysis of an SIMD/MIMD parallel processing system," inProc. 1989 Int. Conf. Parallel Processing, Aug. 1989, pp. 159167.
[6] T. L. Casavant, H. J. Siegel, T. Schwederski, L. H. Jamieson, S. A. Fineberg, M. J. McPheters, E. C. Bronson, W. Disch, K. Schurecht, E. H. Loh, C. Ringer, B. Cox, and C. A. Toomey, "Experimental benchmarks and initial evaluation of the performance of the PASM system prototype," Tech. Rep. EE 882, Purdue Univ., West Lafayette, IN, Jan. 1988.
[7] J. L. Gustafson, G. R. Montry, and R. E. Benner, "Development of parallel methods for a 1024processor hypercube,"SIAM J. Scientif. Statist. Comput., vol. 9, pp. 609638, July 1988.
[8] L.H. Jamieson, P. Mueller, and H.J. Siegel, "FFT Algorithms for SIMD Parallel Processing Systems,"J. Parallel and Distributed Computation, Vol. 3, No. 1, Mar. 1986, pp. 4871.
[9] S. F. Lundstrom and G. H. Barnes, "A controllable MIMD architecture," inProc. 1980 Int. Conf. Parallel Processing, Aug. 1980, pp. 165173.
[10] Motorola,MC68000 16/32Bit Microprocessor Programmer's Reference Manual, 4th ed., Englewood Cliffs, NJ: PrenticeHall, 1984.
[11] MC68881/MC68882 FloatingPoint Coprocessor User's Manual, Publication No. MC68881UM/AD, Motorola, Inc., Austin, Texas, 1987.
[12] M. O'Keefe and H. Dietz, "Performance analysis of hardware barrier synchronization, Tech. Rep. EE 8951, Purdue University, West Lafayette, IN, Aug. 1989.
[13] M. C. Pease, "The indirect binaryncube microprocessor array,"IEEE Trans. Comput., vol. C26, pp. 458473, May 1977.
[14] L. R. Rabiner and B. Gold,Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: PrenticeHall, 1975.
[15] H. J. Siegel,Interconnection Networks for LargeScale Parallel Processing: Theory and Case Studies. Lexington, MA: Lexington Books, 1985.
[16] H. J. Siegel, L. J. Siegel, F. C. Kemmerer, P. T. Mueller, Jr., H. E. Smalley, Jr., and S. D. Smith, "PASM: A partionable SIMD/MIMD system for image processing and pattern recognition,"IEEE Trans. Comput., vol. C30, pp. 934947, Dec. 1981.
[17] H. J.Siegel, T. Schwederski, J. T. Kuehn, and N. J. Davis IV, "An overview of the PASM parallel processing system," inComputer Architecture, D. D. Gajski, V. M. Milutinovic, H. J. Siegel, and B. P. Furht, Eds. Washington, DC: IEEE Comput. Soc. Press, 1987, pp. 387407.
[18] H. S. Stone, "Parallel processing with the perfect shuffle,"IEEE Trans. Comput., vol. C20, pp. 153161, Feb. 1971.