JP7277682B2 - 3次元ネットワークオンチップによるスパイキングニューラルネットワーク - Google Patents
3次元ネットワークオンチップによるスパイキングニューラルネットワーク Download PDFInfo
- Publication number
- JP7277682B2 JP7277682B2 JP2019124541A JP2019124541A JP7277682B2 JP 7277682 B2 JP7277682 B2 JP 7277682B2 JP 2019124541 A JP2019124541 A JP 2019124541A JP 2019124541 A JP2019124541 A JP 2019124541A JP 7277682 B2 JP7277682 B2 JP 7277682B2
- Authority
- JP
- Japan
- Prior art keywords
- destination
- chip
- packet
- router
- centroids
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Description
2:FTMC-3DR
10:スパイキングニューラルタイル
100:3DFT-SNNシステム
Claims (6)
- 3次元ネットワークオンチップによるスパイキングニューラルネットワークであって、
複数の重心をランダムに決定し、
前記3次元ネットワークオンチップに実装された複数の送信先ルータのそれぞれから前記複数の重心のそれぞれまでの距離を算出し、
算出した前記距離に基づいて、前記複数の送信先ルータを前記複数の重心のそれぞれに対応する複数のサブグループのいずれかに割り当て、
前記複数のサブグループに対する前記複数の送信先ルータの割り当て結果に基づいて、前記複数の重心を再決定し、
前記3次元ネットワークオンチップに実装された送信元ルータから前記複数の送信先ルータに含まれる第1の送信先ルータに対してパケットが送信される場合、再決定した前記複数の重心のうちの前記第1の送信先ルータに対応する第1の重心を特定し、
特定した前記第1の重心に対応するサブグループに割り当てられた前記複数の送信先ルータのうち、前記送信元ルータからの距離が最短である第2の送信先ルータを特定し、
特定した前記第2の送信先ルータを通過するように、前記パケットの送信経路を特定し、
特定した前記送信経路を用いて前記パケットを送信する、
ことを特徴とする3次元ネットワークオンチップによるスパイキングニューラルネットワーク。 - 請求項1において、
前記割り当てる処理では、
前記複数の送信先ルータごとに、前記複数の重心のうち、算出した前記距離が最も短い第1の重心を特定し、
前記複数の送信先ルータのそれぞれを、各送信先ルータに対応する前記第1の重心に対応するサブグループに割り当てる、
ことを特徴とする3次元ネットワークオンチップによるスパイキングニューラルネットワーク。 - 請求項1において、
前記算出する処理では、前記複数の送信先ルータのそれぞれから前記複数の重心のそれぞれまでのマンハッタン距離を算出する、
ことを特徴とする3次元ネットワークオンチップによるスパイキングニューラルネットワーク。 - 請求項1において、
前記算出する処理と、前記割り当てる処理と、前記再決定を行う処理とを、再選択した前記複数の重心が変更されなくなるまで繰り返す、
ことを特徴とする3次元ネットワークオンチップによるスパイキングニューラルネットワーク。 - 請求項1において、
前記パケットの送信経路を特定する処理では、再決定した前記複数の重心のうちの前記第1の送信先ルータに対応する重心を通過するように、前記パケットの送信経路を特定する、
ことを特徴とする3次元ネットワークオンチップによるスパイキングニューラルネットワーク。 - 請求項1において、
前記パケットの送信経路を特定する処理では、前記送信元ルータから前記第1の送信先ルータまでの間に位置する第3の送信先ルータと第4の送信先ルータとの間における複数の送信経路を特定し、
前記送信する処理では、特定した前記複数の送信経路のうちの第1の送信経路が使用可能である場合、前記第1の送信経路を用いて前記パケットを送信し、前記第1の送信経路が使用可能でない場合、特定した前記複数の送信経路のうちの第2の送信経路を用いて前記パケットを送信する、
ことを特徴とする3次元ネットワークオンチップによるスパイキングニューラルネットワーク。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019124541A JP7277682B2 (ja) | 2019-07-03 | 2019-07-03 | 3次元ネットワークオンチップによるスパイキングニューラルネットワーク |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019124541A JP7277682B2 (ja) | 2019-07-03 | 2019-07-03 | 3次元ネットワークオンチップによるスパイキングニューラルネットワーク |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021013048A JP2021013048A (ja) | 2021-02-04 |
JP7277682B2 true JP7277682B2 (ja) | 2023-05-19 |
Family
ID=74226916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019124541A Active JP7277682B2 (ja) | 2019-07-03 | 2019-07-03 | 3次元ネットワークオンチップによるスパイキングニューラルネットワーク |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7277682B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2586029B (en) * | 2019-07-29 | 2022-07-27 | Siemens Ind Software Inc | Emulating broadcast in a network on chip |
KR102577937B1 (ko) * | 2021-06-08 | 2023-09-14 | 한국과학기술연구원 | 이벤트 교착 상태 없는 멀티 코어 뉴로모픽 시스템을 위한 이벤트 중재기 및 이벤트 중재 방법 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070097951A1 (en) | 2005-10-27 | 2007-05-03 | Volker Hilt | Routing Internet communications using network coordinates |
JP2007221428A (ja) | 2006-02-16 | 2007-08-30 | Nagoya Institute Of Technology | 移動端末による通信網の構造化手法 |
JP2010199972A (ja) | 2009-02-25 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法およびノード装置 |
JP2015119387A (ja) | 2013-12-19 | 2015-06-25 | 公立大学法人会津大学 | 誤り耐性ルータ、これを使用するic、及び誤り耐性ルータの制御方法 |
CN106161270A (zh) | 2015-04-22 | 2016-11-23 | 北京邮电大学 | 一种网络部署方法 |
WO2019026523A1 (ja) | 2017-08-03 | 2019-02-07 | 国立大学法人東北大学 | クラスタリングの評価値算出方法及びクラスタ数決定方法 |
JP2019505065A (ja) | 2015-11-30 | 2019-02-21 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | ニューロシナプティック・チップ3次元集積回路の形成方法、ニューロシナプティック・チップ3次元集積装置およびニューロシナプティック・チップ3次元集積回路 |
JP2019092020A (ja) | 2017-11-14 | 2019-06-13 | 公立大学法人会津大学 | 3dネットワークオンチップのためのtsv誤り耐容ルータ装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3467305B2 (ja) * | 1994-03-01 | 2003-11-17 | 富士通株式会社 | 並列処理装置、及び処理対象のクラスタリング方法 |
-
2019
- 2019-07-03 JP JP2019124541A patent/JP7277682B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070097951A1 (en) | 2005-10-27 | 2007-05-03 | Volker Hilt | Routing Internet communications using network coordinates |
JP2007221428A (ja) | 2006-02-16 | 2007-08-30 | Nagoya Institute Of Technology | 移動端末による通信網の構造化手法 |
JP2010199972A (ja) | 2009-02-25 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法およびノード装置 |
JP2015119387A (ja) | 2013-12-19 | 2015-06-25 | 公立大学法人会津大学 | 誤り耐性ルータ、これを使用するic、及び誤り耐性ルータの制御方法 |
CN106161270A (zh) | 2015-04-22 | 2016-11-23 | 北京邮电大学 | 一种网络部署方法 |
JP2019505065A (ja) | 2015-11-30 | 2019-02-21 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | ニューロシナプティック・チップ3次元集積回路の形成方法、ニューロシナプティック・チップ3次元集積装置およびニューロシナプティック・チップ3次元集積回路 |
WO2019026523A1 (ja) | 2017-08-03 | 2019-02-07 | 国立大学法人東北大学 | クラスタリングの評価値算出方法及びクラスタ数決定方法 |
JP2019092020A (ja) | 2017-11-14 | 2019-06-13 | 公立大学法人会津大学 | 3dネットワークオンチップのためのtsv誤り耐容ルータ装置 |
Non-Patent Citations (1)
Title |
---|
大崎 功一 Koichi OHSAKI,多対多マルチキャストにおけるメンバークラスタリング手法 A Member-Clustering Scheme for Many to Many Multicast,情報処理学会研究報告 Vol.2001 No.59 IPSJ SIG Notes,日本,社団法人情報処理学会 Information Processing Society of Japan,2001年06月08日,第2001巻,pp. 101-106 |
Also Published As
Publication number | Publication date |
---|---|
JP2021013048A (ja) | 2021-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Liu et al. | Neu-NoC: A high-efficient interconnection network for accelerated neuromorphic systems | |
Young et al. | A review of spiking neuromorphic hardware communication systems | |
Vu et al. | Fault-tolerant spike routing algorithm and architecture for three dimensional NoC-based neuromorphic systems | |
Carrillo et al. | Scalable hierarchical network-on-chip architecture for spiking neural network hardware implementations | |
Bhatele et al. | Identifying the culprits behind network congestion | |
Vu et al. | Comprehensive analytic performance assessment and K-means based multicast routing algorithm and architecture for 3D-NoC of spiking neurons | |
Navaridas et al. | Understanding the interconnection network of SpiNNaker | |
JP7277682B2 (ja) | 3次元ネットワークオンチップによるスパイキングニューラルネットワーク | |
CN105719000A (zh) | 一种神经元硬件结构及用这种结构模拟脉冲神经网络的方法 | |
Jahanshahi et al. | A new approach to improve reliability of the multistage interconnection networks | |
Dang et al. | Migspike: A migration based algorithms and architecture for scalable robust neuromorphic systems | |
US20190349318A1 (en) | Methods and apparatus for serialized routing within a fractal node array | |
Ogbodo et al. | Light-weight spiking neuron processing core for large-scale 3D-NoC based spiking neural network processing systems | |
Vu et al. | Low-latency K-means based multicast routing algorithm and architecture for three dimensional spiking neuromorphic chips | |
Yunus et al. | Enhancement replicated network: a reliable multistage interconnection network topology | |
Yerima et al. | Fault-tolerant spiking neural network mapping algorithm and architecture to 3D-NoC-based neuromorphic systems | |
Vu et al. | Analytical performance assessment and high-throughput low-latency spike routing algorithm for spiking neural network systems | |
Chatterjee et al. | Fault tolerant mesh based network-on-chip architecture | |
Sethi et al. | Bio-inspired NoC fault tolerant techniques | |
Crafton et al. | Breaking barriers: Maximizing array utilization for compute in-memory fabrics | |
Kulakov et al. | Fault tolerance in distributed neural computing | |
Vu et al. | Graceful fault-tolerant on-chip spike routing algorithm for mesh-based spiking neural networks | |
Vu et al. | A low-latency tree-based multicast spike routing for scalable multicore neuromorphic chips | |
Ben Abdallah et al. | Reconfigurable Neuromorphic Computing System | |
Al Faisal et al. | Symmetric tori connected torus network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20190730 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220328 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221228 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230216 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230328 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230330 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7277682 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |