• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2007 Fiscal Year Annual Research Report

IPv6とMyrinetによる階層型クラスタ上のOpenMP処理環境の開発

Research Project

Project/Area Number 18700065
Research InstitutionKyushu University

Principal Investigator

南里 豪志  Kyushu University, 情報基盤研究開発センター, 准教授 (70284578)

KeywordsHPC / 通信最適化 / 階層型クラスタ
Research Abstract

昨年度開発した、階層型クラスタにおいて他ノードへの直接メモリアクセスを可能とするIPv6対応のクラスタ間RNA(Remote Memory Access)システムの実装技術のための通信最適化技術に関する研究を行った。本研究で開発したRMAシステムは、ベースとして用いるインターネットプロトコルをIPv6とすることにより、中継ノードを介さず全ノード間で直接通信を行うことが可能となった。その結果、階層型クラスタシステム全体を透過的に一台の並列計算機として扱うことが容易である。そこで通信最適化技術として、プロセス配置の最適化に関する技術、及びシステム全体で行うブロードキャストや総和などの集団通信を高速化する技術について研究開発を行った。プロセス配置の最適化については、プログラム中の依存関係、及び実行中に行われる通信のタイミングを考慮し、ネットワーク上でのアクセスの集中を可能な限り回避するためのプロセス配置を探索する技術について実装し、効果を確認した。実験の結果、特に本研究で扱っているような階層型のネットワーク構造において、この最適化技術が有効であることが分かった。一方集団通信最適化技術としては、実行時の負荷状況を調べ、その結果をもとに内部の通信順序を最適化する技術について実装し、効果を確認した。実験では疎行列同士の積を計算するプログラムを用い、最大で通信時間を40%程度短縮できることを示した。さらに、集団通信のアルゴリズムを実行時の計測結果を基に自動選択する技術についても実装し、効果を評価した。実験では、さまざまな負荷状況や通信状況について、自動選択を行う場合と予め決められたアルゴリズムのみを用いる場合とで性能を比較し、ほとんどすべての場合についてこの自動選択技術が最適なアルゴリズムを選択することを確認した。

  • Research Products

    (9 results)

All 2008 2007

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (8 results)

  • [Journal Article] 通信タイミングを考慮した衝突削減のためのMPIランク配置最適化技術2007

    • Author(s)
      森江 善之, 等
    • Journal Title

      情報処理学会論文誌コンピュータシステム 48

      Pages: 192-202

    • Peer Reviewed
  • [Presentation] Effect of Reordering Internal Messages in MPI Broadcast Acoording to tohe Load Imbalance2008

    • Author(s)
      Takesi, Soga, et. al.
    • Organizer
      IWIA '08
    • Place of Presentation
      Hiro, USA
    • Year and Date
      2008-01-17
  • [Presentation] Performance Analysis and Linear Optimization Modeing of All-to-all Collective Communication Algorithms2007

    • Author(s)
      Hyacinthe, Nzigou Mamadou, et. al.
    • Organizer
      SBAC-PAD 2007
    • Place of Presentation
      Gramado, Brazil
    • Year and Date
      2007-10-26
  • [Presentation] Dynamic Optimization of Load Balance in MPI Broadcast2007

    • Author(s)
      Takesi, Soga, et. al.
    • Organizer
      Euro PVM/MPI 2007
    • Place of Presentation
      Paris, France
    • Year and Date
      2007-10-02
  • [Presentation] Evaluation of the Performance of Parallel Sparse-Matrix Multiplication and the Effect of Dynamic Load-Banlancing2007

    • Author(s)
      Takeshi, Nanri, et. al.
    • Organizer
      ICCMSE 2007
    • Place of Presentation
      Corfu, Greece
    • Year and Date
      2007-09-28
  • [Presentation] SMMH A Parallel Heuristic for Combinatorial Optimization Problems2007

    • Author(s)
      Guilherme, Gomingues, et. al.
    • Organizer
      ICCMSE 2007
    • Place of Presentation
      Corfu, Greece
    • Year and Date
      2007-09-28
  • [Presentation] Investigating the Performance of Collective Communications on SMP Clusters: A Case for MPI_Allgather2007

    • Author(s)
      Feng, Long Gu, et. al.
    • Organizer
      ICCMSE 2007
    • Place of Presentation
      Corfu, Greece
    • Year and Date
      2007-09-27
  • [Presentation] A Study of All-to-all Collective Communication Algorithm on Modern High Performance System Architectures2007

    • Author(s)
      Hyacinthe, Nzigou Mamadou, et. al.
    • Organizer
      HPC Asia 2007
    • Place of Presentation
      Seoul, Korea
    • Year and Date
      2007-09-10
  • [Presentation] 通信タイミングを考慮した衝突削減のためのMPIランク配置最適化技術2007

    • Author(s)
      森江 善之等
    • Organizer
      先進的計算基盤システムシンポジウム(SACSIS2007)
    • Place of Presentation
      東京都
    • Year and Date
      2007-05-25

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi