スティール評価法のための仮想並列マシンの設計と実現
スポンサーリンク
概要
- 論文の詳細を見る
スティール評価法は実行効率の良い並列Scheme処理系の実現のために提案された並列評価法である.並列処理系の実現によく用いられるETCは並列実行するタスクをすべて生成してから実行を開始するため,タスク過剰生成問題が発生し,遂次実行よりも遅くなることが多い.スティール評価法では,並列評価したい式はいったんSSTと呼ばれるスタックに入れられ,空きプロセッサが発生したときのみSSTから式がスティール操作によって取り出されるタスク遅延生成法に基づいている.このため,スティール評価法は,タスク過剰生成問題が発生しない効率の良い並列評価法となる.スティール評価法におけるタスク生成がSSTに対する操作によって行われることに着目して設計したのが,仮想並列マシン-SSTマシン-である.SSTマシンは,SSTに対するpush, pop, stealの基本命令に加えて,SSTのflush-outやコピー操作などを行う命令を備えた,スティール評価法のためのタスク生成を行うタスク生成系である.スティール評価法に基づく並列処理系を,タスク生成を行うSSTマシンとタスクの実行を行うタスク実行系に分離して実現することができる.SSTマシンをUNIX環境において移植性の高い形で提供できるようにするため,C言語を用いたSSTマシンライブラリとして実現した.共有メモリ型並列計算機上で実現したSSTマシンライブラリの性能について報告するとともに,その応用例として実現した並列Scheme処理系の実験結果についても述べる.
- 2003-04-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)
- プログラミング言語の意味論 : 入門的解説
- プログラムの自動作成