• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 08780295
研究種目

奨励研究(A)

配分区分補助金
研究分野 計算機科学
研究機関九州大学

研究代表者

日下部 茂  九州大学, 大学院・システム情報科学研究科, 助手 (70234416)

研究期間 (年度) 1996
研究課題ステータス 完了 (1996年度)
配分額 *注記
1,100千円 (直接経費: 1,100千円)
1996年度: 1,100千円 (直接経費: 1,100千円)
キーワード並列処理 / 並列言語 / 構造体処理 / 高レベル記述 / 細粒度スレッド処理 / データフロー / コンパイラ
研究概要

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

報告書

(1件)
  • 1996 実績報告書
  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] 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)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 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)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] 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-243 (1997)

    • 関連する報告書
      1996 実績報告書

URL: 

公開日: 1996-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi