文献

J-GLOBAL ID：200902255134316349   整理番号：08A1033112

アクセスパターンマイニングによるOSレベルでの動的なI/O最適化

Dynamic I/O Optimization with Access Pattern Mining at OS Level

著者 (3件)： 上田高徳 (早稲田大 大学院基幹理工学研究科) ,  平手勇宇 (早稲田大 メディアネットワークセ) ,  山名早人 (早稲田大 理工学術院)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2008  号： 88(DBS-146)  ページ： 73-78  発行年： 2008年09月14日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： CPUのManyコア化による並列性能の向上により,ストレージによるパフォーマンスボトルネックが以前にも増して問題となってきている。Manyコア環境では様々なアプリケーションが並列に動作するため,OSレベルでのアプリケーション横断なI/O最適化が必須と考えられる。また,アプリケーション構成が複雑になると,人手によるチューニングも困難になるため,自動的なI/O最適化の必要性が高まると予想される。本論文では,OS内においてアプリケーションのファイルアクセスログからアクセスパターンを抽出し,ディスクキャッシュ置換アルゴリズムの効率改善に利用する手法を提案する。提案手法をLinux2.6.26へ実装し,データベースベンチマークであるDBT2(TPC-C)により評価を行ったところ,最大で5.24%のトランザクション性能の改善を確認できた。(著者抄録)

シソーラス用語： 型 ,  *データマイニング ,  *マルチプロセッサシステム ,  *入出力制御 ,  *最適化 ,  *キャッシュメモリ ,  性能評価 ,  ベンチマーク ,  データベース ,  記憶制御 ,  *トランザクション処理 ,  *ディスクキャッシュ ,  *メニーコア・プロセッサ ,  キャッシュ管理 ,  *改変
準シソーラス用語： *I/O最適化 ,  アクセスパターン ,  *アクセスパターンマイニング ,  キャッシュ制御 ,  ログ

分類 (3件)： 人工知能  (JE08000Z) ,  ディジタル計算機方式一般  (JC02010O) ,  オペレーティングシステム  (JD03020J)

引用文献 (14件)：

• BOVET, D. P. Understanding the Linux Kernel. 2005
• WHITTLE, G. A. S. Using Multiple Predictors to Improve the Accuracy of File Access Predictions. Proc. of the 20th IEEE/11th NASA Goddard Conf. on Mass Storage Systems and Technologies (MSS), San Diego, US-CA, Apr. 2003. 2003, 230-240
• GRIFFIOEN, J. Reducing File System Latency using a Predictive Approach. Proc. of the USENIX Summer 1994 Tech. Conf., Boston, US-MA, Jun. 1994
• MATTHEWS, J. Intel Turbo Memory : Nonvolatile Disk Caches in the Storage Hierarchy of Mainstream Computer Systems. ACM Trans. on Storage. 2008, 4, 2
• YU, L. Mining Infrequently-Accessed File Correlations in Distributed File System. Proc. of the Joint Conf. of the 9th Asia-Pacific Web Conf. and the 8th Int'l Conf. on Web-Age Information Management (APWeb/WAIM), Huang Shan, China, Jun. 2007. 2007, 630-641

タイトルに関連する用語 (3件)： パターンマイニング ,  Os ,  最適化