Limits...
Application of butterfly Clos-network in network-on-chip.

Liu H, Xie L, Liu J, Ding L - ScientificWorldJournal (2014)

Bottom Line: During the routing period, other nondestination nodes can be used as middle stages to transfer data packets to complete the routing mission.Therefore, this topology has the characteristic of multistage.Simulation analyses show that BFC inherits the rich path diversity of Clos network, and it has a better performance than butterfly network in throughput and delay in a quite congested traffic pattern.

View Article: PubMed Central - PubMed

Affiliation: Jiangxi University of Science and Technology, Ganzhou 341000, China.

ABSTRACT
This paper studied the topology of NoC (Network-on-Chip). By combining the characteristics of the Clos network and butterfly network, a new topology named BFC (Butterfly Clos-network) network was proposed. This topology integrates several modules, which belongs to the same layer but different dimensions, into a new module. In the BFC network, a bidirectional link is used to complete information exchange, instead of information exchange between different layers in the original network. During the routing period, other nondestination nodes can be used as middle stages to transfer data packets to complete the routing mission. Therefore, this topology has the characteristic of multistage. Simulation analyses show that BFC inherits the rich path diversity of Clos network, and it has a better performance than butterfly network in throughput and delay in a quite congested traffic pattern.

Show MeSH
Three-layer butterfly network topology.
© Copyright Policy - open-access
Related In: Results  -  Collection


getmorefigures.php?uid=PMC3926393&req=5

fig2: Three-layer butterfly network topology.

Mentions: n-Dimensional butterfly network can be written as BF(n), and it exists as a vertex set, specifically indicated as shown in (1) in [26]:(1)V={(x;i):x∈V(Qn),  0≤i≤n},where n is the number of layers with the butterfly network denoted by BF(n) of the butterfly network with n + 1 layers. x is the horizontal coordinate of the butterfly network. When the value of n is determined, the maximum value of x will be determined specifically for 2n. Qn is the set of nodes for each layer. Figure 2 shows a three-layer butterfly network.


Application of butterfly Clos-network in network-on-chip.

Liu H, Xie L, Liu J, Ding L - ScientificWorldJournal (2014)

Three-layer butterfly network topology.
© Copyright Policy - open-access
Related In: Results  -  Collection

Show All Figures
getmorefigures.php?uid=PMC3926393&req=5

fig2: Three-layer butterfly network topology.
Mentions: n-Dimensional butterfly network can be written as BF(n), and it exists as a vertex set, specifically indicated as shown in (1) in [26]:(1)V={(x;i):x∈V(Qn),  0≤i≤n},where n is the number of layers with the butterfly network denoted by BF(n) of the butterfly network with n + 1 layers. x is the horizontal coordinate of the butterfly network. When the value of n is determined, the maximum value of x will be determined specifically for 2n. Qn is the set of nodes for each layer. Figure 2 shows a three-layer butterfly network.

Bottom Line: During the routing period, other nondestination nodes can be used as middle stages to transfer data packets to complete the routing mission.Therefore, this topology has the characteristic of multistage.Simulation analyses show that BFC inherits the rich path diversity of Clos network, and it has a better performance than butterfly network in throughput and delay in a quite congested traffic pattern.

View Article: PubMed Central - PubMed

Affiliation: Jiangxi University of Science and Technology, Ganzhou 341000, China.

ABSTRACT
This paper studied the topology of NoC (Network-on-Chip). By combining the characteristics of the Clos network and butterfly network, a new topology named BFC (Butterfly Clos-network) network was proposed. This topology integrates several modules, which belongs to the same layer but different dimensions, into a new module. In the BFC network, a bidirectional link is used to complete information exchange, instead of information exchange between different layers in the original network. During the routing period, other nondestination nodes can be used as middle stages to transfer data packets to complete the routing mission. Therefore, this topology has the characteristic of multistage. Simulation analyses show that BFC inherits the rich path diversity of Clos network, and it has a better performance than butterfly network in throughput and delay in a quite congested traffic pattern.

Show MeSH