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

2012 Fiscal Year Annual Research Report

Research and development on very high-speed and low power simulation systems for material science

Planned Research

Project AreaMaterials Design through Computics: Complex Correlation and Non-equilibrium Dynamics
Project/Area Number 22104002
Research InstitutionThe University of Tokyo

Principal Investigator

稲葉 真理  東京大学, 情報理工学(系)研究科, 准教授 (60282711)

Co-Investigator(Kenkyū-buntansha) 須田 礼仁  東京大学, 情報理工学(系)研究科, 教授 (40251392)
今井 浩  東京大学, 情報理工学(系)研究科, 教授 (80183010)
Project Period (FY) 2010-04-01 – 2015-03-31
Keywordsアルゴリズム / シミュレーション工学 / 情報システム / ネットワーク / 計算機システム
Outline of Annual Research Achievements

平成24年度はFPGAベースのネットワークアクセラレータ基板を試作し、種々のネットワークトポロジーに対するテストベッドを構築した。試作したFPGAベースのネットワークアクセラレータは、超低消費電力を実現するための基礎技術である「問題が要請するネットワークの接続構成」、「プロセッサ相互間およびホストへのバンド幅およびメモリへのバンド幅実現」において、電力・バンド幅比を最適化するためのプラットフォームとして使用する。このFPGAベースのネットワークアクセラレータを実現するプラットフォームとして、High-Radixネットワークを含めたトポロジーに対する評価を行うために、新たに24ポートのネットワークとプロセッサコアを実装できる超大規模FPGAを用いたテストベッド基板を構築した。
極超高速分散シミュレーション実現の基礎技術となる極超高速ネットワークを有効に活用するためのデータ転送方式の研究開発では、平成24年度は40Gbpsの超高速ネットワーク性能を物質科学シミュレーションにおいて有効に活用するためのTCPネットワーク制御方式、資源管理方式の研究開発を実施した。平成24年度には、損失があるネットワークにおいてTCPプロトコルで高速データ転送を実現するため、ネットワーク上で発生するロスに関して原因を機械学習により解析し、その結果を用いた流量制御をおこなうことにより、高いTCPデータ転送性能を得る方式を新たに開発し、実証実験まで実施した。本方式では、ロスが発生する状況、RTTをニューラルネットワークを用いて学習することにより、TCP輻輳からくるロスか、ネットワーク自身のランダムなロスかを弁別することを初めて実現した。平成25年度には引き続き、超長距離の40GbpsネットワークのTCPによる活用を実現するための方式の改良、実証実験を実施する予定である。

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

当初、研究実績の概要の項目で述べたように、ネットワークアクセラレータと40GbpsネットワークのTCP利用についての研究を実施することを計画し、各々の項目について十分な成果・途中結果が得られる状況で研究開発が推移した。特に、40GbpsネットワークのTCPプロトコルによる高度利用方式については、平成24年度に新たに機械学習によりTCP流量制御、パケットロス弁別方式を提案、実装し、実際の長距離ネットワークを用いた実証実験まで行った。
提案した方式では、パケットロスが発生すると、ロス直前時点のRTT(ラウンドトリップタイム)、ウィンドウサイズを記録する。過去N個のロス記録(Nは8から64)をパーセプトロンネットワークに接続することによりオンライン学習を実現し、次の輻輳ウィンドウサイズを決定する。学習は教師なし学習を用いている。
次に、コンピューティクスの推進に最も重要なプロセッサコアについての研究開発にも着手し、平成24年度には今後5から10年後に必要になるプロセッサコア技術についての大きな知見を得た。当初計画では、プロセッサコア自身は汎用プロセッサとして与えられるものであり、それに対する演算アクセラレータ、ネットワークアクセラレータおよびメモリアクセラレータが研究開発の対象であった。しかしながら、プロセッサ(メニーコアプロセッサ)はこれらアクセラレータの中心的存在であり、その技術は将来の第一原理計算の高速実現に重要な役割をはたす。
平成24年度には、将来のプロセッサコア技術を設計するための基礎となる多種のプロセッサの性能および消費電力測定を実施し、我が国の現存するスーパーコンピュータに用いているプロセッサチップおよびプロセッサコアの問題点を明確化した。
これら2項目の新たな進展により、当初の計画以上に進展していると自己評価した。

Strategy for Future Research Activity

前記のように、40Gbpsレベルでの超高速TCP通信をパケットロス存在下においても高効率で使用する機械学習によるTCPプロトコル制御技術、将来の超メニーコアを用いるスーパーコンピューティングのためのプロセッサコア技術は、当初の研究計画に更に加わった部分である。研究計画自身にこの両者は含まれているため、計画変更は必要ではないが、より重点的な研究開発を行うよう、平成25年度以降の研究計画を見直す。

  • Research Products

    (18 results)

