130
Network-on-Chip
A flowchart depicting the mapping and optimization stages of the BMAP
algorithm is shown in Figure 5.4. It mainly consists of three major operations: binomial merging iteration, topology mapping and traffic surface creation, and hardware cost optimization.
5.4.1 Binomial Merging iteration
This iterative step finds the relative positions of the IP cores in the topology.
For this, the IP cores are put into sets, called IP sets. Initially, individual IPs
form single-member sets. Now, depending upon the traffic between the IPs,
the grouping process starts by forming sets with two IPs. The process continues to iterate merging smaller sized sets into larger sized ones. Each iteration
consists of three steps: calculate IP ranking, merging IP sets, and refreshing IP sets.
Modeled traffic
BMAP mapping iterations
Technology mapping and traffic surface
creation
Hardware cost optimization
S1: Select IP - Set with highest rank.
S2: Merge the IP - Set with largest traffic IP - Set.
S3: Update IP - Set and traffic for each IP - Set.
S4: If more than one IP - Set exists, go to S1.
S1: Eliminate dummy routers.
S2: Select router to unfold.
S3: If hardware cost is not met, go to S1.
Synthesized network
Figure 5.4
BMAP flowchart.