静的プロファイルを用いたファイル・プリフェッチ手法の提案

• Item type: Trans(1)
• 公開日: 2005-10-15
• タイトル: 静的プロファイルを用いたファイル・プリフェッチ手法の提案
• タイトル / 言語: en
• タイトル: Scenario-Based Prefetching
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所
• 著者所属(英): en
• 著者所属(英): IBM Tokyo Research Laboratory IBM Japan Ltd.
• 著者所属(英): en
• 著者所属(英): IBM Tokyo Research Laboratory IBM Japan Ltd.
• 著者所属(英): en
• 著者所属(英): IBM Tokyo Research Laboratory IBM Japan Ltd.
• 著者名: 安江, 俊明; 小松, 秀昭; 中谷, 登志男
• 著者名(英): Toshiaki, Yasue; Hideaki, Komatsu; Toshio, Nakatani
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年の大規模アプリケーションの起動時間の増加は，アプリケーションの開発や運用において大きな問題となっている．特に起動中のファイル読み込みにより発生するI/O 待ち時間は起動時間を増加させる要因の1 つである．本論文では，このI/O 待ち時間を短縮する方法として，対象アプリケーションにおけるI/O 処理の静的プロファイルを用いてプリフェッチ処理を実行する手法（Scenario-Based Prefetching）を提案する．従来よりプリフェッチ処理を用いたファイル読み込み処理の最適化手法が多数研究されてきている．しかしその多くは汎用的な手法である一方で，大規模アプリケーションの起動時のように，ファイル読み込み処理が多数のコンポーネントに分散し，多数のファイルをランダムアクセス的に読み込むような状況下ではあまり効果を得ることができなかった．これに対して，我々は大規模アプリケーションの起動時のI/O 処理がほとんど同じ順序で行われている点に着目し，(1) 事前に収集された静的プロファイルを用いてアプリケーションの挙動に合わせてプリフェッチ処理をスケジューリングしたシナリオ生成しておき，(2) このシナリオを用いて実行時にプリフェッチ処理を実施することで，アプリケーションを変更することなしに起動時間を大きく削減することを可能とした．本手法をいくつかのアプリケーションで評価した結果，起動時間を約30%削減できることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The increase of the startup time of the recent large applications causes the degradation of the system utilization and the turn around time of the development. One reason is that much I/O wait occurs during the startup, because those applications need to read much data from many files to setup the applications. In this paper, we propose a new prefetching technique called Scenario-Based Prefetching, which performs prefetching by using the information generated from static I/O profiles. Although many conventional techniques have been proposed to reduce the I/O wait time by using the prefetching, most techniques did not reduce the time enough for the start up. Our approach utilizes the characteristics that the sequence of the I/O operations is almost same for every startup. In our technique, first we collect I/O traces for the application in a training execution and generate a scenario, a sequence of the prefetching, by analyzing the traces and scheduling the prefetches for the application, and then we perform prefetching on a private thread by using the scenario. With this technique, we can perform prefetching for the target application without any modifications. The experimental results shows that our technique can be reduce the start up of the application by about 30% in some applications.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 46, 号 SIG14(PRO27), p. 55-65, 発行日 2005-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会