キャッシュヒット率に着目した入出力バッファの分割法の実現と評価

• Item type: Journal(1)
• 公開日: 2016-06-15
• タイトル: キャッシュヒット率に着目した入出力バッファの分割法の実現と評価
• タイトル / 言語: en
• タイトル: Implementation and Evaluation of Partitioning Method of I/O Buffer Based on Cache Hit Ratio
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文] 入出力バッファ，バッファキャッシュ，オペレーティングシステム，ディレクトリ，ファイル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属: 岡山大学大学院自然科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Natural Science and Technology, Okayama University
• 著者所属(英): en
• 著者所属(英): Graduate School of Natural Science and Technology, Okayama University
• 著者所属(英): en
• 著者所属(英): Graduate School of Natural Science and Technology, Okayama University
• 著者名: 土谷, 彰義; 山内, 利宏; 谷口, 秀夫
• 著者名(英): Akiyoshi, Tsuchiya; Toshihiro, Yamauchi; Hideo, Taniguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 利用者が優先したい処理のファイルアクセスを高速化するには，その際の入出力バッファのキャッシュヒット率を向上させることが有効である．そこで，入出力バッファを2つの入出力バッファ領域に分割し，指定されたディレクトリ直下のファイルを優先的にキャッシュするディレクトリ優先方式が提案されている．しかし，この方式は，優先的にキャッシュするファイルの入出力バッファ領域サイズを単調増加させる．このため，他方の入出力バッファ領域サイズが単調減少し，そのキャッシュヒット率が大きく低下し，計算機全体の性能低下を招いてしまう問題がある．そこで，本論文では，各入出力バッファ領域のキャッシュヒット率に着目した入出力バッファ分割法を提案する．具体的には，優先的にキャッシュするファイルのキャッシュヒット率を高く維持できる範囲で，そのほかのファイルのキャッシュヒット率の低下を抑制するように入出力バッファを分割する．提案方式を実現し，評価により，その有効性を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In order to improve file access performance of the processing that users would like to execute at high priority, it is effective to improve cache hit ratio of I/O buffer. Thus, a directory oriented buffer cache mechanism was proposed. This mechanism divides I/O buffer into two areas, and gives higher caching priority to files in specified directories. However, this mechanism monotonically expands the area used for caching files given higher priority. Therefore, this mechanism declines the performance of the whole computer due to deterioration of cache hit ratio of files not given higher priority. Thus, this paper proposes the dynamic partitioning method based on cache hit ratio. The proposed method divides I/O buffer to maintain high cache hit ratio of files given higher priority and prevent cache hit ratio of the other files from degradation. Additionally, this paper describes the evaluation of effectivity of the proposed method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 57, 号 6, p. 1539-1553, 発行日 2016-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764