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

2016 Fiscal Year Annual Research Report

OpenCLプログラムからのハードウェア合成

Research Project

Project/Area Number 15H02680
Research InstitutionRitsumeikan University

Principal Investigator

冨山 宏之  立命館大学, 理工学部, 教授 (80362292)

Co-Investigator(Kenkyū-buntansha) 谷口 一徹  大阪大学, 情報科学研究科, 准教授 (40551453)
Project Period (FY) 2015-04-01 – 2019-03-31
KeywordsLSI設計技術 / 並列処理 / 設計自動化
Outline of Annual Research Achievements

本研究は、OpenCL言語で書かれた並列プログラムを入力として、そのプログラムを効率的に実行するハードウェア(LSI)を自動的に合成する技術を開発することを目標としており、【a】超多数の同種スレッドを効率的に実行するデータパス・アーキテクチャ、【b】プログラムに応じてデータパス構成を自動的に最適化する技術、【c】並列動作する異種のタスクに対してハードウェア資源を分配する技術、の3つのテーマから構成されている。
テーマ【a】については、昨年度に引き続き、複数のCPUコアを階層的に接続するマルチ/メニーコア・アーキテクチャの研究と、専用データパスを自動合成する研究の2本立てで実施した。前者については、昨年度開発した32コア・アーキテクチャをベースに、メモリ構成およびコア配置に関する改良を行った。また、ホストコアとスレーブコア(デバイス)間で効率的に負荷分散を行うOpenCL処理系を開発した。後者ついては、Xilinx社の動作合成ツール(Vivado HLS)をベースとして、専用データパスを合成する事例研究を行った。
テーマ【b】については、テーマ【a】で開発したアーキテクチャをベースとして、FPGAの限られた資源(スライス、メモリなど)のもとで、各コアの構成(演算器やキャッシュサイズなど)、コア数、および、メモリ構成(メモリの量、メモリの配置、メモリへのデータの配置など)を変更し、性能と回路面積に与える影響を調査した。
テーマ【c】については、可変な並列度を有する複数の並列タスクに対して、効率的にコアを割り当てて実行するスケジューリングとマッピングの手法を開発した。

Current Status of Research Progress
Current Status of Research Progress

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

Reason

テーマ【a】超多数の同種スレッドを効率的に実行するデータパス・アーキテクチャについては、おおむね順調に進展している。専用データパス合成に関しては、やや計画より遅れているものの、CPUコアベースのアーキテクチャに関しては大きく進展している。
テーマ【b】プログラムに応じてデータパス構成を自動的に最適化する技術についても、おおむね順調に研究が進展している。
平成28年度は、テーマ【a】と【b】の連携を強化して研究を実施したため、論文執筆および学会発表の際には、両テーマを含む形となった。テーマ【a】と【b】の両方に関連して、国際会議で3件、査読つき国内会議で2件の発表を行った。また、テーマ【a】に関しては、平成27年度に国際会議で発表した論文がBest Paper Awardを受賞したことも特筆すべきである(平成27年度に発表した論文が、平成28年度に表彰された)。
テーマ【c】並列動作する異種のタスクに対してハードウェア資源を分配する技術については、当初の計画異常に進展している。論文誌で1編、国際会議で3件の発表を行った。
上記の通り、【a】~【c】のテーマによって若干の差があるが、プロジェクト全体として、おおむね順調に進展している。

Strategy for Future Research Activity

テーマ【a】超多数の同種スレッドを効率的に実行するデータパス・アーキテクチャについては、現在やや遅れているOpenCLプログラムからの専用データパス自動合成に関する研究に関して、強力に推進する。本テーマはEDA産業界における技術進展が著しく、Intel社やXilinx社などがOpenCL高位合成ツールを市販しており、組込みシステムの設計現場でも急速に普及している。平成29年度は、Xilinx社のOpenCL開発環境SDSoCを導入し、これを本研究のバックエンドとして使用することにより、高位合成ソフトウェアの実装の手間を軽減し、本質的な原理およびアルゴリズムの研究に集中する。CPUベースのアーキテクチャについては現在までに良好な成果が出ており、平成29年度中に成果をまとめたい。
テーマ【b】プログラムに応じてデータパス構成を自動的に最適化する技術については、当初計画のとおり実施する。Xilinx社のFPGAを主なターゲットとして、より実用的で応用志向の研究を行う。
テーマ【c】並列動作する異種のタスクに対してハードウェア資源を分配する技術については、当初計画よりも早く進捗しており、平成29年度においても当初計画以上に進めたい。特に、メモリの量や競合を考慮した資源分配(アロケーションやスケジューリング)について研究を深める。
最終年度である平成30年度に備え、評価用のアプリケーションの試作も開始する。

  • Research Products

    (14 results)

