|
|
1 | (16) |
|
1.1 Impact of Scaling on Interconnect Parameters |
|
|
1 | (3) |
|
1.2 Reliability Issues for On-Chip Interconnect |
|
|
4 | (4) |
|
1.3 Types of Errors and Error Models |
|
|
8 | (4) |
|
|
8 | (1) |
|
|
9 | (3) |
|
|
12 | (5) |
|
|
13 | (4) |
|
2 Solutions to Improve the Reliability of On-Chip Interconnects |
|
|
17 | (16) |
|
2.1 Wire Sizing and Spacing |
|
|
17 | (1) |
|
|
18 | (1) |
|
|
19 | (2) |
|
2.4 Crosstalk Avoidance Codes (CACs) |
|
|
21 | (1) |
|
|
22 | (2) |
|
2.6 Error Control Coding Schemes |
|
|
24 | (4) |
|
2.6.1 Automatic Repeat Request (ARQ) |
|
|
24 | (2) |
|
2.6.2 Forward-Error Correction (FEC) |
|
|
26 | (1) |
|
|
27 | (1) |
|
|
28 | (5) |
|
|
28 | (5) |
|
|
33 | (16) |
|
3.1 Bus Based On-Chip Communication |
|
|
33 | (1) |
|
|
34 | (8) |
|
|
35 | (3) |
|
3.2.2 Routing and Switching Techniques |
|
|
38 | (3) |
|
|
41 | (1) |
|
3.3 Reliability in NoC Links |
|
|
42 | (7) |
|
|
45 | (4) |
|
4 Error Control Coding for On-Chip Interconnects |
|
|
49 | (30) |
|
4.1 Error Control Coding Basics |
|
|
49 | (8) |
|
|
49 | (2) |
|
|
51 | (1) |
|
|
52 | (2) |
|
|
54 | (2) |
|
|
56 | (1) |
|
4.2 Error Control Codes for On-Chip Interconnect |
|
|
57 | (22) |
|
4.2.1 Single Parity Check (SPC) Codes |
|
|
57 | (1) |
|
4.2.2 Duplicate-Add-Parity (DAP) Code |
|
|
58 | (1) |
|
|
59 | (2) |
|
|
61 | (2) |
|
4.2.5 SEC Codes with Interleaving |
|
|
63 | (1) |
|
|
64 | (2) |
|
4.2.7 Bose-Chaudhuri-Hocquenghem (BCH) Codes |
|
|
66 | (7) |
|
4.2.8 Reed-Solomon (RS) Codes |
|
|
73 | (1) |
|
4.2.9 Hamming Product Codes |
|
|
73 | (5) |
|
|
78 | (1) |
|
5 Energy Efficient Error Control Implementation |
|
|
79 | (38) |
|
5.1 Error Control Coding with Low Link Swing Voltage System |
|
|
79 | (2) |
|
5.2 Error Control Coding with Dynamic Voltage Swing Scaling System |
|
|
81 | (6) |
|
5.3 Product Codes with Type-II ARQ |
|
|
87 | (17) |
|
|
87 | (5) |
|
5.3.2 Extended Hamming Product Codes with Type-II HARQ |
|
|
92 | (3) |
|
5.3.3 Performance Evaluation |
|
|
95 | (9) |
|
5.4 Configurable Error Control System |
|
|
104 | (10) |
|
|
104 | (1) |
|
5.4.2 Configurable Encoder Design |
|
|
105 | (3) |
|
5.4.3 Configurable Decoder Design |
|
|
108 | (1) |
|
5.4.4 Performance Evaluation |
|
|
109 | (5) |
|
|
114 | (3) |
|
|
115 | (2) |
|
6 Combining Error Control Codes with Crosstalk Reduction |
|
|
117 | (28) |
|
6.1 Duplicate-Add-Parity (DAP) Codes |
|
|
117 | (2) |
|
6.2 Boundary Shift Code (BSC) |
|
|
119 | (1) |
|
6.3 Crosstalk Avoidance and Multiple Error Correction Code (CAMEC) |
|
|
120 | (3) |
|
6.4 Unified Coding Framework |
|
|
123 | (7) |
|
6.4.1 Forbidden Overlap Condition (FOC) Codes |
|
|
124 | (1) |
|
6.4.2 Forbidden Transition Condition (FTC) Codes |
|
|
125 | (1) |
|
6.4.3 Forbidden Pattern Condition (FPC) Codes |
|
|
126 | (1) |
|
6.4.4 Performance Evaluation |
|
|
127 | (3) |
|
6.5 Error Control Codes with Skewed Transitions |
|
|
130 | (11) |
|
|
130 | (3) |
|
6.5.2 Data Mapping Algorithm |
|
|
133 | (3) |
|
6.5.3 Performance Evaluation |
|
|
136 | (5) |
|
|
141 | (4) |
|
|
143 | (2) |
List of Symbols |
|
145 | (4) |
Index |
|
149 | |