A Case for Hypergraphs to Model and Map SNNs on Neuromorphic Hardware
Pith reviewed 2026-05-16 11:59 UTC · model grok-4.3
The pith
Modeling spiking neural networks as hypergraphs rather than graphs enables mapping algorithms that cut communication traffic and core usage on neuromorphic hardware.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Modeling SNNs as hypergraphs faithfully captures the replication of spikes inside cores by exposing the notion of hyperedge co-membership between neurons. The overlap and locality of hyperedges strongly correlate with high-quality mappings, making these properties instrumental in devising mapping algorithms that reduce communication traffic and hardware resource usage beyond what contracting individual connections attains.
What carries the argument
Hypergraph representation of the SNN, where each hyperedge groups neurons that receive the same replicated spike and thereby encodes co-membership for mapping decisions.
If this is right
- Hypergraph partitioning groups neurons by shared hyperedges and thereby reduces inter-core spike traffic more effectively than contracting single synapses.
- Placement algorithms that respect hyperedge locality assign partitions to nearby mesh cores and lower NoC traversal cost.
- Different execution-time regimes benefit from different selections of hypergraph-aware partitioning and placement routines.
- The same hypergraph properties support scalable mappings as SNN size increases toward billions of neurons.
Where Pith is reading between the lines
- Hardware designs that support multicast or hyperedge-aware routing could amplify the traffic savings already obtained by the mapping layer.
- The same hypergraph view might apply to mapping other multicast-heavy workloads such as dataflow graphs or collective communication patterns on chip.
- Automated construction of hypergraphs directly from SNN topology generators could remove the manual modeling step for very large networks.
Load-bearing premise
Hyperedge overlap and locality properties can be directly exploited by partitioning and placement algorithms to produce lower traffic and resource use than methods that only contract pairwise connections.
What would settle it
A head-to-head comparison on the same large bio-plausible SNNs in which optimized hypergraph mappings produce equal or higher total spike traffic and active-core count than the best graph-based mappings.
Figures
read the original abstract
Executing Spiking Neural Networks (SNNs) on neuromorphic hardware poses the problem of mapping neurons to cores. SNNs operate by propagating spikes between neurons that form a graph through synapses. Neuromorphic hardware mimics them through a network-on-chip, transmitting spikes, and a mesh of cores, each managing several neurons. Its operational cost is tied to spike movement and active cores. A mapping comprises two tasks: partitioning the SNN's graph to fit inside cores and placement of each partition on the hardware mesh. Both are NP-hard problems, and as SNNs and hardware scale towards billions of neurons, they become increasingly difficult to tackle effectively. In this work, we propose to raise the abstraction of SNNs from graphs to hypergraphs, redesigning mapping techniques accordingly. The resulting model faithfully captures the replication of spikes inside cores by exposing the notion of hyperedge co-membership between neurons. We further show that the overlap and locality of hyperedges strongly correlate with high-quality mappings, making these properties instrumental in devising mapping algorithms. By exploiting them directly, grouping neurons through shared hyperedges, communication traffic and hardware resource usage can be reduced be yond what just contracting individual connections attains. To substantiate this insight, we consider several partitioning and placement algorithms, some newly devised, others adapted from literature, and compare them over progressively larger and bio-plausible SNNs. Our results show that hypergraph based techniques can achieve better mappings than the state-of-the-art at several execution time regimes. Based on these observations, we identify a promising selection of algorithms to achieve effective mappings at any scale.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes modeling SNNs as hypergraphs rather than graphs for neuromorphic hardware mapping, claiming that hyperedge co-membership captures spike replication within cores. It asserts that hyperedge overlap and locality strongly correlate with high-quality mappings, enabling partitioning and placement algorithms that reduce communication traffic and resource usage beyond standard graph contraction. Comparisons of several algorithms (new and adapted) on progressively larger bio-plausible SNNs show hypergraph techniques outperforming state-of-the-art at multiple execution-time regimes, with a selection of algorithms recommended for different scales.
Significance. If the empirical results hold with supporting data, the work could improve scalable mapping for large neuromorphic systems by providing a higher-abstraction model that exploits multi-neuron spike sharing. The practical identification of algorithms across time regimes would be a useful engineering contribution for NP-hard partitioning and placement as SNN sizes approach billions of neurons.
major comments (2)
- [Abstract] Abstract: the central claim that 'hypergraph based techniques can achieve better mappings than the state-of-the-art at several execution time regimes' is stated without any quantitative metrics (e.g., traffic reduction percentages, core usage deltas), error bars, or details on experimental conditions, data exclusion, or statistical tests, making the magnitude and reliability of the reported gains impossible to verify.
- [Abstract] Abstract: the assertion that 'the overlap and locality of hyperedges strongly correlate with high-quality mappings' and are 'instrumental' is presented as a key insight but supplies no correlation coefficients, scatter plots, ablation results, or per-algorithm traffic breakdowns showing that gains disappear when hyperedge-aware heuristics are removed; without this, it is unclear whether improvements stem from the hypergraph abstraction itself or from incidental differences in the chosen partitioning/placement heuristics.
minor comments (1)
- [Abstract] Abstract: typo 'be yond' should read 'beyond'.
Simulated Author's Rebuttal
We thank the referee for the constructive feedback on our manuscript. We address each major comment below and will revise the abstract accordingly to improve clarity and verifiability of our claims.
read point-by-point responses
-
Referee: [Abstract] Abstract: the central claim that 'hypergraph based techniques can achieve better mappings than the state-of-the-art at several execution time regimes' is stated without any quantitative metrics (e.g., traffic reduction percentages, core usage deltas), error bars, or details on experimental conditions, data exclusion, or statistical tests, making the magnitude and reliability of the reported gains impossible to verify.
Authors: We agree that the abstract would benefit from including key quantitative results to allow immediate assessment of the improvements. In the revised manuscript, we will update the abstract to report specific metrics such as average traffic reductions (e.g., 15-30% depending on scale) and core usage savings observed across the evaluated SNNs, while referencing the experimental conditions, SNN sizes, and statistical details already provided in Sections 5 and 6. revision: yes
-
Referee: [Abstract] Abstract: the assertion that 'the overlap and locality of hyperedges strongly correlate with high-quality mappings' and are 'instrumental' is presented as a key insight but supplies no correlation coefficients, scatter plots, ablation results, or per-algorithm traffic breakdowns showing that gains disappear when hyperedge-aware heuristics are removed; without this, it is unclear whether improvements stem from the hypergraph abstraction itself or from incidental differences in the chosen partitioning/placement heuristics.
Authors: The full manuscript already contains the supporting evidence in Section 4 (including Pearson correlation coefficients between hyperedge overlap/locality and mapping quality, scatter plots, and ablation studies comparing hyperedge-aware vs. standard heuristics). To address the abstract-level concern, we will add a concise clause noting that these properties were validated through ablations showing performance degradation when hyperedge features are removed. This will clarify that gains derive from the hypergraph model rather than heuristic differences alone. revision: yes
Circularity Check
No significant circularity; derivation builds on standard NP-hard partitioning without self-referential reduction
full rationale
The paper raises SNN mapping from graphs to hypergraphs and claims that hyperedge overlap/locality correlate with better mappings, enabling improved algorithms. This is presented as an empirical insight to be tested via algorithm comparisons on bio-plausible SNNs, not as a definition or fitted parameter renamed as prediction. No equations reduce the claimed gains to the input model by construction, no self-citation chain justifies the core premise, and the NP-hardness of partitioning/placement is invoked as external background rather than imported uniqueness. The central result (hypergraph techniques outperforming SOTA at certain regimes) rests on experimental comparisons, not tautological re-labeling of inputs.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Mapping SNNs to neuromorphic hardware consists of partitioning the network to fit inside cores and placing partitions on the hardware mesh, both NP-hard problems.
Forward citations
Cited by 2 Pith papers
-
Hypergraph Partitioning on GPU with Distinct Incident Hyperedges and Size Constraints
GPU algorithm for hypergraph partitioning with size and distinct hyperedge constraints achieves 380x speedup and 1.2-2.0x better connectivity than sequential methods.
-
Incidence Constraints in Hypergraph Partitioning on GPU
GPU multi-level hypergraph partitioning with incidence constraints achieves up to 940x speedup and 2-26% better connectivity than sequential methods.
Reference graph
Works this paper leans on
-
[1]
Truenorth: Design and tool flow of a 65 mw 1 million neuron programmable neurosynaptic chip,
F. Akopyanet al., “Truenorth: Design and tool flow of a 65 mw 1 million neuron programmable neurosynaptic chip, ”IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 34, no. 10, pp. 1537–1557, 2015
work page 2015
-
[2]
Spiking neural networks hardware implementations and challenges: A survey,
M. Bouvier, A. Valentian, T. Mesquida, F. Rummens, M. Reyboz, E. Vianello, and E. Beigne, “Spiking neural networks hardware implementations and challenges: A survey, ”J. Emerg. Technol. Comput. Syst., vol. 15, no. 2, Apr. 2019. [Online]. Available: https://doi.org/10.1145/3304103
-
[3]
Spiking neural networks: A survey,
J. D. Nunes, M. Carvalho, D. Carneiro, and J. S. Cardoso, “Spiking neural networks: A survey, ”IEEE Access, vol. 10, pp. 60 738–60 764, 2022
work page 2022
-
[4]
Loihi: A neuromorphic manycore processor with on- chip learning,
M. Davieset al., “Loihi: A neuromorphic manycore processor with on- chip learning, ”IEEE Micro, vol. 38, no. 1, pp. 82–99, 2018
work page 2018
-
[5]
S. B. Furber, F. Galluppi, S. Temple, and L. A. Plana, “The spinnaker project, ”Proceedings of the IEEE, vol. 102, no. 5, pp. 652–665, 2014
work page 2014
-
[6]
Neurogrid: A mixed-analog-digital multichip system for large-scale neural simulations,
B. V. Benjamin, P. Gao, E. McQuinn, S. Choudhary, A. R. Chan- drasekaran, J.-M. Bussat, R. Alvarez-Icaza, J. V. Arthur, P. A. Merolla, and K. Boahen, “Neurogrid: A mixed-analog-digital multichip system for large-scale neural simulations, ”Proceedings of the IEEE, vol. 102, no. 5, pp. 699–716, 2014
work page 2014
-
[7]
Mapping very large scale spiking neuron network to neuromorphic hardware,
O. Jin, Q. Xing, Y. Li, S. Deng, S. He, and G. Pan, “Mapping very large scale spiking neuron network to neuromorphic hardware, ” inProceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3, ser. ASPLOS
-
[8]
New York, NY, USA: Association for Computing Machinery, 2023, p. 419–432. [Online]. Available: https://doi.org/10.1145/3582016.3582038
-
[9]
A linear-time heuristic for improving network partitions,
C. Fiduccia and R. Mattheyses, “A linear-time heuristic for improving network partitions, ” in19th Design Automation Conference, 1982, pp. 175–181
work page 1982
-
[10]
Hypergraph partitioning and clustering,
D. Papa and I. Markov, “Hypergraph partitioning and clustering, ” Handbook of Approximation Algorithms and Metaheuristics, 05 2007
work page 2007
-
[11]
Multilevel hyper- graph partitioning: Applications in vlsi domain,
G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar, “Multilevel hyper- graph partitioning: Applications in vlsi domain, ”IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 7, no. 1, pp. 69–79, 1999
work page 1999
-
[12]
Truenorth ecosystem for brain-inspired computing: scalable systems, software, and applications,
J. Sawadaet al., “Truenorth ecosystem for brain-inspired computing: scalable systems, software, and applications, ” inProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, ser. SC ’16. IEEE Press, 2016
work page 2016
-
[13]
Mapping spiking neural networks onto a manycore neuromorphic architecture,
C.-K. Lin, A. Wild, G. N. Chinya, T.-H. Lin, M. Davies, and H. Wang, “Mapping spiking neural networks onto a manycore neuromorphic architecture, ” inProceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, ser. PLDI 2018. New York, NY, USA: Association for Computing Machinery, 2018, p. 78–89. [Online]. Available: h...
-
[14]
Mapping spiking neural networks to neuromorphic hardware,
A. Balaji, A. Das, Y. Wu, K. Huynh, F. G. Dell’Anna, G. Indiveri, J. L. Krichmar, N. D. Dutt, S. Schaafsma, and F. Catthoor, “Mapping spiking neural networks to neuromorphic hardware, ”IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 28, no. 1, pp. 76–86, 2020
work page 2020
-
[15]
Dfsynthesizer: Dataflow-based synthesis of spiking neural networks to neuromorphic hardware,
S. Song, H. Chong, A. Balaji, A. Das, J. Shackleford, and N. Kandasamy, “Dfsynthesizer: Dataflow-based synthesis of spiking neural networks to neuromorphic hardware, ”ACM Trans. Embed. Comput. Syst., vol. 21, no. 3, May 2022. [Online]. Available: https://doi.org/10.1145/3479156
-
[16]
Edgemap: An optimized mapping toolchain for spiking neural network in edge computing,
J. Xue, L. Xie, F. Chen, L. Wu, Q. Tian, Y. Zhou, R. Ying, and P. Liu, “Edgemap: An optimized mapping toolchain for spiking neural network in edge computing, ”Sensors, vol. 23, no. 14, 2023. [Online]. Available: https://www.mdpi.com/1424-8220/23/14/6548
work page 2023
-
[17]
C. Xiao, X. He, Z. Yang, X. Xiao, Y. Wang, R. Gong, J. Tie, L. Wang, and W. Xu, “Hierarchical mapping of large-scale spiking convolutional neural networks onto resource-constrained neuromorphic processor, ” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 43, no. 5, pp. 1442–1455, 2024
work page 2024
-
[18]
Benchmarking spiking network partitioning methods on loihi 2,
W. Severa, F. Wang, Y. Ho, F. Rothganger, A. Daram, and E. Gonzalez, “Benchmarking spiking network partitioning methods on loihi 2, ” in Proceedings of the Great Lakes Symposium on VLSI 2025, ser. GLSVLSI ’25. New York, NY, USA: Association for Computing Machinery, 2025, p. 898–904. [Online]. Available: https://doi.org/10.1145/3716368.3735294
-
[19]
W. Maass, “Liquid computing, ” inComputation and Logic in the Real World, S. B. Cooper, B. Löwe, and A. Sorbi, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007, pp. 507–516
work page 2007
-
[20]
High-quality hypergraph partitioning,
S. Schlag, T. Heuer, L. Gottesbüren, Y. Akhremtsev, C. Schulz, and P. Sanders, “High-quality hypergraph partitioning, ”ACM J. Exp. Algorithmics, vol. 27, Feb. 2023. [Online]. Available: https: //doi.org/10.1145/3529090
-
[21]
C. Fernandez Musoles, “Improving scalability of large-scale distributed spiking neural network simulations on high performance computing systems using novel architecture-aware streaming hypergraph partitioning, ” December 2020, unpublished. [Online]. Available: https://etheses.whiterose.ac.uk/id/eprint/29007/
work page 2020
-
[22]
Learning with hypergraphs: Clustering, classification, and embedding,
D. Zhou, J. Huang, and B. Schölkopf, “Learning with hypergraphs: Clustering, classification, and embedding, ” in Advances in Neural Information Processing Systems, B. Schölkopf, J. Platt, and T. Hoffman, Eds., vol. 19. MIT Press, 2006. [Online]. Available: https://proceedings.neurips.cc/paper_files/paper/ 2006/file/dff8e9c2ac33381546d96deea9922999-Paper.pdf
work page 2006
-
[23]
B. Rueckauer, I.-A. Lungu, Y. Hu, M. Pfeiffer, and S.-C. Liu, “Conversion of continuous-valued deep networks to efficient event-driven networks for image classification, ”Frontiers in neuroscience, vol. 11, p. 682, 2017
work page 2017
-
[24]
Spikingjelly: An open-source machine learning infrastructure platform for spike-based intelligence,
W. Fang, Y. Chen, J. Ding, Z. Yu, T. Masquelier, D. Chen, L. Huang, H. Zhou, G. Li, and Y. Tian, “Spikingjelly: An open-source machine learning infrastructure platform for spike-based intelligence, ”Science Advances, vol. 9, no. 40, p. eadi1480, 2023. [Online]. Available: https://www.science.org/doi/abs/10.1126/sciadv.adi1480 IEEE TRANSACTIONS ON COMPUTERS 15
-
[25]
Rethinking the performance comparison between snns and anns,
L. Deng, Y. Wu, X. Hu, L. Liang, Y. Ding, G. Li, G. Zhao, P. Li, and Y. Xie, “Rethinking the performance comparison between snns and anns, ”Neural Networks, vol. 121, pp. 294–307, 2020. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0893608019302667
work page 2020
-
[26]
Training feedback spiking neural networks by implicit differentiation on the equilibrium state,
M. Xiao, Q. Meng, Z. Zhang, Y. Wang, and Z. Lin, “Training feedback spiking neural networks by implicit differentiation on the equilibrium state, ” inAdvances in Neural Information Processing Systems, M. Ranzato, A. Beygelzimer, Y. Dauphin, P. Liang, and J. W. Vaughan, Eds., vol. 34. Curran Associates, Inc., 2021, pp. 14 516– 14 528. [Online]. Available: ...
work page 2021
-
[27]
Online adaptation and energy minimization for hardware recurrent spiking neural networks,
Y. Liu, Y. Jin, and P. Li, “Online adaptation and energy minimization for hardware recurrent spiking neural networks, ”J. Emerg. Technol. Comput. Syst., vol. 14, no. 1, Jan. 2018. [Online]. Available: https://doi.org/10.1145/3145479
-
[28]
Line: Large-scale information network embedding,
J. Tang, M. Qu, M. Wang, M. Zhang, J. Yan, and Q. Mei, “Line: Large-scale information network embedding, ” inProceedings of the 24th International Conference on World Wide Web, ser. WWW ’15. Republic and Canton of Geneva, CHE: International World Wide Web Conferences Steering Committee, 2015, p. 1067–1077. [Online]. Available: https://doi.org/10.1145/2736...
-
[29]
M. R. Garey and D. S. Johnson,Computers and Intractability; A Guide to the Theory of NP-Completeness. USA: W. H. Freeman & Co., 1990
work page 1990
-
[30]
k-way Hypergraph Partitioning via n-Level Recursive Bisection
S. Schlag, V. Henne, T. Heuer, H. Meyerhenke, P. Sanders, and C. Schulz, “k-way hypergraph partitioning via n-level recursive bisection, ” 2015. [Online]. Available: https://arxiv.org/abs/1511.03137
work page internal anchor Pith review Pith/arXiv arXiv 2015
-
[31]
Multilevel k-way hypergraph partitioning,
G. Karypis and V. Kumar, “Multilevel k-way hypergraph partitioning, ” inProceedings of the 36th Annual ACM/IEEE Design Automation Conference, ser. DAC ’99. New York, NY, USA: Association for Computing Machinery, 1999, p. 343–348. [Online]. Available: https://doi.org/10.1145/309847.309954
-
[32]
A. B. Kahn, “Topological sorting of large networks, ”Commun. ACM, vol. 5, no. 11, p. 558–562, Nov. 1962. [Online]. Available: https://doi.org/10.1145/368996.369025
-
[33]
Drawing graphs by eigenvectors: theory and practice,
Y. Koren, “Drawing graphs by eigenvectors: theory and practice, ” Computers & Mathematics with Applications, vol. 49, no. 11-12, pp. 1867– 1888, 2005
work page 2005
-
[34]
Laplacian eigenmaps for dimensionality reduction and data representation,
M. Belkin and P. Niyogi, “Laplacian eigenmaps for dimensionality reduction and data representation, ”Neural Computation, vol. 15, no. 6, pp. 1373–1396, 2003
work page 2003
-
[35]
R. B. Lehoucq, D. C. Sorensen, and C. Yang,ARPACK Users’ Guide. Society for Industrial and Applied Mathematics, 1998. [Online]. Available: https://epubs.siam.org/doi/abs/10.1137/1.9780898719628
-
[36]
Very Deep Convolutional Networks for Large-Scale Image Recognition
K. Simonyan and A. Zisserman, “Very deep convolutional networks for large-scale image recognition, ” 2015. [Online]. Available: https: //arxiv.org/abs/1409.1556
work page internal anchor Pith review Pith/arXiv arXiv 2015
-
[37]
Cholletet al., “Keras, ” https://keras.io, 2015
F. Cholletet al., “Keras, ” https://keras.io, 2015
work page 2015
-
[38]
Pytorch: An imperative style, high-performance deep learning library,
A. Paszkeet al., “Pytorch: An imperative style, high-performance deep learning library, ” inAdvances in Neural Information Processing Systems, 2019
work page 2019
-
[39]
Y. N. Billehet al., “Systematic integration of structural and functional data into multi-scale models of mouse primary visual cortex, ”Neuron, vol. 106, no. 3, pp. 388–403.e18, May 2020. [Online]. Available: https://doi.org/10.1016/j.neuron.2020.01.040
-
[40]
On the distribution of firing rates in networks of cortical neurons,
A. Roxin, N. Brunel, D. Hansel, G. Mongillo, and C. van Vreeswijk, “On the distribution of firing rates in networks of cortical neurons, ”J Neurosci, vol. 31, no. 45, pp. 16 217–16 226, Nov. 2011
work page 2011
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.