|
|
|
|
2 | (2) |
|
|
4 | (1) |
|
|
5 | (6) |
|
|
5 | (6) |
|
|
|
2 Network on Chip Aspects |
|
|
11 | (34) |
|
|
11 | (1) |
|
2.2 Synchronization in NoC |
|
|
11 | (23) |
|
2.2.1 Synchronous Designs |
|
|
12 | (6) |
|
2.2.2 Asynchronous Designs |
|
|
18 | (16) |
|
2.3 Routing Algorithms in NoC |
|
|
34 | (7) |
|
2.3.1 Classification of Routing Algorithms |
|
|
34 | (3) |
|
|
37 | (1) |
|
2.3.3 Routing Algorithm Schemes |
|
|
38 | (3) |
|
|
41 | (4) |
|
|
42 | (3) |
|
|
45 | (12) |
|
|
45 | (1) |
|
3.2 Interconnect Metal Layer |
|
|
46 | (1) |
|
3.3 Interconnect Characteristics |
|
|
46 | (5) |
|
3.3.1 Interconnect Resistance |
|
|
47 | (1) |
|
3.3.2 Interconnect Capacitance |
|
|
47 | (3) |
|
3.3.3 Interconnect Inductance |
|
|
50 | (1) |
|
|
51 | (2) |
|
|
53 | (1) |
|
|
53 | (1) |
|
|
54 | (1) |
|
|
54 | (1) |
|
|
55 | (1) |
|
|
56 | (1) |
|
|
56 | (1) |
|
|
57 | (14) |
|
|
57 | (1) |
|
4.2 Classification of Variation Parameters |
|
|
57 | (2) |
|
4.2.1 Systematic Versus Non-systematic Variation |
|
|
58 | (1) |
|
4.2.2 Inter-Die Versus Intra-Die Variation |
|
|
58 | (1) |
|
4.2.3 Correlated Versus Random Variation |
|
|
59 | (1) |
|
4.3 Sources of Random Process Variation |
|
|
59 | (4) |
|
4.3.1 Interconnect Variation |
|
|
60 | (1) |
|
|
60 | (3) |
|
4.4 Handling Process Variations |
|
|
63 | (3) |
|
4.4.1 Statistics Timing Analysis Methodologies |
|
|
63 | (3) |
|
|
66 | (5) |
|
|
66 | (5) |
|
Part II Impact of Process Variation on Low and High Levels Designs |
|
|
|
5 Synchronous and Asynchronous NoC Design Under High Process Variation |
|
|
71 | (16) |
|
|
71 | (1) |
|
|
71 | (4) |
|
5.2.1 Asynchronous Router |
|
|
72 | (1) |
|
|
73 | (1) |
|
5.2.3 Network Interface Controller |
|
|
74 | (1) |
|
|
75 | (5) |
|
5.3.1 Interconnect Length in ASDs |
|
|
75 | (4) |
|
5.3.2 Clock Distribution in SYD |
|
|
79 | (1) |
|
5.4 Process Variation in NoC |
|
|
80 | (5) |
|
5.4.1 Delay Variation in NoC |
|
|
81 | (2) |
|
5.4.2 Throughput of NoC with Process Variation |
|
|
83 | (1) |
|
5.4.3 Leakage Power Variation |
|
|
84 | (1) |
|
|
85 | (2) |
|
|
85 | (2) |
|
6 Novel Routing Algorithm |
|
|
87 | (14) |
|
|
87 | (1) |
|
|
87 | (8) |
|
6.2.1 Test Flit Description |
|
|
88 | (1) |
|
6.2.2 Modeling of DPV and Congestion |
|
|
89 | (2) |
|
|
91 | (4) |
|
|
95 | (1) |
|
|
96 | (5) |
|
|
96 | (5) |
|
Part III Simulation Results and Future Work |
|
|
|
|
101 | (20) |
|
|
101 | (1) |
|
7.2 Circuit-Level Simulation Results |
|
|
101 | (12) |
|
|
102 | (1) |
|
7.2.2 Variation in NoC Design |
|
|
102 | (7) |
|
7.2.3 Throughput Variation |
|
|
109 | (1) |
|
7.2.4 Variation in Leakage Power |
|
|
110 | (3) |
|
7.3 Architecture-Level Simulation Results |
|
|
113 | (8) |
|
7.3.1 Impact of PV on the Performance of Routing Algorithms |
|
|
113 | (2) |
|
7.3.2 Simulation Results of PDCR |
|
|
115 | (4) |
|
|
119 | (2) |
|
|
121 | (4) |
|
|
121 | (1) |
|
|
121 | (4) |
Appendix A |
|
125 | (8) |
Appendix B |
|
133 | |