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

2020 Fiscal Year Research-status Report

量子アニーリングマシンと高性能計算機とをシームレスに連携するプログラミング基盤

Research Project

Project/Area Number 20K11838
Research InstitutionTohoku University

Principal Investigator

小松 一彦  東北大学, サイバーサイエンスセンター, 准教授 (50813888)

Project Period (FY) 2020-04-01 – 2023-03-31
Keywordsアニーリングマシン / イジングモデル / クラスタリング
Outline of Annual Research Achievements

本研究では、量子アニーリングマシンを高性能計算機の新しいアクセラレータとして容易に利用できるプログラミング基盤の要素技術を確立するために、従来のアクセラレータを利用するためのプログラム情報やライブラリ情報を活用する。そのために、量子アニーリングマシンへのオフロードの検討と、量子アニーリングマシンのためのプログラム基盤開発、量子アニーリングマシンの量子ソルバ活用の3つの研究項目を設定し、研究を行った。
量子アニーリングマシンへのオフロード検討については、機械学習向けプログラムの分析を行い、量子アニーリングマシンへのオフロード方法の検討および性能分析を行った。具体的には、教師なし学習の1つであるクラスタリング手法に着目し、そのプログラム分析、そしてクラスタリングの処理の一部を組み合わせ問題として量子アニーリングマシンへオフロードする手法の開発を行い、量子アニーリングマシンへオフロードできる見通しを得た。
量子アニーリングマシンのためのプログラム基盤開発については、機械学習向けプログラムにおけるアクセラレータ向けのプログラム記述などの調査を行い、プログラム基盤開発の設計指針を得た。
量子アニーリングマシンの量子ソルバ活用については、他2つの検討項目とともに進め、量子ソルバを精査し活用する方法の検討を行い、プログラミング基盤開発のための指針を得ることができた。
これらの研究を通じて、来年度に量子アニーリングマシンを用いたオフロード手法の性能評価およびプログラミング基盤の設計を行うための準備が整った。

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やVE(ベクトルエンジン)などの従来のアクセラレータに使われている情報を分析し、これらを活用したプログラミング基盤の開発指針が得られたため、次年度のプログラミング基盤の開発に着手できると考えられる。
以上のことから、本研究はおおむね順調に進展していると判断している。

Strategy for Future Research Activity

次年度以降は、本年度の研究を継続し、アニーリングマシンを高性能計算機の新しいアクセラレータとして容易に利用できるプログラミング基盤の開発を推進する。特に、量子アニーリングマシンを用いたクラスタリング手法の性能評価および分析や、GPUやVE(ベクトルエンジン)などの従来のアクセラレータに使われている情報を活用したプログラミング基盤の開発を行う。

Causes of Carryover

新型コロナウィルスの影響により、予定していた国際会議への参加が困難となった。翌年度以降は、オンラインで開催される国際会議へも積極的に参加する予定である。

  • Research Products

    (11 results)

All 2021 2020

All Journal Article (10 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 9 results) Presentation (1 results) (of which Int'l Joint Research: 1 results)

  • [Journal Article] VGL: a high-performance graph processing framework for the NEC SX-Aurora TSUBASA vector architecture2021

    • Author(s)
      Afanasyev Ilya V.、Voevodin Vladimir V.、Komatsu Kazuhiko、Kobayashi Hiroaki
    • Journal Title

      The Journal of Supercomputing

      Volume: - Pages: -

    • DOI

      10.1007/s11227-020-03564-9

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Deep Reinforcement Learning Based Feature Selector2021

    • Author(s)
      Cheng Yiran、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Parallel Architectures, Algorithms and Programming

      Volume: 1362 Pages: 378-389

    • DOI

      10.1007/978-981-16-0010-4_33

    • Peer Reviewed
  • [Journal Article] A Dynamic Parameter Tuning Method for High Performance SpMM2021

    • Author(s)
      Qi Bin、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of Parallel and Distributed Computing, Applications and Technologies

      Volume: - Pages: 318-329

    • DOI

      10.1007/978-3-030-69244-5_28

    • Peer Reviewed
  • [Journal Article] Optimization of the Himeno Benchmark for SX-Aurora TSUBASA2021

    • Author(s)
      Onodera Akito、Komatsu Kazuhiko、Fujimoto Soya、Isobe Yoko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Benchmarking, Measuring, and Optimizing. Bench 2020. Lecture Notes in Computer Science

      Volume: 12614 Pages: 127-143

    • DOI

      10.1007/978-3-030-71058-3_8

    • Peer Reviewed
  • [Journal Article] I/O Performance of the SX-Aurora TSUBASA2020

    • Author(s)
      Yokokawa Mitsuo、Nakai Ayano、Komatsu Kazuhiko、Watanabe Yuta、Masaoka Yasuhisa、Isobe Yoko、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 IEEE International Parallel and Distributed Processing Symposium Workshop (IPDPSW)

      Volume: - Pages: 27-35

    • DOI

      10.1109/IPDPSW50202.2020.00014

    • Peer Reviewed
  • [Journal Article] Combinatorial Clustering Based on an Externally-Defined One-Hot Constraint2020

    • Author(s)
      Kumagai Masahito、Komatsu Kazuhiko、Takano Fumiyo、Araki Takuya、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 Eighth International Symposium on Computing and Networking (CANDAR)

      Volume: - Pages: 59-68

    • DOI

      10.1109/CANDAR51075.2020.00015

    • Peer Reviewed
  • [Journal Article] An Efficient Skinny Matrix-Matrix Multiplication Method by Folding Input Matrices into Tensor Core Operations2020

    • Author(s)
      Tang Hao、Komatsu Kazuhiko、Sato Masayuki、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 Eighth International Symposium on Computing and Networking Workshops (CANDARW)

      Volume: - Pages: 164-167

    • DOI

      10.1109/CANDARW51189.2020.00041

    • Peer Reviewed
  • [Journal Article] Importance of Selecting Data Layouts in the Tsunami Simulation Code2020

    • Author(s)
      Kishitani Takumi、Komatsu Kazuhiko、Sato Masayuki、Musa Akihiro、Kobayashi Hiroaki
    • Journal Title

      Proceedings of 2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)

      Volume: - Pages: 830-837

    • DOI

      10.1109/IPDPSW50202.2020.00140

    • Peer Reviewed
  • [Journal Article] Developing an Efficient Vector-Friendly Implementation of the Breadth-First Search Algorithm for NEC SX-Aurora TSUBASA2020

    • Author(s)
      Afanasyev Ilya V.、Voevodin Vladimir V.、Komatsu Kazuhiko、Kobayashi Hiroaki
    • Journal Title

      Parallel Computational Technologies. PCT 2020. Communications in Computer and Information Science

      Volume: 1263 Pages: 131-145

    • DOI

      10.1007/978-3-030-55326-5_10

    • Peer Reviewed
  • [Journal Article] Performance Evaluation of SX-Aurora TSUBASA by Using Benchmark Programs2020

    • Author(s)
      Komatsu Kazuhiko、Kobayashi Hiroaki
    • Journal Title

      Sustained Simulation Performance 2018 and 2019

      Volume: - Pages: 69~77

    • DOI

      10.1007/978-3-030-39181-2_7

  • [Presentation] An Evaluation of a Hierarchical Clustering Method Using Quantum Annealing2020

    • Author(s)
      Masahito Kumagai, Kazuhiko Komatsu, Masayuki Sato, Hiroaki Kobayashi
    • Organizer
      Research Poster in ISC High Performance 2020
    • Int'l Joint Research

URL: 

Published: 2021-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi