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

Overcoming Tribrid Programming with Latency Hiding Oriented Description Model

Research Project

Project/Area Number 15K12008
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Software
Research InstitutionOsaka University

Principal Investigator

Ino Fumihiko  大阪大学, 情報科学研究科, 教授 (90346172)

Co-Investigator(Kenkyū-buntansha) 水谷 泰治  大阪工業大学, 情報科学部, 准教授 (10411414)
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords並列プログラミング / 並列処理 / GPU / 性能評価 / 高性能計算 / CUDA / MPI
Outline of Final Research Achievements

In this work, we explored latency hiding oriented description methods that not only achieve high performance but also facilitate complicated parallel programming for parallel computers equipped with accelerators such as the graphics processing unit (GPU). In more detail, we developed a data decomposition method and a performance model required for two program description schemes: one extends a GPU-based scheme for inter-node program description and the other extends an inter-node scheme for GPU program description. The effectiveness of the proposed methods was evaluated on multi-GPU systems with practical applications such as stencil computation.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (34 results)

All 2018 2017 2016 2015 Other

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Acknowledgement Compliant: 3 results,  Open Access: 1 results) Presentation (25 results) (of which Int'l Joint Research: 10 results,  Invited: 1 results) Remarks (3 results)

  • [Journal Article] PACC: A Directive-based Programming Framework for Out-of-Core Stencil Computation on Accelerators2018

    • Author(s)
      Nobuhiro Miki, Fumihiko Ino, and Kenichi Hagihara
    • Journal Title

      International Journal of High Performance Computing and Networking

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallelizing Exact and Approximate String Matching via Inclusive Scan on a GPU2017

    • Author(s)
      Yasuaki Mitani, Fumihiko Ino, and Kenichi Hagihara.
    • Journal Title

      IEEE Transactions on Parallel and Distributed Systems

      Volume: 印刷中 Issue: 7 Pages: 1989-2002

    • DOI

      10.1109/tpds.2016.2645222

    • Related Report
      2017 Annual Research Report 2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Cache-Aware, In-Place Rotation Method for Texture-Based Volume Rendering2017

    • Author(s)
      Yuji Misaki, Fumihiko Ino, and Kenichi Hagihara
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E100.D Issue: 3 Pages: 452-461

    • DOI

      10.1587/transinf.2016EDP7178

    • NAID

      130005397902

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Cache-Aware GPU Optimization for Out-of-Core Cone Beam CT Reconstruction of High-Resolution Volumes2016

    • Author(s)
      Yuechao Lu, Fumihiko Ino, and Kenichi Hagihara
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E99.D Issue: 12 Pages: 3060-3071

    • DOI

      10.1587/transinf.2016EDP7174

    • NAID

      130005170965

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Reducing Memory Usage by the Lifting-based Discrete Wavelet Transform with a Unified Buffer on a GPU2016

    • Author(s)
      Takuya Ikuzawa, Fumihiko Ino, and Kenichi Hagihara
    • Journal Title

      Journal of Parallel and Distributed Computing

      Volume: 93/94 Pages: 44-55

    • DOI

      10.1016/j.jpdc.2016.03.010

    • Related Report
      2016 Research-status Report 2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Accelerating the Smith-Waterman Algorithm with an Interpair Pruning Method for All-Pairs Comparison of Base Sequences2015

    • Author(s)
      Daiki Okada, Fumihiko Ino, and Kenichi Hagihara
    • Journal Title

      BMC Bioinformatics

      Volume: 16 Issue: 1 Pages: 1-15

    • DOI

      10.1186/s12859-015-0744-4

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] An Automated Method for Generating Training Sets for Deep Learning Based Image Registration2018

    • Author(s)
      Masato Ito and Fumihiko Ino
    • Organizer
      11th International Joint Conference on Biomedical Engineering Systems and Technologies (BIOSTEC 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Transparent Avoidance of Redundant Data Transfer on GPU-enabled Apache Spark2018

    • Author(s)
      Ryo Asai, Masao Okita, Fumihiko Ino, and Kenichi Hagihara
    • Organizer
      11th Workshop on General Purpose Processing Using GPU (GPGPU 2018)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] GPU主体のノード間通信を評価するための性能モデル2018

    • Author(s)
      酒井亮太郎, 伊野文彦
    • Organizer
      電子情報通信学会2018総合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 教育向け並列プログラミング言語におけるステップ実行を用いた理解支援ツール2018

    • Author(s)
      岸本優斗, 近藤一輝, 中川翔太, 水谷泰治
    • Organizer
      教育システム情報学会学生研究発表会(関西地区)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 並列プログラミングの学習における教育用並列プログラミング言語の適用2018

    • Author(s)
      水谷泰治, 西口敏司, 橋本渉
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 並列プログラミングの学習において通信の可視化と性能測定を支援するツールの提案2017

    • Author(s)
      箕畑宏宣, 徳久三四郎, 西口敏司, 橋本渉, 水谷泰治
    • Organizer
      電子情報通信学会2017総合大会
    • Place of Presentation
      名城大学(愛知県・名古屋市)
    • Year and Date
      2017-03-22
    • Related Report
      2016 Research-status Report
  • [Presentation] 教育用並列プログラミング言語におけるCPU制御による見かけ上の速度向上率の増加2017

    • Author(s)
      田中寛章, 水谷泰治
    • Organizer
      第79回情報処理学会全国大会
    • Place of Presentation
      名古屋大学(愛知県・名古屋市)
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] 並列計算の現状と産業応用について2017

    • Author(s)
      伊野文彦
    • Organizer
      産業・社会向けソリューションを支えるIoTと機械学習シンポジウム
    • Place of Presentation
      京都リサーチパーク(京都府・京都市)
    • Year and Date
      2017-02-10
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] RLAGPU: High-performance Out-of-Core Randomized Singular Value Decomposition on GPU2017

    • Author(s)
      Yuechao Lu, Fumihiko Ino, Yasuyuki Matsushita, and Kenichi Hagihara
    • Organizer
      8th GPU Technology Conference (GTC 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] cuShiftOr: String Matching with Prefix Summing on a GPU2017

    • Author(s)
      Fumihiko Ino, Yasuaki Mitani, and Kenichi Hagihara
    • Organizer
      8th GPU Technology Conference (GTC 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An Out-of-Core Branch and Bound for Solving the 0-1 Knapsack Problem on a GPU2017

    • Author(s)
      Jingcheng Shen, Kentaro Shigeoka, Fumihiko Ino, and Kenichi Hagihara
    • Organizer
      17th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Accelerating Scoring Computation of Smith-Waterman Algorithm with Mixed Word Length2017

    • Author(s)
      Kazuki Yasui and Fumihiko Ino
    • Organizer
      4th International Workshop on High Performance Computing on Bioinformatics (HPCB 2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Towards Automating Multi-dimensional Data Decomposition for Executing a Single-GPU Code on a Multi-GPU System2016

    • Author(s)
      Ryotaro Sakai, Fumihiko Ino, and Kenichi Hagihara
    • Organizer
      4th International Workshop on Computer Systems and Architectures (CSA 2016)
    • Place of Presentation
      Higashihiroshima, Japan
    • Year and Date
      2016-11-25
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] An Extension of OpenACC Directives for Out-of-Core Stencil Computation with Temporal Blocking2016

    • Author(s)
      Nobuhiro Miki, Fumihiko Ino, and Kenichi Hagihara
    • Organizer
      3rd Workshop on Accelerator Programming Using Directives (WACCPD 2016)
    • Place of Presentation
      Salt Lake City, UT, USA
    • Year and Date
      2016-11-14
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] アウトオブコア・ステンシル計算に対する自動テンポラルブロッキングのためのアクセラレータ向けディレクティブPACC2016

    • Author(s)
      三木脩弘, 伊野文彦, 萩原兼一
    • Organizer
      GTC Japan 2016
    • Place of Presentation
      ヒルトン東京お台場(東京都・港区)
    • Year and Date
      2016-10-05
    • Related Report
      2016 Research-status Report
  • [Presentation] 単一GPUコードをマルチGPU環境で実行するための多次元データ分割手法の検討2016

    • Author(s)
      酒井亮太郎, 伊野文彦, 萩原兼一
    • Organizer
      情報処理学会ハイパフォーマンスコンピューティング研究会
    • Place of Presentation
      キッセイ文化ホール(長野県・松本市)
    • Year and Date
      2016-08-10
    • Related Report
      2016 Research-status Report
  • [Presentation] アウトオブコア・ステンシル計算に対する自動テンポラルブロッキングのためのアクセラレータ向けディレクティブ2016

    • Author(s)
      三木脩弘, 伊野文彦, 萩原兼一
    • Organizer
      情報処理学会ハイパフォーマンスコンピューティング研究会
    • Place of Presentation
      キッセイ文化ホール(長野県・松本市)
    • Year and Date
      2016-08-08
    • Related Report
      2016 Research-status Report
  • [Presentation] GPU上の16ビット整数表現によるSmith-Watermanアルゴリズムの高速化の検討2016

    • Author(s)
      安井一貴, 伊野文彦, 萩原兼一
    • Organizer
      第16回ハイパフォーマンスコンピューティングと計算科学シンポジウム
    • Place of Presentation
      東北大学(宮城県・仙台市)
    • Year and Date
      2016-06-13
    • Related Report
      2016 Research-status Report
  • [Presentation] 複数のハードウェアでの共通操作に着目した教育用並列プログラミング言語の提案2016

    • Author(s)
      田中寛章, 藤井健太, 礒淵郁也, 水谷泰治
    • Organizer
      第78回情報処理学会全国大会
    • Place of Presentation
      慶應義塾大学(神奈川県・横浜市)
    • Year and Date
      2016-03-11
    • Related Report
      2015 Research-status Report
  • [Presentation] Applying Temporal Blocking to Out-of-Core Stencil Computation with OpenACC2016

    • Author(s)
      Nobuhiro Miki, Fumihiko Ino, and Kenichi Hagihara
    • Organizer
      Work in Progress Session held in connection with the 24th Euromicro International Conference on Parallel, Distributed and Network-Based Computing (PDP 2016)
    • Place of Presentation
      イラクリオン市(ギリシャ)
    • Year and Date
      2016-02-19
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] An OpenACC Optimizer for Accelerating Histogram Computation on a GPU2016

    • Author(s)
      Kei Ikeda, Fumihiko Ino, and Kenichi Hagihara
    • Organizer
      24th Euromicro International Conference on Parallel, Distributed and Network-Based Computing (PDP 2016)
    • Place of Presentation
      イラクリオン市(ギリシャ)
    • Year and Date
      2016-02-17
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Preliminary Estimation on Automating Multi-dimensional Data Decomposition for Multi-GPU Systems2016

    • Author(s)
      Ryotaro Sakai, Fumihiko Ino, and Kenichi Hagihara
    • Organizer
      2nd Annual Meeting on Advanced Computing System and Infrastructure (ACSI 2016)
    • Place of Presentation
      九州大学(福岡県・福岡市)
    • Year and Date
      2016-01-19
    • Related Report
      2015 Research-status Report
  • [Presentation] OpenACCを用いたアウトオブコア・ステンシル計算に対するテンポラルブロッキングの適用2015

    • Author(s)
      三木脩弘, 伊野文彦, 萩原兼一
    • Organizer
      情報処理学会ハイパフォーマンスコンピューティング研究会
    • Place of Presentation
      別府国際コンベンションセンター(大分県・別府市)
    • Year and Date
      2015-08-06
    • Related Report
      2015 Research-status Report
  • [Presentation] 接頭部和の計算に基づく近似文字列探索の並列化2015

    • Author(s)
      三谷康晃, 伊野文彦, 萩原兼一
    • Organizer
      電気情報通信学会コンピュータシステム研究会
    • Place of Presentation
      別府国際コンベンションセンター(大分県・別府市)
    • Year and Date
      2015-08-05
    • Related Report
      2015 Research-status Report
  • [Presentation] ヒストグラム生成を高速化するためのOpenACCオプティマイザの検討2015

    • Author(s)
      池田圭, 伊野文彦, 萩原兼一
    • Organizer
      情報処理学会ハイパフォーマンスコンピューティング研究会
    • Place of Presentation
      別府国際コンベンションセンター(大分県・別府市)
    • Year and Date
      2015-08-04
    • Related Report
      2015 Research-status Report
  • [Remarks] 大阪大学 大学院情報科学研究科 並列処理工学講座

    • URL

      http://www-ppl.ist.osaka-u.ac.jp/

    • Related Report
      2017 Annual Research Report
  • [Remarks] 大阪大学大学院情報科学研究科並列処理工学講座

    • URL

      http://www-hagi.ist.osaka-u.ac.jp/

    • Related Report
      2016 Research-status Report
  • [Remarks] 萩原研究室ホームページ

    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi