Mercurial > hg > Members > masakoha > masa

<!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-06-11</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による
          <br>
          正規表現マッチャの実装
        </h1>
        <p>
          Masataka Kohagura
          <br>
          11th June , 2013
        </p>
      </article>

      <article>
        <h3>
        研究目的
        </h3>
        <p>
        本研究室では、Cell用に作られたCeriumにて並列プログラミングを行なっている。様々な例題を実装することにより、どのような問題でも並列処理ができることを証明する。
        </p>
        <p>
        現在は文字列サーチを実装している段階で、ボイヤームーア法を実装している。
        セミグループという、分割したファイルに対して並列処理をさせるような手法によって、既存の文字列サーチと処理速度を比較し、どれだけ速く、どれだけ効率よくなるのかを測定する。
        </p>
      </article>

      <article>
      <h3>
      今週したこと
      </h3>
      <p>
      ・word_countのソース読み<br>
      (タスクが複数読み込まれた場合どうなるかを重点に)
      </p>
      <p>
      ・検索文字列中に割れたときの処理が正しく動くようにした。
      (ただし、タスクが複数存在するときのCPU数の問題は未解決)
      </p>
      <p>
      ・出力結果にpositionの追加
      </p>
      <p>
      ・Ceriumのバージョンを過去のものに戻して動作することを確認
      </p>
      </article>

      <article>
      <h3>実行結果</h3>
      <section><pre>
[Masa]~%  ./regex -file d.txt -cpu 2
in Exec.cc
in Exec.cc
task num : 2
2595 a
16370 a
16384 a
0
      </pre><section>
      </article>
<!--
      <article class='smaller'>
        <h3>
        BM法をCで実装
        </h3>
        <section>
        <pre>
int BM_method(char *text,char *pattern,unsigned long long *match_string){
    int skip[256];
    int i,j,text_len,pattern_len;
    int k = 0;
    text_len = strlen(text);
    pattern_len = strlen(pattern);

    for (i = 0; i < 256; ++i){
        skip[i] = pattern_len;
    }
    for (i = 0; i < pattern_len-1 ; ++i){
        skip[(int)pattern[i]] = pattern_len - i - 1;
    }

    i = pattern_len - 1;
    while ( i < text_len){
        j = pattern_len - 1;
        while (text[i] == pattern[j]){
            if (j == 0){
                match_string[k] = text[i];
                k++;
            }
            --i,--j;
        }
        i = i + max((int)skip[(int)text[i]],pattern_len - j);
    }
    return -1;
}
        </pre>
      </article>

      <article class>
      </article>

      <article class>
		<h3>
		現在の問題点
		</h3>
        <p>
        taskが複数生成されるとき、cpuの指定した個数によっては正しい結果が返ってこない。(word_countも同様)
        </p>
      </article>

-->
  </body>
</html>
author	Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp>
date	Tue, 10 Dec 2013 15:46:51 +0900
parents	c9b2998eb516
children