Timed-GCを備えた実時間型Schemeシステム
スポンサーリンク
概要
- 論文の詳細を見る
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との比較を行い報告する。
- 社団法人電子情報通信学会の論文
- 1997-03-19
著者
関連論文
- ISLisp(Lisp言語のISO標準化案)とその動向
- Schemeプログラムの自動並列化とスティール評価法による実行
- call/ccを用いた繰返し的SchemeプログラムとCPS変換
- 並列オブジェクト指向言語PaiObjectのインタプリタとその評価
- スティール評価法のための仮想並列マシンの設計と実現
- スティール評価法のためのSSTマシンによる並列Schemeコンパイラの実現
- ファジィ制約を備えた知識表現システムとそのISHSPによる実現
- 画像解析における戦略の表現
- スティール評価法を備えたPaiLispシステムの実現とその評価
- スティール評価法を備えたPaiLispシステムの実現とその評価
- スティール評価法を備えたPaiLispシステムの実現と評価
- マルチスレッドPaiLispの実行方式
- マルチスレッドを用いたPaiLispインタプリタの実現と評価
- PaiLispを用いたペトリネットの解析と実行
- CCSプロセスのネット表現
- ペトリネットのための代数的操作システムとその応用
- 場所の概念を備えたJava言語とその処理系
- ISLISP処理系TISLにおけるネイティブインタフェースの設計および実装
- ISLISP処理系TISLのためのパッケージシステム
- ISO標準Lisp言語ISLISPのインタプリタおよびコンパイラ
- 国際標準LISP言語ISLISPのインタプリタおよびコンパイラ
- PaiLispプログラミングのための視覚的ツールの試み(一般発表)
- LISP言語国際標準化と日本の貢献
- Timed-GCを備えた実時間型Schemeシステム
- Timed-GCを備えたScheme処理系と評価
- ソフトウェア基礎研究における思い出(2) : ソフトウェア基礎研究に関する国際活動(新しいソフトウェアの実現,サイバー増大号)
- ソルトウェア基礎研究における思い出(1) : プログラム理論の創世期の思い出
- 並列Lispインタプリタにおける並列処理方式の設計
- 並列言語PaiLispのデバッガの試作とその評価
- PaiLispとPaiObjectの処理系
- PaiLispのための並列オブジェクト指向言語PaiObject
- 推論型データベース検索支援システムの試み
- アクションセマンティクスによるSchemeの意味記述
- PaiLispを用いた方程式求解システムの試作
- PaiLisp の並列構文の実現法と評価
- PaiLispによる並列処理の実現と評価
- PaiLispにおける並列構文の実現法とその評価
- 東北大学工学部情報工学科伊藤研究室
- ソフトウェアの基礎研究への期待
- 推論ソフトウェアの構成-2完-
- 推論ソフトウェアの構成
- 対話型Lispプログラム検証システムの試作
- プログラム理論とその応用(3)
- プログラム理論とその応用(1)
- プログラミング言語の意味論 : 入門的解説
- プログラムの自動作成