Buffer Space Optimisation with Communication Mapping and Traffic Shaping for NoCs
18
Buffer Space Optimisation with Communication Mapping and Traffic Shaping for NoCs Sorin Manolache, Petru Eles, Zebo Peng Linköping University, Sweden
description
Buffer Space Optimisation with Communication Mapping and Traffic Shaping for NoCs. Sorin Manolache, Petru Eles, Zebo Peng Link ö ping University, Sweden. Outline. System model Motivational example Problem formulation Solution outline Experimental results Conclusions. S 0,1. S 1,1. - PowerPoint PPT Presentation
Transcript of Buffer Space Optimisation with Communication Mapping and Traffic Shaping for NoCs
Buffer Space Optimisation with Communication Mapping and Traffic Shaping for NoCs
Sorin Manolache, Petru Eles, Zebo Peng
Linköping University, Sweden
2S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Outline
System model
Motivational example
Problem formulation
Solution outline
Experimental results
Conclusions
3S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
System Model
P0,0
P0,1
P1,0
P1,1
P2,0
P2,1
P3,0
P3,1
S0,0
S0,1
S1,0
S1,1
S2,0
S2,1
S3,0
S3,1
1 2
3 45 6
9 10 11
7
8
4S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
P0,0
P0,1
P1,0
P1,1
P2,0
P2,1
P3,0
P3,1
S0,0
S0,1
S1,0
S1,1
S2,0
S2,1
S3,0
S3,1
Motivational Example
1 2
3 45 6
7
89 10 11
5S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Motivational ExampleP0,1
P1,1
P2,1
P2,0
P1,0
P0,0
P3,0
L0,1,E
L1,1,E
L1,1,S
L2,1,S
L1,0,E
L0,0,E
L0,1,S
L2,0,E
Time
6S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Buffer Space Minimisation
Scenario in which an application-specific NoC is built
There is freedom in deciding how much buffer memory to put at each switch
Minimisation of the total buffer space demand of the application
7S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Solution Techniques
Problem solved with the combination of two techniques:
Off-line mapping of data packets to network links
Setting the release time of each packet on the link (traffic shaping)
8S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
P0,0
P0,1
P1,0
P1,1
P2,0
P2,1
P3,0
P3,1
S0,0
S0,1
S1,0
S1,1
S2,0
S2,1
S3,0
S3,1
Communication Mapping
1 2
3 45 6
7
89 10 11
9S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Communication MappingP0,1
P1,1
P2,1
P2,0
P1,0
P0,0
P3,0
L0,1,E
L1,1,E
L1,1,S
L2,1,S
L1,0,E
L0,0,E
L0,1,S
L2,0,E
Time
10S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Traffic ShapingP0,1
P1,1
P2,1
P2,0
P1,0
P0,0
P3,0
L0,1,E
L1,1,E
L1,1,S
L2,1,S
L1,0,E
L0,0,E
L0,1,S
L2,0,E
Time
11S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Problem 1: Application-Specific NoCs
Scenario in which an application-specific NoC is built
Find a communication mapping and the packet release times of all packets and determine the amount of buffer memory at each switch such that
No deadline is missed and no buffer overflow occurs The total amount of buffer memory is minimised Message arrival probability is above a specified
threshold given a link failure model
12S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Problem 2: Predefined NoC Platform
Scenario in which the application is implemented on an existing NoC with given buffer memory at each switch
Find a communication mapping and the packet release times of all packets such that
No deadline is missed and no buffer overflow occurs Message arrival probability is above a specified
threshold given a link failure model
13S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Approach Overview
Communicationmapping
Buffer spaceanalysis
Response-timeanalysis
Trafficshaping
Buffer spaceanalysis
Response-timeanalysis
14S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Experimental Results
15S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Experimental Results
16S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Experimental Results
17S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Conclusions
It is important for a communication synthesis method to consider buffer space minimisation
Communication mapping and traffic shaping heuristic for buffer space minimisation under real-time constraints
Fast buffer space analysis
18S. Manolache, P. Eles, Z. Peng, Buffer Space Optimisation with Communication Synthesis and Traffic Shaping for NoCs
Buffer Space Analysis
15 35 42.50 27.5 40
0 15 27.5 35 40 42.5
