Theory and Practice of Task-Parallel Computation Based on Constructive Algorithmics

基于构造算法的任务并行计算理论与实践

• 批准号: 18700021
• 负责人: MATSUZAKI Kiminori
• 金额: $ 1.88万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700021/
• 关键词: プログラム言語; ハイパフォーマンス・コンピューティング; アルゴリズム; 情報基礎; スケルトン並列プログラミング

スケルトン並列プログラミングは,並列プログラムを容易に作成できるようにするための手法のひとつである.本研究では,ある計算をその計算が操作するデータ構造の観点から系統的に定式化する構成的アルゴリズム論に基づいて,スケルトン並列プログラミングの理論と実現に関して研究を進めた.木構造データの効率的な並列処理のための新しいデータ構造,スケジューリングアルゴリズム,ライブラリの実現などの成果を得た.

Side by side プログラミングはEasy to make, easy to make, easy to make, easy to make .This study focuses on the formalization of the calculation and operation of the calculation and construction of the point system and the construction of the system. On the foundation of the foundation, the parallel construction of the wooden structure and the efficiency of the wooden structure. Parallel processing of new structures, スケジューリングアルゴリズム,ライブラリの実见などの Resultsを得た.

项目成果

A Parallelization Tool for Tree Reductions

用于树缩减的并行化工具

• 发表时间: 2006
• 期刊: The 2nd DIKU-IST Joint Workshop on Foundations of Software, Technical Report no.06/07,Dept.of Computer Science, University of Copenhagen No.06/07
• 作者: Kiminori Matsuzaki;Noriyuki Ohkawa
• 通讯作者: Noriyuki Ohkawa

研究代表者のホームページ

首席研究员的主页

The Third Homomorphism Theorem on Trees : Upward & Downward Leads to Divide-and-Conquer

树的第三同态定理：向上

• 发表时间: 2009
• 期刊: Proceedings of the 36th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL2009) POPL2009
• 作者: Akimasa Morihata;Kiminori Matsuzaki;et al.
• 通讯作者: et al.

Ternary-tree representation of binary trees and balancing algorithms

二叉树的三叉树表示和平衡算法

• 发表时间: 2008
• 期刊: Technical Report (METR), Department of Mathematical Informatics, The University of Tokyo METR2008-30
• 作者: K. Matsuzaki;A. Morihata
• 通讯作者: A. Morihata

並列スケルトンライブラリ「助っ人」の実現

并行骨架库“Helper”的实现

• 发表时间: 2009
• 作者: 松崎 公紀;江本 健斗
• 通讯作者: 江本 健斗