あいまいなルートを持つジェネレーションスキャベンジング
スポンサーリンク
概要
- 論文の詳細を見る
近年,ガーベッジコレクション機能を持ち,高可搬性を持たせるために中間言語としてC言語を採用した言語が多く開発されている.中間言語のコンパイラの最適化の利点を失わず,しかも,中間言語との相互呼び出しを容易に行うためには,中間言語のスタックやレジスタ上のポインタの管理方法に依存しないガーベッジコレクション手法を必要とする.すなわち,スタックやレジスタ上の値の中からポインタとおぼしきものを見つけ出し,それらをあいまいなルートとして領域の回収を行う必要がある. 本論文では,あいまいなルートを持つジェネレーションスキャベンジング手法について述べる.本手法は,オブジェクトテーブルを導入し,スタックやレジスタ上のポインタの管理方法に依存せず,ジェネレーションスキャベンジングを行うものである.実行効率がよく中断時間が短いというジェネレーションスキャベンジングの特徴を受け継いでいる.オブジェクトテーブルを導入することにより,(1)領域のコンパクションが可能である,(2)ポインタをオブジェクト単位で高速に見つけ出すことができる,という利点を持つ.逆に,(1)オブジェクトテーブルを回収する必要がある,(2)実行時に間接参照のオーバヘッドがある,という欠点を持つ.本手法では,オブジェクトテーブルを2つの世代に分けることにより,前者の欠点を解消している. 我々は,SPiCEと呼ぶSmalltalkコードをCコードに変換するシステムに本手法を組み込み,その性能を計測した.間接参照のオーバヘッドを含む本手法のオーバヘッドは9%以内であった.
- 日本ソフトウェア科学会の論文
- 1993-09-16
著者
-
土居 範久
慶應義塾大学大学院 理工学研究科
-
土居 範久
慶應義塾大学
-
栗原 聡
NTT基礎研究所
-
安松 一樹
富士ゼロックス(株)システム・コミュニケーション研究所
-
栗原 聡
日本電信電話(株)ntt基礎研究所
-
栗原 聡
慶應義塾大学大学院理工学研究科計算機科学専攻
関連論文
- Status Tracking Notes : 時系列イベント情報の共有(セッション2)
- D-13-2 動的エージェント構成機構を応用した情報検索システム
- 共生・寄生エージェントモデルに基づく交渉プロトコルマネージャ
- エージェントのための対話プランニング
- 共生・寄生エージェント・モデルに基づく移動エージェントの設計と実装
- エージェントの動的拡張のためのエージェント構成機構の提案
- インターネットを用いた複数経路データ伝送方式の性能評価
- 仮想マシンの中間言語に基づく回帰テスト選択手法(テスト技法・保守技術)
- 創発的な振舞いに基づく対話過程のモデル化
- 自律エージェントと実世界との協応について
- マンマシンインタラクションにおける協応構造
- 多重ゴール環境下での行動選択の振舞いについて
- 自然な発話に対する解釈系、生成系の構築について
- 文書データベース管理システムXebecの概要
- 多地点テレビ会議における通信品質のばらつきが主観品質に及ぼす影響
- 複数経路を用いてIPパケット転送するマルチルートゲートウェイの実装と評価
- 5U-2 複数経路を用いてIPパケット転送するマルチルートゲートウェイの実装と評価
- 5U-1 TCP/IPパケットを複数経路に分配して通信する方式の性能評価
- B-11-2 複数のTCP通信にDRRを適用する場合の通信品質の評価
- B-11-1 最低保証帯域を設定したTCP通信品質の評価
- B-7-51 複数経路を用いたTCP通信に関する一検討
- B-11-14 電子商取引に帯域制御を適用する場合の通信品質の検討
- B-7-78 インターネットを用いた複数経路データ転送方式に関する一検討
- TCP通信を帯域保証する場合の問題点の分析
- TCP通信を帯域保証する場合の問題点の分析
- 複数のTCP通信にWFQを適用する場合の通信品質の検討
- TCP通信を帯域保証する場合の問題点の分析
- 係り受けによる曖昧性の解消を支援する推敲システム
- 共生/寄生エージェント・モデルによる発展的P2Pアプリケーション構築法(オブジェクト指向技術)
- 共生・寄生エージェントモデルにおける認証メカニズム
- 共生・寄生エージェントモデルにおける認証メカニズム
- 「IT基本戦略」を検証する(インタラクティブ・エッセイ)
- 特集「情報セキュリティの理論と応用」の編集にあたって
- 日本学術会議会長と計算機科学者の対話
- 2G-7 電子投票におけるMixnet機関の負担軽減
- MultithreadSmalltalkのオブジェクト割付けの改善 : 複数プロセスでのオブジェクト割付けの効率化
- ユーザのアクセス履歴を利用した類似Webサイト発見手法
- センサデータのマイニングによるロケーションモデルの構築とその応用(位置情報システム)
- Organic Entia : 実空間に遍在するセンサ/プロセッサ/アクチュエータの自律構成とそのロケーションモデル
- Organic Entia : 実空間に遍在するセンサ/プロセッサ/アクチュエータの自律構成とそのロケーションモデル
- Smalltalk-80による並行プログラミング
- MultithreadSmalltalk
- あいまいなルートを持つジェネレーションスキャベンジング
- 共生・寄生モデルにおけるモーバイルエージェントに対するデバッガ
- CORBAのコンポーネント化に関する研究
- 脆弱性対策情報データベースJVNの提案(社会人学生論文)
- マルチスレッドに対応したプログラム実行制御・監視環境
- 既存の開発環境との互換性と高速な実行を実現したプログラム実行制御・監視環境(テスト技法・保守技術)
- ネットワークワーム動作検証システムの提案(ネットワークセキュリティ, 多様な社会的責任を担うコンピュータセキュリティ技術)
- 脳科学者と計算機科学者の対話
- 移動エージェントのための共生・寄生モデル
- 段落からみた焦点とゼロ代名詞
- 寄生モデルによるマルチエージェント協調プロトコルの動的拡張
- 拡張可能なエージェントのための共生・寄生モデル
- マルチエージェント実時間リアクティブプランニングの提案と評価
- 並行オブジェクト指向言語ABCL/c+によるオペレーティングシステム核の記述