|
|
1 | (8) |
|
1.1 Network-on-Chip Architectures |
|
|
1 | (2) |
|
1.2 Advantages of NoC Architectures |
|
|
3 | (1) |
|
1.3 A Generic NoC Synthesis Flow |
|
|
3 | (3) |
|
1.4 NoC Design Space and State of the Art |
|
|
6 | (3) |
|
|
7 | (2) |
|
|
9 | (24) |
|
2.1 Application Modeling and Optimization for NoC Communication |
|
|
9 | (3) |
|
|
9 | (1) |
|
2.1.2 Application Mapping |
|
|
10 | (1) |
|
2.1.3 Application Scheduling |
|
|
11 | (1) |
|
2.2 Communication Paradigm |
|
|
12 | (5) |
|
|
12 | (1) |
|
2.2.2 Switching Techniques |
|
|
13 | (1) |
|
2.2.3 QoS and Congestion Control |
|
|
14 | (1) |
|
2.2.4 Power and Thermal Management |
|
|
15 | (1) |
|
2.2.5 Reliability and Fault Tolerance |
|
|
16 | (1) |
|
2.3 Communication Infrastructure |
|
|
17 | (4) |
|
|
17 | (1) |
|
|
18 | (1) |
|
2.3.3 Network Channel Design |
|
|
19 | (1) |
|
2.3.4 Floorplanning and Layout Design |
|
|
20 | (1) |
|
2.3.5 Clocking and Power Distribution |
|
|
20 | (1) |
|
2.4 NoC Evaluation and Validation |
|
|
21 | (1) |
|
2.4.1 Analysis and Simulation |
|
|
21 | (1) |
|
2.5 Prototyping, Testing and Verification |
|
|
22 | (11) |
|
|
23 | (10) |
|
3 Motivational Example: MPEG-2 Encoder Design |
|
|
33 | (6) |
|
|
33 | (1) |
|
3.2 Evaluation of the NoC Architecture |
|
|
34 | (2) |
|
|
34 | (1) |
|
3.2.2 Performance Evaluation |
|
|
35 | (1) |
|
3.2.3 Energy Consumption Evaluation |
|
|
36 | (1) |
|
|
36 | (3) |
|
|
37 | (2) |
|
|
39 | (10) |
|
|
39 | (2) |
|
|
40 | (1) |
|
4.1.2 Switching Technique |
|
|
40 | (1) |
|
4.2 NoC Architecture Modeling |
|
|
41 | (2) |
|
|
43 | (1) |
|
4.4 Technology Implications on Networks-on-Chip Platforms |
|
|
43 | (6) |
|
|
46 | (3) |
|
5 NoC Performance Analysis |
|
|
49 | (26) |
|
|
49 | (2) |
|
|
51 | (1) |
|
5.3 Router Modeling for Performance Analysis |
|
|
52 | (5) |
|
5.3.1 Basic Assumptions and Notations |
|
|
52 | (1) |
|
5.3.2 Analytical Model of the Router |
|
|
53 | (3) |
|
5.3.3 Computation of the Contention Matrix |
|
|
56 | (1) |
|
5.4 Performance Analysis of Router, Shared Bus and Point-to-Point Configurations |
|
|
57 | (6) |
|
5.4.1 Router with Multiple Virtual Channels |
|
|
58 | (1) |
|
5.4.2 Performance Models for Shared Bus and Point-to-Point Architectures |
|
|
58 | (1) |
|
5.4.3 Analytical Performance Comparisons |
|
|
59 | (3) |
|
5.4.4 Using Equation 5.5 for Router Design |
|
|
62 | (1) |
|
5.5 Network Performance Analysis |
|
|
63 | (4) |
|
5.5.1 Average Buffer Utilization and Packet Latency |
|
|
64 | (1) |
|
|
65 | (1) |
|
5.5.3 Overview of the Performance Analysis Methodology |
|
|
66 | (1) |
|
|
67 | (6) |
|
5.6.1 Average Packet Latency |
|
|
67 | (2) |
|
5.6.2 Case Study: Application Mapping |
|
|
69 | (1) |
|
|
70 | (1) |
|
5.6.4 Application to Arbitrary Topologies |
|
|
71 | (1) |
|
5.6.5 Complexity and Run-Time Analysis |
|
|
72 | (1) |
|
|
73 | (2) |
|
|
73 | (2) |
|
6 Application-Specific NoC Architecture Customization Using Long-Range Links |
|
|
75 | (30) |
|
|
75 | (3) |
|
|
78 | (1) |
|
6.3 Long-Range Link Insertion Algorithm |
|
|
78 | (7) |
|
6.3.1 System Model and Basic Assumptions |
|
|
78 | (1) |
|
6.3.2 Problem Formulation |
|
|
79 | (1) |
|
6.3.3 Iterative Long-Range Link Insertion Algorithm |
|
|
80 | (1) |
|
6.3.4 Evaluation of the Critical Traffic Value |
|
|
81 | (2) |
|
6.3.5 Small-World Properties of Networks Customized Via Long-Range Links |
|
|
83 | (2) |
|
6.4 Routing with Long-Range Links |
|
|
85 | (3) |
|
6.5 Implementation of Long-Range Links |
|
|
88 | (3) |
|
6.5.1 Traditional CMOS Implementation |
|
|
90 | (1) |
|
6.5.2 Optical Interconnects for Implementing Long-Range Links |
|
|
90 | (1) |
|
6.6 Energy-Related Considerations |
|
|
91 | (1) |
|
6.7 Practical Use of Long-Range Links |
|
|
92 | (1) |
|
6.8 Experimental Evaluation of Long-Range Link Insertion Methodology |
|
|
93 | (8) |
|
6.8.1 Evaluation Using Synthetic Benchmarks |
|
|
93 | (1) |
|
6.8.2 Scalability Analysis |
|
|
94 | (2) |
|
6.8.3 Comparison with Topologies of Higher Dimensionality |
|
|
96 | (1) |
|
6.8.4 Experiments Involving Real Traffic |
|
|
97 | (2) |
|
6.8.5 One Architecture for All |
|
|
99 | (2) |
|
|
101 | (4) |
|
|
102 | (3) |
|
7 Analysis and Optimization of Prediction-Based Flow Control in Networks-on-Chip |
|
|
105 | (30) |
|
|
105 | (1) |
|
|
106 | (1) |
|
|
107 | (2) |
|
7.4 System and Traffic Source Modeling |
|
|
109 | (4) |
|
7.4.1 System Model and Basic Assumptions |
|
|
109 | (1) |
|
7.4.2 Traffic Source Model |
|
|
109 | (3) |
|
7.4.3 Predictive Control of Traffic Sources |
|
|
112 | (1) |
|
7.5 State Space Modeling of NoC Routers |
|
|
113 | (3) |
|
7.6 Prediction-Based Flow Controller |
|
|
116 | (8) |
|
7.6.1 Availability Predictor |
|
|
116 | (3) |
|
7.6.2 Practical Implementation of the Predictor |
|
|
119 | (2) |
|
7.6.3 Using Prediction for Network Control |
|
|
121 | (1) |
|
7.6.4 On the Stability of the Proposed Flow Control Algorithm |
|
|
122 | (2) |
|
|
124 | (8) |
|
|
125 | (2) |
|
|
127 | (1) |
|
7.7.3 Impact of the Local Buffer Size on Performance |
|
|
128 | (2) |
|
7.7.4 Scalability of the Approach |
|
|
130 | (1) |
|
7.7.5 Evaluation with an FPGA Prototype |
|
|
131 | (1) |
|
|
132 | (3) |
|
|
132 | (3) |
|
8 Design and Management of VFI Partitioned Networks-on-Chip |
|
|
135 | (20) |
|
|
135 | (2) |
|
|
137 | (1) |
|
8.3 VFI Partitioning and Static Voltage Assignment Problems |
|
|
138 | (6) |
|
8.3.1 Basic Assumptions and Methodology Overview |
|
|
138 | (1) |
|
8.3.2 Problem Formulations |
|
|
139 | (2) |
|
8.3.3 Motivational Example |
|
|
141 | (1) |
|
8.3.4 Partitioning Methodology |
|
|
142 | (2) |
|
8.4 Feedback Control of Voltage and Frequency |
|
|
144 | (3) |
|
8.4.1 State-Space Feedback Control |
|
|
144 | (3) |
|
|
147 | (5) |
|
8.5.1 Experiments with Realistic Benchmarks |
|
|
147 | (2) |
|
8.5.2 Experiments with a Real Video Application |
|
|
149 | (1) |
|
8.5.3 Evaluation of the Feedback Control Strategy |
|
|
150 | (2) |
|
8.6 Extensions of Basic Theory |
|
|
152 | (1) |
|
|
152 | (3) |
|
|
152 | (3) |
|
|
155 | (2) |
Appendix A: Tools and FPGA Prototypes |
|
157 | (10) |
Appendix B: Experiments Using the Single-Chip Cloud Computer (SCC) Platform |
|
167 | (6) |
Index |
|
173 | |