Definition
Flynn’s taxonomy is a categorization of forms of parallel computer architectures. From the viewpoint of the assembly language programmer, parallel computers are classified by the concurrency in processing sequences (or streams), data, and instructions. This results in four classes SISD (single instruction, single data), SIMD (single instruction, multiple data), MISD (multiple instruction, single data), and MIMD (multiple instruction, multiple data).
Discussion
Introduction
Developed in 1966 [1] and slightly expanded in 1972 [2], this is a methodology to classify general forms of parallel operation available within a processor. It was proposed as an approach to clarify the types of parallelism either supported in the hardware by a processing system or available in an application. The classification is based on the view of either the machine or the application by the machine language programmer. It implicitly assumes...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsBibliography
Flynn MJ (1966) Very high speed computers. Proc IEEE 54:1901–1909
Flynn MJ (1972) Some computer organizations and their effectiveness. IEEE Trans Comput 21(9):948–960
Flynn MJ, Rudd RW (1996) Parallel architectures. ACM Comput Surv 28(1):67–70
Barnes GH, Brown RM, Kato M, Kuck D, Slotnick DL, Stokes RQ (1968) The ILLIAC IV computer. IEEE Trans Comput C-17: 746–757
Handler W (1982) Innovative computer architecture – how to increase parallelism but not complexity. In: Evans DJ (ed) Parallel processing systems, an advanced course. Cambridge University Press, Cambridge, pp 1–41, 0-521-24366-1
Kuck D (1980) The Structure of Computers and Computation vol. 1, J Wiley, New York
El-Rewini H, Abd-El-Barr M (2005) Advanced computer architecture and parallel processing. Wiley, New York
Göhringer D et al (2009) A taxonomy of reconfigurable single-/ multiprocessor systems-on-chip. Int J Reconfigurable Comput 2009:11
Chemij W (1994) Parallel computer taxonomy, MPhil, Aberystwyth University
Hwang K, Briggs FA (1988) Computer architecture and parallel processing. McGraw Hill, London, pp 32–40, 0-07-031556-6
Hockney RW, Jesshope CR (1988) Parallel computers 2. Adam Hilger/IOP Publishing, Bristol, 0-85274-812-4
Xavier C, Iyengar SS (1998) Introduction to parallel algorithms, Wiley, New York
Quinn MJ (1987) Designing efficient algorithms for parallel computers. McGraw Hill, London, 0-07-051071-7
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Flynn, M. (2011). Flynn’s Taxonomy. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_2
Download citation
DOI: https://doi.org/10.1007/978-0-387-09766-4_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09765-7
Online ISBN: 978-0-387-09766-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering