11.08.2016 Views

Flow Classification Optimizations in DPDK

Day01-Session07-SamehGobriel-DPDKUSASummit2016

Day01-Session07-SamehGobriel-DPDKUSASummit2016

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Flow</strong>-Table Insert Performance <strong>Optimizations</strong><br />

Insert Performance <strong>Optimizations</strong><br />

1 2<br />

Depth First Search <br />

Breadth First Search<br />

Split Path Search from<br />

Keys Movement<br />

a * * *<br />

TSX Lock<br />

Make Use of IA<br />

Hardware Features<br />

M<strong>in</strong>imize Critical<br />

Section<br />

e * * *<br />

s * * *<br />

x * * *<br />

e * * *<br />

a * * *<br />

c * * *<br />

s * * * * * * * * Ø<br />

Cuckoo Path Search<br />

Move Keys<br />

TSX Unlock<br />

k * * *<br />

f * * *<br />

d * * *<br />

t * * *<br />

Cuckoo Path Search<br />

TSX Lock<br />

Move Keys<br />

TSX Unlock<br />

* Ø<br />

12

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!