27
ECE 4750 Computer Architecture Topic 6: Network Topology Christopher Batten School of Electrical and Computer Engineering Cornell University http://www.csl.cornell.edu/courses/ece4750 slide revision: 2014-10-15-12-21 Processors, Memories, Networks ECE 4750 T06: Network Topology 2 / 12

ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12

  • Upload
    others

  • View
    19

  • Download
    0

Embed Size (px)

Citation preview

Page 1: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12

ECE 4750 Computer Architecture

Topic 6: Network Topology

Christopher Batten

School of Electrical and Computer Engineering

Cornell University

http://www.csl.cornell.edu/courses/ece4750

slide revision: 2014-10-15-12-21

Processors, Memories, Networks

ECE 4750

T06: Network Topology

2 / 12

Page 2: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12

Topology: Arrangement of Nodes and Channels

ECE 4750

T06: Network Topology

3 / 12

Many Potential Topologies

ECE 4750

T06: Network Topology

4 / 12

Page 3: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12

Topology is Constrained By Packaging

ECE 4750

T06: Network Topology

5 / 12

Routing: Determining Path Between Terminals

ECE 4750

T06: Network Topology

6 / 12

Page 4: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12

Flow Control: Managing Allocation of Resources

ECE 4750

T06: Network Topology

7 / 12

Router Microarchitecture

ECE 4750

T06: Network Topology

8 / 12

Page 5: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12

Evaluating A Network Implementation

Late

ncy

(sec

onds

)

Offered Bandwidth (bits/second)

TopologyRoutingFlow Control

Idea

l Thr

ough

put

Zero-Load Latency

ECE 4750

T06: Network Topology

9 / 12

Sun Niagara 2 Processor

Crossbar

• 8 multithreaded processors• Single-stage crossbar connecting 8 cores to 4 L2 cache banks• "200 GB/s" total bisection BW

ECE 4750

T06: Network Topology

10 / 12

Page 6: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12

IBM Cell Processor

• 1 general-purpose processor• 8 processors specialized for data-parallelism• 4 uni-directional rings• Each ring is 128b wide at 1.6 GHz• Network Bisection BW = 25.6 GB/s • Total Bisection = 102.4 GB/s

ECE 4750

T06: Network Topology

11 / 12

MIT Raw Processor

• 16 simple RISC cores• Two dynamically routed mesh networks (32b/channel)• Two statically routed mesh networks for message passing (32b/channel)• Bisection bandwidth per network is 8*32b at 400 MHz 12.8 = 12.8 GB/s• Total bisection bandwidth is 51.2 GB/s• Network consumes 20-30% of total chip power

ECE 4750

T06: Network Topology

12 / 12

Page 7: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 8: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 9: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 10: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 11: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 12: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 13: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 14: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 15: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 16: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 17: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 18: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 19: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 20: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 21: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 22: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 23: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 24: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 25: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 26: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12
Page 27: ECE 4750 Computer Architecture Topic 6: Network Topology · ECE 4750 T06: Network Topology 2 / 12. Topology: Arrangement of Nodes and Channels ECE 4750 T06: Network Topology 3 / 12