スティール評価法のためのSSTマシンによる並列Schemeコンパイラの実現

• Item type: Trans(1)
• 公開日: 2003-02-15
• タイトル: スティール評価法のためのSSTマシンによる並列Schemeコンパイラの実現
• タイトル / 言語: en
• タイトル: Design and Implementation of Parallel Scheme System Using the SST Machine for the Steal - help Evaluation Strategy
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku University
• 著者所属(英): en
• 著者所属(英): Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku University
• 著者名: 宮川伸也; 伊藤貴康
• 著者名(英): Shinya, Miyakawa; Takayasu, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: スティール評価法は実行効率の良い並列Scheme 処理系の実現のために提案された並列評価法である．スティール評価法がSST （Stealable Stack ）を用いて実現されることに着目し，SST に対するpush ，pop ，steal などの基本命令に加えて，SST の?ush-out やコピー操作などを行う命令を備えた仮想並列マシンSST マシンが提案されている．SST マシンはスティール評価法に基づくタスク生成を行うタスク生成系であり，SST マシンを用いた並列処理系は，SST マシンにタスク実行系を組み込むことによって実現される．本発表では，タスク生成系としてSST マシン命令群を用い，タスク実行系としてレジスタマシンを用いた並列Scheme コンパイラの設計，および，実装について述べる．また，ベンチマークを用いた並列Scheme コンパイラの評価実験を行い，SST マシンとレジスタマシンを用いて実現したスティール評価法に基づく並列Scheme コンパイラが実行効率の良い並列処理系であることを報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Steal-Help Evaluation (SHE)has been proposed to implement an efficient parallel Scheme system.A virtual parallel machine,called an SST machine,is designed to equip “push ”, “pop ”and “steal ”operations on the SST (Stealable Stack),together with additional operations on the SST such as “copy ”,“?ush-out ”and so on.The SST machine is a system of task creation based on SHE.Parallel systems are implemented,using the SST machine equipped with a task executing system.In this presentation,we explain how to implement a parallel Scheme compiler based on the SST machine using a register machine as a task execution system.Then,we report some experimental results of its compiler implemented on several parallel machines.It can be seen that the SST machine and the register machine enable to implement an efficient parallel Scheme system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 44, 号 SIG02(PRO16), p. 46-46, 発行日 2003-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会