データフロー高並列言語による構造データ操作を伴う不均質計算の並列処理の研究

数据流高度并行语言结构化数据异构计算并行处理研究

• 批准号: 08780295
• 负责人: 日下部 茂
• 金额: $ 0.7万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-08780295/
• 关键词: 並列処理; 並列言語; 構造体処理; 高レベル記述; 細粒度スレッド処理; データフロー; コンパイラ

我々が研究対象としている言語はデータフロー概念にもとづく言語であり,今年度は,以下のような点に焦点をおいて研究を行なった:・高い記述力を支援するため配列などの構造体処理においても細粒度のnon-strictなデータ操作が可能だが,それにより実装時は高い頻度で細粒度通信が生じる。実際の並列計算機の通信コストはかなり高く、そのオーバヘッドの削減は大きな課題である。・細粒度レベルでの非同期実行を伴うため,プログラムの静的な解析には限界があり,動的な振舞いを把握するためのツールが非常に有効である。上記に対し以下のような問題解決法をとった:・実装においては,マルチスレッド並列実行モデルにもとづく抽象計算機を設定したうえで,実対象並列計算機のアーキテクチャ依存部と非依存部を分けて考えた。適切な中間言語を設定し,最適手法を適用するレベルを切分けて考えた。また,細粒度通信のオーバヘッド削減のため,message aggregation や coalescing などの手法の適用の検討を行なう。この時も構造体 non-strict性という独自の特徴に配慮した。・(株)富士通研の並列処理センターで開放されている分散メモリ型並列計算機AP1000用い,上記の研究結果を盛り込んだ試験実装の予備評価を行なった。その際,予備評価システムにプロファイル・ルーチンを埋め込み,実行プロファイルを採集した。得られたプロファイル・データをPICLフォーマットに変換するトランスレータを作成し,プロファイル・データをParaGraphを用いて視覚的に再現することを可能とした。

The object of my research is both speech and the concept of digital language. This year, the following points are the focus of my research:·Fine-grained non-strict data operations are possible in the processing of constructs that support high-level descriptive power, and fine-grained communication occurs at high-level frequency during implementation. In fact, parallel computer communication system is not only high, but also low. Fine-grained, non-synchronous, static, analytical, dynamic, dynamic. The following problem solving methods are noted: 1. Set up a parallel computer, 2. Set up a parallel computer, 3. Set up a parallel computer, 4. Set up a parallel computer, 4. Appropriate middle speech settings, the most appropriate way to apply the segmentation test For fine-grained communications, the application of message aggregation and coiling techniques is discussed. The time structure is non-strict and its characteristics are independent. Fujitsu Research Corporation's parallel processing system is open to the public. The distributed parallel computer AP1000 is used. The research results described above are included in the preliminary evaluation of the distributed parallel computer. At the same time, we will prepare a review of the project, and implement the project. PICL is the most important part of the PICL.

项目成果

Shigeru Kusakabe: "Implementation tuning of a dataflow language on a stock parallel machine with visualization tools" Proc. of 2nd Asian Computing Science Conference. 349-350 (1996)

Shigeru Kusakabe：“使用可视化工具在库存并行机上实现数据流语言的实现调整”Proc。

Shigeru Kusakabe: "Address Generation of Dataflow Fine-grain Parallel Data-structures on a Distributed-memory Computer" Proc. of PACT96 (IFIP WG10.3 Working Conference on Parallel Architectures and Compilation Techniques). 139-143 (1996)

Shigeru Kusakabe：“分布式内存计算机上数据流细粒度并行数据结构的地址生成”Proc。

Shigeru Kusakabe: "Reducing overhead in Implementing fine-grain parallel data-structures of a dataflow language on off-the-shelf distributed-memory parallel computers" In Proc. of HICSS-30 (30th Hawaii International Conference on System sciences). 1. 234-

Shigeru Kusakabe：“减少在现成的分布式内存并行计算机上实现数据流语言的细粒度并行数据结构的开销”，Proc。