Mercurial > hg > Members > masakoha > masa
view 13/Dec-2013/27th.html @ 51:d8f499590d82
rename 201* to 1*
author | Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 16 Mar 2014 13:36:04 +0900 |
parents | 2013/Dec-2013/27th.html@e4748bca1eb3 |
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>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>