Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Parallel Computing pp 1465–1476Cite as

PASM Parallel Processing System

  • Reference work entry

  • 195 Accesses

Definition

PASM was a partitionable mixed-mode parallel system designed and prototyped in the 1980s at Purdue University to study three dimensions of dynamic reorganization: mixed-mode parallelism, partitionability, and flexible interprocessor communications.

Discussion

Introduction

PASM was a partitionable mixed-mode parallel system designed and prototyped in the 1980s at Purdue University [20,  21]. Research was conducted about numerous software, hardware, parallel algorithm, and application aspects of PASM.

In the 1980s, two of the dominant organizations for parallel machines were “SIMD” and “MIMD” [8]. Be forewarned that our use of the term “SIMD” is more general than the way it is used with current multicore systems, where it refers to operating on subfields of a long data word within a single processor. We will use the following definition: An SIMD(single instruction stream, multiple data stream) machine consists of N processor-memory pairs, an interconnection network, and a...

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   1,600.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   1,799.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Bibliography

  1. Ali S, Maciejewski AA, Siegel HJ, Kim J (2004) Measuring the robustness of a resource allocation. IEEE Trans Parallel Distrib Syst 15(7):630–641

    Google Scholar 

  2. Armstrong JB, Watson DW, Siegel HJ (1993) Software issues for the PASM parallel processing system. Software for parallel computation. Springer, Berlin

    Google Scholar 

  3. Barnes GH, Brown RM, Kato M, Kuck DJ, Slotnick DL, Stokes RA (1968) The ILLIAC IV computer. IEEE Trans Comput C 17(8):746–757

    MATH  Google Scholar 

  4. Batcher KE (1982) Bit serial parallel processing systems. IEEE Trans Comp C-31(5):377–384

    Google Scholar 

  5. Blank T (1990) The MasPar MP-1 architecture. In: Proceedings IEEE compcon spring ’90, pp 20–24

    Google Scholar 

  6. Bouknight WJ, Denenberg SA, McIntyre DE, Randall JM, Sameh AH, Slotnick DL (1972) The ILLIAC IV system. Proc IEEE 60(4):369–388

    Google Scholar 

  7. Fineberg SA, Casavant TL, Siegel HJ (1991) Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sorting. J Parallel Distrib Comput 11(3):239–251

    Google Scholar 

  8. Flynn MJ (1966) Very high-speed computing systems. Proc IEEE 54(12):1901–1909

    Google Scholar 

  9. Hayes JP, Mudge T (1989) Hypercube supercomputers. Proc IEEE 77(12):1829–1841

    Google Scholar 

  10. Lipovski GJ, Malek M (1987) Parallel computing: theory and comparisons. Wiley, New York

    Google Scholar 

  11. Lumpp JE, Fineberg SA, Nation WG, Casavant TL, Bronson EC, Siegel HJ, Pero PH, Schwederski T, Marinescu DC (1991) CAPS – a coding aid used with the PASM parallel processing system. Commun ACM 34(11):104–117

    Google Scholar 

  12. Nation WG, Maciejewski AA, Siegel HJ (1993) A methodology for exploiting concurrency among independent tasks in partitionable parallel processing systems. J Parallel Distrib Comput 16(3): 271–278

    Google Scholar 

  13. Nichols MA, Siegel HJ, Dietz HG (1993) Data management and control-flow aspects of an SIMD/SPMD parallel language/compiler. IEEE Trans Parallel Distrib Syst 4(2):222–234

    Google Scholar 

  14. Nutt GJ (1977) Microprocessor implementation of a parallel processor. In: Proceedings 4th annual symposium on computer architecture, pp 147–152

    Google Scholar 

  15. Pfister GF, Brantley WC, George DA, Harvey SL, Kleinfelder WJ, Mcauliffe KP, Melton ES, Norton VA, Weiss J (1985) The IBM research parallel processor prototype (RP3): introduction and architecture. In: Proceedings 1985 International conference parallel processing, pp 764–771

    Google Scholar 

  16. Saghi G, Siegel HJ, Gray JL (1993) Predicting performance and selecting modes of parallelism: a case study using cyclic reduction on three parallel machines. J Parallel Distrib Comput 19(3): 219–233

    Google Scholar 

  17. Shestak V, Smith J, Maciejewski AA, Siegel HJ (2008) Stochastic robustness metric and its use for static resource allocations. J Parallel Distrib Comput 68(8):1157–1173

    Google Scholar 

  18. Siegel HJ (1990) Interconnection networks for large-scale parallel processing: theory and case studies, 2nd edn. McGraw-Hill, New York

    Google Scholar 

  19. Siegel HJ, Armstrong JB, Watson DW (1992) Mapping computer-vision-related tasks onto reconfigurable parallel-processing systems. IEEE Comput 25(2):54–63

    Google Scholar 

  20. Siegel HJ, Schwederski T, Nation WG, Armstrong JB, Wang L, Kuehn JT, Gupta R, Allemang MD, Meyer DG, Watson DW (1996) The design and prototyping of the PASM reconfigurable parallel processing system. Parallel computing: paradigms and applications. International Thomson Computer Press, London

    Google Scholar 

  21. Siegel HJ, Siegel LJ, Kemmerer F, Mueller PT Jr, Smalley HE Jr, Smith SD (1981) PASM: a partitionable SIMD/MIMD system for image processing and pattern recognition. IEEE Trans Comput C 30(12):934–947

    Google Scholar 

  22. Tan M, Siegel JM, Siegel HJ (1999) Parallel implementations of block-based motion vector estimation for video compression on four parallel processing systems. Int J Parallel Program 27(3): 195–225

    Google Scholar 

  23. Tucker LW, Robertson GG (1988) Architecture and applications of the connection machine. IEEE Comput 21(8):26–38

    Google Scholar 

Download references

Acknowledgments

The preparation of this entry was supported by the National Science Foundation under grants CNS-0615170 and CNS-0905399, and by the Colorado State University George T. Abell Endowment. The large group of faculty and students who have participated in the PASM project are the coauthors of the papers listed in the PASM-related reading list (http://hdl.handle.net/10217/34662). Numerous agencies supported aspects of PASM-related research: Air Force Office of Scientific Research, Army Research Office, Ballistic Missile Defense Agency, Defense Mapping Agency, Naval Ocean Systems Center, Naval Research Laboratory, National Science Foundation, Office of Naval Research, and Rome Laboratory. IBM provided a grant for much of the prototype equipment. Donations for various parts for the prototype were provided by Amphenol Products, Augat Inc., Belden, Motorola, and Power One.

Author information

Authors and Affiliations

  1. Colorado State University, Fort Collins, CO, USA

    Howard Jay Siegel Prof.

  2. Colorado State University, Fort Collins, CO, USA

    Bobby Dalton Young

Authors
  1. Howard Jay Siegel Prof.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bobby Dalton Young
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Illinois at Urbana-Champaign, Urbana, IL, USA

    David Padua

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Jay Siegel, H., Dalton Young, B. (2011). PASM Parallel Processing System. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_183

Download citation

Publish with us

Policies and ethics

Search

Navigation