Mercurial > hg > Members > masakoha > masa

diff Dec-2013/12th.html @ 0:c9b2998eb516
add slide
author: Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date: Tue, 10 Dec 2013 15:25:07 +0900
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/Dec-2013/12th.html	Tue Dec 10 15:25:07 2013 +0900
@@ -0,0 +1,147 @@
+<!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>2013-11-12</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>
+          12th November , 2013
+        </p>
+      </article>
+
+      <article>
+        <h3>
+        研究目的
+        </h3>
+        <p>
+        マルチコア CPU を最大限に活かすためには、並列プログラミングによる並列度を向上させなければならないが、実装が難しい。
+        当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだ実装されていない。
+        </p>
+        <p>
+        本研究ではその例題として正規表現を実装して、I/Oの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。
+        </p>
+      </article>
+
+      <article>
+        <h3>
+        今週のしたこと
+        </h3>
+        <p>
+        ・I/0並列化のシーケンス図まとめ
+        </p>
+        <p>
+        文字列指定をできるようにプログラム中
+        </p>
+      </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>I/O並列化のシーケンス図(single read)</h3>
+      <div align="center">
+      <IMG SRC="oneread.png">
+      </div>
+      <li>
+      明示的なread
+      </li>
+
+      <li>
+      先読みを自分で書ける(制御できる)
+      </li>
+
+      <li>
+      codeが煩雑
+      </li>
+
+      <li>
+      memoryより大きなファイルを扱える(TB単位)
+      </li>
+
+      <li>
+      mmapと比較して速くなるかどうかは不明
+      </li>
+
+      </article>
+
+      <article class='smaller'>
+      <h3>I/O並列化のシーケンス図(multi read)</h3>
+      <div align="center">
+      <IMG SRC="multiread.png">
+      </div>
+
+      <li>
+      busが充分に速ければ、速くなる余地がある。
+      </li>
+      <li>
+      HDDはコントローラーが基本的に1つのため、readを2つ用意しても並列にreadしてくれない
+      </li>
+      <li>
+      SSDだと読み込みがHDDと比較して爆速なため、もしかしたらSSD1つでも並列にreadできるのでは??
+      </li>
+
+      </article>
+
+      <article>
+        <h3>
+        test
+        </h3>
+      </article>
+
+  </body>
+</html>
+
author	Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date	Tue, 10 Dec 2013 15:25:07 +0900
parents
children