From patchwork Thu Jan 18 18:20:20 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: "Wang, Yipeng1" X-Patchwork-Id: 863244 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Authentication-Results: ozlabs.org; spf=pass (mailfrom) smtp.mailfrom=openvswitch.org (client-ip=140.211.169.12; helo=mail.linuxfoundation.org; envelope-from=ovs-dev-bounces@openvswitch.org; receiver=) Received: from mail.linuxfoundation.org (mail.linuxfoundation.org [140.211.169.12]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id 3zN33p4cQhz9t2f for ; Fri, 19 Jan 2018 12:23:02 +1100 (AEDT) Received: from mail.linux-foundation.org (localhost [127.0.0.1]) by mail.linuxfoundation.org (Postfix) with ESMTP id 908301075; Fri, 19 Jan 2018 01:22:58 +0000 (UTC) X-Original-To: dev@openvswitch.org Delivered-To: ovs-dev@mail.linuxfoundation.org Received: from smtp1.linuxfoundation.org (smtp1.linux-foundation.org [172.17.192.35]) by mail.linuxfoundation.org (Postfix) with ESMTPS id D00ABFCC for ; Fri, 19 Jan 2018 01:22:56 +0000 (UTC) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6 Received: from mga01.intel.com (mga01.intel.com [192.55.52.88]) by smtp1.linuxfoundation.org (Postfix) with ESMTPS id 661904EB for ; Fri, 19 Jan 2018 01:22:56 +0000 (UTC) X-Amp-Result: SKIPPED(no attachment in message) X-Amp-File-Uploaded: False Received: from fmsmga008.fm.intel.com ([10.253.24.58]) by fmsmga101.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 18 Jan 2018 17:22:55 -0800 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.46,379,1511856000"; d="scan'208";a="11524472" Received: from skx-yipeng.jf.intel.com ([10.54.81.175]) by fmsmga008.fm.intel.com with ESMTP; 18 Jan 2018 17:22:55 -0800 From: Yipeng Wang To: dev@openvswitch.org, jan.scheurich@ericsson.com Date: Thu, 18 Jan 2018 10:20:20 -0800 Message-Id: <1516299624-452546-1-git-send-email-yipeng1.wang@intel.com> X-Mailer: git-send-email 2.7.4 X-Spam-Status: No, score=-5.4 required=5.0 tests=BAYES_00, DATE_IN_PAST_06_12, RCVD_IN_DNSWL_HI, T_RP_MATCHES_RCVD autolearn=ham version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on smtp1.linux-foundation.org Cc: charlie.tai@intel.com Subject: [ovs-dev] [RFC 0/4] dpif-netdev: Combine CD and DFC patch for datapath refactor X-BeenThere: ovs-dev@openvswitch.org X-Mailman-Version: 2.1.12 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , MIME-Version: 1.0 Sender: ovs-dev-bounces@openvswitch.org Errors-To: ovs-dev-bounces@openvswitch.org This patch set is a preliminary implementation to combine the CD and DFC design. Both patches intend to refactor datapath to avoid costly sequential subtable search. CD: [PATCH v2 0/5] dpif-netdev: Cuckoo-Distributor implementation https://mail.openvswitch.org/pipermail/ovs-dev/2017-October/340305.html DFC: [PATCH] dpif-netdev: Refactor datapath flow cache https://mail.openvswitch.org/pipermail/ovs-dev/2017-November/341066.html The first patch is a rebase of Jan Scheurich's patch of [PATCH] dpif-netdev: Refactor datapath flow cache The second patch tries to fix a bug in the first patch. The third patch is to incorporate CD's way-associative design into DFC to improve the hit rate. The fourth patch is to include an indirect table (CD has a similar table) to reduce the memory size of the DFC. Yipeng Wang (3): dpif-netdev: Fix EMC key length dpif-netdev: Use way-associative cache dpif-netdev.c: Add indirect table Jan Scheurich (1): dpif-netdev: Refactor datapath flow cache lib/dpif-netdev.c | 405 ++++++++++++++++++++++++++++++++++++++---------------- 1 file changed, 289 insertions(+), 116 deletions(-)