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

Cluster-fault-tolerant routing methods in tori

Research Project

Project/Area Number 19K11887
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60040:Computer system-related
Research InstitutionKanagawa University

Principal Investigator

Bossard Antoine  神奈川大学, 情報学部, 教授 (20645882)

Co-Investigator(Kenkyū-buntansha) 金子 敬一  東京農工大学, 工学(系)研究科(研究院), 教授 (20194904)
Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2021: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2020: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2019: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywordsinterconnect / supercomputer / dependability / routing / graph / fault-tolerance / interconnection network / graph theory / algorithm / torus / cycles / cluster / interconnection / fault tolerance / 計算機システム関連 / 相互結合網 / 経路選択問題 / システムディペンダビリティ / 信頼性
Outline of Research at the Start

現代のスーパーコンピュータは数百万を超えるプロセッサを含み、複数の計算を同時に実施する、いわゆる並列処理を行うことで、最終結果を得るまでの計算時間を減らすことを目的とする。この考え方を実現するに当たり、できるだけ高速かつ確実にプロセッサ間で情報を通信する必要がある。プロセッサの数は膨大なため、故障プロセッサの存在を前提にし、本研究では、耐故障性を持つプロセッサ間の情報通信方法の提案を目的とする。

Outline of Final Research Achievements

Throughout this research project, we have conducted investigations regarding the interconnection network of massively parallel systems, such as supercomputers. We have especially focused on torus-based interconnects, and considered related theoretical problems such as routing algorithms and related graph theory problems. In addition, we have considered related practical problems, for instance thinking about how to reduce power consumption of interconnection networks since power consumption of modern supercomputers is an on-going issue. Concretely, we have investigated low-power devices and the corresponding technologies, and IoT devices in general to this end.

Academic Significance and Societal Importance of the Research Achievements

Modern supercomputers include numerous compute nodes, called processors. In order to maximise the system performance, it is critical to efficiently connect all these nodes as it conditions efficient data transfers and usage in general of the processors.

Report

(5 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (21 results)

All 2023 2022 2021 2020 Other

All Int'l Joint Research (2 results) Journal Article (11 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 11 results,  Open Access: 11 results) Presentation (8 results) (of which Int'l Joint Research: 8 results)

  • [Int'l Joint Research] University of Nevada, Reno(米国)

    • Related Report
      2022 Annual Research Report
  • [Int'l Joint Research] University of Nevada, Reno(米国)

    • Related Report
      2021 Research-status Report
  • [Journal Article] On the Crossing Number of a Torus Network2023

    • Author(s)
      Bossard, Antoine, Keiichi Kaneko, and Frederick C. Harris, Jr.
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E106.A Issue: 1 Pages: 35-44

    • DOI

      10.1587/transfun.2021EAP1144

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2023-01-01
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Minimal Paths in a Bicube2022

    • Author(s)
      Okada, Masaaki and Keiichi Kaneko
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E105.D Issue: 8 Pages: 1383-1392

    • DOI

      10.1587/transinf.2021EDP7235

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2022-08-01
    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Memory Optimisation on AVR Microcontrollers for IoT Devices’ Minimalistic Displays2022

    • Author(s)
      Bossard Antoine
    • Journal Title

      Chips

      Volume: 1 Issue: 1 Pages: 2-13

    • DOI

      10.3390/chips1010002

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Set-to-set Disjoint Path Routing in Bijective Connection Graphs2022

    • Author(s)
      Kaneko, Keiichi, Antoine Bossard, and Frederick C. Harris
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 72731-72742

    • DOI

      10.1109/access.2022.3188783

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] A Low-Cost Distributed Network for Crop Growth Optimisation in Plant Factories2022

    • Author(s)
      Bossard Antoine
    • Journal Title

      Journal of Advances in Information Technology

      Volume: 13 Issue: 4

    • DOI

      10.12720/jait.13.4.320-325

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] The SOF Programming Paradigm2022

    • Author(s)
      Bossard Antoine
    • Journal Title

      International Journal of Software Innovation

      Volume: 10 Issue: 1 Pages: 1-14

    • DOI

      10.4018/ijsi.309965

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Set-to-Set Disjoint Paths Problem in Mobius Cubes2022

    • Author(s)
      Ichida, Hiroyuki and Keiichi Kaneko
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 83075-83084

    • DOI

      10.1109/access.2022.3197288

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Autonomous on-Chip Debugging for Sensors Based on AVR Microcontrollers2021

    • Author(s)
      Antoine Bossard
    • Journal Title

      Journal of Sensor Technology

      Volume: 11 Issue: 02 Pages: 19-38

    • DOI

      10.4236/jst.2021.112002

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] On Solving the Decycling Problem in a Torus Network2021

    • Author(s)
      Antoine Bossard
    • Journal Title

      Wireless Communications and Mobile Computing

      Volume: 2021 Issue: 1 Pages: 1-6

    • DOI

      10.1155/2021/5598173

    • Related Report
      2021 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cluster-Fault Tolerant Routing in a Torus2020

    • Author(s)
      Bossard Antoine、Kaneko Keiichi
    • Journal Title

      Sensors

      Volume: 20 Issue: 11 Pages: 3286-3286

    • DOI

      10.3390/s20113286

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Pairwise Disjoint Paths Routing in Tori2020

    • Author(s)
      Kaneko Keiichi、Nguyen Son Van、Binh Hyunh Thi Thanh
    • Journal Title

      IEEE Access

      Volume: 8 Pages: 192206-192217

    • DOI

      10.1109/access.2020.3032684

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] A-IDE: a non-intrusive cross-platform development environment for AVR programming in assembly2022

    • Author(s)
      Antoine Bossard
    • Organizer
      23rd ACIS International Summer Virtual Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Topological properties of a 2-dimensional torus-connected cycles network2022

    • Author(s)
      Antoine Bossard
    • Organizer
      10th International Conference on Computer and Communications Management
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Torus-connected toroids: an interconnection network for massively parallel systems2022

    • Author(s)
      Antoine Bossard
    • Organizer
      19th Applied Computing International Conference
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On routing tolerant to power supply failure of a cabinet of a torus-based supercomputer2022

    • Author(s)
      Antoine Bossard
    • Organizer
      7th IEEE Southern Power Electronics Conference
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Erdos-Sos Conjecture for Stars, Paths and Some of Their Variants2021

    • Author(s)
      Antoine Bossard
    • Organizer
      IEEE/ACIS 19th International Conference on Computer and Information Science
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] Set-to-Set Disjoint Paths in a Folded Hypercube2021

    • Author(s)
      Hiroyuki Ichida, Keiichi Kaneko
    • Organizer
      International Conference on Parallel and Distributed Processing Techniques and Applications
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the decycling problem in a torus2020

    • Author(s)
      Antoine Bossard
    • Organizer
      11th International Symposium on Parallel Architectures, Algorithms and Programming
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Presentation] Programming with a sequence of pure functions2020

    • Author(s)
      Antoine Bossard
    • Organizer
      Sixth International Conference on Electronics and Software Science (ICESS)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2019-04-18   Modified: 2024-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi