Timed-GCを備えたScheme処理系と評価
スポンサーリンク
概要
- 論文の詳細を見る
Lispはその処理過程で記憶領域を動的に消費するためにガーベジコレクション(GC)と呼ばれるメモリの管理機構が必要である.Lispをリアルタイム処理に適用しようとする場合,GCよるユーザプログラムの処理の長時間の中断が実用化の大きな障害になる.この中断を回避する方法としてリアルタイムGCがある.リアルタイムGCにはシングルプロセッサシステム上ではインクリメンタルGC等がある.本報告では汎用シングルプロセッサマシン上のリアルタイムGCとして提案されているTimed-GCの実現アルゴリズムを与え実験評価する.Timed-GCはGCの各段階を細分化し,外部からのタイマ割り込みによりそれを起動し,リスト処理と並行して行なうものである.また従来型のGC,インクリメンタルGC,Timed-GCを備えたScheme処理系を試作し,ベンチマークプログラムを実行し,各GCアルゴリズムのリアルタイム性と実行効率について評価した.
- 一般社団法人情報処理学会の論文
- 1994-09-16
著者
関連論文
- 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)
- プログラミング言語の意味論 : 入門的解説
- プログラムの自動作成