Mercurial > hg > Members > innparusu > slides
diff 2015_06_02/slide.pdf.html @ 0:47676a16ed13
Add Slides
author | Tatsuki IHA <e125716@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 14 Jul 2015 17:23:04 +0900 |
parents | |
children |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/2015_06_02/slide.pdf.html Tue Jul 14 17:23:04 2015 +0900 @@ -0,0 +1,310 @@ +<!DOCTYPE html> +<html> +<head> + <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> + <title>Monadに基づくMeta計算を基本とするGears OSの設計</title> + + + +<style> +html, body { margin: 0; padding: 0; } + +body { font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; } + +a:link, a:visited { color: black; } + +h1 { font-size: 30pt; } +h2 { font-size: 28pt; } +h3 { font-size: 25pt; } +p, li, dt, dd, td, th { font-size: 18pt; } + +pre { font-size: 14pt; } +pre.small { font-size: 11pt; } + +pre.code { + background-color: azure; + padding: 5px; + } + +ul { list-style-type: square; } + +.center { text-align: center; } + +.slide { page-break-after: always; + min-height: 100mm; + padding: 40px; + + border: 1px dotted black; + +/* + background: -moz-linear-gradient( top, maroon, red); +*/ + } + +/* styles for built-in coderay syntax highlighting theme */ + +.CodeRay { + background-color: hsl(0,0%,95%); + border: 1px solid silver; + color: black; +} +.CodeRay pre { + margin: 0px; +} + +span.CodeRay { white-space: pre; border: 0px; padding: 2px; } + +table.CodeRay { border-collapse: collapse; width: 100%; padding: 2px; } +table.CodeRay td { padding: 2px 4px; vertical-align: top; } + +.CodeRay .line-numbers { + background-color: hsl(180,65%,90%); + color: gray; + text-align: right; + -webkit-user-select: none; + -moz-user-select: none; + user-select: none; +} +.CodeRay .line-numbers a { + background-color: hsl(180,65%,90%) !important; + color: gray !important; + text-decoration: none !important; +} +.CodeRay .line-numbers pre { + word-break: normal; +} +.CodeRay .line-numbers a:target { color: blue !important; } +.CodeRay .line-numbers .highlighted { color: red !important; } +.CodeRay .line-numbers .highlighted a { color: red !important; } +.CodeRay span.line-numbers { padding: 0px 4px; } +.CodeRay .line { display: block; float: left; width: 100%; } +.CodeRay .code { width: 100%; } + +.CodeRay .debug { color: white !important; background: blue !important; } + +.CodeRay .annotation { color:#007 } +.CodeRay .attribute-name { color:#b48 } +.CodeRay .attribute-value { color:#700 } +.CodeRay .binary { color:#549 } +.CodeRay .binary .char { color:#325 } +.CodeRay .binary .delimiter { color:#325 } +.CodeRay .char { color:#D20 } +.CodeRay .char .content { color:#D20 } +.CodeRay .char .delimiter { color:#710 } +.CodeRay .class { color:#B06; font-weight:bold } +.CodeRay .class-variable { color:#369 } +.CodeRay .color { color:#0A0 } +.CodeRay .comment { color:#777 } +.CodeRay .comment .char { color:#444 } +.CodeRay .comment .delimiter { color:#444 } +.CodeRay .constant { color:#036; font-weight:bold } +.CodeRay .decorator { color:#B0B } +.CodeRay .definition { color:#099; font-weight:bold } +.CodeRay .delimiter { color:black } +.CodeRay .directive { color:#088; font-weight:bold } +.CodeRay .docstring { color:#D42; } +.CodeRay .doctype { color:#34b } +.CodeRay .done { text-decoration: line-through; color: gray } +.CodeRay .entity { color:#800; font-weight:bold } +.CodeRay .error { color:#F00; background-color:#FAA } +.CodeRay .escape { color:#666 } +.CodeRay .exception { color:#C00; font-weight:bold } +.CodeRay .float { color:#60E } +.CodeRay .function { color:#06B; font-weight:bold } +.CodeRay .function .delimiter { color:#024; font-weight:bold } +.CodeRay .global-variable { color:#d70 } +.CodeRay .hex { color:#02b } +.CodeRay .id { color:#33D; font-weight:bold } +.CodeRay .include { color:#B44; font-weight:bold } +.CodeRay .inline { background-color: hsla(0,0%,0%,0.07); color: black } +.CodeRay .inline-delimiter { font-weight: bold; color: #666 } +.CodeRay .instance-variable { color:#33B } +.CodeRay .integer { color:#00D } +.CodeRay .imaginary { color:#f00 } +.CodeRay .important { color:#D00 } +.CodeRay .key { color: #606 } +.CodeRay .key .char { color: #60f } +.CodeRay .key .delimiter { color: #404 } +.CodeRay .keyword { color:#080; font-weight:bold } +.CodeRay .label { color:#970; font-weight:bold } +.CodeRay .local-variable { color:#950 } +.CodeRay .map .content { color:#808 } +.CodeRay .map .delimiter { color:#40A} +.CodeRay .map { background-color:hsla(200,100%,50%,0.06); } +.CodeRay .namespace { color:#707; font-weight:bold } +.CodeRay .octal { color:#40E } +.CodeRay .operator { } +.CodeRay .predefined { color:#369; font-weight:bold } +.CodeRay .predefined-constant { color:#069 } +.CodeRay .predefined-type { color:#0a8; font-weight:bold } +.CodeRay .preprocessor { color:#579 } +.CodeRay .pseudo-class { color:#00C; font-weight:bold } +.CodeRay .regexp { background-color:hsla(300,100%,50%,0.06); } +.CodeRay .regexp .content { color:#808 } +.CodeRay .regexp .delimiter { color:#404 } +.CodeRay .regexp .modifier { color:#C2C } +.CodeRay .reserved { color:#080; font-weight:bold } +.CodeRay .shell { background-color:hsla(120,100%,50%,0.06); } +.CodeRay .shell .content { color:#2B2 } +.CodeRay .shell .delimiter { color:#161 } +.CodeRay .string { background-color:hsla(0,100%,50%,0.05); } +.CodeRay .string .char { color: #b0b } +.CodeRay .string .content { color: #D20 } +.CodeRay .string .delimiter { color: #710 } +.CodeRay .string .modifier { color: #E40 } +.CodeRay .symbol { color:#A60 } +.CodeRay .symbol .content { color:#A60 } +.CodeRay .symbol .delimiter { color:#740 } +.CodeRay .tag { color:#070; font-weight:bold } +.CodeRay .type { color:#339; font-weight:bold } +.CodeRay .value { color: #088 } +.CodeRay .variable { color:#037 } + +.CodeRay .insert { background: hsla(120,100%,50%,0.12) } +.CodeRay .delete { background: hsla(0,100%,50%,0.12) } +.CodeRay .change { color: #bbf; background: #007 } +.CodeRay .head { color: #f8f; background: #505 } +.CodeRay .head .filename { color: white; } + +.CodeRay .delete .eyecatcher { background-color: hsla(0,100%,50%,0.2); border: 1px solid hsla(0,100%,45%,0.5); margin: -1px; border-bottom: none; border-top-left-radius: 5px; border-top-right-radius: 5px; } +.CodeRay .insert .eyecatcher { background-color: hsla(120,100%,50%,0.2); border: 1px solid hsla(120,100%,25%,0.5); margin: -1px; border-top: none; border-bottom-left-radius: 5px; border-bottom-right-radius: 5px; } + +.CodeRay .insert .insert { color: #0c0; background:transparent; font-weight:bold } +.CodeRay .delete .delete { color: #c00; background:transparent; font-weight:bold } +.CodeRay .change .change { color: #88f } +.CodeRay .head .head { color: #f4f } + + + + +/* +for princexml (CSS3 paged media support) +@page { size: A4 landscape } +*/ +</style> + +</head> +<body> + +<div class="presentation"> + +<div class='slide '> +<!-- === begin markdown block === + + generated by markdown/1.2.0 on Ruby 2.2.2 (2015-04-13) [x86_64-darwin14] + on 2015-05-25 19:44:29 +0900 with Markdown engine kramdown (1.7.0) + using options {} + --> + +<!-- _S9SLIDE_ --> +<h1 id="section">研究目的</h1> +<ul> + <li>当研究室では, プログラムをコードセグメント, データセグメントを用いた並列フレームワークの開発を行っている.</li> + <li>Gears OSでは, 並列実行に必要なMetaな機能を関数型言語におけるMonadの原理に基づいて実現する.</li> + <li>また, Code Segment, Data SegmentそれぞれにMeta Code Segment, Meta Data Segmentを付属させる.</li> + <li>この研究ではGears OSの機能をCbC(Continuation based C)で実装、評価することを目的とする.</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="gear-box">Gear Box</h1> +<ul> + <li>基本はState Diagramで記述</li> + <li>State DiagramのStateをCode Gear(Code Segment)</li> + <li>Code Gear間にData Gear(Data Segment)を記述</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="gear-box-1">Gear Box</h1> +<p><img src="./pictures/GearBoxExample.svg" alt="GearBoxExample" /></p> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="gear-box-2">Gear Box</h1> +<p><img src="./pictures/MetaGearBoxExample.svg" alt="MetaGearBoxExample" /></p> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="synchronized-queue">Synchronized Queue</h1> +<p><img src="./pictures/synchronizedQueueSender.svg" alt="GearBoxExample" /></p> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="synchronized-queue-1">Synchronized Queue</h1> +<p><img src="./pictures/synchronizedQueueReceiver.svg" alt="GearBoxExample" /></p> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="synchronized-queue-2">Synchronized Queue</h1> +<ul> + <li>各Threadに共通のData Gearをもたせる</li> + <li>Meta Code Segmentでsynchronizedを表現する</li> + <li>つまり, Meta Code Segmentを書き換えることで実装を変更できる</li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="synchronized-queue-3">Synchronized Queue</h1> +<ul> + <li>CASでの実装 + <ul> + <li>Meta Put, Meta GetでCasを行い, Data Gearを更新</li> + </ul> + </li> + <li>pthread_mutex_lockでの実装 + <ul> + <li>Meta Sender, Meta ReciverでData Gearをlock</li> + <li>Meta Put, Meta Getでunlock</li> + </ul> + </li> + <li>Semphoreでの実装 + <ul> + <li>読み込み用, 書き込み用のSemphoreを用意</li> + <li>Meta Put, Meta Getでsem_p, sem_vを行う</li> + </ul> + </li> +</ul> + + +</div> +<div class='slide '> +<!-- _S9SLIDE_ --> +<h1 id="hoge">hoge</h1> + +<div class="CodeRay"><pre 'code'> +<table class="CodeRay"><tr> + <td class="line-numbers"><pre><a href="#n1" name="n1">1</a> +<a href="#n2" name="n2">2</a> +<a href="#n3" name="n3">3</a> +<a href="#n4" name="n4">4</a> +</pre></td> + <td class="code"><pre> +<span class="keyword">def</span> <span class="function">hello</span> + puts <span class="string"><span class="delimiter">"</span><span class="content">hoge</span><span class="delimiter">"</span></span> +<span class="keyword">end</span> +</pre></td> +</tr></table> +</div> +<!-- === end markdown block === --> +</div> + + + </div> <!-- presentation --> +</body> +</html> +