权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

単一参照プロセスの検出による関数プログラムの並列実行性能の改善

通过检测单参考进程来提高功能程序的并行执行性能

基本信息

批准号：
09780240
负责人：
金子敬一
金额：
$ 1.47万
依托单位：
Chiba University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

関数プログラミング言語では,プログラムは決定的であり,制御を陽に指定する必要がない.また割り付けや割り当てはシステム側が指定でき,プログラムの可搬性が保たれる.申請者は,単一参照プロセス(一度しか参照されないプロセス)は,実際には,計算結果をブロードキャストする必要がないため,これを予め検出しておけば,関数プログラムの並列実行性能を改善できることに着目し,抽象解釈によって単一参照プロセスを検出するための算法を提案している.本研究では,まず,既存の計算機や記憶装置を使用して,関数プログラムの分散並列実行に利用できる解析技法である,単一参照プロセス検出のための算法を実現した.さらに,新たに調達したワークステーション上に,広く使用されている関数プログラミング言語 Haskellの処理系を実現し,これに従来からある必須性解析や共有解析といった手法に,単一参照プロセスの情報を組合わせて利用できるシステムを開発した.また,並列実行を実現するための相互結合網としてハイパキューブを選び,その通信性能の改善を試みた.以上の内容を各種学会の全国大会,研究会および国際会議で発表した.現在は,今後も引続き発表するべく準備を行っている.また,ベンチマーク用のプログラムを利用して,実現した処理系の性能を評価し,各パラメータを調整中である.

Count the number of words, make the decision, and make sure that you specify the necessary information. Please pay for it when you specify that it is removable and removable. Please make a reference to the list of applicants, and calculate the results of the calculation. The results show that it is necessary to improve the performance of the system. In the abstract solution, the algorithm is proposed by referring to the algorithm. In this study, the existing computing machine recording devices are used, and the data are distributed and listed. By using the analytical techniques of data analysis, a reference is made to find out the algorithm of data acquisition. In this paper, the new information is available, and the information is displayed in the Haskell system. In this way, there is a common analysis method, and a reference to the information system is used to open the system. Please check that the communication performance will be improved and the communication performance will be improved. The above contents are related to the national conferences of various societies, and the international conference tables will be reviewed. Now, in the future, I would like to refer to the table and prepare for the bank meeting. In order to improve the performance of the system, we need to make use of the information to make full use of it.