Professional Documents
Culture Documents
(NOC):
A New SoC Paradigm
Introduction
Part A
Motivation – SoC Communication
Current Solutions
NoC Concept
Part B
Work@MicroLab
Summary
THE MANY CORES ERA
Source:
International Roadmap for Semiconductors 2007 edition (http://www.itrs.net/)
THE GROWING GAP:
COMPUTATION VS. COMMUNICATION
2:1
9:1
1998 2012
ASIC - 0.35 mm SoC - 22nm
Memory, I/O
The
architecture
MPEG
I o o is tightly
coupled
C
Control Wires Peripheral Bus
Variety of dedicated interfaces
Poor separation between computation and communication.
Design Complexity
Unpredictable performance
COMPUTATIONAL DEMANDS OF FUTURE MULTIMEDIA APPLICATIONS -
MEMORY BANDWIDTH SCALES PROPORTIONAL
BW~
2012-2015
today
K. Uchiyama., “Power-Efficient Heterogeneous Parallelism for Digital Convergence”, VLSI Circuit Digest of Technical Papers,
IEEE p 6-9, June 2008
Jian Li, “3D Integration opportunities and challenges”, ISCAS 2008 tutorial on 3D
SHARED ADDRESS SPACE COMMUNICATIONS
SYSTEM BUS
CROSS-BAR
MULTI-STAGES NETWORK ON CHIP
AN NOC EXAMPLE
Custom topologies:
NOC VS. “OFF-CHIP” NETWORKS
What is Different?
Module Module Module
Module Module
Module
Module Module
Replace
Module Module
Adapt Links
Module Module
Bus NoC
Longer connections Performance does not
higher parasitic downgrade with network
capacitance scaling
Programming model
Physical design
IP IP IP
2D Torus
•layout of a regular mesh R R
except that nodes at the
R R
edges are connected to
switches at the opposite IP IP IP IP
edge via wrap-around R R
routing channels.
R R
R R
IP IP IP IP
Octagon
•well-established direct IP
topology found in NoCs.
•ring of 8 nodes connected by IP
R IP
12 bi-directional links.
R R
•links provide two-hop
communication between any
pair of nodes in the ring
IP R R IP
•simple algorithms for fast yet
efficient shortest-path routing.
•In case a platform consists of R R
more than eight nodes, the
octagon is extended to R
IP IP
multidimensional space
IP
Fat-tree and butterfly fat-tree
R
next.
• We can add chords to
the circle IP R R IP
called a spidergon.
IP IP
Star
IP IP
R R
IP IP
IP R CORE
R R
IP IP
IP IP
Packet Error
Routing Length Control Address Data SN
type Control
SA DA
OR
• Header
– routing and network control information.
– In the case of distributed routing the information required is the destination and source
addresses
– in the case of source routing the complete routing information is written
– In the case of variable packet size a length field is required
• Payload
• Tail
– sequence number
– error control fields such as hamming code or CRC fields
Source vs Distributed Routing
• In source routing the entire routing path is computed at
the source and appended to the packet.
– The routers do not make any routing decisions,
• in distributed routing, the routing path is decided in a
hop-by-hop basis at each router even for deterministic
routing algorithms.
– The only information required to be found in the packet is the
destination address.
• The advantage of source routing is that it requires simple
routers and can easily support irregular architectures. Its
disadvantage is that it does not provide adaptiveness
and requires more complex NIs and packets.
Source vs Distributed Routing
DA
R R R R
(2,2) ... DR
principle
(0,1) (1,1) (2,1)
(0,1) (1,1) (2,1) (2,2)
R R R R
E E S PE ... SR
principle
(2,2)
R R R R
R R R R