More Web Proxy on the site http://driver.im/

research-article

Experimental Application-Driven Architecture Analysis of an SIMD/MIMD Parallel Processing System

Authors:

T. L. Casavant,

L. H. JamiesonAuthors Info & Claims

IEEE Transactions on Parallel and Distributed Systems, Volume 1, Issue 2

Pages 195 - 205

https://doi.org/10.1109/71.80147

Published: 01 April 1990 Publication History

Abstract

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 execution-time measurements using specialized timing hardware were made for the complete FFT and for components of SIMD, MIMD, and barrier-synchronized MIMD implementations. The component measurements isolated the effects of floating-point 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 barrier-synchronized MIMD programs to a full 1024-processor 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 mixed-mode SIMD/MIMD computing and its suitability for computational intensive algorithms such as the FET.

References

[1]

{1} G. B. Adams III and H. J. Siegel, "The extra stage cube: A fault-tolerant interconnection network for supersystems," IEEE Trans. Comput., vol. C-31, pp. 443-454, May 1982.

[2]

{2} G. D. Bergland, "Fast Fourier transform hardware implementations-An overview," IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 104-108, June 1969.

[3]

{3} E. C. Bronson, T. L. Casavant, and L. H. Jamieson, "Experimental analysis of multi-mode fast Fourier transforms on the PASM parallel processing system prototype," Tech. Rep. EE 88-27, Purdue Univ., West Lafayette, IN, May-1988.

[4]

{4} E. C. Bronson, T. L. Casavant, and L. H. Jamieson, "Experimental analysis of multi-mode fast Fourier transforms on the PASM parallel processing system," in Proc. 1989 IEEE Int. Conf. Acoust., Speech, Signal Processing, May 1989, pp. 2540-2543.

[5]

{5} E. C. Bronson, T. L. Casavant, and L. H. Jamieson, "Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing system," in Proc. 1989 Int. Conf. Parallel Processing, Aug. 1989, pp. 159-167.

[6]

