Information Technology Reference
In-Depth Information
Fig. 3. Link Failure between source 4 and destination 15
single traffic flow so congestion level of network is assumed to be low. Table 1 shows the
average latency per flit in presence and absence of failures. When there is no fault in the
network and congestion is low, packets are routed using XY routing. When congestion
remains same but fault occurs in XY path, routing mode shifts to adaptive. Table 1
shows that average latency remains same even in presence of multiple link failures. At
low congestion, deterministic mode is shifted to adaptive mode in presence of failures
on deterministic path. Network uses minimal path up-to 12 link failures. For 13 th link
failure, all minimal paths encounter faulty components and deroute bit at node 6 used
for non-minimal path selection which results in increased latency.
5.2
Experiment-2
In this case multiple source destination pairs are chosen to analyze average latency
in presence of faults. Node 0-15, 1-15 and 4-15 are chosen as source and destination
nodes respectively. All source nodes generate bursty traffic. Link failures are same as
experiment-1 shown in Figure 3. Network manages to deliver packets with some in-
creased average latency 42.7843. It is increased due to faulty links as all paths use the
same 3, 7 and 11 as intermediate nodes.
Ta b l e 1 . Average Latency at low congestion level
Number of
Failed Links
Packets
Packets Average Latency
Failures
Generated Received
per flit
0
No link fail
1881
1881
16.4444
1
4-8
1896
1896
16.4444
2
4-8,5-9
1905
1905
16.4444
3
4-8,5-9,6-10
1932
1932
16.4444
4
4-8,5-9,6-10,8-9
1902
1902
16.4444
5
4-8,5-9,6-10,8-9,9-10
1875
1875
16.4444
6
4-8,5-9,6-10,8-9,9-10,10-11
1908
1908
16.4444
7
4-8,5-9,6-10,8-9,9-10,10-11,8-12
1899
1899
16.4444
8
4-8,5-9,6-10,8-9,9-10,10-11,8-12,9-13
1923
1923
16.4444
9
4-8,5-9,6-10,8-9,9-10,10-11,8-12,9-13,10-14
1887
1887
16.4444
10
4-8,5-9,6-10,8-9,9-10,10-11,8-12,9-13,10-14,12-13
1872
1872
16.4444
11
4-8,5-9,6-10,8-9,9-10,10-11,8-12,9-13,10-14,12-13,13-14
1917
1917
16.4444
12
4-8,5-9,6-10,8-9,9-10,10-11,8-12,9-13,10-14,12-13,13-14,14-15
1872
1872
16.4444
13
4-8,5-9,6-10,8-9,9-10,10-11,8-12,9-13,10-14,12-13,13-14,14-15, 6-7
1085
1085
31.5233
Search WWH ::




Custom Search