Ceriumによる
正規表現マッチャの実装

Masataka Kohagura
11th June , 2013

研究目的

本研究室では、Cell用に作られたCeriumにて並列プログラミングを行なっている。様々な例題を実装することにより、どのような問題でも並列処理ができることを証明する。

現在は文字列サーチを実装している段階で、ボイヤームーア法を実装している。 セミグループという、分割したファイルに対して並列処理をさせるような手法によって、既存の文字列サーチと処理速度を比較し、どれだけ速く、どれだけ効率よくなるのかを測定する。

今週したこと

・word_countのソース読み
(タスクが複数読み込まれた場合どうなるかを重点に)

・検索文字列中に割れたときの処理が正しく動くようにした。 (ただし、タスクが複数存在するときのCPU数の問題は未解決)

・出力結果にpositionの追加

・Ceriumのバージョンを過去のものに戻して動作することを確認

実行結果

[Masa]~%  ./regex -file d.txt -cpu 2
in Exec.cc
in Exec.cc
task num : 2
2595 a
16370 a
16384 a
0