@article{oai:ipsj.ixsq.nii.ac.jp:00016767, author = {宮川伸也 and 伊藤貴康 and Shinya, Miyakawa and Takayasu, Ito}, issue = {SIG02(PRO16)}, journal = {情報処理学会論文誌プログラミング(PRO)}, month = {Feb}, note = {スティール評価法は実行効率の良い並列Scheme 処理系の実現のために提案された並列評価法である.スティール評価法がSST (Stealable Stack )を用いて実現されることに着目し,SST に対するpush ,pop ,steal などの基本命令に加えて,SST の?ush-out やコピー操作などを行う命令を備えた仮想並列マシンSST マシンが提案されている.SST マシンはスティール評価法に基づくタスク生成を行うタスク生成系であり,SST マシンを用いた並列処理系は,SST マシンにタスク実行系を組み込むことによって実現される.本発表では,タスク生成系としてSST マシン命令群を用い,タスク実行系としてレジスタマシンを用いた並列Scheme コンパイラの設計,および,実装について述べる.また,ベンチマークを用いた並列Scheme コンパイラの評価実験を行い,SST マシンとレジスタマシンを用いて実現したスティール評価法に基づく並列Scheme コンパイラが実行効率の良い並列処理系であることを報告する., 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.}, pages = {46--46}, title = {スティール評価法のためのSSTマシンによる並列Schemeコンパイラの実現}, volume = {44}, year = {2003} }