1
Return

PCMT: Prioritizing Coherence Message Types for NoC Protocol-Level Deadlock Freedom

delete2026-04-01
delete0
PRE
AI
J
Jia, Yufan
Z
Z Y Zhang
C
Chao Fu *
L
Li Wan
韩军 (Jun Han) *
DOI:10.1109/TCAD.2025.3603510delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The network-on-chip (NoC) has emerged as a vital interconnect fabric in multicore processors. However, the implementation of virtual networks (VNs) requires multiple message queues at each router's input port to prevent protocol-level deadlocks, resulting in substantial area and power overheads. This complexity poses challenges in maintaining performance within a constrained area budget. In this article, we introduce prioritizing coherence message types (PCMT), a virtual-network-free mechanism that leverages the inherent priority of directory-based coherence messages to resolve protocol-level deadlocks within the NoC. Experimental results show that PCMT outperforms both baseline and state-of-the-art solutions across systems with varying numbers of VNs. In a MOESI-hammer protocol system with six VNs, PCMT achieves comparable performance while reducing input buffer overhead by up to 63% compared to the baseline. In a MOESI directory system with three VNs, PCMT improves overall execution time by up to 4.0% with the same input buffer resources. Additionally, PCMT demonstrates superior deadlock resolution speed and bandwidth consumption compared to the state-of-the-art work.
Keywords:
System recovery
Coherence
Routing protocols
Flow production systems
Multicore processing
Bandwidth
Clocks
Training
Synchronization
Integrated circuits
Cache coherence protocol
network-on-chip (NoC)
protocol-level deadlock
virtual network (VN)

Journal

I
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IF:
2.9
Papers:
564
Citations:
9.6K

Organization

F
fudan university
Scholars:
11.3W
Papers: 7.6W
Citations: 121
Cited Papers

Cited Papers

Citing Papers

Citing Papers