{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 88-2, Purdue Univ., West Lafayette, IN, Jan. 1988.

[7]

{7} J. L. Gustafson, G. R. Montry, and R. E. Benner, "Development of parallel methods for a 1024-processor hypercube," SIAM J. Scientif. Statist. Comput., vol. 9, pp. 609-638, July 1988.

Digital Library

[8]

{8} L. H. Jamieson, P. T. Mueller, Jr., and H. J. Siegel, "FFT algorithms for SIMD parallel processing systems," J. Parallel Distributed Comput. , vol. 3, pp. 47-71, Mar. 1986.

Digital Library

[9]

{9} S. F. Lundstrom and G. H. Barnes, "A controllable MIMD architecture," in Proc. 1980 Int. Conf. Parallel Processing, Aug. 1980, pp. 165-173.

[10]

{10} Motorola, MC68000 16/32-Bit Microprocessor Programmer's Reference Manual, 4th ed., Englewood Cliffs, NJ: Prentice-Hall, 1984.

[11]

{11} Motorola, MC68881 Floating-Point Coprocessor User's Manual, 1st ed. Austin, TX: MC68881UM/AD, Motorola MOS Integrated Circuits Division, 1985.

[12]

{12} M. O'Keefe and H. Dietz, "Performance analysis of hardware barrier synchronization, Tech. Rep. EE 89-51, Purdue University, West Lafayette, IN, Aug. 1989.

[13]

{13} M. C. Pease, "The indirect binary n-cube microprocessor array," IEEE Trans. Comput., vol. C-26, pp. 458-473, May 1977.

[14]

{14} L. R. Rabiner and B. Gold, Theory and Application of Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1975.

Digital Library

[15]

{15} H. J. Siegel, Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies. Lexington, MA: Lexington Books, 1985.

Digital Library

[16]

{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. C-30, pp. 934-947, Dec. 1981.

[17]

{17} H. J.Siegel, T. Schwederski, J. T. Kuehn, and N. J. Davis IV, "An overview of the PASM parallel processing system," in Computer Architecture , D. D. Gajski, V. M. Milutinovic, H. J. Siegel, and B. P. Furht, Eds. Washington, DC: IEEE Comput. Soc. Press, 1987, pp. 387-407.

[18]

{18} H. S. Stone, "Parallel processing with the perfect shuffle," IEEE Trans. Comput., vol. C-20, pp. 153-161, Feb. 1971.

Cited By

Saha ABiswas PSinha A(2013)An integrated development platform of a reconfigurable radio processor for software defined radioACM SIGARCH Computer Architecture News10.1145/2490302.249030841:2(30-35)Online publication date: 29-May-2013
https://dl.acm.org/doi/10.1145/2490302.2490308
Hunter HMoreno JMoreno JMurthy PConte TFaraboschi P(2003)A new look at exploiting data parallelism in embedded systemsProceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems10.1145/951710.951733(159-169)Online publication date: 30-Oct-2003
https://dl.acm.org/doi/10.1145/951710.951733
Hyder RWood DYew P(1996)Synchronization hardware for networks of workstationsProceedings of the 10th international conference on Supercomputing10.1145/237578.237610(245-252)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1145/237578.237610
Show More Cited By

Experimental Application-Driven Architecture Analysis of an SIMD/MIMD Parallel Processing System
1. General and reference
  1. Cross-computing tools and techniques
2. Theory of computation
  1. Models of computation
    1. Concurrency

Recommendations

Aizu supercomputer: a massively parallel system for virtual reality problems
PAS '95: Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture Synthesis

The Aizu supercomputer is a massively parallel system suited to the solution of virtual reality problems and the support of multimedia applications. It employs a highly parallel MIMD architecture using a conflict-free internetwork system. The scalable ...
Task Scheduling on the PASM Parallel Processing System

PASM is a proposed large-scale distributed/parallel processing system which can be partitioned into independent SIMD/MIMD machines of various sizes. One design problem for systems such as PASM is task scheduling. The use of multiple FIFO queues for ...
Mapping onto three classes of parallel machines: a case study using the cyclic reduction algorithm
IPPS '93: Proceedings of the 1993 Seventh International Parallel Processing Symposium

Mapping cyclic reduction, a known approach for the parallel solution of tridiagonal systems of equations, onto the MasPar MP-1, nCUBE 2, and PASM parallel machines is discussed. Each of these represents a different mode of parallelism. Issues addressed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Parallel and Distributed Systems

IEEE Transactions on Parallel and Distributed Systems Volume 1, Issue 2

April 1990

129 pages

ISSN:1045-9219

Issue’s Table of Contents

Copyright © Copyright © 1990 IEEE. All Rights Reserved.

Publisher

IEEE Press

Publication History

Published: 01 April 1990

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Saha ABiswas PSinha A(2013)An integrated development platform of a reconfigurable radio processor for software defined radioACM SIGARCH Computer Architecture News10.1145/2490302.249030841:2(30-35)Online publication date: 29-May-2013
https://dl.acm.org/doi/10.1145/2490302.2490308
Hunter HMoreno JMoreno JMurthy PConte TFaraboschi P(2003)A new look at exploiting data parallelism in embedded systemsProceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems10.1145/951710.951733(159-169)Online publication date: 30-Oct-2003
https://dl.acm.org/doi/10.1145/951710.951733
Hyder RWood DYew P(1996)Synchronization hardware for networks of workstationsProceedings of the 10th international conference on Supercomputing10.1145/237578.237610(245-252)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1145/237578.237610
Okeefe MDietz H(1995)Static Barrier MIMDJournal of Parallel and Distributed Computing10.1006/jpdc.1995.103525:2(126-132)Online publication date: 1-Mar-1995
https://dl.acm.org/doi/10.1006/jpdc.1995.1035
Watson DSiegel HAntonio JNichols MAtallah M(1994)A Block-Based Mode Selection Model for SIMD/SPMD Parallel EnvironmentsJournal of Parallel and Distributed Computing10.1006/jpdc.1994.105921:3(271-288)Online publication date: 1-Jun-1994
https://dl.acm.org/doi/10.1006/jpdc.1994.1059
Choudhary APatel JAhuja N(1993)NETRAIEEE Transactions on Parallel and Distributed Systems10.1109/71.2460714:10(1092-1104)Online publication date: 1-Oct-1993
https://dl.acm.org/doi/10.1109/71.246071
Gupta AKumar V(1993)The Scalability of FFT on Parallel ComputersIEEE Transactions on Parallel and Distributed Systems10.1109/71.2386264:8(922-932)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/71.238626
Nichols MSiegel HDietz H(1993)Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/CompilerIEEE Transactions on Parallel and Distributed Systems10.1109/71.2075964:2(222-234)Online publication date: 1-Feb-1993
https://dl.acm.org/doi/10.1109/71.207596
Ligon WRamachandran U(1993)An Empirical Methodology for Exploring Reconfigurable ArchitecturesJournal of Parallel and Distributed Computing10.1006/jpdc.1993.111519:4(323-337)Online publication date: 1-Dec-1993
https://dl.acm.org/doi/10.1006/jpdc.1993.1115
Lumpp JFineberg SCasavant TNation WBronson ESiegel HPero PMarinescu DSchwederski T(1991)CAPS: a coding aid for PASMCommunications of the ACM10.1145/125490.12550734:11(104-117)Online publication date: 1-Nov-1991
https://dl.acm.org/doi/10.1145/125490.125507
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents