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

協調性と耐障害性に優れた並列実行順序計画法

具有良好协调性和容错性的并行执行订单规划方法

基本信息

批准号：
21K19774
负责人：
八杉昌宏
金额：
$ 4.08万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Research (Exploratory)
财政年份：
2021
资助国家：
日本
起止时间：
2021-07-09 至 2024-03-31
项目状态：
已结题

项目摘要

並列分散環境において、一つの計算を複数の実行主体が協力して並列実行するには、各主体の担当範囲を決めることが多い。不規則計算等の場合は、分割統治的に与えられる階層的計算に関してワークスティールに基づく実行時割り当ても行われている。このような「計算を分担」という「常識」とは正反対の革新的パラダイムとして「冗長計算を階層的に省略」という並列実行手法を提唱している。どの主体も全範囲を異なる順序で担当しつつ、実行時に他から結果を得た部分の計算は省略し、全体として障害耐性も並列効率も高める。また、事前の並列実行順序計画から各主体が局所的に情報交換の内容や相手を判断する手法を考案している。各主体の視点からの階層的な状況を、限られた情報から制約方程式を解くように「逆算」する。当該年度も各主体（ワーカ）の計画法の改善を中心とした。行列表現などの数学的準備を整理し、当初 Pワーカ (2^{k－1} < P ≦ 2^k) の計画では、ハミング符号の全ビット（2^k －1 ビット）の一部（4k－1 ビット）を用いていたのに対して、任意の階層で順序バランスを改善するためにはさらに短いビット長（周期的な計画の長さ）のほうがよい可能性を検討していたが、行列表現の計画を与えて実験できるようなプログラムを開発して、実験したところ、当初の長めのビット長のほうが性能が良いことが多いという結果が得られた。また、冗長計算を階層的に省略するための結果のやり取りを、後で必要と判断されるまで遅延するための機構について、C言語への変換に基づくものやC++プログラミングに基づくものについて検討した。

At the same time, the distribution of the environment, the calculation of the complexity of the main body and the coordination of the main body are listed, and the scope of each main body is responsible for determining the number of factors. There is no rule that the calculation of the system should be combined and divided into two parts. The calculation of the system and the system of the system should be cut when the system is in operation. In addition, there is a list of ways to increase the cost of calculation and to raise the number of people who are in charge of innovation. The main body of the system is responsible for the whole range of data acquisition, and the results show that some of the calculations are omitted, the tolerance of all users is high, and the rate is high. In advance, they also listed the preface plan, the content of the exchange of feelings, the methods of judgment, the examination of the case and the examination of each subject. The situation of each subject is different, the situation is limited, and the equation is solved. In the current year, the design and drawing method of each subject will be improved. The ranks show the preparation and arrangement of mathematics, the beginning of mathematics (2 ^ {KMB 1} & lt). P