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

正しさと効率の形式的証明を備えたスケルトン並列プログラミング環境に関する研究

具有正确性和效率形式化证明的骨架并行编程环境的研究

基本信息

批准号：
19K11903
负责人：
江本健斗
金额：
$ 2.75万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2019
资助国家：
日本
起止时间：
2019-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

今年度は、大きくふたつの観点で研究を進めた。ひとつ目の観点として、まず、BSP モデルに基づく並列スケルトンの組み合わせにコンパイル可能な大規模グラフ計算記述言語について、その記述性向上のための拡張を行った。この言語は、頂点集合変数を用いた並列性を意識しない大域的視点でのグラフ計算記述を可能とする言語として設計されたものであり、今回、辺集合変数の導入と通信削減等のコンパイル時最適化の導入を行った。これにより、辺集合を用いて記述されるマッチングアルゴリズムなどの並列プログラムを、並列性を意識せずに自然に記述できるようになった。また、命令の順序入れ替えによるスーパーステップ数の削減や自明な冗長通信の削除等の最適化を導入し、コンパイル後の並列プログラムの実行性能の向上を行った。この成果については国内ワークショップでの発表を行った。もうひとつの観点として、昨年度の研究により明らかになった「並列プログラムの証明の手間がかかりすぎる」という問題点に対し、その証明の手間を軽減するための手法の開発を開始した。整数算術などの特定分野については自動証明タクティックが存在するものの、「並列プログラムの（計算量）証明」については新たな手法の開発が必要となる。基本的なアプローチとして深層学習による部分的証明の自動生成を考え、深層学習に基づく証明全体の自動生成に関する既存研究の調査してその学習モデルの拡張に着手した。

This year, there has been a lot of progress in the study of this year's research. In this paper, we need to click on the key points of the system, such as, BSP, and list the data of the system. It is possible to perform large-scale calculation, record the data, and improve the performance of the system. The number of data sets and data points is used to calculate the number of data points in a wide range of information systems. It is possible to record the number of data points. This time, the number of data sets is the most efficient way to enter the database, such as communication clips and so on. In this paper, we use the words to record the information, the collection, the collection and the parallelism. The order of information and command is in the order of the number of users. It is clear that long-term communications are deleted, and the performance of the system is listed in order to improve the performance. The results show that there are many problems in the country. In the last year of the study, there is a list of information about mobile phones, mobile phones and mobile phones. In the field of integer arithmetic, it is necessary to automatically verify that there is a system in the system, and list the information (calculated quantity) to indicate that the new method is necessary. In the part of the basic training program, there is an examination of the automatic generation of knowledge and knowledge, and the basis of the basic knowledge of learning is that all the existing research programs of automatic generation of students begin to learn.