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

2021 Fiscal Year Annual Research Report

誤り許容・高バンド幅の光通信を用いた不確実容認コンピューティング

Research Project

Project/Area Number 19H01106
Research InstitutionNational Institute of Informatics

Principal Investigator

鯉渕 道紘  国立情報学研究所, アーキテクチャ科学研究系, 准教授 (40413926)

Co-Investigator(Kenkyū-buntansha) 中野 浩嗣  広島大学, 先進理工系科学研究科(工), 教授 (30281075)
天野 英晴  慶應義塾大学, 理工学部(矢上), 教授 (60175932)
松谷 宏紀  慶應義塾大学, 理工学部(矢上), 准教授 (70611135)
石井 紀代  国立研究開発法人産業技術総合研究所, エレクトロニクス・製造領域, 主任研究員 (90612177)
Project Period (FY) 2019-04-01 – 2023-03-31
Keywords相互結合網 / Approximate コンピューティング / 光通信 / 計算機システム・ネットワーク / データセンター
Outline of Annual Research Achievements

高性能近似計算を対象に、不確実容認計算機システムとその計算機システム上で動作するアルゴリズミクスに関する研究を行った.半導体技術の微細化に頼った電気結合網の性能向上には限界がある一方,フォトニクスを用いた電気結合網には依然として大きく発展を遂げる余地が残っている.フォトニクスの高い性能を活用するために,モバイル x Haulネットワークに関する,将来の光ネットワークアーキテクチャの検討した.また,電気ネットワークスイッチにおいて,入力波長単位でルーティング処理を行うことでポートあたり1Tbpsを越えるラインレート処理を可能にする技術を開発し,不確実容認の概念に基づく計算機システムの高性能結合網のアーキテクチャを明らかにした.
Co-Packaged Optics (CPO)や高密度シリコンフォトニクストランシーバーを用いることでネットワークスイッチの次数が大幅に上がることが予想される.次数増加に対応する並列近似アプリケーションのジョブスケジューリングとマッピングも開発した.さらに,不確実容認コンピューティングの応用アーキテクチャとして,分散深層学習におけるパラメータの最適化に FPGA ベースのネットワークスイッチを使用する方式,パラメータの集約に DPDK(Data Plane Development Kit)を用いたソフトウェアスイッチを使用する方法を提案した.
アルゴリズミクスに関しては,コンピュータウィルスや侵入者のパターン等の大量のデータ列を登録することが可能なデータ構造であるBloom FilterをFPGAに実装した.この実装では,ネットワークに流れるパケット内の登録パターンを高速に検出できる一方.誤検出する確率が極めて低いことが分かった.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

不確実容認コンピューティングを構成する3つの要素技術であるフォトニクス通信、システム、アルゴリズミクスに関する要素技術の開発と,それらの統合は順調に進んでいる.対外的にも,国際会議CANDAR(The Ninth International Symposium on Computing and Networking) 2021にて,本課題に関するワークショップ HTC (Workshop on Uncertainty-Tolerate Computing using Error-Prone Optical Communication)を主催し,研究参画者全員による要素技術の説明を行った.

Strategy for Future Research Activity

当初の計画通り研究を進め、アルゴリズミクスと不確実容認システムの協調を実現することで不確実容認コンピューティングの有効性を明らかにする。さらに、最新のフォトニクス技術への応用を検討を行う予定である。具体的には、通信の多値変調において、均一な確率でシンボルを扱うことはせず、エネルギー効率の良いシンボルを優先的に利用するビット列のマッピングについて検討する。

  • Research Products

    (9 results)

All 2022 2021 Other

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

  • [Journal Article] The Case for Disjoint Job Mapping on High-Radix Networked Parallel Computers2022

    • Author(s)
      Hu Yao、Koibuchi Michihiro
    • Journal Title

      International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP)

      Volume: - Pages: 123,143

    • DOI

      10.1007/978-3-030-95388-1_9

    • Peer Reviewed
  • [Journal Article] Packet Forwarding Cache of Commodity Switches for Parallel Computers2021

    • Author(s)
      Shoichi Hirasawa, Hayato Yamaki, Michihiro Koibuchi
    • Journal Title

      IEEE International Conference on Cluster Computing

      Volume: - Pages: 366, 376

    • DOI

      10.1109/Cluster48925.2021.00041

    • Peer Reviewed / Open Access
  • [Journal Article] Low-Latency High-Bandwidth Interconnection Networks by Selective Packet Compression2021

    • Author(s)
      Niwa Naoya、Amano Hideharu、Koibuchi Michihiro
    • Journal Title

      Ninth International Symposium on Computing and Networking (CANDAR)

      Volume: - Pages: 56,64

    • DOI

      10.1109/CANDAR53791.2021.00015

    • Peer Reviewed / Open Access
  • [Journal Article] An FPGA-Based Optimizer Design for Distributed Deep Learning with Multiple GPUs2021

    • Author(s)
      ITSUBO Tomoya、KOIBUCHI Michihiro、AMANO Hideharu、MATSUTANI Hiroki
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E104.D Pages: 2057,2067

    • DOI

      10.1587/transinf.2021PAP0008

    • Peer Reviewed / Open Access
  • [Journal Article] An In-Network Parameter Aggregation using DPDK for Multi-GPU Deep Learning2021

    • Author(s)
      Furukawa Masaki、Itsubo Tomoya、Matsutani Hiroki
    • Journal Title

      International Journal of Networking and Computing

      Volume: 11 Pages: 516,532

    • DOI

      10.15803/ijnc.11.2_516

    • Peer Reviewed / Open Access
  • [Journal Article] Tile art image generation using parallel greedy algorithm on the GPU and its approximation with machine learning2021

    • Author(s)
      Matsumura Naoki、Tokura Hiroki、Kuroda Yuki、Ito Yasuaki、Nakano Koji
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 33,12 Pages: 1,20

    • DOI

      10.1002/cpe.5623

    • Peer Reviewed / Open Access
  • [Journal Article] Efficient implementations of Bloom filter using block RAMs and DSP slices on the FPGA2021

    • Author(s)
      Wada Takuma、Matsumura Naoki、Yasudo Ryota、Nakano Koji、Ito Yasuaki
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: 33,12 Pages: 1,15

    • DOI

      10.1002/cpe.5475

    • Peer Reviewed / Open Access
  • [Presentation] Graph Golf Competition Seeking for Small-Diameter Graphs2021

    • Author(s)
      Michihiro Koibuchi
    • Organizer
      23rd Workshop on Advances in Parallel and Distributed Computational Models (APDCM)
    • Int'l Joint Research / Invited
  • [Remarks] 不確実容認コンピューティングに関する研究

    • URL

      http://research.nii.ac.jp/~koibuchi/research08.html

URL: 

Published: 2022-12-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi