Mercurial > hg > Papers > 2018 > tobaru-sigos
changeset 2:60405cc47b3a
chapter1
author | tobaru |
---|---|
date | Tue, 15 May 2018 19:47:01 +0900 |
parents | e6422d20c0f2 |
children | 7f5c0330e711 |
files | Slide/prosym.html Slide/prosym.md Slide/prosym.pdf.html sigos.mm sigos.pdf |
diffstat | 5 files changed, 169 insertions(+), 34 deletions(-) [+] |
line wrap: on
line diff
--- a/Slide/prosym.html Tue May 15 18:31:03 2018 +0900 +++ b/Slide/prosym.html Tue May 15 19:47:01 2018 +0900 @@ -86,7 +86,7 @@ <!-- === begin markdown block === generated by markdown/1.2.0 on Ruby 2.4.1 (2017-03-22) [x86_64-darwin15] - on 2018-05-15 18:23:36 +0900 with Markdown engine kramdown (1.13.2) + on 2018-05-15 19:23:01 +0900 with Markdown engine kramdown (1.13.2) using options {} --> @@ -127,12 +127,69 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section">スライドの流れ</h1> +<h1 id="section">メタ計算</h1> +<ul> + <li>ノーマルレベルの計算 + <ul> + <li>コンピュータの計算はプログラミング言語で計算される。</li> + <li>その部分をノーマルレベルの計算と呼ぶ。</li> + </ul> + </li> + <li>メタレベルの計算 + <ul> + <li>コードが実行される際の以下の部分が、メタレベルの計算という。 + <ul> + <li>処理系の詳細や使用する資源</li> + <li>コードの仕様や型などの言語以外の部分</li> + </ul> + </li> + </ul> + </li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="cbc">CbC</h1> +<ul> + <li>ノーマルレベルとメタレベルの計算を1つの言語で表現できる言語として、本研究室で設計した CbC(Continuation based C) を用いる。</li> + <li>CbC を用いることで、ノーマルレベルの計算の信頼性をメタレベルから保証できるようになる。</li> + <li>CbC は関数呼び出し時の暗黙の環境を使わずに、コードの単位を行き来できる引数付き goto 文を持つ C と互換性のある言語である。</li> + <li>CbC を用いてCode Gear と Data Gear、メタ構造を導入する。</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="gears-os">Gears OS</h1> +<ul> + <li>CbC を用いて導入したCode Gear、Data Gear、メタ構造を用いて、検証された Gears OS を構築したい。</li> + <li>検証には 定理証明支援系である Agda を用いる。</li> + <li>Gears の記述をモジュール化するために Interface を導入した。</li> + <li>さらに並列処理の記述ように par goto 構文を導入する。</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="par-goto-">par goto の実行</h1> +<ul> + <li>本論文では Interface と par goto の実装を記述し、評価を行なった。</li> + <li>また、マルチ CPU と GPU 上での par goto 文の実行を確認した。</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="section-1">スライドの流れ</h1> <ul> <li> - <font color="red">CbC</font> + <font color="red">Gears OS におけるメタ計算</font> </li> - <li>GearsOS</li> <li>Interface</li> <li>Context</li> <li>Gears OS の並列処理</li> @@ -146,16 +203,13 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="cbc">CbC</h1> +<h1 id="gears-os-">Gears OS におけるメタ計算</h1> </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="gears-os">Gears OS</h1> -<ul> - <li>Gaears OS の構成</li> -</ul> +<h1 id="gaears-os-">Gaears OS の構成</h1> </div> @@ -173,7 +227,7 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="gears-os-">Gears OS の並列処理</h1> +<h1 id="gears-os--1">Gears OS の並列処理</h1> </div> @@ -185,19 +239,19 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section-1">並列構文</h1> +<h1 id="section-2">並列構文</h1> </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section-2">比較</h1> +<h1 id="section-3">比較</h1> </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section-3">今後の課題</h1> +<h1 id="section-4">今後の課題</h1> <!-- === end markdown block === --> </div>
--- a/Slide/prosym.md Tue May 15 18:31:03 2018 +0900 +++ b/Slide/prosym.md Tue May 15 19:47:01 2018 +0900 @@ -19,9 +19,33 @@ - 本研究室では、OS の信頼性の保証と拡張性を実現することを目標に Gears OS を設計中である。 - par gotoかAPIの説明まで書く? +# メタ計算 +- ノーマルレベルの計算 + - コンピュータの計算はプログラミング言語で計算される。 + - その部分をノーマルレベルの計算と呼ぶ。 +- メタレベルの計算 + - コードが実行される際の以下の部分が、メタレベルの計算という。 + - 処理系の詳細や使用する資源 + - コードの仕様や型などの言語以外の部分 + +# CbC +- ノーマルレベルとメタレベルの計算を1つの言語で表現できる言語として、本研究室で設計した CbC(Continuation based C) を用いる。 +- CbC を用いることで、ノーマルレベルの計算の信頼性をメタレベルから保証できるようになる。 +- CbC は関数呼び出し時の暗黙の環境を使わずに、コードの単位を行き来できる引数付き goto 文を持つ C と互換性のある言語である。 +- CbC を用いてCode Gear と Data Gear、メタ構造を導入する。 + +# Gears OS +- CbC を用いて導入したCode Gear、Data Gear、メタ構造を用いて、検証された Gears OS を構築したい。 +- 検証には 定理証明支援系である Agda を用いる。 +- Gears の記述をモジュール化するために Interface を導入した。 +- さらに並列処理の記述ように par goto 構文を導入する。 + +# par goto の実行 +- 本論文では Interface と par goto の実装を記述し、評価を行なった。 +- また、マルチ CPU と GPU 上での par goto 文の実行を確認した。 + # スライドの流れ -- <font color="red">CbC</font> -- GearsOS +- <font color="red">Gears OS におけるメタ計算</font> - Interface - Context - Gears OS の並列処理 @@ -30,10 +54,10 @@ - 比較 - 今後の課題 -# CbC +# Gears OS におけるメタ計算 -# Gears OS -- Gaears OS の構成 + +# Gaears OS の構成 # Interface
--- a/Slide/prosym.pdf.html Tue May 15 18:31:03 2018 +0900 +++ b/Slide/prosym.pdf.html Tue May 15 19:47:01 2018 +0900 @@ -70,7 +70,7 @@ <!-- === begin markdown block === generated by markdown/1.2.0 on Ruby 2.4.1 (2017-03-22) [x86_64-darwin15] - on 2018-05-15 18:23:36 +0900 with Markdown engine kramdown (1.13.2) + on 2018-05-15 19:23:01 +0900 with Markdown engine kramdown (1.13.2) using options {} --> @@ -111,12 +111,69 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section">スライドの流れ</h1> +<h1 id="section">メタ計算</h1> +<ul> + <li>ノーマルレベルの計算 + <ul> + <li>コンピュータの計算はプログラミング言語で計算される。</li> + <li>その部分をノーマルレベルの計算と呼ぶ。</li> + </ul> + </li> + <li>メタレベルの計算 + <ul> + <li>コードが実行される際の以下の部分が、メタレベルの計算という。 + <ul> + <li>処理系の詳細や使用する資源</li> + <li>コードの仕様や型などの言語以外の部分</li> + </ul> + </li> + </ul> + </li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="cbc">CbC</h1> +<ul> + <li>ノーマルレベルとメタレベルの計算を1つの言語で表現できる言語として、本研究室で設計した CbC(Continuation based C) を用いる。</li> + <li>CbC を用いることで、ノーマルレベルの計算の信頼性をメタレベルから保証できるようになる。</li> + <li>CbC は関数呼び出し時の暗黙の環境を使わずに、コードの単位を行き来できる引数付き goto 文を持つ C と互換性のある言語である。</li> + <li>CbC を用いてCode Gear と Data Gear、メタ構造を導入する。</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="gears-os">Gears OS</h1> +<ul> + <li>CbC を用いて導入したCode Gear、Data Gear、メタ構造を用いて、検証された Gears OS を構築したい。</li> + <li>検証には 定理証明支援系である Agda を用いる。</li> + <li>Gears の記述をモジュール化するために Interface を導入した。</li> + <li>さらに並列処理の記述ように par goto 構文を導入する。</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="par-goto-">par goto の実行</h1> +<ul> + <li>本論文では Interface と par goto の実装を記述し、評価を行なった。</li> + <li>また、マルチ CPU と GPU 上での par goto 文の実行を確認した。</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="section-1">スライドの流れ</h1> <ul> <li> - <font color="red">CbC</font> + <font color="red">Gears OS におけるメタ計算</font> </li> - <li>GearsOS</li> <li>Interface</li> <li>Context</li> <li>Gears OS の並列処理</li> @@ -130,16 +187,13 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="cbc">CbC</h1> +<h1 id="gears-os-">Gears OS におけるメタ計算</h1> </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="gears-os">Gears OS</h1> -<ul> - <li>Gaears OS の構成</li> -</ul> +<h1 id="gaears-os-">Gaears OS の構成</h1> </div> @@ -157,7 +211,7 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="gears-os-">Gears OS の並列処理</h1> +<h1 id="gears-os--1">Gears OS の並列処理</h1> </div> @@ -169,19 +223,19 @@ </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section-1">並列構文</h1> +<h1 id="section-2">並列構文</h1> </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section-2">比較</h1> +<h1 id="section-3">比較</h1> </div> <div class='slide '> <!-- _S9SLIDE_ --> -<h1 id="section-3">今後の課題</h1> +<h1 id="section-4">今後の課題</h1> <!-- === end markdown block === --> </div>
--- a/sigos.mm Tue May 15 18:31:03 2018 +0900 +++ b/sigos.mm Tue May 15 19:47:01 2018 +0900 @@ -1,9 +1,12 @@ <map version="1.0.1"> <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net --> <node CREATED="1526354408139" ID="ID_859141333" MODIFIED="1526354425484" TEXT="Gears OS のモジュールと並列 API"> -<node CREATED="1526355200895" ID="ID_299344309" MODIFIED="1526355458683" POSITION="right" TEXT="OS の拡張性と信頼性の両立の重要性(1章の第2段落まで)"/> -<node CREATED="1526355089249" ID="ID_369944941" MODIFIED="1526355098919" POSITION="right" TEXT="メタ計算の重要性"/> -<node CREATED="1526355106655" ID="ID_846967460" MODIFIED="1526355118113" POSITION="right" TEXT="CbC の説明"/> +<node CREATED="1526355200895" ID="ID_299344309" MODIFIED="1526379084445" POSITION="right" TEXT="OS の拡張性と信頼性の両立の重要性(1章の第2段落まで)"> +<node CREATED="1526378945993" ID="ID_1255785955" MODIFIED="1526378960679" TEXT="OSの信頼性と拡張性の説明"/> +<node CREATED="1526378966647" ID="ID_1998772174" MODIFIED="1526379006725" TEXT="メタ計算"/> +<node CREATED="1526379010088" ID="ID_64622756" MODIFIED="1526379015901" TEXT="CbCの説明"/> +<node CREATED="1526379040915" ID="ID_1225625562" MODIFIED="1526379073174" TEXT="Interfaceや par goto を導入した流れ"/> +</node> <node CREATED="1526354803021" ID="ID_791874809" MODIFIED="1526355137874" POSITION="right" TEXT="Gears OS の説明"/> <node CREATED="1526354837566" ID="ID_1352308102" MODIFIED="1526355514855" POSITION="right" TEXT="Interface"/> <node CREATED="1526355524522" ID="ID_1397100060" MODIFIED="1526355528448" POSITION="right" TEXT="Context"/>