Fault-Tolerant Network-Interface for Spatial Division Multiplexing Based Network-on-Chip By Anup Das.

Slides:



Advertisements
Similar presentations
Generalized Multiprotocol Label Switching: An Overview of Signaling Enhancements and Recovery Techniques IEEE Communications Magazine July 2001.
Advertisements

ATM Switch Architectures
QuT: A Low-Power Optical Network-on-chip
Multi-cellular paradigm The molecular level can support self- replication (and self- repair). But we also need cells that can be designed to fit the specific.
A Novel 3D Layer-Multiplexed On-Chip Network
1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg
Dynamic Topology Optimization for Supercomputer Interconnection Networks Layer-1 (L1) switch –Dumb switch, Electronic “patch panel” –Establishes hard links.
Cs/ee 143 Communication Networks Chapter 6 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech.
Reporter :LYWang We propose a multimedia SoC platform with a crossbar on-chip bus which can reduce the bottleneck of on-chip communication.
An Overview of Software-Defined Network Presenter: Xitao Wen.
Modern VLSI Design 3e: Chapter 10 Copyright  2002 Prentice Hall Adapted by Yunsi Fei ECE 300 Advanced VLSI Design Fall 2006 Lecture 24: CAD Systems &
Scalable Content-aware Request Distribution in Cluster-based Network Servers Jianbin Wei 10/4/2001.
Addressing the System-on-a-Chip Interconnect Woes Through Communication-Based Design N. Vinay Krishnan EE249 Class Presentation.
Packet-Switched vs. Time-Multiplexed FPGA Overlay Networks Kapre et. al RC Reading Group – 3/29/2006 Presenter: Ilya Tabakh.
ENGIN112 L38: Programmable Logic December 5, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 38 Programmable Logic.
Computer Networks Fall, 2007 Prof Peterson. CIS 235: Networks Fall, 2007 Western State College  What is “store and forward”?  What is a buffer / queue?
1 Advances in Optical Switching Mohammad Ilyas, PhD College of Engineering & Computer Science Florida Atlantic University Boca Raton, Florida USA
Chapter 10 Switching Fabrics. Outline Physical Interconnection Physical box with backplane Individual blades plug into backplane slots Each blade contains.
1 Link Division Multiplexing (LDM) for NoC Links IEEE 2006 LDM Link Division Multiplexing Arkadiy Morgenshtein, Avinoam Kolodny, Ran Ginosar Technion –
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
Network-on-Chip Examples System-on-Chip Group, CSE-IMM, DTU.
1 Lecture 24: Interconnection Networks Topics: communication latency, centralized and decentralized switches (Sections 8.1 – 8.5)
Spring EE4272 Switch vs. Router Switch:  Def. 1: A network node that forwards packets from inputs to outputs based on header information in each.
An Overview of Software-Defined Network
Presentation on Clustering Paper: Cluster-based Scalable Network Services; Fox, Gribble et. al Internet Services Suman K. Grandhi Pratish Halady.
CS 151 Digital Systems Design Lecture 38 Programmable Logic.
An Overview of Software-Defined Network Presenter: Xitao Wen.
MobSched: An Optimizable Scheduler for Mobile Cloud Computing S. SindiaS. GaoB. Black A.LimV. D. AgrawalP. Agrawal Auburn University, Auburn, AL 45 th.
Communication issues for NOC By Farhadur Arifin. Objective: Future system of NOC will have strong requirment on reusability and communication performance.
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
Hardware Design of High Speed Switch Fabric IC. Overall Architecture.
High-Performance Networks for Dataflow Architectures Pravin Bhat Andrew Putnam.
The University of New Hampshire InterOperability Laboratory Introduction To PCIe Express © 2011 University of New Hampshire.
Item 2005 L A Rønningen. Reservation Model Pessimistic or Optimistic Approach 1-N Senders and 1-M Receivers Sender-oriented or Receiver-oriented Immediate.
1 Fitting ATE Channels with Scan Chains: a Comparison between a Test Data Compression Technique and Serial Loading of Scan Chains LIRMM CNRS / University.
ATM SWITCHING. SWITCHING A Switch is a network element that transfer packet from Input port to output port. A Switch is a network element that transfer.
MPLS and Traffic Engineering Ji-Hoon Yun Computer Communications and Switching Systems Lab.
High-Level Interconnect Architectures for FPGAs An investigation into network-based interconnect systems for existing and future FPGA architectures Nick.
High-Level Interconnect Architectures for FPGAs Nick Barrow-Williams.
A Lightweight Fault-Tolerant Mechanism for Network-on-Chip
Univ. of TehranAdv. topics in Computer Network1 Advanced topics in Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
Parallel Programming on the SGI Origin2000 With thanks to Igor Zacharov / Benoit Marchand, SGI Taub Computer Center Technion Moshe Goldberg,
Patrick R. Haspel, University of Mannheim1 FutureDAQ Kick-off Network Design Space Exploration andAnalysis Computer Architecture Group Prof. Brüning Patrick.
CS 8501 Networks-on-Chip (NoCs) Lukasz Szafaryn 15 FEB 10.
IEEE HPSR 2014 Scaling Multi-Core Network Processors Without the Reordering Bottleneck Alex Shpiner (Technion / Mellanox) Isaac Keslassy (Technion) Rami.
Codes, Peers and Mates Media processing meets future networks EU Workshop on thematic priorities in Networked Media Brussels January 19 th 2010 Ebroul.
MAPLD 2005/254C. Papachristou 1 Reconfigurable and Evolvable Hardware Fabric Chris Papachristou, Frank Wolff Robert Ewing Electrical Engineering & Computer.
Modeling VHDL in POSE. Overview Motivation Motivation Quick Introduction to VHDL Quick Introduction to VHDL Mapping VHDL to POSE (the Translator) Mapping.
Anshul Kumar, CSE IITD ECE729 : Advanced Computer Architecture Lecture 27, 28: Interconnection Mechanisms In Multiprocessors 29 th, 31 st March, 2010.
Axel Jantsch 1 Networks on Chip Axel Jantsch 1 Shashi Kumar 1, Juha-Pekka Soininen 2, Martti Forsell 2, Mikael Millberg 1, Johnny Öberg 1, Kari Tiensurjä.
IMPLEMENTATION OF MIPS 64 WITH VERILOG HARDWARE DESIGN LANGUAGE BY PRAMOD MENON CET520 S’03.
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
Advanced Processor Group The School of Computer Science A Dynamic Link Allocation Router Wei Song, Doug Edwards Advanced Processor Group The University.
PeerNet: Pushing Peer-to-Peer Down the Stack Jakob Eriksson, Michalis Faloutsos, Srikanth Krishnamurthy University of California, Riverside.
Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –
Peter Pham and Sylvie Perreau, IEEE 2002 Mobile and Wireless Communications Network Multi-Path Routing Protocol with Load Balancing Policy in Mobile Ad.
Univ. of TehranIntroduction to Computer Network1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr.
ECE 544 Protocol Design Project 2016 Kiran Jatty Lasya Nandamuri Varun Vinnakota.
Mohamed Abdelfattah Vaughn Betz
rain technology (redundant array of independent nodes)
ASIC Design Methodology
The Interconnect Delay Bottleneck.
Architecture and Algorithms for an IEEE 802
Threads vs. Events SEDA – An Event Model 5204 – Operating Systems.
SCTP Handoff for Cluster Servers
Azeddien M. Sllame, Amani Hasan Abdelkader
CCNA 2 v3.1 Module 6 Routing and Routing Protocols
Low-Latency Virtual-Channel Routers for On-Chip Networks Robert Mullins, Andrew West, Simon Moore Presented by Sailesh Kumar.
RECONFIGURABLE NETWORK ON CHIP ARCHITECTURE FOR AEROSPACE APPLICATIONS
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
Presentation transcript:

Fault-Tolerant Network-Interface for Spatial Division Multiplexing Based Network-on-Chip By Anup Das

Content NoC Overview TDM-Based SDM-Based Existing NI Architecture New Area Optimized Architecture Need for Fault-Tolerance Fault-Tolerant NI Architectures Centralized Approach Distributed Approach Results Conclusion The Scope of this presentation is shown on this slide.

Network-on-Chip Increasing Number of IPs/PEs per die Communication bottleneck with shared bus Need for a scalable alternative Use of networking concepts NoC proposed by Benini et al. Switch NI IP

Network-on-Chip (contd.) Two techniques for communication Time Division Multiplexing Spatial Division Multiplexing NI IP A B C TDM-based NoC Switch SDM-based NoC

Network Interface Architecture N to 1 bit serializers – one for each outgoing wire Data Distributor to send data from output queues to one of the serializers Each distributor can send data to each of the serializers Not all the distributors are loaded all the time A single distributor can serve all the serializers

Network Interface Architecture n to 1 Distributor 1 Queue 1 Queue 2 Queue 3 Distributor 2 Distributor 3 PE 32 Switch out[7] out[1] out[0]

New Area Optimized NI Single distributor for all the serializers New component called “requester” added for interfacing with the queue sID qID 001 000, 001, 010 010 011, 100, 101 100 110, 111 2 IDs introduced – serializer ID (sID) and queue ID (qID) At connection setup time – each serializer assigned to a queue Serializer requests for data which is then forwarded to corresponding queue Data from queues travels back to the requesting serializer

New Area Optimized NI PE Switch Queue 1 Queue 2 Queue 3 32 to 1 32 Distributor out[0] out[1] out[7] Requester Queue 2 Queue 1 Queue 3 32 Switch PE

Need for Fault-Tolerance Transistor density on the rise Shrinking feature size Increasing number of faults manifesting post fabrication Yield Loss Need for fault-tolerance IP/PE level Interconnect Level Idea is to provide graceful degradation of performance in event of faults

NI Fault-Tolerance - Centralized Controller introduced between distributor and IP queues Changes data mapping dynamically when fault occurs with load balancing n to 1 Distributor 1 Queue 1 Queue 2 Queue 3 Distributor 2 Distributor 3 PE 32 Switch out[0] Controller out[1] out[7]

Centralized NI Operation Controller S1 S2 S3 S4 S5 S6 S7 S8 D1 D2 D3 Queue 1 Queue 2 Queue 3

NI Fault-Tolerance - Distributed Multiple Distributors and Requestors –each capable of fault recovery Two other IDs included – dID (distributor ID) and rID (requester ID) When forwarding request to requester, distributor forwards dID, sID and qID qID – used by requester to forward request to a queue dID – used by requester to send back data from the queue to the requesting distributor sID – used by the distributor to send data to the requesting serializer

Distributed NI Operation Queue 1 Queue 2 Queue 3

Results 14

Experimental Setup NoC considered with 8 links per node Data packets of size 32 bits Centralized Design coded in VHDL Distributed Design in Verilog Synopsys Design Compiler for ASIC synthesis UMC 65nm Standard Cells Area and Power number from the synthesis tool Area number converted to gate count for comparison across technologies

Area Breakup Centralized Design Distributed Design Components Distributed Deign Distributor 1.8K 2.2K Requester - 0.5K Controller 1.5K Serializer + Other 5K 4.5K Total (2 Distributors) 10.1K 9.9K

Area and Power Comparison

Increasing Fault-Tolerance

Throughput

Summary Distributed Design more area and power efficient but centralized design becomes more efficient with more distributors Single fault in the controller of centralized design will render it useless No single fault will affect distributed NI behavior Next Step – Increase granularity of load balancing Fault-tolerance of Serializer

Thank you 21