Asymmetric fault-tolerant routing methods for NoCs with communication-function degradable routers

• Project/Area Number: 18K11217
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60040:Computer system-related
• Research Institution: Yamaguchi University
• Principal Investigator: Masaru Fukushi 山口大学, 大学院創成科学研究科, 准教授 (50345659)
• Project Period (FY): 2018-04-01 – 2021-03-31
• Project Status: Completed (Fiscal Year 2020)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2019: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2018: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
• Keywords: ネットワーク・オン・チップ / 耐故障ルーティング / ネットワークオンチップ

Outline of Final Research Achievements

Toward the realization of highly parallel and high-performance integrated processing systems, it is indispensable to develop an efficient fault-tolerant routing technique that can route packets avoiding faulty elements in the systems. This research project aims at exploring router architecture that enables the degradation of communication functions and new fault-tolerant routing based on asymmetric communication functions with the routers. We have developed three routing approaches based on the asymmetric communication functions and revealed that they can significantly improve the communication latency and throughput compared with the traditional approach.

Academic Significance and Societal Importance of the Research Achievements

本研究の成果は，通信機能が非対称な耐故障ルーティングの実現方法と必要なルータの構成を解明したことである．従来の耐故障ルーティングの研究では，故障要素を迂回することが常識であったが，本研究では，通信機能の縮退を許可することで，通信機能単位の故障の考慮や故障要素の通過を可能にしている．これは，耐故障ルーティング法の設計において，迂回とは異なる新たな選択肢を提示するものである．また，本成果により，従来の通信性能を大きく上回るルーティングの実現可能性が示され，並列プロセッサシステムの高性能化・大規模化に貢献するものと期待される．

Research Products

• [Journal Article] Self-restructuring of Mesh-Connected Processor Arrays with Spares Assigned on Rotated Orthogonal Side (2021)
  • Author(s): Itsuo Takanami, Masaru Fukushi, and Takahiro Watanabe
  • Journal Title: Transactions on Computational Science XXXVIII, Lecture Notes in Computer Science Volume: 12620 Pages: 1-18
  • DOI: 10.1007/978-3-662-63170-6_3
  • ISBN: 9783662631690, 9783662631706
  • Peer Reviewed
• [Journal Article] 2次元メッシュNoC における故障ノードの通過に基づく決定的・適応的耐故障ルーティング法 (2021)
  • Author(s): 黒川陽太，福士将
  • Journal Title: 電子情報通信学会論文誌 Volume: J104-D
  • Peer Reviewed
• [Journal Article] An Adaptive Fault-tolerant Routing Method for 2D Mesh NoCs Based on the Passage of Faulty Nodes (2021)
  • Author(s): Yota Kurokawa and Masaru Fukushi
  • Journal Title: Proceedings of The Twenty-sixth International Symposium on Artificial Life and Robotics Volume: - Pages: 560-565
  • Peer Reviewed
• [Journal Article] A Fault-tolerant Routing Method for Network-on-Chips Based on Communication Function Fault (2021)
  • Author(s): Masaru Fukushi, Kazuya Kouda, and Yota Kurokawa
  • Journal Title: Proceedings of the 9th International Conference on Information and Education Technology Volume: - Pages: 405-409
  • Peer Reviewed
• [Journal Article] Effect of Virtual Channels for a Fault-Tolerant XY Routing Method with the Passage of Faulty Nodes (2020)
  • Author(s): Yota Kurokawa and Masaru Fukushi
  • Journal Title: Proceedings of the 8th International Conference on Information and Education Technology Volume: - Pages: 267-272
  • DOI: 10.1145/3395245.3396419
  • Peer Reviewed
• [Journal Article] A Fault-Tolerant Adaptive Routing Method Based on the Passage of Faulty Nodes (2020)
  • Author(s): Akari Kawazoe, Yota Kurokawa and Masaru Fukushi
  • Journal Title: Proceedings of IEEE International Conference on Consumer Electronics-Taiwan Volume: - Pages: 1-2
  • DOI: 10.1109/icce-taiwan49838.2020.9258164
  • Peer Reviewed
• [Journal Article] A degradable NoC router for the improvement of fault-tolerant routing performance (2020)
  • Author(s): Masaru Fukushi, Toshihiro Katsuta, and Yota Kurokawa
  • Journal Title: Artificial Life and Robotics Volume: 25 Issue: 2 Pages: 301-307
  • DOI: 10.1007/s10015-019-00579-1
  • Peer Reviewed
• [Journal Article] A memory efficient parallel method for voxel-based multiview stereo with arbitrary viewpoints (2020)
  • Author(s): Tomoya Takayama, Masaru Fukushi, and Toru Abe
  • Journal Title: Proceedings of The Twenty-fifth International Symposium on Artificial Life and Robotics Volume: - Pages: 585-590
  • Peer Reviewed
• [Journal Article] Passage of Faulty Nodes: A Novel Approach for Fault-Tolerant Routing on NoCs (2019)
  • Author(s): Yota Kurokawa and Masaru Fukushi
  • Journal Title: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume: E102.A Issue: 12 Pages: 1702-1710
  • DOI: 10.1587/transfun.E102.A.1702
  • NAID: 130007753991
  • ISSN: 0916-8508, 1745-1337
  • Year and Date: 2019-12-01
  • Peer Reviewed
• [Journal Article] A Built-in Circuit for Self-Reconfiguring Mesh-Connected Processor Arrays with Spares on Diagonal (2019)
  • Author(s): Itsuo Takanami and Masaru Fukushi
  • Journal Title: Transactions on Computational Science XXXIV. Lecture Notes in Computer Science Volume: 11820 Pages: 109-135
  • DOI: 10.1007/978-3-662-59958-7_7
  • ISBN: 9783662599570, 9783662599587
  • Peer Reviewed
• [Journal Article] Performance Improvement of Region-Based Fault-Tolerant Routing Methods Based on the Passage of Fault Blocks (2019)
  • Author(s): Yota Kurokawa and Masaru Fukushi
  • Journal Title: Proceedings of IEEE International Conference on Consumer Electronics-Taiwan Volume: - Pages: 413-414
  • Peer Reviewed
• [Journal Article] Design of An Extended 2D Mesh Network-on-Chip and Development of A Fault-tolerant Routing Method (2019)
  • Author(s): Yota Kurokawa and Masaru Fukushi
  • Journal Title: IET Computers & Digital Techniques Volume: 3 Issue: 3 Pages: 224-232
  • DOI: 10.1049/iet-cdt.2018.5032
  • Peer Reviewed
• [Journal Article] A Degradable Network-on-Chips Router for the Improvement of Fault-Tolerant Routing Performance (2019)
  • Author(s): Yota Kurokawa, Toshihiro Katsuta, and Masaru Fukushi
  • Journal Title: Proceedings of The Twenty-forth International Symposium on Artificial Life and Robotics Volume: - Pages: 719-723
  • Peer Reviewed
• [Journal Article] A Fault-Tolerant Routing Method for 2D-Mesh Network-on-Chips Based on the Passage of Fault Blocks (2018)
  • Author(s): Yota Kurokawa and Masaru Fukushi
  • Journal Title: Proceedings of IEEE International Conference on Consumer Electronics-Taiwan Volume: - Pages: 111-112
  • Peer Reviewed
• [Journal Article] XY Based Fault-Tolerant Routing with The Passage of Faulty Nodes (2018)
  • Author(s): Yota Kurokawa and Masaru Fukushi,
  • Journal Title: Proceedings of Sixth International Symposium on Computing and Networking Volume: - Pages: 99-104
  • Peer Reviewed
• [Journal Article] Degradable Restructuring of Mesh-connected Processor Arrays with Spares on Orthogonal Sides (2018)
  • Author(s): Itsuo Takanami and Masaru Fukushi
  • Journal Title: Proceedings of IEEE 23rd Pacific Rim International Symposium on Dependable Computing Volume: - Pages: 11-14
  • Peer Reviewed
• [Journal Article] Restructuring mesh-connected processor arrays with spares on four sides by orthogonal side rotation (2018)
  • Author(s): Itsuo Takanami and Masaru Fukushi
  • Journal Title: Proceedings of IEEE 23rd Pacific Rim International Symposium on Dependable Computing Volume: - Pages: 181-182
  • Peer Reviewed
• [Presentation] 2次元メッシュNoCにおける耐故障ルーティング法の性能評価 (2020)
  • Author(s): 黒川 陽太，福士 将
  • Organizer: 第72回 機能集積情報システム研究会
• [Presentation] NoCにおける耐故障・決定的ルーティング法に対する仮想チャネルの適用効果 (2020)
  • Author(s): 黒川 陽太，福士 将
  • Organizer: 第33回 回路とシステムワークショップ
• [Presentation] 適応的な経路選択を可能にした故障ノードの通過に基づく耐故障ルーティング法 (2020)
  • Author(s): 川副 明佳梨，黒川 陽太，福士 将
  • Organizer: 第22回 IEEE広島支部学生シンポジウム
• [Presentation] ターン回数の制限による適応的ルーティングの通信性能評価 (2020)
  • Author(s): 富田 大喜, 梶本 大輝，黒川 陽太，福士 将
  • Organizer: 第22回 IEEE広島支部学生シンポジウム
• [Presentation] 2次元メッシュNoCに対する通信チャネルに着目した耐故障ルーティング法 (2019)
  • Author(s): 幸田 和也，福士 将
  • Organizer: 第69回機能集積情報システム研究会
• [Presentation] 故障ノードの通過に基づく耐故障XYルーティング法に対する仮想チャネルの適用効果 (2019)
  • Author(s): 黒川 陽太，福士 将
  • Organizer: 第70回機能集積情報システム研究会
• [Presentation] 2次元メッシュNoCに対する故障領域の通過に基づく耐故障ルーティング法 (2019)
  • Author(s): 黒川 陽太，福士 将
  • Organizer: 第68回機能集積情報システム研究会
• [Book] A Novel Approach for the Design of Fault-Tolerant Routing Algorithms in NoCs: Passage of Faulty Nodes, Not Always Detour (2020)
  • Author(s): Masaru Fukushi and Yota Kurokawa
  • Publisher: IntechOpen