changeset 8:0ce451f35622

add 27th slide
author Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date Fri, 27 Dec 2013 19:04:32 +0900
parents dafc2806d661
children e4748bca1eb3
files Dec-2013/27th.html Dec-2013/images/mapreduce.jpg Dec-2013/images/thinkread.graffle
diffstat 3 files changed, 159 insertions(+), 25 deletions(-) [+]
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/Dec-2013/27th.html	Fri Dec 27 19:04:32 2013 +0900
@@ -0,0 +1,144 @@
+<!DOCTYPE html>
+
+<!--
+  Google HTML5 slide template
+
+  Authors: Luke Mahé (code)
+           Marcin Wichary (code and design)
+           
+           Dominic Mazzoni (browser compatibility)
+           Charles Chen (ChromeVox support)
+
+  URL: http://code.google.com/p/html5slides/
+-->
+
+<html>
+  <head>
+    <title>slide</title>
+
+    <meta charset='utf-8'>
+    <script
+      src='http://html5slides.googlecode.com/svn/trunk/slides.js'></script>
+  </head>
+
+  <style>
+    /* Your individual styles here, or just use inline styles if that’s
+       what you want. */
+  .slides article { background-image: none !important; background-color: white; }
+
+  </style>
+
+  <body style='display: none'>
+
+    <section class='slides layout-regular template-default'>
+
+      <!-- Your slides (<article>s) go here. Delete or comment out the
+           slides below.-->
+
+      <article>
+        <h1>
+          Cerium Task Manager
+          <br>
+          による正規表現の実装
+        </h1>
+        <p>
+          Masataka Kohagura
+          <br>
+          27th December , 2013
+        </p>
+      </article>
+
+      <article>
+        <h3>
+        研究目的
+        </h3>
+        <p>
+        当研究室では、CellやマルチコアCPUで並列プログラミングを可能にするCerium Task Managerを開発している。
+        </p>
+        <p>
+        マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならないが、実装が難しい。
+        当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだAPIが実装されていない。
+        </p>
+        <p>
+        本研究ではその例題として正規表現を実装し、I/Oの順次読み込みとTaskの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。
+        </p>
+
+        </article>
+
+        <article>
+        <h3>
+        今週のしたこと
+        </h3>
+        <ul>
+
+        <li>
+        filereadにdivide read、mmap readの実装と計測
+        </li>
+
+        <ul>
+    </article>
+
+    <!--
+    <article class='smaller'>
+    <h3>I/O並列化のシーケンス図(mmap)</h3>
+    <div align="center">
+    <IMG SRC="mmap.png">
+    </div>
+    <li>
+codeがシンプル(readを書いて読み込まなくていいため)
+    </li>
+    <li>
+    memoryより大きなファイルは開けない
+    </li>
+    <li>
+    readの先読みがOS依存
+    </li>
+
+    </article>
+    -->
+
+
+      <article class='smaller'>
+      <h3>測定結果</h3>
+
+        <p>Cerium APIでの計測</p>
+        <p>・MacBook Air(Intel Core i5 1.7GHz、SSD 240GB)</p>
+        <p>divide read</p>
+
+      <table>
+        <tr>
+            <table>
+            <tr><td>cpu_num</td><td>time(ms)</td></tr>
+            <tr><td>1</td><td>49.751</td></tr>
+            <tr><td>2</td><td>75.638</td></tr>
+            <tr><td>3</td><td>62.832</td></tr>
+            <tr><td>4</td><td>56.839</td></tr>
+            </table>
+       <tr>
+     </table>
+
+        <p>mmap 0.131(ms)</p>
+        <p>・firefly(6-Core Intel Xeon 2.66GHz、HDD 1TB)</p>
+        <p>divide read cpu_num=4 133.841(ms)</p>
+      <p>
+      </p>
+      <p>
+      </p>
+
+      </article>
+
+      <article>
+      <h3>測定方法など</h3>
+      <ul>
+      <li>
+      もしかして、Taskが起動している表示も時間に入っているんでは??
+      </li>
+      <li>
+      実験方法は、プログラムを起動するたんびにPCの再起動をして、キャッシュに格納された対象のテキストファイルを消した。
+      </li>
+      </ul>
+
+
+      </article>
+</body>
+</html>
Binary file Dec-2013/images/mapreduce.jpg has changed
--- a/Dec-2013/images/thinkread.graffle	Tue Dec 17 21:52:55 2013 +0900
+++ b/Dec-2013/images/thinkread.graffle	Fri Dec 27 19:04:32 2013 +0900
@@ -26,7 +26,7 @@
 	<key>MasterSheets</key>
 	<array/>
 	<key>ModificationDate</key>
