文献

J-GLOBAL ID：201902289231725941   整理番号：19A1252205

サンプリング適用による動的データ構造推定の精度・効率の評価

著者 (3件)： 小泉雄太 (東京工大) ,  荒堀喜貴 (東京工大) ,  権藤克彦 (東京工大)
資料名： 情報処理学会論文誌トランザクション プログラミング(Web)  (情報処理学会論文誌 プログラミング(Web))
巻： 12  号： 2  ページ： 16 (WEB ONLY)  発行年： 2019年05月21日 
JST資料番号： U0474A  ISSN： 1882-7802  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・本発表では,アクセスパターンに基づくデータ構造推定に対し,監視対象のメモリアクセスをサンプリングする手法を提案し,実行オーバヘッドの削減を試行。
・著者らは動的バイナリ解析器を用いて監視対象をヒープオブジェクトに限定したHoward実装を再現し,この再現実装に対しAdaptive Bursty Tracingによるサンプリングを適用。
・サンプリングによって欠落したアクセス情報を,同一calling contextでまとめたグループ単位で集約することでデータ構造推定精度を保持。
・さらに,集約した情報を比較することでcalling context間における関係性の類推を試行。小規模ベンチマークを用いた実験を通して,提案のサンプリングの有無によるデータ構造推定精度の変化と実行オーバヘッドの変化を評価した結果を報告。

シソーラス用語： *標本抽出 ,  *データ構造 ,  *精度 ,  型 ,  情報収集 ,  接続 ,  負荷 ,  文脈
準シソーラス用語： アクセス ,  アクセスパターン ,  オーバヘッド ,  コンテクスト ,  *サンプリング【統計】 ,  メモリアクセス ,  *推定精度

分類 (1件)： システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (4件)： サンプリング ,  データ構造 ,  推定 ,  評価