シストリックアレイ

シストリックアレイ(Systolic Array)

systolic は心臓の拍動(systole)に由来し、一定リズムでデータが流れる様子を表している

主に数値計算（とくに行列演算や畳み込み）を規則的な演算素子（PE: Processing Element）を格子状に配置して、データを拍動（systole）のように流しながら処理する並列計算アーキテクチャ

複数の命令で複数のデータを扱う方式

Buffer A, Buffer Bからデータが流れてくる図

https://gyazo.com/7def98297aec156410434c032a532e32

性能面の強み

メモリアクセスが隣接するPEに限られるため局所的

パイプライン化によりスループットが高い

特に強い処理

行列積

畳み込み（CNN）

DP系アルゴリズム（例：Smith–Waterman）

GoogleのTPUは2Dシストリックアレイ

PE間の接続、演算内容をFPGAのように再構成可能なものはCGRAやCGLA

読むと良さそうなもの

確認用

Q. シストリックアレイ

参考