協調性と耐障害性に優れた並列実行順序計画法
具有良好协调性和容错性的并行执行订单规划方法
基本信息
- 批准号:21K19774
- 负责人:
- 金额:$ 4.08万
- 依托单位:
- 依托单位国家:日本
- 项目类别: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++プログラミングに基づくものについて検討した。
Parallel decentralized environment, a set of calculations, a plurality of implementation subjects, a set of coordination, a set of responsibilities, a set of decisions Irregular calculation and other occasions, partition management and hierarchy of calculation related to the time when the cut line "Calculation sharing""Common sense""Positive and negative innovation""Long calculation""Hierarchical omission""Parallel implementation method" The main body of the whole range is different from the order, the implementation time is different from the result, the calculation of the part is omitted, the whole is different from the resistance, and the efficiency is high. The method of determining the content and the phase of information exchange between the main bodies and the offices shall be examined in the plan of parallel implementation sequence in advance. The status of each subject's viewpoint and hierarchy is limited to information, constraint equations, and inverse calculations. When the main body of the year to improve the law of the center The preparation of the column performance and mathematics is organized.(2^{k-1} < P $> 2 ^k)(2k-1)(4k-1 file) Use middle middle (Cycle length of the plan) and the possibility of the plan to discuss, row performance of the plan and the implementation of the plan to develop, implement, the initial length of the plan to improve the performance of the results. For example, if a user chooses to use a C++ language, he or she may choose to use a C++ language.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Evaluating and Analyzing Irregular Tree Search in the Tascell and HOPE Parallel Programming Languages
评估和分析 Tascell 和 HOPE 并行编程语言中的不规则树搜索
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Yusuke Shiki;Masahiro Yasugi;Tasuku Hiraishi
- 通讯作者:Tasuku Hiraishi
協調性と耐障害性に優れた並列実行順序計画法の改善の検討
具有良好协调性和容错性的改进并行执行顺序规划研究
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:田中 匠海;江本 健斗;八杉 昌宏
- 通讯作者:八杉 昌宏
計算状態操作機構を備えたS式ベースJava言語の変換に基づく実装に向けて
具有计算状态操作机制的基于 S 表达式的 Java 语言的基于转换的实现
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:西田 知広;八杉 昌宏;平石 拓;小出 洋
- 通讯作者:小出 洋
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
八杉 昌宏其他文献
メモリモデルを考慮した汎用型付中間言語設計に向けて
走向考虑内存模型的通用类型中间语言设计
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
Takuji Tsuda;Yuka Komai;Yuya Sasaki;Takahiro Hara;Shojiro Nishio;八杉 昌宏;八杉 昌宏;八杉 昌宏 - 通讯作者:
八杉 昌宏
out-of-core行列積とタスク並列言語Tascellによる並列化の評価
使用核外矩阵乘法和任务并行语言 Tascell 评估并行化
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
上中野 寛太;八杉 昌宏;平石 拓 - 通讯作者:
平石 拓
移植性に優れた計算状態操作機構を用いた並列言語処理系の性能評価
使用高度可移植计算状态操作机制的并行语言处理系统的性能评估
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
竹内 千裕;八杉 昌宏;平石 拓 - 通讯作者:
平石 拓
屋内照明の角膜反射像とIMUを用いた位置推定
使用室内照明的角膜反射图像和 IMU 进行位置估计
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
八杉 昌宏;江本 健斗;平石 拓;Yuki Kanai and Kentaro Takemura;金井祐樹,竹村憲太郎 - 通讯作者:
金井祐樹,竹村憲太郎
八杉 昌宏的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('八杉 昌宏', 18)}}的其他基金
高性能・高信頼な高水準言語の実装向け持続型例外処理機構の理論と実践
实现高性能可靠高级语言的持久异常处理机制的理论与实践
- 批准号:
19H04087 - 财政年份:2019
- 资助金额:
$ 4.08万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
安全で高速な共通計算基盤のための低水準の型付中間言語
用于安全快速的通用计算基础设施的低级类型中间语言
- 批准号:
20650004 - 财政年份:2008
- 资助金额:
$ 4.08万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
並列分散システム統合のための安全な計算状態操作機構
用于并行分布式系统集成的安全计算状态操纵机制
- 批准号:
17650008 - 财政年份:2005
- 资助金额:
$ 4.08万 - 项目类别:
Grant-in-Aid for Exploratory Research
実用的な並列処理のためのオブジェクト指向言語の設計と実装
设计和实现面向对象的语言以实现实际并行性
- 批准号:
09780278 - 财政年份:1997
- 资助金额:
$ 4.08万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
複数部材からなる篏合接合の設計・組立順序計画のAI支援システムの構築
构建多部件互锁关节设计和装配顺序规划的人工智能支持系统
- 批准号:
24K17392 - 财政年份:2024
- 资助金额:
$ 4.08万 - 项目类别:
Grant-in-Aid for Early-Career Scientists