Flynnの分類

Flynnの分類(フリンのぶんるい、Flynn's taxonomy)

計算機科学の分野で並列処理に関するコンピュータ・アーキテクチャの分類

マイケル・J・フリン（Michael J. Flynn）が1966年に提案

分類としては4つある

SISD

SIMD

MISD

MIMD

SISD(Single Instruction Single Data)

Single instruction stream, single data stream

単一の命令で単一のデータを処理する最もシンプルな方式

SIMD(Single Instruction Multiple Data)

Single instruction stream, multiple data streams

単一の命令で複数のデータを処理できる方式

関連: SSE、ベクトル演算

MISD(Multiple Instruction Single Data)

Multiple instruction streams, single data stream

複数の命令で単一のデータを扱う方式。理論上は存在するが実装例はない。

Wikipedia(英)によるとスペースシャトルの飛行制御コンピューターに実装例があるらしい

Spector, A.; Gifford, D. (September 1984). "The space shuttle primary computer system". Communications of the ACM. 27 (9): 872–900. doi:10.1145/358234.358246. S2CID 39724471.

MIMD(Multiple Instruction Multiple Data)

Multiple instruction streams, multiple data streams

複数の命令で複数のデータを扱う方式で、複数のプロセッサを搭載した並列コンピュータ環境が該当する。OSやコンパイラがMIMDに対応している必要がある。

マルチプロセッサ、マルチコア

確認用

Q. SISD

Q. SIMD

Q. MISD

Q. MIMD