All 2017 2016 Other

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

  • [Int'l Joint Research] The University of New South Wales(オーストラリア)

    • Country Name
      AUSTRALIA
    • Counterpart Institution
      The University of New South Wales
  • [Int'l Joint Research] University of California, Irvine(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      University of California, Irvine
  • [Journal Article] Static Mapping of Multiple Parallel Applications on Non-Hierarchical Manycore Embedded Systems2016

    • Author(s)
      Yining Xu, Yang Liu, Junya Kaida, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E99-A Pages: 1417-1419

    • DOI

      10.1587/transfun.E99.A.1417

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 改良型配列型近似乗算器の設計と解析2017

    • Author(s)
      山元貴普, 谷口一徹, 冨山宏之, 山下茂, 原祐子
    • Organizer
      回路とシステムワークショップ
    • Place of Presentation
      北九州国際会議場(福岡県・北九州市)
    • Year and Date
      2017-05-11
  • [Presentation] An Empirical Study on Window Sizes in NLM-based Image Denoising2017

    • Author(s)
      Xiangbo Kong, 冨山宏之, 谷口一徹
    • Organizer
      回路とシステムワークショップ
    • Place of Presentation
      北九州国際会議場(福岡県・北九州市)
    • Year and Date
      2017-05-11
  • [Presentation] FPGA向け32コアアーキテクチャの設計2017

    • Author(s)
      白國誠也, 武苗棟之, 谷口一徹, 冨山宏之
    • Organizer
      回路とシステムワークショップ
    • Place of Presentation
      北九州国際会議場(福岡県・北九州市)
    • Year and Date
      2017-05-11
  • [Presentation] 可変な並列度を有するFork-Joinタスクのスケジューリング2016

    • Author(s)
      島田佳奈, 谷口一徹, 冨山宏之
    • Organizer
      電子情報通信学会VLD/DC/情報処理学会SLDM研究会
    • Place of Presentation
      立命館大学大阪いばらきキャンパス(大阪府・茨木市)
    • Year and Date
      2016-11-28
  • [Presentation] A Systematic Methodology for Design and Analysis of Approximate Array Multipliers2016

    • Author(s)
      Takahiro Yamamoto, Ittetsu Taniguchi, Hiroyuki Tomiyama, Shigeru Yamashita, Yuko Hara-Azumi
    • Organizer
      Asia Pacific Conference on Circuits and Systems
    • Place of Presentation
      Jeju (Korea)
    • Year and Date
      2016-10-27
    • Int'l Joint Research
  • [Presentation] A Branch-and-Bound Algorithm for Scheduling of Data-Parallel Tasks2016

    • Author(s)
      Yang Liu, Lin Meng, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Organizer
      Workshop on Synthesis and System Integration of Mixed Information Technologies
    • Place of Presentation
      京都リサーチパーク(京都府・京都市)
    • Year and Date
      2016-10-24
    • Int'l Joint Research
  • [Presentation] Analysis of Hierarchical 32-Core Architectures for FPGA-based Embedded Systems2016

    • Author(s)
      Seiya Shirakuni, Muneyuki Takenae, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Organizer
      Taiwan and Japan Conference on Circuits and Systems
    • Place of Presentation
      Tainan (Taiwan)
    • Year and Date
      2016-08-01
    • Int'l Joint Research
  • [Presentation] An OpenCL Framework for FPGA-based Heterogeneous Multicore Architecture2016

    • Author(s)
      Shunsuke Takai, Ittetsu Taniguchi, Hiroyuki Tomiyama, Sri Parameswaran
    • Organizer
      International Technical Conference on Circuits/Systems, Computers and Communications
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県・那覇市)
    • Year and Date
      2016-07-12
    • Int'l Joint Research
  • [Presentation] ILP-based Scheduling for Malleable Parallel Tasks2016

    • Author(s)
      Kana Shimada, Shogo Kitano, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Organizer
      International Technical Conference on Circuits/Systems, Computers and Communications
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県・那覇市)
    • Year and Date
      2016-07-12
    • Int'l Joint Research
  • [Presentation] Deadline-Constrained Static Mapping of Parallelizable Tasks on Manycore Architectures2016

    • Author(s)
      Yining Xu, Ittetsu Taniguchi, Hiroyuki Tomiyama
    • Organizer
      International Technical Conference on Circuits/Systems, Computers and Communications
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県・那覇市)
    • Year and Date
      2016-07-11
    • Int'l Joint Research
  • [Remarks] システムレベル設計方法論研究室

    • URL

      http://www-ja.tomiyama-lab.org/

URL: 

Published: 2018-01-16   Modified: 2022-08-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi