文献

J-GLOBAL ID：202002264257443499   整理番号：20A0776805

ごみ収集の最適選択【JST・京大機械翻訳】

Optimal Choice of When to Garbage Collect

著者 (4件)： Jacek Nicholas (University of Massachusetts Amherst, MA, USA) ,  Chiu Meng-Chieh (University of Massachusetts Amherst, MA, USA) ,  Marlin Benjamin M. (University of Massachusetts Amherst, MA, USA) ,  Moss J. Eliot B. (University of Massachusetts Amherst, MA, USA)
資料名： ACM Transactions on Programming Languages and Systems  (ACM Transactions on Programming Languages and Systems)
巻： 41  号： 1  ページ： 1-35  発行年： 2019年 
JST資料番号： C0139B  ISSN： 0164-0925  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 実際のプログラムに対するプログラム特異的な廃棄物コレクタ(GC)性能の極限限界を考察した。最初に,GCスケジュール最適化問題を特徴付けた。この特性化に基づいて,プログラム実行とヒープサイズを与えられた線形時間動的計画解を開発し,非一般化コレクタのための収集の最適スケジュールを計算した。プログラムのヒープオブジェクトグラフの解析を用いて,著者らが彼らの出生前時間と呼ぶヒープオブジェクトの特性を計算した。この情報は,非一般化GCスケジュール問題を一般的GCケースに拡張することを可能にし,トレースの長さ(割り当てられたオブジェクトの数)におけるコスト二次の動的プログラミング解を与える。これは以前に報告された近似的に最適な結果を改善する。さらに,2世代の動的プログラムを任意の世代に拡張し,他の一般化を可能にした。DaCapoベンチマーク一式のJavaプログラムからのトレース上の2世代に対する実験結果は,プログラムに対して,プログラムに特有の収集ポリシーを開発することにより,廃棄物収集コストを削減することがかなり有望であることを示した。与えられた空間予算に対して,最適スケジュールはしばしば適度ではあるが有用な時間節約を得ることができ,与えられた時間予算に対して,最適スケジュールはかなりの空間節約を得ることができる。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 近似法 ,  プログラム実行 ,  記憶管理 ,  最適化問題 ,  キャラクタリゼーション ,  廃棄物 ,  線形性 ,  ベンチマーク ,  動的計画法 ,  *ヒープ ,  Java
準シソーラス用語： 出生 ,  *ごみ収集 , 【Automatic Indexing@JST】

著者キーワード (3件)： 自動記憶管理 ,  ごみ収集 ,  最適スケジュール

分類 (2件)： 言語プロセッサ  (JD03040F) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (1件)： ごみ収集