From patchwork Thu Jan 12 22:27:09 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Chris Bostic X-Patchwork-Id: 9514315 Return-Path: Received: from mail.wl.linuxfoundation.org (pdx-wl-mail.web.codeaurora.org [172.30.200.125]) by pdx-korg-patchwork.web.codeaurora.org (Postfix) with ESMTP id 7839E60476 for ; Thu, 12 Jan 2017 22:27:39 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 7EB6A284A2 for ; Thu, 12 Jan 2017 22:27:39 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id 72EC8286E1; Thu, 12 Jan 2017 22:27:39 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on pdx-wl-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-4.1 required=2.0 tests=BAYES_00, DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED,FREEMAIL_FROM,RCVD_IN_DNSWL_MED,T_DKIM_INVALID autolearn=unavailable version=3.3.1 Received: from bombadil.infradead.org (bombadil.infradead.org [198.137.202.9]) (using TLSv1.2 with cipher AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.wl.linuxfoundation.org (Postfix) with ESMTPS id 01891284A2 for ; Thu, 12 Jan 2017 22:27:38 +0000 (UTC) Received: from localhost ([127.0.0.1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.87 #1 (Red Hat Linux)) id 1cRnqL-0004Td-JC; Thu, 12 Jan 2017 22:27:37 +0000 Received: from mail-oi0-x242.google.com ([2607:f8b0:4003:c06::242]) by bombadil.infradead.org with esmtps (Exim 4.87 #1 (Red Hat Linux)) id 1cRnqH-0004QT-Ph for linux-arm-kernel@lists.infradead.org; Thu, 12 Jan 2017 22:27:35 +0000 Received: by mail-oi0-x242.google.com with SMTP id w144so383984oiw.1 for ; Thu, 12 Jan 2017 14:27:13 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id; bh=LrHiUh073BQddcTmY4KbldB0TFVF9HuhrKHaEu3m5Ho=; b=dpbzYGqBND8AmnEBya0wUSxL3pYWyX6U56cgJz6TSS8skRDFYZDgNle1INYf7u37Zw 7q2bzaW5q155Fjpt24gq35GjJthp0u0FtdVLPDgkWw8U0moq7WxMl1EfOthY0B7gxCYr 5PHEh5mw+iSgC+NUQTZLLH0QY6WpvZqvi4o6+4Hjj7CoUCcHSXKDeB6RXQAhcb+nNboh Mo7qFiVv42gxZTaCSaDzLps4QHabsjAxqtWKlQNFjTodljfGJwKBqlR2cmHWd4X6OSce sKkpxRqa/cvFNENyQlq2pNoFPxZ6gu5ueYlETpsX4Es3OxTnU97bYRdrEqCxCyhc73d5 RCnQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id; bh=LrHiUh073BQddcTmY4KbldB0TFVF9HuhrKHaEu3m5Ho=; b=JImrIDF1JiizJwWvdOU6ljiZjsVsvWICzOboyYsIxmUPNDC47pBK+jzuIZ3NhrkKh8 UdxQUVgMMB7J6LA416357PAv8L70aD3KaB6TNs87ivfH3RxEobR3pK4op78QmmlQmi/e ej6cJpCKMzOAoviRqR12b4gY+dcqkEnSxCOAWc7AIYvf0w/TPk0uK2GYwiKQk489Ci7O srvdxvyDkduMGeVcJ2iVTPi97NJ1XJSompnZmKEszLi1INgtbedZhhs6WevGa0gdJJUP 2vfQaqjvmiBLJYG2N/1yl0YNYfmFR//6OcKTO3uPjuHS0pE5im4OIdDBvyvXqUj9GfWI wTxQ== X-Gm-Message-State: AIkVDXJYtexszwpVvYBNqKQ8A7mqum8LMNnctsGhJUBj2MCMyZ7WekRel7yYfX//8krlQQ== X-Received: by 10.202.108.84 with SMTP id h81mr4641959oic.10.1484260033057; Thu, 12 Jan 2017 14:27:13 -0800 (PST) Received: from Christophers-MacBook-Pro.local.com (45-20-192-79.lightspeed.austtx.sbcglobal.net. [45.20.192.79]) by smtp.gmail.com with ESMTPSA id 36sm4852044otg.24.2017.01.12.14.27.11 (version=TLS1 cipher=AES128-SHA bits=128/128); Thu, 12 Jan 2017 14:27:12 -0800 (PST) From: christopher.lee.bostic@gmail.com To: robh+dt@kernel.org, mark.rutland@arm.com, linux@armlinux.org.uk, gregkh@linuxfoundation.org, mturquette@baylibre.com, geert+renesas@glider.be, devicetree@vger.kernel.org, linux-arm-kernel@lists.infradead.org, joel@jms.id.au, jk@ozlabs.org, linux-kernel@vger.kernel.org, andrew@aj.id.au, alistair@popple.id.au, benh@kernel.crashing.org Subject: [PATCH v2 06/18] drivers/fsi: Add FSI crc calculators to library Date: Thu, 12 Jan 2017 16:27:09 -0600 Message-Id: <1484260029-79307-1-git-send-email-christopher.lee.bostic@gmail.com> X-Mailer: git-send-email 2.7.4 (Apple Git-66) X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20170112_142733_899712_CC2B90B3 X-CRM114-Status: GOOD ( 17.83 ) X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: Chris Bostic MIME-Version: 1.0 Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+patchwork-linux-arm=patchwork.kernel.org@lists.infradead.org X-Virus-Scanned: ClamAV using ClamSMTP From: Jeremy Kerr Add some helpers for the crc checks for the slave configuration table. This works 4-bits-at-a-time, using a simple table approach. We will need this in the FSI core code, as well as any master implementations that need to calculate CRCs in software. Signed-off-by: Jeremy Kerr Signed-off-by: Chris Bostic --- V2 - Move crc utilities out of the FSI core and move into linux/lib. --- include/linux/crc-fsi.h | 29 +++++++++++++++++++++++++++++ lib/Makefile | 1 + lib/crc-fsi.c | 39 +++++++++++++++++++++++++++++++++++++++ 3 files changed, 69 insertions(+) create mode 100644 include/linux/crc-fsi.h create mode 100644 lib/crc-fsi.c diff --git a/include/linux/crc-fsi.h b/include/linux/crc-fsi.h new file mode 100644 index 0000000..e96d2f0 --- /dev/null +++ b/include/linux/crc-fsi.h @@ -0,0 +1,29 @@ +/* + * FSI CRC calculator + * + * Copyright (C) IBM Corporation 2016 + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License version 2 as + * published by the Free Software Foundation. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * + * Implements the standard FSI CRC: + * + * Width 1 - 32 + * Poly 0x0017 (x^4 + x^2 + x^1 + x^0) + */ + +#ifndef CRC_FSI_H +#define CRC_FSI_H + +#include + +uint8_t crc_fsi(uint8_t c, uint64_t x, int bits); + +#endif /* CRC_FSI_H */ diff --git a/lib/Makefile b/lib/Makefile index 50144a3..c840628 100644 --- a/lib/Makefile +++ b/lib/Makefile @@ -230,3 +230,4 @@ obj-$(CONFIG_UBSAN) += ubsan.o UBSAN_SANITIZE_ubsan.o := n obj-$(CONFIG_SBITMAP) += sbitmap.o +obj-$(CONFIG_FSI) += crc-fsi.o diff --git a/lib/crc-fsi.c b/lib/crc-fsi.c new file mode 100644 index 0000000..55cfe9d --- /dev/null +++ b/lib/crc-fsi.c @@ -0,0 +1,39 @@ +/* + * FSI CRC calculator + * + * Copyright (C) IBM Corporation 2016 + * + * This program is free software; you can redistribute it and/or modify + * it under the terms of the GNU General Public License version 2 as + * published by the Free Software Foundation. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + */ + +#include +#include +#include + +/* crc helpers */ +static const uint8_t crc_fsi_tab[] = { + 0x0, 0x7, 0xe, 0x9, 0xb, 0xc, 0x5, 0x2, + 0x1, 0x6, 0xf, 0x8, 0xa, 0xd, 0x4, 0x3, +}; + +uint8_t crc_fsi(uint8_t c, uint64_t x, int bits) +{ + int i; + + /* Align to 4-bits */ + bits = (bits + 3) & ~0x3; + + /* Calculate crc4 over four-bit nibbles, starting at the MSbit */ + for (i = bits; i >= 0; i -= 4) + c = crc_fsi_tab[c ^ ((x >> i) & 0xf)]; + + return c; +} +EXPORT_SYMBOL_GPL(crc_fsi);