view 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
parents
children
line wrap: on
line source

<!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>