[iOS]MetalでGPUコンピューティング(13) スレッドについて

この記事は、Metal Advent Calendar2016の24日目です。Metal Advent Calendar2016への投稿は、今回が最後となります。

これまで、MetalのGPUコンピューティングについて解説記事を書いてきました。
[[iOS] MetalでGPUコンピューティング (1) 最小限のコードの記述と特性の把握](http://qiita.com/yuky_az/items/ece9b64befc635e89f1a)
[[iOS] MetalでGPUコンピューティング (2) 群知能](http://qiita.com/yuky_az/items/ce5920f28c08e743418b#_reference-cc4434da198d861bba61)
[[iOS] MetalでGPUコンピューティング (3) MTLDevice](http://qiita.com/yuky_az/items/1992daff208223468e70)
[[iOS] MetalでGPUコンピューティング (4) MTKView](http://qiita.com/yuky_az/items/a2556edcfa417b7d912c)
[[iOS] MetalでGPUコンピューティング (5) MTLLibrary](http://qiita.com/yuky_az/items/fd777dfde0bdef85861e)
[[iOS] MetalでGPUコンピューティング (6) MTLCommandQueue](http://qiita.com/yuky_az/items/e40b8a36035a409d08db)
[[iOS] MetalでGPUコンピューティング (7) MTLCommandBuffer](http://qiita.com/yuky_az/items/b557850ae9dc317f1570)
[[iOS] MetalでGPUコンピューティング (8) MTLComputeCommandEncoder](http://qiita.com/yuky_az/items/4c4e384b1f7a399a2320)
[[iOS] MetalでGPUコンピューティング (9) MTLComputePipelineState](http://qiita.com/yuky_az/items/2a59f9530410b734cb5b)
[[iOS] MetalでGPUコンピューティング(10) Metal Shading Languageで記述されたライフゲームのロジック](http://qiita.com/yuky_az/items/a2aba547c02b879d7b29#_reference-9d4b6788a293fae54af5)
[[iOS] MetalでGPUコンピューティング(11) MTLRenderCommandEncoder](http://qiita.com/yuky_az/items/59fa00e1dc826cb714af)
[[iOS] MetalでGPUコンピューティング(12) MTLRenderPipelineState](http://qiita.com/yuky_az/items/d06de0843be43aff83ef)
 本記事では、前回に引き続きAppleが提供するサンプルコードの解説を行います。

扱うサンプルコードは、前回と同じ[ライフゲーム](https://ja.wikipedia.org/wiki/%E3%83%A9%E3%82%A4%E3%83%95%E3%82%B2%E3%83%BC%E3%83%A0)のアプリ、MetalGameOfLifeです。
 [MetalGameOfLife](https://developer.apple.com/library/content/samplecode/MetalGameOfLife/Introduction/Intro.html)

![IMG_5933.PNG](https://qiita-image-store.s3.amazonaws.com/0/35297/fa9b4e62-91a6-83fb-c60c-3666fc44fdf1.png "IMG_5933.PNG")
（実行画面）

今回は、MetalによるGPU並列演算の肝となるのですが今ひとつ分かり難い、スレッドについて解説を行います。
スレッドの数は、GPUで並列に演算される演算の数です。
スレッドは、スレッドグループに含まれます。従いまして、スレッドの設定時はスレッドグループ数とそこに含まれるスレッドの数を指定する必要があります。
この設定は、Metalのパフォーマンスに影響を及ぼします。（[参考](https://developer.apple.com/reference/metal/mtlcomputecommandencoder)）

このサンプルコードでは、二通りのスレッドグループの設定を行なっていますので、そのあたりの違いについて解説していきたいと思います。

予め、スレッド関連の用語の解説を行いたいと思います。

Thread:
並列で実行される多くのカーネル関数の実行の一つです。一つのスレッドは、スレッドグループの一部として複数の処理要素を実行します。カーネル関数の中で、あるスレッドは他のスレッドとグリッド中のスレッド位置により識別されます。

Thread group:
単一のコンピューティング用のユニット上で実行されるスレッドの集合体です。同一スレッドグループ内のスレッドは、同じカーネル関数を実行し同じスレッドグループ用のメモリを共有します。なお、スレッドグループ内のスレッド数の上限は、MTLComputePipelineStateのmaxTotalThreadsPerThreadgroupで取得することができます。

SIMD group:
同時にSIMDで実行されるスレッドの集合体です。[SIMD](https://ja.wikipedia.org/wiki/SIMD)とは、命令は1つですがそれを複数のデータに適用する、コンピュータの並列化の形態のことです。スレッドグループの中のスレッドはSIMDグループの集合体として実行されます。

Thread Execution Width:
SIMDグループのサイズです。すなわち、SIMDグループ中のスレッド数です。

Grid:
スレッドグループが形作るグリッドです。1D、2D、3Dの配列のデータになります。2Dの画像処理においては、グリッドは処理する画像のピクセルに対応します。

Threadgroups-per-grid:
グリッドに含まれるスレッドグループの総数です。

MTLComputePipelineStateのthreadExecutionWidthで、一つの命令で同時に実行可能なスレッド数を取得することができます。
例えば、スレッドグループ内のスレッド数の上限が512で、threadExecutionWidthが32の場合、以下のようにスレッドグループ内のスレッド数を設定するのが適切なようです。

```
let threadsPerThreadgroup = MTLSizeMake(32, 16, 1) 
```

それでは、サンプルコード内のスレッドの設定箇所を見ていきます。
繰り返しになるのですが、このサンプルコードは、主に以下のファイルで構成されています。

AAPLRender.h
AAPLRender.m
AAPLViewController.h
AAPLViewController.m
Sharder.metal

このうち、AAPLRender.mには並列コンピューティング及び描画のCPU側のロジックが、Shader.metalには頂点シェーダー、フラグメントシェーダー、GPUコンピューティング用のシェーダーが書かれています。

ここからは、AAPLRender.m内におけるスレッドの設定箇所を解説していきます。
以下は、ライフゲームのロジックのために画像データのピクセル全てに処理を行うための箇所に記述されたスレッドの設定です。

```Objective-C:AAPLRender.m
MTLSize threadsPerThreadgroup = MTLSizeMake(16, 16, 1);
MTLSize threadgroupCount = MTLSizeMake(ceil((float)self.gridSize.width / threadsPerThreadgroup.width),
                                           ceil((float)self.gridSize.height / threadsPerThreadgroup.height),
                                           1);                                                           
```

各スレッドグループ内には16x16x1のスレッドが含まれ、全てのグリッドはこのスレッドグループでカバーされることになります。二次元の画像データに対する処理を行うので、スレッドグループの設定は16x16の二次元的になっています。

また、以下の箇所はタップした周囲のグリッドにしか処理を行わない箇所に記述されたスレッドの設定です。

```Objective-C:AAPLRender.m
MTLSize threadsPerThreadgroup = MTLSizeMake(self.activationPoints.count, 1, 1);
MTLSize threadgroupCount = MTLSizeMake(1, 1, 1);                                                         
```

必要最小画面のスレッドしか設定されておらず、そもそもスレッドグループも一つしか設定されていません。スレッドの数は並列で行われる演算数なので、必要数あれば十分ということなのでしょう。

そして、MTLComputeCommandEncoderのdispatchThreadgroups:threadsPerThreadgroup:メソッドにより、スレッドグループにおけるコンピューティング用の関数の実行がエンコードされます。

```Objective-C:AAPLRender.m
[commandEncoder dispatchThreadgroups:threadgroupCount threadsPerThreadgroup:threadsPerThreadgroup];                                                        
```

スレッドグループのサイズとパフォーマンスの関係ですが、以前に簡易な方法で実測してみたところ、スレッドグループの最適化によりかなりパフォーマンスが改善するようでした。この辺りはいずれきっちりと実験を行なってみたいと思います。

今回はスレッドの解説を行いましたが、このようにGPU並列演算のためにはスレッドを適切に設定することが一つの要になります。

一連の投稿で、MetalのGPUコンピューティング関連技術の解説を行いましたが全て完全に理解する必要はないですし、私自身も分からないことだらけです。
しかしながら、他の技術と同様、頭で理解しようとするよりも実際に手を動かしてみたほうが早いですので、興味のある方は[こちら](http://qiita.com/yuky_az/items/ece9b64befc635e89f1a)などを参考にぜひコードを書いてみてくださいね。

なお、こちらもご参考にどうぞ。
[MetalでiOSアプリに宿る生命](http://qiita.com/yuky_az/items/3f3de1034e0600be490d)

それでは皆さま、よいお年を！

[参考: MTLComputeCommandEncoder](https://developer.apple.com/reference/metal/mtlcomputecommandencoder)