Mercurial > hg > Papers > 2015 > yuhi-master
annotate paper/introduciton.tex @ 77:f9b73e12a52f
fix
| author | Yuhi TOMARI <yuhi@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Mon, 23 Feb 2015 19:12:19 +0900 |
| parents | 48db1f674a83 |
| children |
| rev | line source |
|---|---|
| 55 | 1 \chapter{マルチプラットフォームな\\フレームワークにおける\\並列プログラミング} |
|
48
8d6a0f047d5a
create task in sort bench example
Yuhi TOMARI <yuhi@cr.ie.u-ryukyu.ac.jp>
parents:
45
diff
changeset
|
2 \pagenumbering{arabic} |
| 77 | 3 |
| 1 | 4 |
| 77 | 5 プログラムが PC に要求する処理性能は上がってきているが、 |
|
48
8d6a0f047d5a
create task in sort bench example
Yuhi TOMARI <yuhi@cr.ie.u-ryukyu.ac.jp>
parents:
45
diff
changeset
|
6 消費電力・発熱・クロックの限界から、 CPU の性能を上げることによる処理性能の向上は難しい。 |
| 31 | 7 プロセッサメーカーはマルチコア CPU や GPU を含むヘテロジニアス構成の路線を打ち出している。 |
| 27 | 8 クロックの性能を上げるのではなく、コア数を増やすことでパフォーマンスを向上させている。 |
| 1 | 9 |
| 77 | 10 マルチコア CPU や GPU といった、マルチプラットフォームなアーキテクチャ上でリソースを有効活用するには、 |
| 31 | 11 それぞれのプラットフォームに対して最適な形でプログラムを並列に動作させる必要がある。 |
| 77 | 12 ここでいう最適な形とは、実行の順番やどのリソース上で Task を実行するかといった、 |
| 26 | 13 Scheduling を含めたチューニングの事である。 |
| 14 | |
| 77 | 15 しかし、これらのチューニングは複雑で、コーディング時に毎回行うと煩雑さや拡張性の点で問題がある。 |
| 16 このような問題を解決するため、本研究では並列プログラミングフレームワーク Cerium の開発を行った。 | |
| 17 Cerium により、プラットフォーム間で統一的にコードを記述できる。 | |
|
48
8d6a0f047d5a
create task in sort bench example
Yuhi TOMARI <yuhi@cr.ie.u-ryukyu.ac.jp>
parents:
45
diff
changeset
|
18 一般的なマルチプラットフォームフレームワークとして OpenCL や CUDA が挙げられるが、 |
|
8d6a0f047d5a
create task in sort bench example
Yuhi TOMARI <yuhi@cr.ie.u-ryukyu.ac.jp>
parents:
45
diff
changeset
|
19 これらと同等の並列度を維持したい。 |
| 31 | 20 |
| 77 | 21 Cerium では、Task という単位で処理を記述し、それらは並列に実行される。 |
| 44 | 22 プログラマが Task 間の依存関係を設定するとパイプラインが構成され、高い並列度で実行される。 |
| 31 | 23 プログラマが生成した Task は TaskManager に送信され、設定した依存関係の解決を行った後、 Scheduler に送信される。 |
| 44 | 24 Scheduler がパイプラインの機構を持っており、Task はそのパイプラインに沿って実行される。 |
| 77 | 25 Scheduler が受信した Task は、既に TaskManager が依存関係を解決しているため実行順序は任意で良い。 |
| 31 | 26 |
| 27 計算機において並列処理を行うための設計様式として、1つの命令を同時に複数のデータに適用し、並列に処理する方式がある。 | |
| 28 これをSIMD と呼ぶ。 | |
| 29 GPU や Cell といったヘテロジニアスなアーキテクチャでは、 SIMD 型が主流である。 | |
| 30 Cerium は SIMD 型において高い並列度を維持するため、データ並列実行の機構を備えている。 | |
| 31 | |
| 32 Cerium においてプログラマは Task を記述し、Input データを用意した後はデータ並列用の API で Task を spawn するだけで | |
| 33 データ並列実行することができる。 | |
| 44 | 34 TaskManager はプログラマが記述した単一の Task を複数生成し、 |
| 35 受け取ったデータ(Input/Output)に対しその Task を割り当てる。 | |
| 36 生成した復数の Task を並列実行する事でデータ並列実行を実現した。 | |
| 77 | 37 更に、Sort 、Word Count 、FFT の例題を元に、 |
| 31 | 38 Cerium の持つ並列実行機構がマルチプラットフォームにおける並列プログラミングで有効に作用する事を示す。 |