弗林分类法(Flynn's Taxonomy)

定义

弗林分类法(Flynn's Taxonomy)由 Michael J. Flynn 于 1966 年提出,依据指令流(Instruction Stream)和数据流(Data Stream)的单复数,把计算机体系结构划分为四类,是并行计算领域最经典的分类框架。

四种类型

• SISD(单指令单数据):传统串行处理器,一次执行一条指令、处理一份数据。
• SIMD(单指令多数据):一条指令同时作用于多份数据,如 CPU 向量指令、GPU 执行单元。
• MISD(多指令单数据):多条指令处理同一数据流,现实中极少见,常以容错冗余系统(如飞控多机表决)勉强对应。
• MIMD(多指令多数据):多个处理器各自独立执行不同指令流,涵盖多核 CPU、集群和分布式系统。

延伸

后人细分出 SPMD(单程序多数据)等模式:MPI 程序和 CUDA 内核都属于 SPMD——同一程序副本处理不同数据。GPU 的 SIMT 模型也可视为 SIMD 与多线程的混合形态。

意义

尽管现代异构系统已远比四分法复杂,弗林分类法仍是讨论并行体系结构时的通用词汇基础。