[ovs-dev] [PATCH 4/5] dpif-netdev: Add adaptive CD mechanism

2017-06-13 Thread yipeng1 . wang
From: Yipeng Wang When there are only one subtable in the megaflow cache, CD does not benefit. In such case, CD actually hurts the performance because of the extra CD lookup process. This patch implements an adaptive turn on/off CD mechanism. The average iterated

[ovs-dev] [PATCH 5/5] unit-test: Add a delay for CD initialization.

2017-06-13 Thread yipeng1 . wang
From: Yipeng Wang This patch adds a delay during test 1215 for considering CD initialization time. Signed-off-by: Yipeng Wang Signed-off-by: Charlie Tai Co-authored-by: Charlie Tai Signed-off-by: Sameh Gobriel Co-authored-by: Sameh Gobriel Signed-off-by: Ren Wang

[ovs-dev] [PATCH 3/5] dpif-netdev: Add CD statistics

2017-06-13 Thread yipeng1 . wang
From: Yipeng Wang This patch adds CD hit and miss statistics to dp_stat_type. PMD stats will show the total CD hit and miss counts. This patch depends on the first patch. Signed-off-by: Yipeng Wang Signed-off-by: Charlie Tai Co-authored-by: Charlie Tai Signed-off-by:

[ovs-dev] [PATCH 1/5] dpif-netdev: Basic CD feature with scalar lookup.

2017-06-13 Thread yipeng1 . wang
From: Yipeng Wang Cuckoo distributor (CD) is a double-hash function hash table, that helps redirect packets to their corresponding subtables to avoid the sequential search of megaflow subtables. This is another layer of cache to cache flows and their corresponding

[ovs-dev] [PATCH 2/5] dpif-netdev: Add AVX2 implementation for CD lookup.

2017-06-13 Thread yipeng1 . wang
From: Yipeng Wang This patch adds the AVX2 implementation during CD lookup. 16 entries of a bucket will be compared together with the lookup key. This patch depends on the first patch. evaluation: We setup the testing enviornment same to the previous patch. The AVX2 CD

[ovs-dev] [PATCH 0/5] dpif-netdev: Cuckoo-Distributor implementation

2017-06-13 Thread yipeng1 . wang
From: Yipeng Wang The Datapath Classifier uses tuple space search for flow classification. The rules are arranged into a set of tuples/subtables (each with a distinct mask). Each subtable is implemented as a hash table and lookup is done with flow keys formed by

[ovs-dev] [PATCH RFC] dpif-netdev: Add Cuckoo Distributor to Accelerate Megaflow Search

2017-04-06 Thread yipeng1 . wang
From: Yipeng Wang The Datapath Classifier uses tuple space search for flow classification. The rules are arranged into a set of tuples/subtables (each with a distinct mask). Each subtable is implemented as a hash table and lookup is done with flow keys formed by