! " " #
" " $ %
& " '() & * +"
! "# $# %# &
'( %(' )
* + $ *, --!- +# .
( %(' /0( 1( /. 2-3 +# &0
'' '' ' 4 1* % 5-2-3 5!676- 1* + %1!66256 %1!-!7--#
& , "
'-.(/(.) +
,
"
0 (
1 /// " '-.(/(.)
& 2 # , " '(.) 32 (
4 5
%
"
& " " 6
7
& '8)
& $ ( (0,4,4)
(4,4,4)
(0,4,0)
(4,0,4)
(0,0,0)
(4,0,0)
:
unsafe node
:
faulty
node
0 ($ / 32 0 " & " 3 " "
& " 9 & '31) " :
;%, '8(<) " & " ;%, %
"
9 & " 6 '/) * & " =
'(1) >
"
, +" & 2 0
" =
%
'(?) 2 @ " " '(/(.) & A> 9 32 '(()
@
B
'() "
" " " %
C '.) " "
" D Æ
2 6
%
') " " Æ
" 6 2 '-) " 0 "
B" " '-.) 32
E
F
'(-)
2 ;
A G5 6" '(3) 2 & '(3) ; " "
9 & ;%, '8(<)
"
" F '(/(.)
" " &
& + H I ( & + H H ( < ( (
, *
9 + 0 2 0 2 $ ( & & 3 & 0 32 '.) & +
@ '(?) 0 $
(0,0,0,2)
(0,0,0,1)
(0,0,0,2)
(0,0,0,1) (0,0,0,1)
(0,0,0,1)
(0,0,0,0)
(0,0,0,0)
(0,6,0,6)
(2,1,0,1)
(1,5,1,0)
(0,0,0,0) (0,0,0,0)
(0,0,0,0)
(0,0,1,0)
(0,6,2,6)
(0,1,0,0)
(0,0,0,0)
(0,0,1,0)
(6,6,6,6)
(6,0,6,5)
(6,6,6,6)
(6,0,6,2)
(6,0,6,1) (6,2,6,1)
(1,0,0,0)
(0,0,0,0)
(6,0,6,0)
(6,6,6,6)
(6,0,6,0)
(6,6,6,6)
v2
(6,4,6,1)
(6,0,6,3)
(0,0,0,0)
(1,0,0,0)
(0,2,1,0) (0,2,0,0)
(0,0,0,0)
(1,1,2,1) (0,1,3,0)
(0,6,0,6)
(0,6,3,6)
(1,0,0,0)
(0,1,0,0)
(2,1,1,1)
(0,6,1,6)
(2,6,1,6)
(0,1,0,0)
s
(1,2,2,0)
(6,1,6,1)
(3,1,0,0)
(6,6,6,6)
d
(1,3,0,2)
(3,2,0,3)
(6,1,6,0) (6,3,6,0)
(6,6,6,6)
v1
(6,1,6,4)
(b)
(a)
0 $ #
" $
" '(/) '(?)
" '(/(.) 0 " '(?) . @ " " * "
" %
<< .. 0 & H & , H H H ( .
*
'(?) 0 * 0 "
! " ! 4 " & & " ; &
0 K
" !
32 B" @ 2 @ / 3 0 ( <<< (<( J<J
& $ % " #
F "
2 +
%
< < < / 32 <<< (<( 4 <<< (<( J<J " *
7
& " H ( (
( 4 +
K
+
& * * & + 9 '-.(/(.(?) "
'(/(.) '(8) & '(.) & $ ( ( +
%
32 $
3 " '(.) & '(?) 2 %
'(?) " " & @ 32 " " 0 ( <(< 3 ( -
( 3 " LM N F & > "
& 0 ( <3< -3- < -3(- 3--< - " LM N F K B
" " '(.) "
'.) 6
N '()
32 ! " # $
32 +
" $ II>I II> I>I
I> I>I I> >I > " - +
" $ II>J I I J>I
I J> I>J I @ " " " 0 <(< 3<3 - @ !
" " "
@ &
" &
" 9 "
4 " 32 @
B
'() "
"
" *
9 - +
32 G > 32 " " LIM " " " LM "
F
LJM " > LIM K " LM
& " "
" > " & * " " '(?(.) G
!
> " " &
" " '1)
& 9 " :
'(.) " 9
" "
" " '(.)
% " "& ' & (
& $ K *
#9
"
*
#9
+ 2
-
!
<
H & ;%, '8(<) " F
"
B" " # 9 " "
&
" " & " & *
; ( C 0
" * faulty nodes =20 message length = 32 flits
buffer = 30 flits 10 fault patterns 30000 cycles and 10000 start−up cycles
0.22
0.20
200
180
wh1 :
wh2 :
pcs :
0.18
160
els :
0.16
140
wh1 :
wh2 :
pcs :
els :
0.14
120
latency
0.12
throughput
(cycles)
(flit/cycle/node)
100
0.10
80
0.08
60
0.06
40
0.04
0.02
20
0.0
0
0.0
0.02
0.04
0.06
0.08 0.10 0.12 0.14 0.16
load rate (flit/cycle/node)
0.18
0.20
0.22
0.0
0.02
0.04
0.06 0.08
0.10
0.12 0.14 0.16 0.18
load rate (flit/cycle/node)
0.20 0.22
0 3$ ;
;%, 9 ??? & ! 3
3 & " *
+ ! - * !
( A " A #9
+
3 %
" + " ! -
- 2 A %
" load rate= 0.1
message length = 32 flits
buffer = 30 flits
faulty nodes = 50
10 fault patterns 30000 cycles and 10000 start−up cycles
message length = 16 flits
buffer = 30 flits
10 fault patterns
30000 cycles and 10000 start−up cycles
0.10
200
wh1 :
wh2 :
pcs :
els :
0.10
0.09
180
210
0.09
wh1 :
wh2 :
pcs :
els :
190
0.08
wh1 :
wh2 :
pcs :
0.08
els :
170
0.07
160
0.07
throughput
150
latency
0.06
throughput
(cycles)
(flit/node/cycle)
140
0.06
(flit/cycle/node)
130
0.05
110
0.04
90
0.03
70
0.02
50
0.01
latency
(cycles)
0.05
120
0.04
0.03
100
wh1 :
wh2 :
pcs :
els :
80
0.02
0
0.00
20
40
60
80 100
120
number of faulty nodes
140
0.01
0.02
0.03
0.01
60
0
0.0
30
160
0
20
40
60
80 100
120
number of faulty nodes
140
160
0 -$ ;
??? ) 7" "
0"
" ' '.) 6
%
$ ') '8)
" " (< +
0.09
0
0.10
0.01
0.02
0.03 0.04 0.05 0.06
load rate (flit/cycle/node)
0.07
0.08
0.09
0.10
0 /$ ;
(.(.(.
load rate = 0.05
( ,
; 3 %
" + - * K "
/ %
" 0.04 0.05 0.06 0.07 0.08
load rate (flit/cycle/node)
message length = 16 flits
buffer = 30 flits
wh1 :
wh2 :
sl :
pcs :
els :
210
190
10 fault patterns
30000 cycles and 10000 start−up cycles
0.055
0.050
0.045
170
150
latency
0.040
throughput
(cycles)
(flit/cycle/node)
130
0.035
110
0.030
90
0.025
70
0.020
50
0.015
wh1
wh2
sl
pcs
els
:
:
:
:
:
0.010
30
0
60
120
180 240 300 360
number of faulty nodes
420
480
540
0
60
120
180 240 300
number of faulty nodes
360
420
480
540
0 .$ ;
(.(.(.
0 & & ;%,
'8) * $ ' & ' 2 $ " ' " & 9 " 7 " & + > ??? 3 7 3< 7 "
0 3 +
??? < 0 ??? <(< 0 / . " 0 / (.(.(.
/< @
' $ <<(<(<
0 . " " (.(.(. <</ & " '(/(.) (.(.(. ,,".
-- +
!"# $
3=== 2
4 1
& /(
% : <
--"
-
2 6
>( % & /(
5 % )*
2
6
>(
,
.
+!-"
--.
$
1
&
/(
%
1 = &(
17%
%%* * +
5
%
% )*
#
> & & 9 2 & #
" " 0 = >?
4 (
2 :?
#7
4 1
< <%7
@ :5
% 6 &*
A (%5 %
7
!
#
$
)(
%
!"
!
&
(
)*
"
+++,
--.
$
%
(
%
&
)(
)*
"
!
,-+ --,
3 ( % 7 *
(
2 $
;
4 *
3,3-
--.
# '5(
(57
77
6
.
.--
,.
--!
:) % )* "
5
.!
!
! . 4 ;
% % 5 !
-.-
!
, 4 ;
% % +
!
" 1 D
(57 5
!
-
-!-.
!
+ 1
D
% 2 '(
!
-! --.
; 4 15 % *
1%* % )* (
! ! +
$
!!
- 4 E( % ' 0 :
% )(
'( % 4 8 9
2 % !1 ( %75 % 1 &*
,
%
% -+!-
!
/ 0 % ' # 1
( )*
2 .
'(
%%*
5
$ 2
4 >
$B
% # %
( 1 (
2 #
$ (% C%%
'(
(
)( 5 !!
--
7*
!!!! !
! 1 8 :% % 4 ' 8%
% %
1
)*
2 (
.
,
,.,,.
--,
!1
(
2
.(
!-!.,
!