Академический Документы
Профессиональный Документы
Культура Документы
CHIP ROUTING
ALGORITHMS
PRESENTED BY
NETWORK-ON-CHIP (NOC)
ARCHITECTURES
scalable
Reliable
modular on-chip communication infrastructure paradigm.
layered protocols
packet-switched networks
( which consist of on-chip routers, links, and network interfaces on a
predefined
topology.)
Definition-Network-on-chip is a communication
network targeted for on chip.
avoids
allows
Topology
Customization
topology).
Allow
Delivers
To
To
Delivers
To
NETWORK-ON-CHIP
Network-On-Chip (NoC) consists of
Routers
interconnects(links)
processing elements (PEs)
and network interfaces(NI).
NETWORK-ON-CHIP
NETWORK-ON-CHIP WHY?????
Well structured
More organized
Better cost
Performance parameters
NOC ROUTING
Quite similar to routing on any network.
A router is a device that forwards data packets
between computer networks, creating an overlay
internetwork.
A routing algorithm determines how the data is
routed from sender to receiver.
Arbitration and routing logic are
designed for
minimal
complexity
Low latency, (take no more than a few cycles)
Small latency
Guaranteed throughput
Path diversity
NOC ROUTING
PROBLEMS IN ROUTING
Deadlock
Livelock
Starvation
CLASSIFICATION OF ROUTING IN
NOC
Deterministic
Vs Adaptive Routing
Minimal
Adaptive Routing
Turnaround
Routing
Turn-Back-When-Possible
Odd-Even Routing
XY Routing Algorithm
XY routing
Turn Models
West-first Routing.
North-last Routing.
Negative-first Routing
ROUTING ALGORITHMS
Path Routing
Source Routing
Destination-tag Routing
Topology Adaptive Routing
Flooding Algorithms
XY ROUTING
Simple
TURN MODELS
TURN MODELS
Turn Models
Determine
West-first Routing.
A
TURN MODELS.
North-last Routing
Turns
Negative-first Routing
DETERMINISTIC ROUTING
ALGORITHMS
low latency
No reordering
DETERMINISTIC ROUTING
ALGORITHMS..
Source routing
In a source routing a sender makes all decisions
about a routing path of a packet.
The whole route is stored in a header of packet before
sending, and routers along the path do the routing
just like the sender has determined it.
DETERMINISTIC ROUTING
ALGORITHMS..
Destination-tag Routing
A
algorithm .
But
fault-tolerant.
Throughput
of data is good
Drawbacks
quite slow
they use plenty of network resources.