# HG changeset patch # User mir3636 # Date 1487212040 -32400 # Node ID f38236c1362e380f186f8c8aae33c2dd78779336 # Parent 8644cade9765730b6632fcdeb773f2631cca7cb0 update diff -r 8644cade9765 -r f38236c1362e final_main/main.pdf Binary file final_main/main.pdf has changed diff -r 8644cade9765 -r f38236c1362e presen/fig/context.svg --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/presen/fig/context.svg Thu Feb 16 11:27:20 2017 +0900 @@ -0,0 +1,149 @@ + +image/svg+xmlenum Code { + + +} +union Data { + + +} +Context +Code Gear + \ No newline at end of file diff -r 8644cade9765 -r f38236c1362e presen/slide.md --- a/presen/slide.md Thu Feb 16 09:19:18 2017 +0900 +++ b/presen/slide.md Thu Feb 16 11:27:20 2017 +0900 @@ -5,10 +5,10 @@ code-engine: coderay # メタ計算の重要性 -- プログラムを記述する際、通常の処理の他に、メモリ管理やスレッド管理、CPU や GPU の資源管理等、記述しなければならない処理が存在する。これらの計算を Meta Computation と呼ぶ。 -- Meta Computation はノーマルレベルの計算から切り離して記述したい。 +- プログラムを記述する際、ノーマルな処理の他に、メモリ管理やスレッド管理、CPU や GPU の資源管理等、記述しなければならない処理が存在する。これらの計算をメタ計算と呼ぶ。 +- メタ計算はノーマルな計算から切り離して記述したい。 - そのためには処理を細かく分割する必要があるが、関数やクラスなどの単位は容易に分割できない。 -- そこで当研究室では Meta Computation を柔軟に記述するためのプログラミング言語の単位として Code Gear、Data Gear という単位を提案している。 +- そこで当研究室ではメタ計算を柔軟に記述するためのプログラミング言語の単位として Code Gear、Data Gear という単位を提案している。 # Code Gear と Data Gear - Code Gear とはプログラムの処理の単位である。 @@ -34,14 +34,21 @@ # Gears OS - Gears OS は Code Gear、 Data Gear の単位を用いて開発されており、CbC で記述されている。 - 並列実行するための Task を、実行する Code Gear 、実行に必要な Input Data Gear 、Output Data Gear の組で表現する。 -- またGears OS では Meta Computation を Meta Code Gear、Meta Data Gear で表現する。 -- Meta Code Gear は通常の Code Gear の直後に遷移され、Meta Computation を実行する。 -- Meta Code Gear で OS の 機能であるメモリ管理やスレッド管理を行う。 +- またGears OS ではメタ計算を Meta Code Gear、Meta Data Gear で表現する。 +- Meta Code Gear はノーマルの Code Gear の直後に遷移され、メタ計算を実行する。 +- Meta Code Gear で OS の機能であるメモリ管理やスレッド管理を行う。 + +# CbC による Gears OS 記述の問題点 +- Gears OS を CbC で実装する上でメタ計算の記述が煩雑であることがわかった。 +- 本研究ではこれらのメタ計算を自動生成することにより Gears OS を記述する上においてより良い構文をユーザーに提供することにした。 +- そのためのプロトタイプとして perl スクリプトを作成した。 # Context - Gears OS には Context と呼ばれる接続可能な Code/Data Gear のリスト、Temporal Data Gear のためのメモリ空間等を持っている Meta Data Gear がある。 - Gears OSは必要なCode/DataGearに参照したい場合、このContext を通す必要がある。 +message + # Gearef、GearImpl - Context には Allocation で生成した Data Gear へのポインタが格納されている。 - Code Gear が Context にアクセスする際、ポインタを使用してデータを取り出すためコードが煩雑になってしまう。 @@ -66,8 +73,8 @@ # stub Code Gear - Code Gear が必要とする Data Gear を取り出す際に Context を通す必要がある。 -- しかし、Context を直接扱うのはセキュリティ上好ましくない。 -- そこで Context から必要なデータを取り出して Code Gear に接続する stub Code Gear を定義し、これを介して間接的に必要な Data Gear にアクセスする。 +- しかし、メタであるContext をノーマルレベルの Code Gear から直接アクセスするのはよろしくない。 +- そこで Context から必要なデータを取り出して Code Gear に接続する、メタレベルの stub Code Gear を定義し、これを介して間接的に必要な Data Gear にアクセスする。 ```stub __code clearSingleLinkedStack(struct Context *context,struct SingleLinkedStack* stack,enum Code next) { @@ -104,8 +111,8 @@ ``` # Context、stub Code Gear の自動生成 -- Gears OS では通常の計算の他に Context や stub などの meta computation を記述する必要がある。 -- 現在の CbC で Gears OS を記述すると、この meta computation の記述も行わなくてはならず、これには多くの労力を要する。 +- Gears OS ではノーマルレベルの計算の他に Context や stub などのメタ計算を記述する必要がある。 +- 現在の CbC で Gears OS を記述すると、このメタ計算の記述も行わなくてはならず、これには多くの労力を要する。 - この記述を助けるために Context を生成する generate_context と stub Code Gear を生成する generate_stub を perl スクリプトで作成した。 # stub Code Gear の生成 @@ -126,5 +133,5 @@ # 今後の課題 - 本研究では interface の記述、CbC ファイルから Gears OS の記述に必要な Context と stub の生成を行う perl スクリプトの生成を行なった。 - これにより Gears OS のコードの煩雑さは改善され、ユーザーは Context への接続を意識する必要がなくなった。 -- 今後の課題は Code Gear から meta computation を行う meta Code Gear を生成できるようにし、ユーザーがメタレベルの処理を意識せずにコードを記述できるようにする。 -- また、今回 perl スクリプトによって Context や stub の生成を行なったが、LLVM/clang 上で実装しコンパイラで直接 CbC を実行できるようにすることも優先する。 +- 今後の課題は Code Gear からメタ計算を行う meta Code Gear を生成できるようにし、ユーザーがメタレベルの処理を意識せずにコードを記述できるようにする。 +- また、今回 perl スクリプトによって Context や stub の生成を行なったが、LLVM/clang 上で実装しコンパイラで直接 CbC を実行できるようにすることを目的とする。