-	<string>2013-12-17 07:01:55 +0000</string>
+	<string>2013-12-18 14:12:30 +0000</string>
 	<key>Modifier</key>
 	<string>MasaKoha</string>
 	<key>NotesVisible</key>
@@ -62,16 +62,6 @@
 			<string>int</string>
 			<string>0</string>
 		</array>
-		<key>NSPrinter</key>
-		<array>
-			<string>coded</string>
-			<string>BAtzdHJlYW10eXBlZIHoA4QBQISEhAlOU1ByaW50ZXIAhIQITlNPYmplY3QAhZKEhIQITlNTdHJpbmcBlIQBKwwxMzMuMTMuNDguOTiGhg==</string>
-		</array>
-		<key>NSPrinterName</key>
-		<array>
-			<string>string</string>
-			<string>133.13.48.98</string>
-		</array>
 		<key>NSRightMargin</key>
 		<array>
 			<string>float</string>
@@ -3048,8 +3038,8 @@
 					<integer>69</integer>
 					<key>Points</key>
 					<array>
-						<string>{241.5386084675487, 250.3297425739903}</string>
-						<string>{217.68188693296207, 258.2823194116072}</string>
+						<string>{241.53854534919614, 250.31756993685434}</string>
+						<string>{217.66214843123544, 258.26610870088587}</string>
 					</array>
 					<key>Style</key>
 					<dict>
@@ -3083,8 +3073,8 @@
 					<integer>68</integer>
 					<key>Points</key>
 					<array>
-						<string>{241.51384454248947, 223.51991713855807}</string>
-						<string>{221.81175828275772, 224.69826052231628}</string>
+						<string>{241.51381074056448, 223.48834995274356}</string>
+						<string>{221.8007707746707, 224.64471774846484}</string>
 					</array>
 					<key>Style</key>
 					<dict>
@@ -3153,8 +3143,8 @@
 					<integer>66</integer>
 					<key>Points</key>
 					<array>
-						<string>{241.53995621038379, 122.27418291397464}</string>
-						<string>{218.08985450692779, 114.23511305765102}</string>
+						<string>{241.53889079096032, 122.47707073995667}</string>
+						<string>{217.77328175917563, 114.50565797847987}</string>
 					</array>
 					<key>Style</key>
 					<dict>
@@ -3462,7 +3452,7 @@
 {\colortbl;\red255\green255\blue255;}
 \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc
 
-\f0\fs24 \cf0 grep}</string>
+\f0\fs24 \cf0 task}</string>
 						<key>VerticalPad</key>
 						<integer>0</integer>
 					</dict>
@@ -3486,7 +3476,7 @@
 {\colortbl;\red255\green255\blue255;}
 \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc
 
-\f0\fs24 \cf0 grep}</string>
+\f0\fs24 \cf0 task}</string>
 						<key>VerticalPad</key>
 						<integer>0</integer>
 					</dict>
@@ -3510,7 +3500,7 @@
 {\colortbl;\red255\green255\blue255;}
 \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc
 
-\f0\fs24 \cf0 grep}</string>
+\f0\fs24 \cf0 task}</string>
 						<key>VerticalPad</key>
 						<integer>0</integer>
 					</dict>
@@ -3534,7 +3524,7 @@
 {\colortbl;\red255\green255\blue255;}
 \pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc
 
-\f0\fs24 \cf0 grep}</string>
+\f0\fs24 \cf0 task}</string>
 						<key>VerticalPad</key>
 						<integer>0</integer>
 					</dict>
@@ -3887,7 +3877,7 @@
 	<key>WindowInfo</key>
 	<dict>
 		<key>CurrentSheet</key>
-		<integer>1</integer>
+		<integer>2</integer>
 		<key>ExpandedCanvases</key>
 		<array>
 			<dict>
@@ -3896,7 +3886,7 @@
 			</dict>
 		</array>
 		<key>Frame</key>
-		<string>{{36, 529}, {751, 878}}</string>
+		<string>{{115, 0}, {751, 878}}</string>
 		<key>ListView</key>
 		<true/>
 		<key>OutlineWidth</key>
@@ -3908,9 +3898,9 @@
 		<key>SidebarWidth</key>
 		<integer>120</integer>
 		<key>VisibleRegion</key>
-		<string>{{-6.0909091106131052, 7.272727115095158}, {573.63635120313052, 712.7272572793255}}</string>
+		<string>{{28.571427197588086, 0.84033609404670839}, {530.25207534347305, 658.82349773261933}}</string>
 		<key>Zoom</key>
-		<real>1.1000000238418579</real>
+		<real>1.190000057220459</real>
 		<key>ZoomValues</key>
 		<array>
 			<array>