Design and evaluation of low latency interconnection networks for real-time many-core embedded systems

Sibai, Fadi N.

doi:10.1016/j.compeleceng.2011.08.008

Cited by 7 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(b) Usually it needs a suitable mechanism or control for assigning the connections. Also, the mechanism or control in Clos network is too complex [14,30,[45][46][47][48]. In routing a circuit in a Clos network, the only free decision is at the first stage switch, where any of the m middle switches can be chosen as long as the link to that middle switch is available.…”

Section: Related Workmentioning

confidence: 99%

Scalable crossbar network: a non-blocking interconnection network for large-scale systems

Bistouni

Jahanshahi

2014

J Supercomput

View full text Add to dashboard Cite

Interconnection networks (INs) are used in wide applications of multiprocessor systems in order to set up connections between various nodes such as processors and memory modules. However, there is a fundamental problem in INs that has always been considered as one of the most challenging issues in this area. Blocking problem in these networks degrades network performance and consequently the performance of the whole system. In the meantime, the main option for dealing with this problem is the use of non-blocking crossbar networks. However, there are engineering and scaling difficulties when using these networks in large-scale systems. The number of pins on a VLSI chip cannot exceed a few hundreds, which restricts the size of the largest crossbar that should be integrated into a single VLSI chip. Using the idea of multistage implementation of crossbar network can resolve the problem. However, the next problem that arises with this idea is high hardware cost. Therefore, in this paper, a new implementation of crossbar network named scalable crossbar network (SCN) that is a non-blocking network is presented to cope with the aforementioned scaling problems. In addition, performance analysis results show that SCN outperforms multistage crossbar networks and multistage interconnection networks in terms of terminal reliability, mean time to failure, and system failure rate.

show abstract

Section: Related Workmentioning

confidence: 99%

Scalable crossbar network: a non-blocking interconnection network for large-scale systems

Bistouni

Jahanshahi

2014

J Supercomput

View full text Add to dashboard Cite

show abstract

“…The Hyper-Ring network [16][17][18] improves on the ring's scalability by double-linking via another ring dimension but its bisection bandwidth is not sufficient for hundreds of cores. Meshes and Tori are favorite networks but their diameters underperform the SpidergonDonut (SD) [19][20] for a large number of cores. The SD was recently shown to outperform in worst-case delay and diameter a wide range of popular OCINs for 64 cores.…”

Section: Introductionmentioning

confidence: 99%

“…The Spidergon-Donut OCIN [19][20] was introduced to interconnect the cores of more than a thousand core chip. The SD extends the commercial SG OCIN to the second dimension to reduce its diameter and worst-case latency for many-core processors.…”

Section: Introductionmentioning

confidence: 99%

Throughput and latency analysis of the Spidergon-Donut interconnection network

Sibai

El-Moursy

Mohamed

2012

2012 International Conference on Innovations in Information Technology (IIT)

Self Cite

View full text Add to dashboard Cite

The Spidergon-Donut on-chip interconnection network was proposed to interconnect the cores of a 1000+ core chip. In this paper, we derive a queueing model for the Spidergon-Donut, and analyze its throughput and latency in comparison with the commercial Spidergon network on which it is based. Results indicate that the Spidergon-Donut throughput is 3-5 times larger than that of the Spidergon network, for 32-4096 cores and the Spidergon-Donut significantly outperforms the Spidergon in network latency under moderate to large traffic rates. Furthermore, for 1K cores, the average distance of the Spidergon-Donut is one tenth that of the Spidergon.

show abstract

Blocking Problem

Jahanshahi¹,

Bistouni²

2018

Computer Communications and Networks

View full text Add to dashboard Cite

Design and evaluation of low latency interconnection networks for real-time many-core embedded systems

Cited by 7 publications

References 18 publications

Scalable crossbar network: a non-blocking interconnection network for large-scale systems

Scalable crossbar network: a non-blocking interconnection network for large-scale systems

Throughput and latency analysis of the Spidergon-Donut interconnection network

Blocking Problem

Contact Info

Product

Resources

About