All 2013 2012

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (14 results) (of which Invited: 1 results)

  • [Journal Article] The Cosmogrid Simulation: Statistical Properties of Small Dark Matter Halos2013

    • Author(s)
      Tomoaki Ishiyama, Junichiro Makino, Simon Portegies Zwart, Derek Groen, Keigo Nitadori, Steven Rieder, Cees de Laat, Stephen McMillan, Kei Hiraki, Stefan Harfst
    • Journal Title

      The Astrophysical Journal

      Volume: - Pages: -

    • Peer Reviewed
  • [Journal Article] Using Cacheline Reuse Characteristics for Prefetcher Throttling2012

    • Author(s)
      Hidetsugu Irie, Takefumi MIYOSHI, Goki HONJO, Kei HIRAKI, Tsugomu YOSHINAGA
    • Journal Title

      IEICE Trans. on Information and Systems

      Volume: vol.E95-D,no.12 Pages: 2928-2938

    • Peer Reviewed
  • [Journal Article] Optimal Elliptic Curve Scalar Multiplication Using Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Journal Title

      International Journal of Digital Information and Wireless Communications (IJDIWC)

      Volume: 2 Pages: 115-134

    • Peer Reviewed
  • [Journal Article] Quantum network coding for quantum repeaters2012

    • Author(s)
      T. Satoh, F. Le Gall, and H. Imai
    • Journal Title

      Phys. Rev. A

      Volume: 86 Pages: 032331

    • DOI

      10.1103/PhysRevA.86.032331

    • Peer Reviewed
  • [Presentation] Search for Optimal Graphs2013

    • Author(s)
      Vivek S Nittoor and Reiji Suda
    • Organizer
      Extremal Combinatorics Conference
    • Place of Presentation
      Illinois, USA
    • Year and Date
      2013-03-14 – 2013-03-14
  • [Presentation] Toward Tunable Multi-Scheme Parallelization2013

    • Author(s)
      Reiji Suda
    • Organizer
      SIAM Computational Science and Engineering
    • Place of Presentation
      Boston, USA
    • Year and Date
      2013-02-28 – 2013-02-28
  • [Presentation] Conjugate Gradient Methods Relieved for Inner Product Communication Latencies2013

    • Author(s)
      Toru Motoya and Reiji Suda
    • Organizer
      International workshop on HPC, Krylov Subspace method and its applications
    • Place of Presentation
      Beppu Convention (B-Con) Plaza, Beppu
    • Year and Date
      2013-01-13 – 2013-01-13
  • [Presentation] ジッタの影響を緩和する集団通信アルゴリズム2012

    • Author(s)
      松本英樹,須田礼仁
    • Organizer
      情報処理学会ハイパフォーマンスコンピューティング研究会
    • Place of Presentation
      北海道大学(札幌市)
    • Year and Date
      2012-12-14 – 2012-12-14
  • [Presentation] 自動チューニング:数理的手法によるソフトウェア高性能化2012

    • Author(s)
      須田礼仁
    • Organizer
      次世代計算科学の基盤技術とその展開
    • Place of Presentation
      京都大学(京都市)
    • Year and Date
      2012-10-23 – 2012-10-23
    • Invited
  • [Presentation] Quantum states associated with 2D periodic graph2012

    • Author(s)
      N. Fu, Y. Hirakuri, H. Imai, and A. Motoyama
    • Organizer
      Asian Quantum Information Science Conference
    • Place of Presentation
      Suzhou, China
    • Year and Date
      2012-08-23 – 2012-08-23
  • [Presentation] 1600万計算コア超メニーコアアーキテクチャのシミュレーション2012

    • Author(s)
      泊 久信,平木 敬
    • Organizer
      並列/分散/協調処理に関するサマー・ワークショップ(SWoPP2011)
    • Place of Presentation
      とりぎん文化会館(鳥取市)
    • Year and Date
      2012-08-01 – 2012-08-01
  • [Presentation] Evaluating Optimized Computation in Double-Base Chain for Efficient Elliptic Curve Cryptography2012

    • Author(s)
      C.Chuengsatiansup, H.Imai, and V.Suppakitpaisarn
    • Organizer
      15th Japan-Korea Joint Workshop on Algorithms and Computation
    • Place of Presentation
      National Institute of Informatics, Chiyoda
    • Year and Date
      2012-07-10 – 2012-07-10
  • [Presentation] Geometrical treatment of periodic graphs with coordinate system using axis-fiber and an application to a motion planning2012

    • Author(s)
      N. Fu, A. Hashikura and H. Imai
    • Organizer
      The 9th International Symposium on Voronoi Diagrams in Science and Engineering
    • Place of Presentation
      New Jersey, USA
    • Year and Date
      2012-06-27 – 2012-06-27
  • [Presentation] Division and Alternation of Decision Variables2012

    • Author(s)
      Tomohiro Sonobe and Mary Inaba
    • Organizer
      Pragmatics of SAT 2012
    • Place of Presentation
      Trento, Italy
    • Year and Date
      2012-06-16 – 2012-06-16
  • [Presentation] Fastest Multi-Scalar Multiplication Based on Optimal Double-Base Chains2012

    • Author(s)
      V. Suppakitpaisarn, M. Edahiro, and H. Imai
    • Organizer
      World Congress on Internet Security (WorldCIS-2012)
    • Place of Presentation
      Ontario, Canada
    • Year and Date
      2012-06-10 – 2012-06-10
  • [Presentation] High Performance Memory Access Scheduling using Compute-Phase Prediction and Writeback-Refresh Overlap2012

    • Author(s)
      Yasuo Ishii, Kouhei Hosokawa, Mary Inaba, and Kei Hiraki
    • Organizer
      3rd JILP Workshop on Computer Architecture Competitions (JWAC-3): Memory Scheduling Championship (MSC)
    • Place of Presentation
      Oregon, USA
    • Year and Date
      2012-06-09 – 2012-06-09
  • [Presentation] Some review on Parameterized Multiroute Flow Parallel Methods for Constraint Solving and Combinatorial Optimization2012

    • Author(s)
      J. Baffier, H. Imai, and A.Lisser
    • Organizer
      NII Shonan Seminar
    • Place of Presentation
      Shonan Village Center, Miura
    • Year and Date
      2012-05-28 – 2012-05-28
  • [Presentation] Quantum network coding for quantum repeaters2012

    • Author(s)
      T. Satoh, F. Le Gall, and H. Imai
    • Organizer
      The 7th Conference on Theory of Quantum Computation, Communication, and Cryptography
    • Place of Presentation
      The University of Tokyo, Bunkyo
    • Year and Date
      2012-05-17 – 2012-05-17

URL: 

Published: 2018-02-02  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi