收藏切换
Deadlock-Free Strategies Based on Synchronized Hamiltonian Ring in Triplet-Based Many-Core Architecture
收藏切换
Chunfeng Li1, Soliman Karim1, Weixing Ji2, Feng Shi1, *
Journal of Computer Research and Development | 2025, 62(4) : 930 - 949
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(4): 930-949
• Architecture •
Deadlock-Free Strategies Based on Synchronized Hamiltonian Ring in Triplet-Based Many-Core Architecture
Full
Chunfeng Li1, Soliman Karim1, Weixing Ji2, Feng Shi1, *
Affiliations
  • 1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081
  • 2School of Artificial Intelligence, Beijing Normal University, Beijing 100875
  • born in 1995. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing

    born in 1991. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing

    born in 1980. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include computer architecture, high-performance computing, and code detection and analysis

    born in 1961. PhD, professor, PhD supervisor. His main research interests include computer architecture and high-performance computing

About Author:

born in 1995. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing

born in 1991. PhD candidate. Student member of CCF. His main research interests include computer architecture and high-performance computing

born in 1980. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include computer architecture, high-performance computing, and code detection and analysis

born in 1961. PhD, professor, PhD supervisor. His main research interests include computer architecture and high-performance computing

Published: 2025-04-01 doi: 10.7544/issn1000-1239.202331042
Outline
收藏切换

Ensuring deadlock-free data transmission in the network-on-chip (NoC) is a prerequisite for providing reliable communication services for multi-processor system-on-chip (MPSoC), directly determining the availability of NoC and even MPSoC. Existing general-purpose deadlock-free strategies are oriented to arbitrary topologies, making it challenging to utilize the features and advantages of a specific topology. Moreover, these strategies may even increase network latency, power consumption, and hardware complexity. In addition, due to significant differences in the regular network between routing-level and protocol-level deadlocks, existing solutions struggle to simultaneously address both types of deadlock issues, affecting MPSoC reliability. We propose a deadlock-free strategy with synchronous Hamiltonian rings based on the inherent Hamiltonian characteristics of the triplet-based many-core architecture (TriBA). This method uses the topology’s symmetric axes and Hamiltonian edge to allocate independent store-and-forward buffers for data transmission, preventing protocol-level deadlocks and improving data transfer speed. Additionally, we design a directional determination method for data transmission within the same buffer using cyclic linked-list technology. This method ensures data independence and synchronous forward transmission, eliminates routing-level deadlocks, and reduces data transfer latency. Based on optimizing redundant calculations in look-ahead routing algorithms, we propose a deadlock-free routing mechanism called Hamiltonian shortest path routing (HamSPR) based on a synchronous Hamiltonian ring. GEM5 simulation results show that, compared with existing solutions in the TriBA, HamSPR reduces average packet latency and power consumption in synthetic traffic patterns by 18.78%−65.40% and 6.94%−34.15%, respectively, while improving throughput by 8.00%−59.17%. In the PARSEC benchmark, HamSPR achieves maximum reductions of 16.51% in application runtime and 42.75% in average packet latency, respectively. Moreover, compared with 2D-Mesh, TriBA demonstrates an application performance improvement of 1%−10% in PARSEC benchmark.

many-core processors  /  network-on-chip  /  triplet-based many-core architecture  /  Hamiltonian characteristics  /  routing algorithm  /  deadlock prevention
李春峰, KarimSoliman, 计卫星, 石峰. 基三众核架构中基于同步哈密顿环的无死锁策略. 计算机研究与发展, 2025 , 62 (4) : 930 -949 . DOI: 10.7544/issn1000-1239.202331042
Chunfeng Li, Soliman Karim, Weixing Ji, Feng Shi. Deadlock-Free Strategies Based on Synchronized Hamiltonian Ring in Triplet-Based Many-Core Architecture[J]. Journal of Computer Research and Development, 2025 , 62 (4) : 930 -949 . DOI: 10.7544/issn1000-1239.202331042
Year 2025 volume 62 Issue 4
106
49
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202331042
  • Receive Date:2023-12-25
  • Online Date:2026-11-10
  • Published:2025-04-01
Article Data
Affiliations
History
  • Received:2023-12-25
  • Revised:2024-08-12
  • Accepted:2024-09-03
Affiliations
    1School of Computer Science & Technology, Beijing Institute of Technology, Beijing 100081
    2School of Artificial Intelligence, Beijing Normal University, Beijing 100875
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202331042
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT