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

2015 Fiscal Year Research-status Report

エクストリームコンピューティング向けた不揮発性メモリによるプログラム構成法

Research Project

Project/Area Number 26540050
Research InstitutionTokyo Institute of Technology

Principal Investigator

佐藤 仁  東京工業大学, 学術国際情報センター, 特任助教 (00550633)

Project Period (FY) 2014-04-01 – 2017-03-31
Keywords不揮発性メモリ / GPGPU / 高性能計算 / ビッグデータ
Outline of Annual Research Achievements

不揮発性メモリが登場し,スーパーコンピュータやクラウドデータセンターへの搭載が進んでいるものの,その利用は従来のファイルシステム上のファイルと同様であり,不揮発性メモリデバイス本来の性能や可能性を活かしきれていない.そこで,ソフトウェアからの不揮発性メモリデバイス利用に関する要素技術として,不揮発性メモリをDRAMの拡張領域として扱うための技術を推進した.特に,本年度は,不揮発性メモリを計算機のホストメモリの拡張領域として扱うだけでなく,GPUアクセラレータ上のデバイスメモリの拡張領域として扱うための技術を開発した.具体的には,GPUアクセラレータと不揮発性メモリを考慮した外部ソートxtr2sort (extreme external sort)を提案した.これは,GPUの高い演算性能とメモリバンド幅を活かし,不揮発性メモリ,ホストメモリ,デバイスメモリ間のデータ移動に伴う遅延を隠蔽するために,不揮発性メモリ上のソートの対象となるレコードをデバイスメモリの収まるサイズへチャンクに分割し,チャンク毎にパイプラインで不揮発性メモリへのI/O操作, CPU-GPU間のメモリ転送,GPU上でのソート処理を非同期に行うことで,デバイスメモリやホストメモリの容量を超えたサイズのレコードに対しても高速なソートを行う手法である.また,これらの研究開発を通じて得られた知見を基にして,Sort以外のPrefixSum, Unique, SetIntersectionなどのアルゴリズムへ同様の手法の適用を進めるともに,大規模グラフ処理など応用アプリケーションへ展開し,多階層のメモリを考慮したOut-of-coreな手法の有効性の確認を行った.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

概ね計画どおり進展し,不揮発性メモリ,計算ノードのホストメモリ,GPUアクセラレータのデバイスメモリ,などの階層的なメモリを対象とし,協調して利用するための手法の技術開発に一定の目処がついた.これらの実装のを高め,安定化をすることが現在の課題である.

Strategy for Future Research Activity

エクストリームコンピューティングに向けた不揮発性メモリによるプログラム構成法についての研究開発が進み,要素技術が揃いつつある段階である.これらを踏まえて,実際のアプリケーションを対象にこれらの技術の組み込みを行い検証を進めていく予定である.また,その他,計画にある"プロセスマイグレーションによるデータアクセスの高速化"について,要素技術の検討を進めていく予定である.

Causes of Carryover

プログラムの実装が想定よりも効率的に進展したため,使用額に違いが生じた.

Expenditure Plan for Carryover Budget

スーパーコンピュータやクラウドなど大規模計算環境での評価,様々な不揮発性デバイスでの評価や,学会参加への旅費に当てたい.

  • Research Products

    (9 results)

All 2016 2015

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

  • [Journal Article] GPU-Accelerated Large-scale Distributed Sorting Coping with Device Memory Capacity2016

    • Author(s)
      Hideyuki Shamoto, Koichi Shirahata, Aleksandr Drozd, Hitoshi Sato, Satoshi Matsuoka
    • Journal Title

      IEEE Transactions on Big Data

      Volume: PP Pages: 1-13

    • DOI

      10.1109/TBDATA.2015.2511001

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Advanced Computing and Optimization Infrastructure for Extremely Large-Scale Graphs on Post Peta-Scale Supercomputers2016

    • Author(s)
      Katsuki Fujisawa , Toyotaro Suzumura, Hitoshi Sato, Koji Ueno, Yuichiro Yasui, Keita Iwabuchi, Toshio Endo
    • Journal Title

      Optimization in the Real World, Toward Solving Real-World Optimization Problems

      Volume: 13 Pages: 1-13

    • DOI

      10.1007/978-981-13-1924-2_11

    • Peer Reviewed
  • [Presentation] GPUアクセラレータと不揮発性メモリを考慮した大規模分散ソート2016

    • Author(s)
      社本秀之,佐藤仁,松岡 聡
    • Organizer
      情報処理学会 第154回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      横浜
    • Year and Date
      2016-04-25 – 2016-04-25
  • [Presentation] Out-of-core Sorting Acceleration using GPU and Flash NVM2015

    • Author(s)
      Hitoshi Sato, Ryo Mizote, Satoshi Matsuoka
    • Organizer
      The International Conference for High Performance Computing, Networking, Storage, and Analysis (SC15)
    • Place of Presentation
      Austin, USA
    • Year and Date
      2015-11-15 – 2015-11-20
    • Int'l Joint Research
  • [Presentation] Out-of-core Sorting Acceleration using GPU and Flash NVM2015

    • Author(s)
      Hitoshi Sato, Ryo Mizote, Satoshi Matsuoka
    • Organizer
      GTC Japan 2015
    • Place of Presentation
      東京
    • Year and Date
      2015-09-18 – 2015-09-18
  • [Presentation] クラウドバーストバッファによるクラウド・スパコン間連携2015

    • Author(s)
      佐藤仁
    • Organizer
      アカデミックインタークラウドシンポジウム2015 Cloud Week 2015@Hokkaido University
    • Place of Presentation
      札幌
    • Year and Date
      2015-09-07 – 2015-09-09
  • [Presentation] GPUアクセラレータと不揮発性メモリを考慮した外部ソート2015

    • Author(s)
      佐藤仁, 溝手竜, 松岡聡
    • Organizer
      情報処理学会 第150回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      別府
    • Year and Date
      2015-08-04 – 2015-08-06
  • [Presentation] A distributed implementation of Louvain-style community detection heuristics for large-scale social networks2015

    • Author(s)
      Guanglong Chi,Ken Wakita,Hitoshi Sato
    • Organizer
      情報処理学会 第150回ハイパフォーマンスコンピューティング研究発表会
    • Place of Presentation
      別府
    • Year and Date
      2015-08-04 – 2015-08-06
  • [Presentation] Reliability of NVM devices for I/O acceleration on supercomputing systems2015

    • Author(s)
      Hitoshi Sato, Shuichi Ihara and Satoshi Matsuoka
    • Organizer
      Lustre User Group 2015
    • Place of Presentation
      Denver, USA
    • Year and Date
      2015-04-13 – 2015-04-15
    • Int'l Joint Research

URL: 

Published: 2017-01-06   Modified: 2023-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi