2 Outline Interconnection Networks Optical Interconnects Terminology, basics, examplesOptical InterconnectsMotivationArchitecture examples for Data Centers and HPCBuilding blocksSum-up - issues
3 Interconnection Networks: What is an interconnection network? Parallel systems need the processors, memory, and switches to be able to communicate with each otherThe connections between these elements define the interconnection network
4 Interconnection Networks: Terminology NodeCan be either processor, memory, or switchLinkThe data path between two nodes (Bundle of wires that carries a signal)Neighbor nodeTwo nodes are neighbors if there is a link between themDegreeThe degree of a node is the number of its neighborsMessageUnit of transfer for network clients (e.g. cores, memory)PacketUnit of transfer for network
5 Interconnection Networks: Basics TopologySpecifies way switches are wiredAffects routing, reliability, throughput, latency, building easeLayout and Packaging HierarchyThe nodes of a topology are mapped to packaging modules, chips, boards, and chassis, in a physical systemRoutingHow does a message get from source to destinationStatic or adaptiveFlow control and Switching paradigmsWhat do we store within the network?Entire packets, parts of packets, etc?Circuit switching vs packet switchingPerformanceThroughput, latency. Theoretically and via simulations
6 Interconnection Networks: Topology Direct topology and indirect topologyIn direct topology: every network client has a switch (or router) attachedIn indirect topology: some switches do not have processor chips connected to them, they only routeStatic topology and dynamic topology
7 Interconnection Networks: Topology Examples (Direct topologies):6-linear array6-ring6-ring arranged to use short wires2D 16-Mesh2D 16-Torus3D 8-Cube
8 Interconnection Networks: Topology Examples (Indirect topologies):TreesH-layoutFat Trees: Fatter links (really more of them) as you go up8-node butterfly
9 Interconnection Networks: Topology Theoretical topology evaluation metrics:Bisection width: the minimum number of wires that must be cut when the network is divided into two equal sets of nodes.Bisection Bandwidth:The collective bandwidth over bisection widthIdeal Throughput: throughput that a topology can carry with perfect flow control (no idle cycles left on the bottleneck channels) and routing (perfect load balancing). Equals the input bandwidth that saturates the bottleneck channel(s) for given traffic pattern. For uniform traffic (bottleneck channels = bisection channels):Network DiameterAverage Distance (for given traffic pattern). For uniform traffic:Average zero Load Latency (related to average distance)SimulationsThroughput, average latency vs offered traffic (fraction of capacity) for different traffic patterns
10 Topology optimized for Prototype Traffic Patterns Super LU HPC applicationFFT HPC applicationTraffic patterns (locality, message size, inter- arrival times) play an important roleHPC applications exhibit well defined communication patterns (“13 kernels” identified)Super LU: locality (low degree of connectivity topologies are efficient)FFT: large, global, point-to-point communication (topologies with good bisection width needed)DataCenters are multi-tenant environments, various applications, wide variations of requirements (eg for Cloud DCs 75% of traffic remains intra rack).Hot: Mapreduce – Hadoop application
11 Interconnection Networks: Layout and Packaging Hierarchy
12 Interconnection Networks: Layout and Packaging Hierarchy Blue Gene/L
13 Interconnection Networks: Layout and Packaging Hierarchy Layout: important, since it improves the cost performance of the resulting architecture, both by reducing its cost (fewer chips, boards, and assemblies) and by lowering various performance hindrances, such as signal propagation delay, power losses.Layout area depends on the wiring layersCollinear layout for a hypercube2-D layout for a hypercube
14 Interconnection Networks: Layout and Packaging Hierarchy Packaging: must take into account board pinout limitations, component footprints.boardOR
15 Interconnection Networks: Layout and Packaging Hierarchy Topologies with small diameter and large bisection bandwidth: greater path diversity, allow more traffic to be exchanged among nodes/routers (=better throughput)But, topologies with large node degree: fixed number of pins partitioned across a higher number of adjacent nodes. Thinner channels: greater serialization latency.
16 Interconnection Networks: Topology The quality of an interconnection network should be measured by how well it satisfies the communication requirements of different target applications.On the other hand, problem-specific networks are inflexible and good “general purpose” networks should be opted for.
18 Interconnection Networks: Real HPC (High Performance Computing) systems Cray -“Jaguar”:3D torus networkBlade: 4 network connectionsCabinet(Rack): 192 Opteron Processors – 776 Opteron Cores, 96 nodesSystem: 200 cabinetsA single Node
19 Interconnection Networks: Real HPC (High Performance Computing) systems Blue Gene/Q:5D Torus, nodes (system level)
20 Interconnection Networks: Data Center topology Most of the current data centers: based on commodity switches for the interconnection network.Fat-tree 2-Tier or 3-Tier architectureFault tolerant (e.g. a ToR switch is usually connected to 2 or more aggregate switches)Drawbacks:High power consumption of switches and high number of links required.Latency (multiple store-and-forward processing).In the front-end: route the request to the appropriate server.Top Of Rack switch1 Gbps linksServers (up to 48) as blades
21 Optical Interconnects Power consumption and size: main set of barriers in next‐generation interconnection networks (Data Centers, High Performance Computing).Predictions that were made back in 2008‐09 concluded that supercomputing machines of 2012 would require 5MWs of power and in 2020 will require a power of 20MWs.These predictions were based on historical HPC industry trends that designated by that time a 10x increase in HPC computational power every 4 years, coming at the expense of 1.5x more cost and 2x more consumed power.In 2012: The K‐supercomputer has already reached the 10Pflops performance, requiring however approximately 10MW of power instead of the 5MW predictions four years ago!!
22 Optical Interconnects Solution: optical interconnectsQ: where to attach the optics? A: Wherever possible. As close to as possible to the processorCritical issues: Cost, Reliability, Performance
23 Optical Interconnects Devices that are widely used in optical networks:Splitter and combiner: fiber optic splitter: passive device that can distribute the optical signal (power) from one fiber among two or more. A combiner: the opposite.Coupler: passive device that is used to combine and split signals but can have multiple inputs and outputs.Arrayed-Waveguide Grating (AWG): AWGs are passive data-rate independent optical devices that route each wavelength of an input to a different output. They are used as demultiplexers to separate the individual wavelengths or as multiplexers to combine them.Wavelength Selective Switch (WSS): A WSS is typical an 1xN optical component than can partition the incoming set of wavelengths to different ports (each wavelength can be assigned to be routed to different port). It can be considered as reconfigurable AWG and the reconfiguration time is a few milliseconds.Micro-Electro-Mechanical Systems Switches (MEMSswitches): MEMS optical switches are mechanical devices that physically rotate mirror arrays redirecting the laser beam to establish a connection between the input and the output. T he reconfiguration time is a few millisec.Semiconductor Optical Amplifier (SOA): Optical Amplifiers. Fast switching time, energy efficient.Tunable Wavelength Converters (TWC): A tunable wavelength converter generates a configurable wavelength for an incoming optical signal.
24 Optical Interconnects: DCs Hybrid Schemes:Easily implemented (commodity switches)Slow switching time (MEMs). Good only for bulky traffic that lasts longNot scalable (constraint by Optical switch ports)
25 Optical Interconnects: DCs Eg Petabit switch fabric: three-stage Clos network and each stage consists of an array of AGWRs that are used for the passive routing of packets.In the first stage, the tunable lasers are used to route the packets through the AWGRs, while in the second and in the third stage TWC are used to convert the wavelength and route accordingly the packets to destination port.
26 Optical Interconnects: HPC Eg RAPID: N = C (Clusters)*B (Boards)*D (Nodes per Board)
27 Optical Interconnects: HPC No new wavelengths needed for intercluster network
28 Optical Interconnects: HPC RAPID (1, 4, 4)wavelength used for s->d communication::Home channels( ) :multiplexed on same channel:
29 Optical Interconnects: HPC N=64. Comparing RAPID with 3 electronic networks (Fat tree, Torus, Hypercube) via Simulations.For complement traffic( )performance of RAPID: worse than electr networksTraffic patterns, RWA: huge impact on performance
38 Optical Interconnects: Networks On Chip (NOC) Photonic layer: PSE (Photonic Switching element) based on silicon ring resonator
39 Optical Interconnects: Networks On Chip (NOC) High Order Switch Designs
40 Optical Interconnects: Networks On Chip (NOC) G: gateways, locations on each node where a host can initiate or receive data transmissions.X:4x4 non-blocking photonic switchesTorus requires an additional access network. ‘I’ (injection) and ‘E’ (ejection) to facilitate entering and exiting the main network
41 Optical Interconnects: Networks On Chip (NOC) Insertion lossP:Optical Power, S:detector sensitivity, ILmax: insertion loss of the worst case optical path, n:number of wavelengthsP, S, ILmax: in dB. P – S: optical power budget
42 Optical Interconnects: Networks On Chip (NOC) NoisePower dissipation: the total energy dissipated accounting from all individual devices found in the network model.
43 Optical Interconnects: sum-up Scalability issues in Data Centers and HPC cluster interconnects:BW * Distance limitation of electronic interconnectsNon-linear cost increase with sizeHigh power consumptionNext Generation systems: Photonic technology introduced at all levels (on-chip, on-board, board-to-board, rack-to-rack)New building blocks: optical routers, PCBs, active optical cablesNew building blocks: Reconsider topologies and architecturesTopology?Direct or Indirect network?Homogeneous, non-homogeneous?Mapping to the packaging hierarchy and constraints introduced by layout?
44 Board ArchitectureNumber of chips per router, number of waveguides for chip-to-board communicationNumber of (router) nodes on board/ TopologyNumber of waveguides for router-to-router communicationDo all or some routers have waveguides exiting the board – homogeneous vs. non- homogeneous topologiesLayout of topology in waveguide levelsExample: 2D torus at board level (16 nodes per board)Processor chipTo Backplane(router) nodeWaveguide bundleOptical routerPCB
45 Backplane Architecture Number of boards per backplaneTopology/ number of waveguides between boardsBackplane-to-backplane and –to-storage communicationCould have non-homogenous backplane with some boards having only routers (without processor chips) to handle traffic exiting the backplaneExample (cont): 3D torus at backplane level (256 nodes=16 boards of 16 nodes)Board slotTo BackplaneWaveguidesAOC (Active Optical Cable)for board to StorageBackplaneAOC for board-to-board interconnection
46 Overall architectureExample (cont) : interconnected 3D tori at rack level via AOCTori: Great performance for applications with locality. Good scalabilityBut is it the best solution?256 node 3D TorusArchitecture and topology studies:Theoretical evaluation of families of topologies. Metrics: bisection bandwidth, diameter, average distance, ideal throughput, taking into account packagingPerformance estimation via simulations (Optoboard Simulator is built) using realistic traffic patterns (studies on traffic profiles are carried out)Topology layout (including waveguide routing)Switching paradigms (Packet vs Circuit) in relation to traffic characteristicsTopology optimized for Prototype Traffic Patterns