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

Research and development of macro parallelization methods targeted to stream-based programs

Research Project

Project/Area Number 24300020
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Computer system/Network
Research InstitutionUniversity of Tsukuba

Principal Investigator

YAMAGIWA Shinichi  筑波大学, システム情報系, 准教授 (10574725)

Co-Investigator(Kenkyū-buntansha) WADA Koichi  筑波大学, システム情報系, 教授 (30175145)
NAKANO Koji  広島大学, 工学研究科院, 教授 (30281075)
YUNOKI Seiji  独立行政法人理化学研究所, 柚木計算物性物理化学研究室, 准主任研究員 (70532141)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥17,940,000 (Direct Cost: ¥13,800,000、Indirect Cost: ¥4,140,000)
Fiscal Year 2014: ¥6,630,000 (Direct Cost: ¥5,100,000、Indirect Cost: ¥1,530,000)
Fiscal Year 2013: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2012: ¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Keywordsハイパフォーマンスコンピューティング / GPUコンピューティング / ストリーム指向 / マクロ並列化 / コンパイラ
Outline of Final Research Achievements

The stream-based program has been applied among scientific and industrial computations due to the widely populated manycore accelerators such as GPU. The performance of single GPU is high due to the massively parallel execution of the program. However, considering parallel computing using multiple accelerators, programmers must consider a method for parallelization of the program and its communication timings of the divided programs. Therefore, it is hard to maintain the performance from the parallelized program. This research project aims to develop a programming foundation that can parallelize the stream-based program into multiple GPUs automatically and achieves a scalable performance from the parallel program for GPU.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (17 results)

