304
Network-on-Chip
Else
Begin
If c i
j is unlocked then
Begin
Find candidate positions
minimum cost of c i
j
with
Min_pos = Candidate position
with minimum cost of e
Map c i
j to Min_pos
Lock core c i
j
End
If c i
k is unlocked then
Begin
Find candidate positions
minimum cost of c i
k
with
Min_pos = Candidate position
with minimum cost of e
Map c i
k to Min_pos
Lock core c i
k
End
End
End
End
End
Section 10.4 looks into another reconfiguration strategy, commonly known as
topology reconfiguration. Unlike the strategy discussed in this section, the
reconfiguration can result in long interconnects. Thus, if communication can
take place over these longer links within the router clock period, the strategies can be adopted without introducing further delays into the network.
10.4 Topology Reconfiguration
Standard topologies for NoC, such as mesh and tree, and their variants provide the flexibilities to the designers, as physical design issues can be resolved
once and reused for several designs. However, ASNoCs are designed for
some particular application(s). Topology reconfiguration-based strategies
are intermediary between these two. These techniques essentially put some
switches in the network, so that the topology can be dynamically changed to
suit the requirements of a particular application. For the next application, the
switch configurations can be changed, thus leading to a different topology
altogether. In the following, two such techniques will be discussed that provide the facility of topology reconfiguration. The first approach (Stensgaard