統計情報によるオブジェクト配置の最適化

• Item type: Trans(1)
• 公開日: 2006-02-15
• タイトル: 統計情報によるオブジェクト配置の最適化
• タイトル / 言語: en
• タイトル: Optimized Object Placement Based on Statistics
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本電信電話株式会社ネットワークサービスシステム研究所
• 著者所属: NTT ソフトウェア株式会社
• 著者所属: 日本電信電話株式会社ネットワークサービスシステム研究所
• 著者所属(英): en
• 著者所属(英): Network Service System Laboratory NTT Corporation
• 著者所属(英): en
• 著者所属(英): NTT Software
• 著者所属(英): en
• 著者所属(英): Network Service System Laboratory NTT Corporation
• 著者名: 田中, 慎司; 山田, 哲靖; 八尾, 宏
• 著者名(英): Shinji, Tanaka; Tetsuyasu, Yamada; Hiroshi, Yao
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: JavaVM のヒープ上には多数のオブジェクトが存在するが，それらのすべてが平均的にアクセスされるわけではなく，それぞれのオブジェクトに対するアクセス頻度には偏りがある．我々の調査では，J2EE のようなアプリケーションでのオブジェクトアクセス傾向を解析した結果では，50%のアクセスがヒープ上の8%のオブジェクトに集中していた．この偏りを利用し，高い頻度でアクセスされるオブジェクトをまとめることで，プロセッサのデータキャッシュやTLB バッファの利用効率が向上することが期待できる．本発表では，各オブジェクトのアクセス頻度を計測することでオブジェクト配置を最適化する手法を提案する．まず，ヒープを高頻度でアクセスされるオブジェクト向けのヒープと低頻度でアクセスされるオブジェクト向けのヒープに分割する．アプリケーション起動後に，アプリケーションのオブジェクトのアクセス傾向を，オブジェクトの生成命令である“オブジェクトの生成サイト” ごとに観測する．その結果をもとに，オブジェクト生成サイトを高頻度アクセスオブジェクト生成サイトと低頻度アクセスオブジェクト生成サイトに分け，以後のオブジェクト生成時に，対応するヒープにオブジェクトを生成する．大量に生成したオブジェクトに偏りのあるアクセスを行うマイクロベンチマークによる評価結果では，1.2 倍から最大で3 倍の性能改善効果が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There are lots of objects in the heap of JavaVM. Applications usually accesses them partially, not impartially. From our investigation about object access tendency in applications like J2EE, 50% of accesses are aimed at 8% of objects. Using this tendency, it can be expected that efficiency of usage of data caches and TLB buffers in processors become higher by making high frequency accessed objects close. In this presentation, we propose object location optimization based on statistics of object access frequency. At first, the heap is divided into a heap for objects accessed frequently and a heap for objects accessed rarely. Then, JavaVM observes how often the application accesses to each “object creating site,” which is the instruction of creating objects. Each site is categorized to the site creates frequently accessed object or the site creates rarely accessed object. Finally JavaVM creates objects in the appropriate heap based on the category of the site. From results of a evaluation with our micro benchmark, that creates massive objects and that accesses them partially, the throughput are improved by 1.2 times to 3 times.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 47, 号 SIG2(PRO28), p. 109-109, 発行日 2006-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会