All 2015 2014 2013 2012 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 1 results,  Acknowledgement Compliant: 2 results) Presentation (8 results) Book (1 results) Patent(Industrial Property Rights) (3 results)

  • [Journal Article] Development of an Algorithm for Extracting Parallelism and Pipeline Structure from Stream-based Processing flow with Spanning Tree2015

    • Author(s)
      Shinichi Yamagiwa, Guyue Wang and Koichi Wada
    • Journal Title

      International Journal of Networking and Computing

      Volume: Vol 5, No 1 Pages: 159-179

    • NAID

      130005058798

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Parallelism Extraction Algorithm from Stream-Based Processing Flow Applying Spanning Tree2014

    • Author(s)
      Guyue Wang, Shinichi Yamagiwa and Koichi Wada
    • Journal Title

      Proceedings of Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International

      Volume: Vol. 1 Pages: 19-23

    • DOI

      10.1109/ipdpsw.2014.74

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A Study of Parallelizing O(N ) Green-Function-Based Monte Carlo Method for Many Fermions Coupled with Classical Degrees of Freedom2013

    • Author(s)
      Shixun Zhang, Shinichi Yamagiwa and Seiji Yunoki
    • Journal Title

      Journal of Physics Conference Series

      Volume: 454, 012049 Pages: 1-15

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Invitation to a Standard Programming Interface for Massively Parallel Computing Environment : OpenCL2012

    • Author(s)
      Shinichi Yamagiwa
    • Journal Title

      International Journal of Networking and Computing

      Volume: Vol 2, No 2 Pages: 188-205

    • NAID

      130005475372

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Kernel Polynomial Method on GPU2012

    • Author(s)
      Shixun Zhang, Shinichi Yamagiwa, Masahiko Okumura, Seiji Yunoki
    • Journal Title

      International Journal of Parallel Programming

      Volume: Vol 41, No 1 Pages: 59-88

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] Parallelism Extraction Algorithm from Stream-based Processing Flow applying Spanning Tree2014

    • Author(s)
      Guyue Wang, Shinichi Yamagiwa and Koichi Wada
    • Organizer
      IPDPS/APDCM14
    • Place of Presentation
      Phoenix, Arizona, USA
    • Year and Date
      2014-05-19 – 2014-05-23
    • Related Report
      2014 Annual Research Report
  • [Presentation] Parallelism Extraction Algorithm from Stream-based Processing Flow applying Spanning Tree2014

    • Author(s)
      Guyue Wang, Shinichi Yamagiwa and Koichi Wada
    • Organizer
      In Proc. of IPDPS/APDCM14, IEEE CS
    • Place of Presentation
      Phoenix,USA
    • Related Report
      2013 Annual Research Report
  • [Presentation] Scenario-based Execution Method for Massively Parallel Accelerators2013

    • Author(s)
      Shinichi Yamagiwa and Shixun Zhang
    • Organizer
      The 11th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA-13)
    • Place of Presentation
      Melbourne, Australia
    • Related Report
      2013 Annual Research Report
  • [Presentation] CarSh: A Commandline Execution Support for Stream-based Acceleration Environment2013

    • Author(s)
      Shinichi Yamagiwa and Shixun Zhang
    • Organizer
      The International Conference on Computational Science 2013
    • Place of Presentation
      Barcelona, Spain
    • Related Report
      2013 Annual Research Report
  • [Presentation] GPU-based Parallelization of Kernel Polynomial Method for Solving LDOS2012

    • Author(s)
      Shixun Zhang, Shinichi Yamagiwa, Seiji Yunoki
    • Organizer
      3rd Workshop on Latest Advances in Scalable Algorithms for Large-Scale Systems / Supercomputing 2012
    • Place of Presentation
      アメリカ, ソルトレークシティ
    • Year and Date
      2012-11-12
    • Related Report
      2012 Annual Research Report
  • [Presentation] GPUパワーを利用するアカデミックチャレンジ~津波予測からスポーツ科学まで~2012

    • Author(s)
      山際伸一
    • Organizer
      NVIDIA GPU Technology Conference 2012
    • Place of Presentation
      東京(招待講演)
    • Year and Date
      2012-07-26
    • Related Report
      2012 Annual Research Report
  • [Presentation] Exploiting Execution Order and Parallelism from Processing Flow Applying Pipeline-based Programming Method on Manycore Accelerators

    • Author(s)
      Shinichi Yamagiwa, Ryo Jozaki, Shixun Zhang, Ryo Zaizen and Dewen Xu
    • Organizer
      Sixth International Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2), 2013
    • Place of Presentation
      Lyon, France
    • Related Report
      2013 Annual Research Report
  • [Presentation] Operation Synchronization Technique on Pipeline-based Hardware Synthesis Applying Stream-based Computing Framework

    • Author(s)
      Shinichi Yamagiwa, Ryoyu Watanabe and Koichi Wada
    • Organizer
      15th Workshop on Advances in Parallel and Distributed Computational Models/IPDPS2013
    • Place of Presentation
      Boston, USA
    • Related Report
      2013 Annual Research Report
  • [Book] Horizons in Computer Science Research. Volume 112015

    • Author(s)
      Shinichi Yamagiwa, Gabriel Falcao, Koichi Wada and Leonel Sousa
    • Total Pages
      80
    • Publisher
      Nova Science Publishers
    • Related Report
      2014 Annual Research Report
  • [Patent(Industrial Property Rights)] プログラム・及び情報処理装置2013

    • Inventor(s)
      山際伸一
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-144661
    • Filing Date
      2013-07-10
    • Related Report
      2013 Annual Research Report
  • [Patent(Industrial Property Rights)] アクセラレータ処理実行装置、及びアクセラレータ処2013

    • Inventor(s)
      山際伸一
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-109741
    • Filing Date
      2013-05-28
    • Related Report
      2013 Annual Research Report
  • [Patent(Industrial Property Rights)] ハードウェア設計装置、及びハードウェア設計用プロ2013

    • Inventor(s)
      山際伸一
    • Industrial Property Rights Holder
      筑波大学
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2013-105024
    • Filing Date
      2013-05-17
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi