AIハードウェアとソフトウェアスタック
Transformerのセルフアテンションの計算量が、入力の系列の長さnに対してどのように増えるか。
- Anに比例して増える
- Bnの2乗に比例して増える
- Cnによらず一定
答えと解説を見る
正解:B. nの2乗に比例して増える
セルフアテンションでは、各トークンのQueryと、すべてのトークンのKeyとの内積を計算して、n×nの重みの表を作ります。そのため計算量と、素直に作ったときの中間の表のメモリは、系列の長さの2乗に比例します。長さが2倍になればアテンションの部分は4倍になるので、長い文章を扱うほどアテンションの効率が性能を左右します。
- A. 全結合層などの部分はnに比例しますが、アテンションは2乗です。
- B. 正しい。すべてのトークンの組を比べるからです。
- C. 長さに応じて増えます。