MLMIN: A multicore processor and parallel computer network topology for multicast

Tutsch, Dietmar; Hommel, Günter

doi:10.1016/j.cor.2007.02.004

Cited by 35 publications

(33 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The network complexity of an N × N ABN is equal to [( 9N 8 )( 16 9 + ((log 2 N ) − 3))]. Another type of MINs are replicated MINs [20,39]. Replicated MINs enlarge banyan-type MINs by replicating them L times.…”

Section: Related Workmentioning

confidence: 98%

“…In this network, the path length can vary between Although this structure can satisfy the scalability parameter, it has a major disadvantage compared to typical crossbar network, higher hardware cost. Cost of an interconnection network can be calculated according to the number of crosspoints within a switch [20,33,39,47]. Therefore, since there are (N 2 ) crosspoints on a crossbar network, its cost is equal to (N 2 ).…”

Section: Using Small-size Crossbar Network To Build Large-sized Crosmentioning

confidence: 99%

“…2, the cost of a network can be calculated by taking the number of crosspoints within a switching element and by the number of switching elements within the network [20,33,39,45,47] into account. Therefore, cost of two networks of crossbar and MCN is equal to (N 2 ) and (4N 2 ), respectively.…”

Section: Scalable Crossbar Network (Scn)mentioning

confidence: 99%

See 2 more Smart Citations

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: 98%

Section: Using Small-size Crossbar Network To Build Large-sized Crosmentioning

confidence: 99%

See 1 more Smart Citation

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 cost of MLMIN fabrics also has been determined. They have been compared to other network topologies by Tutsch and Hommel [20]. Recently, some additional ideas for constructing MINs with better performance in a multicasting environment have been proposed [21,22].…”

Section: Prior Research Studiesmentioning

confidence: 98%

Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

Garofalakis

Stergiou

2010

Int J Network Mgmt

View full text Add to dashboard Cite

SUMMARYMultilayer multistage interconnection networks (MLMINs) integrate communication with network components and the components of parallel systems, especially when they service multicast traffic. This paper presents an approximate performance methodology for self-routing MLMINs that consist of two segments, each of which is composed of symmetrical switch elements. The first segment is subject to blocking situations with one mode of packet transmission policy (unicast). The second segment-the multilayer-is blocking free and employs double modes of transmission policy (unicast and multicast replication). Applying the current analytical model, which is based on a convergence method on the above types of MLMINs, an estimate can be made of their performance indicators. This model was applied to variable network size MLMINs under different multicasting patterns of traffic. It was also validated by extensive simulations. All the MLMINs under study apply special packet (traffic) management techniques, which allow for the integration of sub-networking into larger networks such as grids. The results are accurate and useful for network engineering, especially in the service of local area networks.

show abstract

“…Multistage interconnection networks (MINs) have been proposed as interconnecting structures in various types of communication applications ranging from parallel systems [1] , switching architectures [2], to multicore systems [3]. Advances in optical technologies have drawn the interest for optical implementation in MINs to achieve high bandwidth capacity at the rate of terabits per second.…”

Section: Introductionmentioning

confidence: 99%

ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network

Al-Shabi¹

2013

IJACSA

View full text Add to dashboard Cite

Abstract-Multistage interconnection networks (MINs) have been proposed as interconnecting structures in various types of communication applications ranging from parallel systems, switching architectures, to multicore systems and advances. Optical technologies have drawn the interest for optical implementation in MINs to achieve high bandwidth capacity at the rate of terabits per second. Crosstalk is the major problem with optical interconnections; it not only degrades the performance of network but also disturbs the path of communication signals. To avoid crosstalk in Optical MINs many algorithms have been proposed by many researchers and some of the researchers suppose some solution to improve Zero Algorithm. This paper will be illustrated that is no any crosstalk appears in Zero based algorithms (ZeroX, ZeroY and ZeroXY) in using refine and unique case functions.Through simulation modeling, the Zero based algorithm approach yields the best performance in terms of minimal routing time in and number of passes comparison to the previous algorithms tested for comparison in this paper.

show abstract

MLMIN: A multicore processor and parallel computer network topology for multicast

Cited by 35 publications

References 16 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

Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network

Contact Info

Product

Resources

About