Cerium Task Manager
による正規表現の実装
Masataka Kohagura
27th December , 2013
Masataka Kohagura
27th December , 2013
当研究室では、CellやマルチコアCPUで並列プログラミングを可能にするCerium Task Managerを開発している。
マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならないが、実装が難しい。 当研究室では Cerium Libraryを提供することによって並列プログラミングを容易にしているが、ファイル読み込み等のI/O部分に関してはまだAPIが実装されていない。
本研究ではその例題として正規表現を実装し、I/Oの順次読み込みとTaskの並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げる。
Cerium APIでの計測
・MacBook Air(Intel Core i5 1.7GHz、SSD 240GB)
divide read
cpu_num | time(ms) |
1 | 49.751 |
2 | 75.638 |
3 | 62.832 |
4 | 56.839 |
mmap 0.131(ms)
・firefly(6-Core Intel Xeon 2.66GHz、HDD 1TB)
divide read cpu_num=4 133.841(ms)