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

2014 Fiscal Year Annual Research Report

ストリーム指向プログラムのマクロ並列化の研究

Research Project

Project/Area Number 24300020
Research InstitutionUniversity of Tsukuba

Principal Investigator

山際 伸一  筑波大学, システム情報系, 准教授 (10574725)

Co-Investigator(Kenkyū-buntansha) 和田 耕一  筑波大学, システム情報系, 教授 (30175145)
中野 浩嗣  広島大学, 工学(系)研究科(研究院), 教授 (30281075)
柚木 清司  独立行政法人理化学研究所, 柚木計算物性物理研究室, 准主任研究員 (70532141)
Project Period (FY) 2012-04-01 – 2015-03-31
Keywordsハイパフォーマンスコンピューティング / GPUコンピューティング / ストリーム指向
Outline of Annual Research Achievements

本年度は通信部分を中心に開発作業を行った。特に並列処理に必要となるデータ移動のためのアルゴリズムを重点的に設計し、それをCaravelaに実装する作業を行った。この開発作業を遂行中に新しい実行手法が開発された。通信のグラフを事前に描き、それを自動的に解析して、実行を並列化、および、パイプライン実行が可能な実行順序に並び替えるアルゴリズムを発明した。この並列タスクのパイプライン化手法をPEA-STを名付け、CarShを用いた実行環境を実装した。PEA-STは、自動的にタスクを並列、および、パイプライン実行するだけでなく、物理的に単一のアクセラレータの利用効率を上げることも確認され、これまでにない、新たなアクセラレータ実行手法であることを確認した。この成果はIEEE国際会議であるIPDPSにて論文として発表した。さらに本手法に関するアルゴリズムをジャーナル論文にまとめ、広く公表した。
本研究は最終年度であることから、NOVA Science Publishers(米国)からの出版依頼を受け、Caravelaプロジェクトの集大成として、これまでの研究成果、および、本研究課題の成果を書籍として出版した。本書籍では、Caravelaプロジェクトをはじめるに至った経緯から、その基本的アイデア、および、本研究課題のマクロ並列化に至るまでの全成果について詳説した。
さらに、本研究課題の開始当初では技術的に不可能であったが、近年では組込みシステム向けのGPUやアクセラレータが発売されてきた。このような技術変遷にも、本研究の成果が適用可能であることを、実機を使って試行し、その可能性についても議論した。アクセラレータ自体のアーキテクチャには大きな変遷がないため、本研究で得られた成果はそのまま適用可能であり、さらに、性能をそのまま踏襲することができることを確認し、本研究を総括した。

Research Progress Status

26年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

26年度が最終年度であるため、記入しない。

Causes of Carryover

26年度が最終年度であるため、記入しない。

Expenditure Plan for Carryover Budget

26年度が最終年度であるため、記入しない。

  • Research Products

    (4 results)

All 2015 2014

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Open Access: 1 results,  Acknowledgement Compliant: 2 results) Presentation (1 results) Book (1 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

    • 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

    • Peer Reviewed / Acknowledgement Compliant
  • [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
  • [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

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi