スティール評価法のためのSSTマシンによる並列Schemeコンパイラの実現
スポンサーリンク
概要
- 論文の詳細を見る
スティール評価法は実行効率の良い並列Scheme処理系の実現のために提案された並列評価法である.スティール評価法がSST(Stealable Stack)を用いて実現されることに着目し,SSTに対するpush,pop,stealなどの基本命令に加えて,SSTのflush-outやコピー操作などを行う命令を備えた仮想並列マシンSSTマシンが提案されている.SSTマシンはスティール評価法に基づくタスク生成を行うタスク生成系であり,SSTマシンを用いた並列処理系は,SSTマシンにタスク実行系を組み込むことによって実現される.本発表では,タスク生成系としてSSTマシン命令群を用い,タスク実行系としてレジスタマシンを用いた並列Schemeコンパイラの設計,および,実装について述べる.また,ベンチマークを用いた並列Schemeコンパイラの評価実験を行い,SSTマシンとレジスタマシンを用いて実現したスティール評価法に基づく並列Schemeコンパイラが実行効率の良い並列処理系であることを報告する.
- 2003-02-15
著者
関連論文
- 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)
- プログラミング言語の意味論 : 入門的解説
- プログラムの自動作成