Mercurial > hg > Members > masakoha > masa
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>