Concepts and Implementation of Spatial Division Multiplexing for Guaranteed Throughput in Networks-on-Chip

Leroy, Anthony; Milojevic, Dragomir; Verkest, D.; Robert, Frédéric; Catthoor, Francky

doi:10.1109/tc.2008.82

Cited by 44 publications

(38 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, channel slicing removes the synchronization between sub-cahnnels which hinders the use of any timing division multiple access techniques, such as the virtual channel flow control. The spatial division multiplex techniques [28] could be adopted to provide similar functions.…”

Section: Discussionmentioning

confidence: 99%

A low latency wormhole router for asynchronous on-chip networks

Song

Edwards

2010

2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)

View full text Add to dashboard Cite

Abstract-Asynchronous on-chip networks are power efficient and tolerant to process variation but they are slower than synchronous on-chip networks. A low latency asynchronous wormhole router is proposed using sliced sub-channels and the lookahead pipeline. Channel slicing removes the C-element tree in the completion detection circuit and converts a channel into multiple independent sub-channels reducing the cycle period. The lookahead pipeline uses the early evaluation protocol to reduce cycle period. Using the lookahead pipeline on the pipeline stages with the maximal cycle period improves the overall throughput. The router is a pure standard cell design implemented by a 0.13 µm technology. The cycle period of the router at the typical corner is 1.7 ns, providing 2.35GByte/sec throughput per port.

show abstract

Section: Discussionmentioning

confidence: 99%

A low latency wormhole router for asynchronous on-chip networks

Song

Edwards

2010

2010 15th Asia and South Pacific Design Automation Conference (ASP-DAC)

View full text Add to dashboard Cite

show abstract

“…The main feature of this approach is the use the GALS-oriented which means that no global clock is required. The work in [13] has implemented the concepts of spatial division multiplexing (SDM) for guaranteed throughput NoCs. Beside the advantageous mentioned in the work, the SDM-based method has drawbacks also, i.e.…”

Section: Related Workmentioning

confidence: 99%

Network-on-chip with guaranteed-bandwidth data communication service

Samman

2016

2016 International Conference on Computational Intelligence and Cybernetics

View full text Add to dashboard Cite

Abstract-A network-on-chip (NoC), having guaranteedthroughput (GT) or guaranteed bandwidth service by using a flexible method to establish a connection-oriented data communication at runtime, is presented in this paper. The GT packets can share communication link with a flexible manner, where flits belonging to the same packet will have the same local identitytag (ID-tag). The ID-tags of each packet will vary locally along communication links, and are organized with an ID-tag mapping management unit, which is implemented at each output part of the on-chip routers. There is no need for a specific algorithm for finding a conflict-free scheduling as commonly used in the TDM-based methods that use time slots allocation technique. The contention problem is solved with the hardware solution based on the locally organized message identity (ID). This guaranteed bandwidth/throughput service will provide a good interconnect platform for many core processor systems running computer vision and multimedia applications with better performance.

show abstract

“…This paper describes SDM [8], [9] used to construct the NoC. Assuming an SDM router has p w-bit input/output ports, every link and buffer are physically divided into m (w/m)-bit wide virtual circuits so that the crossbar becomes a pm×pm (w/m)-bit wide one [8]. Fig.…”

Section: A Sdm Nocmentioning

confidence: 99%

“…During the network recovery phase, a Drain&Release technique releases fault-free network resources (routers and links) which were deadlocked. Spatial Division Multiplexing (SDM) [8], [9] is employed where each link and buffer are divided into multiple independent virtual circuits. By configuring the switch allocator, the faulty virtual circuit is blocked.…”

Section: Introductionmentioning

confidence: 99%

An Asynchronous SDM Network-on-Chip Tolerating Permanent Faults

Zhang

Song

Garside

et al. 2014

2014 20th IEEE International Symposium on Asynchronous Circuits and Systems

View full text Add to dashboard Cite

Abstract-Asynchronous circuits have been used to implement Networks-on-Chip (NoCs), resulting in asynchronous NoCs where the links are usually implemented as quasi-delay-insensitive (QDI) pipelines to tolerate delay variations. With the ageing process of circuits, permanent faults may happen on links at runtime, causing both data errors and deadlocks of the network. This paper presents an asynchronous Spatial Division Multiplexing (SDM) NoC which tolerates permanent faults on the QDI links. Using a time-out mechanism, a general fault-detection technique can locate the permanent fault in the deadlocked NoC. To recover the network, a Drain&Release technique releases faultfree network resources on the deadlocked path. The SDM NoC physically divides every link and buffer into multiple independent virtual circuits. By configuring the switch allocator, the faulty virtual circuit is blocked so that it will not be allocated to any packets. The succeeding traffic requesting the same link will go through other fault-free virtual circuits and the network function is recovered. With regard to intermittent faults, the previously blocked virtual circuit can be resumed when the fault disappears. Experimental results show the asynchronous SDM NoC can detect and recover from permanent faults with reasonable overhead.

show abstract

Concepts and Implementation of Spatial Division Multiplexing for Guaranteed Throughput in Networks-on-Chip

Cited by 44 publications

References 18 publications

A low latency wormhole router for asynchronous on-chip networks

A low latency wormhole router for asynchronous on-chip networks

Network-on-chip with guaranteed-bandwidth data communication service

An Asynchronous SDM Network-on-Chip Tolerating Permanent Faults

Contact Info

Product

Resources

About