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

ヘテロジニアスかつエラスティックな計算環境における並列分散グラフ処理の効率化

Research Project

Project/Area Number 22K17899
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60090:High performance computing-related
Research InstitutionThe University of Tokyo

Principal Investigator

華井 雅俊  東京大学, 情報基盤センター, 特任助教 (80936708)

Project Period (FY) 2022-04-01 – 2025-03-31
Project Status Granted (Fiscal Year 2023)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2024: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥2,990,000 (Direct Cost: ¥2,300,000、Indirect Cost: ¥690,000)
Keywords分散グラフ処理 / 分散コンテナシステム / Graph Neural Network / グラフ分割 / クラウドコンピューティング / グラフニューラルネットワーク
Outline of Research at the Start

インターネット、ソーシャルネットワーク、交通網、分子ネットワークなどのネットワークデータ全般を対象とし、特に大規模なデータ(例えば東京都規模の交通網や世界規模のソーシャルネットワーク)を分割し複数のコンピューターで並列に計算する方法を研究する。本研究では、従来難しいとされてきたネットワークデータを高速に再分割するアルゴリズムを提案する。そのアルゴリズムにより、利用するコンピューターの数や種類を状況に応じて柔軟に変えることが可能になる。本研究の達成によって、データセンターやスーパーコンピューターにおける、空きリソースの利活用やより省エネなグラフデータの処理を可能にする。

Outline of Annual Research Achievements

今年度は前年度に引き続き、分散グラフ処理を利用する実際のアプリケーションとして、Graph Neural Networkの調査・研究に従事するとともに、実行中にドラスティックにリソースが変動する計算環境として、分散コンテナ環境 (Kubernetes) の調査・研究をおこなった。分散コンテナ環境では、従来の仮想環境 (VM) で行われるインフラ側のリソースベースでの動的計算資源管理だけでなく、アプリケーション側からの要求に応じたより細かい動的資源管理が可能となる。
研究実施者の所属部門である東京大学情報基盤センターを中心に開発する"データ活用社会創成プラットフォームmdx"上で中規模なKubernetes環境を構築し、グラフ分割が特に重要となる基盤システムの技術調査および研究をおこなった。また、Graph Nueral Networkを利用した交通流予測およびPoint of Interest予測問題やGraph Neural Networkを利用した材料物性値予測問題など実際のアプリケーション研究を引き続き行うとともに、新たなグラフ処理分野開拓のため、大規模データ収集の方法論確立にも注力した。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

クラウドなどを代表とする今日の動的管理可能な計算環境において、これまでのVMベースの動的資源管理から分散コンテナベースの動的資源管理への移行が積極的に行われており、今年度は最新技術動向の調査およびキャッチアップのために、主テーマである分散グラフ処理自体の研究よりもその基礎をなすインフラ側のテーマが主となった。そのため、主テーマとしての進捗はやや遅れているとの自己評価である。

Strategy for Future Research Activity

上記、分散コンテナ技術の発展がめざましく新技術への移行も非常に活発的である。本テーマである動的グラフ分割の研究開発においてインフラ側技術は最も重要なファクターであるため、主テーマからは多少ずれるものの、分散コンテナ技術の調査・研究を継続しつつ、最終年度の締めくくりを行っていく。

Report

(2 results)
  • 2023 Research-status Report
  • 2022 Research-status Report
  • Research Products

    (4 results)

All 2023

All Journal Article (2 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] BOTAN: BOnd TArgeting Network for prediction of slow glassy dynamics by machine learning relative motion2023

    • Author(s)
      Shiba Hayato、Hanai Masatoshi、Suzumura Toyotaro、Shimokawabe Takashi
    • Journal Title

      The Journal of Chemical Physics

      Volume: 158 Issue: 8

    • DOI

      10.1063/5.0129791

    • Related Report
      2023 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] グラフニューラルネットワークの広がる活用分野2023

    • Author(s)
      鈴村 豊太郎, 金刺 宏樹, 華井 雅俊,
    • Journal Title

      人工知能

      Volume: 38 Pages: 139-148

    • Related Report
      2022 Research-status Report
  • [Presentation] ”Cloud Data Acquisition from Shared-Use Facilities in A University-Scale Laboratory Information Management System.”2023

    • Author(s)
      Masatoshi Hanai
    • Organizer
      the 16th IEEE/ACM International Conference on Utility and Cloud Computing
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research
  • [Presentation] Revisiting Mobility Modeling with Graph: A Graph Transformer Model for Next Point-of-Interest Recommendation.2023

    • Author(s)
      Xiaohang Xu
    • Organizer
      the 31st ACM International Conference on Advances in Geographic Information Systems
    • Related Report
      2023 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2022-04-19   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi