+ All Categories
Home > Documents > Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report...

Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report...

Date post: 11-Sep-2020
Category:
Upload: others
View: 4 times
Download: 0 times
Share this document with a friend
34
Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier
Transcript
Page 1: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Progress Report Meeting

Multi-level Multi-core Distributed Traces Synchronization

Benjamin Poirier

Page 2: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

What is Distributed Tracing?

Page 3: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

What is Distributed Tracing?

Page 4: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

How to do distributed tracing?

Page 5: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

How to do distributed tracing?

Page 6: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

How to do distributed tracing?

Page 7: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

How to do distributed tracing?

Page 8: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

How to do distributed tracing?

Page 9: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Clock parameters

Page 10: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Clock parameters

Page 11: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Clock parameters

Page 12: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Clock parameters

Page 13: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Clock parameters

Page 14: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Clock parameters

Page 15: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Packet ordering

Page 16: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Packet ordering

Page 17: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Packet ordering

Page 18: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Packet ordering

Page 19: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Packet ordering

Page 20: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Packet ordering

Page 21: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Correction factors

5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

Page 22: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Correction factors

5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

Linreg conversion 5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

Linreg conversion

Page 23: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Correction factors

5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

8e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75

80 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

Min conversionMax conversion

5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

8e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75

80 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

Min conversionMax conversion

Page 24: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Correction factors

5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

8e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75

80 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

Lower half-hullUpper half-hullMin conversionMax conversion

5e+10

5.5e+10

6e+10

6.5e+10

7e+10

7.5e+10

8e+10

4.6

e+10

4.8

e+10

5e+

10

5.2

e+10

5.4

e+10

5.6

e+10

5.8

e+10

6e+

10

6.2

e+10

6.4

e+10

6.6

e+10

6.8

e+10

50

55

60

65

70

75

80 50 55 60 65

Cloc

k 1

Cloc

k 1

(s)

Clock 0

Clock 0 (s)

Sent messagesReceived messages

Lower half-hullUpper half-hullMin conversionMax conversion

Page 25: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Results

Page 26: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Results

Page 27: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Results

Page 28: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Results

Page 29: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Results

Page 30: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Results

Page 31: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

StatisticsLinear regression analysis stats:Individual synchronization factors:0 - 1 : a0= 2.89463e+10 a1= 1 + 3.41805e-05

Convex hull analysis stats:Number of points in convex hulls:0 - 1 : upper half-hull 11 lower half-hull 5

Individual synchronization factors:0 - 1 : a0= 2.89464e+10 a1= 1 + 3.29451e-05 a0: 2.89462e+10 to 2.89466e+10 a1: 1 +3.09463e-05 to +3.4944e-05

Page 32: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

StatisticsLinear regression analysis stats:Individual synchronization factors:0 - 1 : a0= 2.89463e+10 a1= 1 + 3.41805e-05

Convex hull analysis stats:Number of points in convex hulls:0 - 1 : upper half-hull 11 lower half-hull 5

Individual synchronization factors:0 - 1 : a0= 2.89464e+10 a1= 1 + 3.29451e-05 a0: 2.89462e+10 to 2.89466e+10 a1: 1 +3.09463e-05 to +3.4944e-05

Page 33: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created
Page 34: Progress Report Meetingdmct.dorsal.polymtl.ca/sites/dmct.dorsal.polymtl.ca/...Progress Report Meeting Multi-level Multi-core Distributed Traces Synchronization Benjamin Poirier Created

Progress Report Meeting

Multi-level Multi-core Distributed Traces Synchronization

Benjamin Poirier


Recommended