From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga03.intel.com (mga03.intel.com [134.134.136.65]) by dpdk.org (Postfix) with ESMTP id 02EA237A2 for ; Wed, 5 Apr 2017 22:40:12 +0200 (CEST) DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=intel.com; i=@intel.com; q=dns/txt; s=intel; t=1491424813; x=1522960813; h=from:to:cc:subject:date:message-id:in-reply-to: references:mime-version:content-transfer-encoding; bh=7R9zxhlsHM3wEwDlsMdyc8/Ay/p69eR1j9SB1cNOV4k=; b=sqpKiPg/aoBOQI3zrJL5HPI8chiTRJl6BdjUC6Go/2MIhKZ8Xwx9BG3V kWBExrMburKZEHYn2VgMzf17O+bhMA==; Received: from orsmga001.jf.intel.com ([10.7.209.18]) by orsmga103.jf.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 05 Apr 2017 13:40:08 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.37,280,1488873600"; d="scan'208";a="1115934647" Received: from silpixa00381635.ir.intel.com (HELO silpixa00381635.ger.corp.intel.com) ([10.237.222.149]) by orsmga001.jf.intel.com with ESMTP; 05 Apr 2017 13:40:00 -0700 From: Jasvinder Singh To: dev@dpdk.org Cc: olivier.matz@6wind.com, declan.doherty@intel.com, pablo.de.lara.guarch@intel.com Date: Wed, 5 Apr 2017 21:49:48 +0100 Message-Id: <1491425390-71783-1-git-send-email-jasvinder.singh@intel.com> X-Mailer: git-send-email 2.5.5 In-Reply-To: <1491404326-89256-2-git-send-email-jasvinder.singh@intel.com> References: <1491404326-89256-2-git-send-email-jasvinder.singh@intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Subject: [dpdk-dev] [PATCH v11 0/2] librte_net: add crc computation support X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 05 Apr 2017 20:40:13 -0000 In some applications, CRC (Cyclic Redundancy Check) needs to be computed or updated during packet processing operations. This patchset adds software implementation of some common standard CRCs (32-bit Ethernet CRC as per Ethernet/[ISO/IEC 8802-3] and 16-bit CCITT-CRC [ITU-T X.25]). Two versions of each 32-bit and 16-bit CRC calculation are proposed. The first version presents a fast and efficient CRC generation on IA processors by using the carry-less multiplication instruction – PCLMULQDQ (i.e SSE4.2 instrinsics). In this implementation, a parallelized folding approach has been used to first reduce an arbitrary length buffer to a small fixed size length buffer (16 bytes) with the help of precomputed constants. The resultant single 16-bytes chunk is further reduced by Barrett reduction method to generate final CRC value. For more details on the implementation, see reference [1]. The second version presents the fallback solution to support the CRC generation without needing any specific support from CPU (for examples- SSE4.2 intrinsics). It is based on generic Look-Up Table(LUT) algorithm that uses precomputed 256 element table as explained in reference[2]. During intialisation, all the data structures required for CRC computation are initialised. Also, x86 specific crc implementation (if supported by the platform) or scalar version is enabled. Following APIs have been added; (i) rte_net_crc_set_alg() (ii)rte_net_crc_calc() The first API (i) allows user to select the specific CRC implementation in run-time while the second API (ii) is used for computing the 16-bit and 32-bit CRC. References: [1] Fast CRC Computation for Generic Polynomials Using PCLMULQDQ Instruction http://www.intel.com/content/dam/www/public/us/en/documents/white-papers/fast-crc-computation-generic-polynomials-pclmulqdq-paper.pdf [2] A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS http://www.ross.net/crc/download/crc_v3.txt v11 changes: - fixed doxygen warning v10 changes: - added check for PCLMULQDQ instructions support to fix FreeBSD 10.4 build error (clang 3.4.0) v9 changes: - included header files. - added maintainership v8 changes: - improve unit test case. v7 changes: - remove the duplicate function in unit test. v6 changes: - fixed build error when compiling net library as a shared library - addressed review comments on v5, (thanks Pablo) v5 changes: - rebase to the master v4 changes: - change crc compute api parameters to make it more generic - change the unit test to accomodate the crc compute api change v3 changes: - separate the x86 specific implementation into new file - improve the unit test v2 changes: - fix build errors for target i686-native-linuxapp-gcc - fix checkpatch warnings Jasvinder Singh (2): librte_net: add crc compute APIs test/test: add unit test for CRC computation MAINTAINERS | 6 + lib/Makefile | 2 +- lib/librte_net/Makefile | 2 + lib/librte_net/net_crc_sse.h | 363 +++++++++++++++++++++++++++++++++++++ lib/librte_net/rte_net_crc.c | 207 +++++++++++++++++++++ lib/librte_net/rte_net_crc.h | 96 ++++++++++ lib/librte_net/rte_net_version.map | 8 + test/test/Makefile | 2 + test/test/test_crc.c | 183 +++++++++++++++++++ 9 files changed, 868 insertions(+), 1 deletion(-) create mode 100644 lib/librte_net/net_crc_sse.h create mode 100644 lib/librte_net/rte_net_crc.c create mode 100644 lib/librte_net/rte_net_crc.h create mode 100644 test/test/test_crc.c -- 2.5.5