Diapositiva 1 -...

34

Transcript of Diapositiva 1 -...

Page 1: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 2: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 3: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 4: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 5: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 6: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 7: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 8: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 9: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 10: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 11: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 12: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 13: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 14: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 15: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 16: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 17: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 18: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 19: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 20: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 21: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 22: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 23: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 24: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 25: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 26: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 27: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 28: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 29: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 30: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 31: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...
Page 32: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...

• Comparison points…

• Baseline bufferless: doesn’t scale

• Buffered: area/power expensive

• Contribution: keep area and power benefits of bufferless, while achieving comparable performance

• Application-aware throttling

• Overall reduction in congestion

• Power consumption reducedthrough increase in net efficiency

• Many other results in paper, e.g.,Fairness, starvation, latency…

Evaluation of Improved Scalability

32

0

0.2

0.4

0.6

0.8

1

16 64 256 1024 4096Thro

ughp

ut

(IP

C/N

ode)

Number of Cores

Baseline Bufferless

0

0.2

0.4

0.6

0.8

1

16 64 256 1024 4096Thro

ughp

ut

(IP

C/N

ode)

Number of Cores

Baseline BufferlessBuffered

0

0.2

0.4

0.6

0.8

1

16 64 256 1024 4096Thro

ughp

ut

(IP

C/N

ode)

Number of Cores

Baseline BufferlessBuffered

Throttling Bufferless

0

5

10

15

20

16 64 256 1024 4096

% R

educt

ion i

n

Pow

er C

onsu

mpti

on

Number of Cores

0

0.2

0.4

0.6

0.8

1

16 64 256 1024 4096Thro

ughp

ut

(IP

C/N

ode)

Number of Cores

Page 33: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...

33

Summary of Study, Results, and

Conclusions• Highlighted a traditional networking problem in a new context

- Unique design requires novel solution

• We showed congestion limited efficiency and scalability, and that self-throttling nature of cores prevents collapse

• Study showed congestion control would require app-awareness

• Our application-aware congestion controller provided:

- A more efficient network-layer (reduced latency)

- Improvements in system throughput (up to 27%)

- Effectively scale the CMP (shown for up to 4096 cores)

Page 34: Diapositiva 1 - SIGCOMMconferences.sigcomm.org/sigcomm/2012/slides/session9/03-upload-this-one.pdfDiapositiva 1 Author: Alessandro Amirante Created Date: 8/16/2012 11:56:33 AM ...

Discussion

• Congestion is just one of many similarities, discussion in paper, e.g.,

- Traffic Engineering: multi-threaded workloads w/ “hotspots”

- Data Centers: similar topology, dynamic routing & computation

- Coding: “XOR’s In-The-Air” adapted to the on-chip network:

• i.e., instead of deflecting 1 of 2 packets, XOR the packets and forward the combination over the optimal hop

34