Mercurial > hg > Papers > 2018 > parusu-master
changeset 63:ecb7f8c66302
Fix
| author | Tatsuki IHA <innparusu@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Thu, 08 Feb 2018 14:57:00 +0900 |
| parents | a75782dcaceb |
| children | f7d28122e765 |
| files | mindmap.mm paper/abstract.tex |
| diffstat | 2 files changed, 79 insertions(+), 3 deletions(-) [+] |
line wrap: on
line diff
--- a/mindmap.mm Thu Feb 08 13:55:21 2018 +0900 +++ b/mindmap.mm Thu Feb 08 14:57:00 2018 +0900 @@ -274,8 +274,83 @@ </node> <node CREATED="1514282094582" ID="ID_545317549" MODIFIED="1514282111883" TEXT="データ依存はどういうふうに実装するか"/> </node> -<node CREATED="1518064616548" ID="ID_1521823706" MODIFIED="1518064621801" POSITION="left" TEXT="Slide"> -<node CREATED="1518064623894" ID="ID_502526343" MODIFIED="1518064644041" TEXT="並列処理は信頼性を"/> +<node CREATED="1518064616548" ID="ID_1521823706" MODIFIED="1518067661848" POSITION="left" TEXT="Slide"> +<node CREATED="1518064686043" ID="ID_1634184648" MODIFIED="1518064690520" TEXT="研究目的"/> +<node CREATED="1518064735563" ID="ID_1749479393" MODIFIED="1518064739630" TEXT="Code Gear Data Gear"> +<node CREATED="1518064744892" ID="ID_83532885" MODIFIED="1518064759840" TEXT="Input/Output Data Gear から依存関係を解決し、並列処理"/> +<node CREATED="1518064764180" ID="ID_1863637270" MODIFIED="1518064777782" TEXT="関数呼び出しではなく継続で Code Gear を遷移する"/> +</node> +<node CREATED="1518064700207" ID="ID_1454284984" MODIFIED="1518064715133" TEXT="CbC での記述方法"> +<node CREATED="1518064715619" ID="ID_1179771941" MODIFIED="1518064720699" TEXT="Data Gear の記述"/> +<node CREATED="1518064724713" ID="ID_1263796081" MODIFIED="1518064729553" TEXT="Code Gear の記述"/> +<node CREATED="1518064729885" ID="ID_1732431489" MODIFIED="1518064734204" TEXT="軽量継続"> +<node CREATED="1518066202102" ID="ID_501863633" MODIFIED="1518066209616" TEXT="通常のプログラミングスタイルとはだいぶ異なる"/> +</node> +</node> +<node CREATED="1518064958855" ID="ID_894130998" MODIFIED="1518064965898" TEXT="Meta Code Gear"> +<node CREATED="1518066215664" ID="ID_942131983" MODIFIED="1518066510888" TEXT="Code Gear 間の継続の間に挟まる"> +<node CREATED="1518066219160" ID="ID_330545735" MODIFIED="1518066520414" TEXT="代表的なものが stub Code Gear"/> +</node> +<node CREATED="1518066525332" ID="ID_1359907981" MODIFIED="1518066533725" TEXT="stub Code Gear"> +<node CREATED="1518066534105" ID="ID_1501421453" MODIFIED="1518066593460" TEXT="Context を参照しながら ノーマルレベルの Code Gear に値を渡す"/> +</node> +<node CREATED="1518064966611" ID="ID_543122540" MODIFIED="1518064980649" TEXT="stub Code Gear の記述"> +<node CREATED="1518066024979" ID="ID_170043921" MODIFIED="1518066029264" TEXT="記述が煩雑"/> +</node> +</node> +<node CREATED="1518066032699" ID="ID_209141222" MODIFIED="1518066295292" TEXT="Interface"> +<node CREATED="1518066037806" ID="ID_1249505951" MODIFIED="1518066045815" TEXT="Code Gear と Data Gear の集合"/> +<node CREATED="1518066302315" ID="ID_268116340" MODIFIED="1518066314298" TEXT="Interface の記述"> +<node CREATED="1518066248061" ID="ID_663976198" MODIFIED="1518066285334" TEXT="Data Gear を操作する API(Code Gear)と 引数になりうる Data Gear をInterface ファイルに記述"/> +</node> +<node CREATED="1518066629519" ID="ID_487977928" MODIFIED="1518066632728" TEXT="Interface の実装"> +<node CREATED="1518066318690" ID="ID_933818606" MODIFIED="1518066327412" TEXT="Interface 実装の生成"> +<node CREATED="1518066455839" ID="ID_352858904" MODIFIED="1518066476605" TEXT="実装した Code Gear を Interface 型の変数に格納する"/> +<node CREATED="1518066327707" ID="ID_1182727836" MODIFIED="1518066343810" TEXT="関数呼び出しで Interface 型に包んでreturnする"/> +</node> +<node CREATED="1518066639754" ID="ID_1038147312" MODIFIED="1518066650736" TEXT="API 実装の Code Gear"> +<node CREATED="1518066651184" ID="ID_1525249350" MODIFIED="1518066664272" TEXT="stub は基本決まった形になる"> +<node CREATED="1518066669009" ID="ID_621743365" MODIFIED="1518066676787" TEXT="script による自動生成が可能"/> +</node> +</node> +</node> +<node CREATED="1518066346427" ID="ID_942645682" MODIFIED="1518066359706" TEXT="API の呼び出し"> +<node CREATED="1518066360186" ID="ID_770926725" MODIFIED="1518066424959" TEXT="goto interface->method() とする"/> +<node CREATED="1518066372668" ID="ID_565357099" MODIFIED="1518066407465" TEXT="この際 interface は 実装を Interface 型で包んだ Data Gear"/> +<node CREATED="1518066408600" ID="ID_143105587" MODIFIED="1518066420630" TEXT=" method は実装の生成で指定した Code Gear に継続する"/> +<node CREATED="1518066431079" ID="ID_627628319" MODIFIED="1518066450334" TEXT="引数には Input Data Gear, Output Data Gear, next Code Gear を指定"/> +</node> +</node> +<node CREATED="1518066690402" ID="ID_43166865" MODIFIED="1518066694566" TEXT="並列処理"> +<node CREATED="1518066694892" ID="ID_33995923" MODIFIED="1518066696088" TEXT="Task"/> +<node CREATED="1518066696767" ID="ID_554293613" MODIFIED="1518066701442" TEXT="TaskManager"/> +<node CREATED="1518066701698" ID="ID_1849048852" MODIFIED="1518066702873" TEXT="Worker"/> +<node CREATED="1518066703243" ID="ID_1889526389" MODIFIED="1518066707507" TEXT="依存関係の解決"/> +</node> +<node CREATED="1518066711698" ID="ID_1239099487" MODIFIED="1518066716103" TEXT="CUDA 実装"> +<node CREATED="1518066716511" ID="ID_1477796584" MODIFIED="1518067296517" TEXT="CUDAのアーキテクチャ"> +<node CREATED="1518067308688" ID="ID_898730244" MODIFIED="1518067395432" TEXT="Data Gear を GPUに移動するにはアーキテクチャにそって書かなければならない"/> +</node> +<node CREATED="1518067298107" ID="ID_1072200714" MODIFIED="1518067433141" TEXT="CUDA Worker"/> +<node CREATED="1518067433425" ID="ID_1393991682" MODIFIED="1518067436772" TEXT="CUDA Executor"> +<node CREATED="1518067464594" ID="ID_732297750" MODIFIED="1518067479298" TEXT="　GPU へのデータの送信"/> +<node CREATED="1518067480091" ID="ID_1696357859" MODIFIED="1518067486395" TEXT="kernel の実行"/> +<node CREATED="1518067486682" ID="ID_1752499252" MODIFIED="1518067492178" TEXT="CPU への結果の書き出し"/> +</node> +<node CREATED="1518067437356" ID="ID_177649565" MODIFIED="1518067442979" TEXT="CUDA Buffer"> +<node CREATED="1518067444519" ID="ID_1116278333" MODIFIED="1518067462611" TEXT="CPU 上の Code Gear と GPU の データの扱いのギャップを埋めるもの"/> +</node> +<node CREATED="1518067494520" ID="ID_1471945460" MODIFIED="1518067505431" TEXT="stub での実行の切り替え"/> +</node> +<node CREATED="1518067581952" ID="ID_1798780577" MODIFIED="1518067586599" TEXT="例題"> +<node CREATED="1518067586599" ID="ID_752643281" MODIFIED="1518067589159" TEXT="Twice"/> +<node CREATED="1518067589596" ID="ID_1262439929" MODIFIED="1518067594149" TEXT="bitonicSort"/> +</node> +<node CREATED="1518067675655" ID="ID_1698086825" MODIFIED="1518067679418" TEXT="比較"> +<node CREATED="1518067679674" ID="ID_1648312579" MODIFIED="1518067680754" TEXT="openmp"/> +<node CREATED="1518067681219" ID="ID_581518872" MODIFIED="1518067684179" TEXT="go"/> +</node> +<node CREATED="1518067686587" ID="ID_188331961" MODIFIED="1518067687929" TEXT="まとめ"/> </node> </node> </map>
--- a/paper/abstract.tex Thu Feb 08 13:55:21 2018 +0900 +++ b/paper/abstract.tex Thu Feb 08 14:57:00 2018 +0900 @@ -23,7 +23,7 @@ Provides reliability of Gears OS using model checking and proof. It computation for reliability execute meta level computation against normal level computation. -This meta computation provides extensibility such as data expansion and switch environment by CPU and GPU. +Meta computation provides extensibility such as data expansion and switch environment by CPU and GPU. Task of Gears OS express by Code Gear and Input/Output Data Gear. Solve Task dependency by Input/Output Data Gear, execute Code Gear if Input Data Gear completed. @@ -31,5 +31,6 @@ Task is created by Parallel execution syntax, after then execute Code Gear by sent Task from TaskManager to CPU, GPU Worker. In this paper, we describe concept of Gears OS and implementation of parallelism execution structure. +We evaluate Gears OS by parallel computation examples. \end{abstract_eng}