Timed-GC を備えた実時間型 Scheme システム

• 佐々木 大志

  東北大学大学院情報科学研究科

• 伊藤 貴康

  東北大学大学院情報科学研究科

書誌事項

タイトル別名

• Real-time Scheme System with Timed-GC

抄録

Lispシステムには動的メモリ管理のためにガーベージコレクション(GC)が備えられている。伝統的な一括型GCを用いるとプログラムの実行中に処理の長時間の中断が発生する可能性があり、実時間処理の障害となる。このために、汎用シングルプロセッサの場合に対する実時間型GCとしてIncremental-GCが提案され利用されている。しかし、Incremental-GCはその駆動が時間に基づくものでないために実時間性の観点からは問題がある。タイマによって駆動されるGCとして、Timed-GCおよびTimed-GCとIncremental-GCを融合したSpace-sensitive Timed-GCが提案されている。本論文では、高速汎用シングルプロセッサ(DEC-Alpha)のアセンブリ言語を用いて実現されたTimed-GCを備えた実時間型SchemeシステムRT-Schemeの概要について述べ、ベンチマークプログラムによってRT-Schemeが優れた実時間性を有することを実験的に示す。また、RT-SchemeにSpace-sensitive Timed-GCを実装し、その評価実験も行ったのでIncremental-GCおよびTimed-GCとの比較を行い報告する。

収録刊行物

• 電子情報通信学会技術研究報告. CPSY, コンピュータシステム

  電子情報通信学会技術研究報告. CPSY, コンピュータシステム 96 (597), 23-30, 1997-03-19

  一般社団法人電子情報通信学会

キーワード

• Lisp
• 実時間性
• Incremental-GC
• Timed-GC
• Space-sensitive Timed-GC
• DEC-Alpha

詳細情報

• CRID: 1570009752516457344
• NII論文ID: 110003179934
• NII書誌ID: AN10013141
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles