2012 Fiscal Year Research-status Report
| Project/Area Number |
23650011
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
前田 敦司 筑波大学, システム情報系, 准教授 (50293139)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
山口 喜教 筑波大学, システム情報系, 教授 (00312827)
|
|---|
| Keywords | 資源割り当て |
|---|
| Research Abstract |
メモリとCPU時間という２種類の資源の，単一のシステム内における配分問題を取り扱うフレームワークのプロトタイプ実装について，取引に用いる等価交換比率のばらつきを減らし，精度を改善することで，誤ってスループットが低下する交換を行う可能性を減らし，より有効なスループット向上を図るものである．そのため，サンプリングした測定値をそのまま等価交換比率とする従来の手法に代えて，移動平均や移動メディアンなどの手法を用いて測定値からより精度よく真の交換比率の推定を行った結果，交換比率のばらつきを削減し，安定した性能が得られることを実験により確かめた．大塚 優樹, 資源配分における等価交換比率の推定精度向上手法,平成２４年度情報科学類卒業研究論文, (Mar, 2013)としてまとめた．
もう一つの改良手法は，Webサーバの負荷が100%に達しない時でも効用(スループット)の値を適切に取り扱えるよう，スループットの定義として実時間あたりの処理リクエスト数に代えて，CPU時間で正規化した処理リクエスト数を用いたものである．この結果，現在はプロトタイプ実装のオーバーヘッドが大きいため，顕著な性能向上は得られなかったものの，将来オーバーヘッドが低減されれば，適切な資源交換によって低負荷時にも性能向上を得られる可能性をたしかめる結果が得られた．この研究成果は，中森 亮介, 計算資源配分のための性能測定・制御手法, 平成２４年度情報科学類卒業研究論文, (Mar, 2013)にまとめた．
また，構文解析器においてメモ化を用いてCPU時間とメモリのトレードオフを改善する手法について研究を行い，その成果を以下のとおり発表した．
森永 孝仁, 前田 敦司，山口 喜教,Packrat Parserのメモ化領域の自動調整手法,第92回 情報処理学会プログラミング研究会, (Jan, 2013)
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究の目的を達成するための研究実施計画のうち、平成２４年度に実施する計画となっていた内容を予定通り平成２４年度で実施した．特に，精密な制御にフォーカスした研究について予定通りの進展が見られた．達成度としては１年間で予定した程度の進捗を達成しており、おおむね順調に進展しているということができる。
|
| Strategy for Future Research Activity |
平成２４年度に実施した、単一システム内におけるプロセス間での資源交換に基づくスループットの測定精度向上手法をさらに進展させ、具体的なAPIの策定やスループット測定および資源交換のタイミングの最適化などの改良を進める。
次に、具体的に解決すべき問題としてメモ化を用いる構文解析・字句解析処理系について，より本格的な実装を進める．これら解析器が用いるメモ化のためのメモリについて、使用するメモリ量の上限を限定する方式について平成２４年度に研究を行ったが，この手法についてさらにオーバーヘッドを削減する高速な手法の実装を進め，アルゴリズムの実用性を高める．
|
| Expenditure Plans for the Next FY Research Funding |
単一システム内におけるプロセス間での資源交換に基づくスループットの改良手法を，精度よく行うフレームワークの全体について、APIの策定とデーモンを含めた完全なソフトウェアの制作および実験のため短期雇用を行う。
単一プログラム内におけるメモリとCPUのトレードオフ最適化の実例として，構文解析ソフトウェアの実用的ププログラムの作成のため、短期雇用を行う。
研究に関連する情報の収集と、研究成果の発表のため、情報処理学会プログラミング研究会、ソフトウェア科学会プログラムとプログラミングに関するワークショップなどに出張を行う。
研究に関連する資料を購入する。
研究成果を発表するためのサーバを構築し、その設定およびWebページの制作を行う。
|
Research Products
(3 results)
