From patchwork Mon May 15 05:04:52 2017 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Anup Patel X-Patchwork-Id: 9726063 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 BE62D60380 for ; Mon, 15 May 2017 05:05:58 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id B454728953 for ; Mon, 15 May 2017 05:05:58 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id A902228956; Mon, 15 May 2017 05:05:58 +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=-1.9 required=2.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID autolearn=unavailable version=3.3.1 Received: from bombadil.infradead.org (bombadil.infradead.org [65.50.211.133]) (using TLSv1.2 with cipher AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.wl.linuxfoundation.org (Postfix) with ESMTPS id 55D0C28953 for ; Mon, 15 May 2017 05:05:58 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=lists.infradead.org; s=bombadil.20170209; h=Sender: Content-Transfer-Encoding:Content-Type:MIME-Version:Cc:List-Subscribe: List-Help:List-Post:List-Archive:List-Unsubscribe:List-Id:References: In-Reply-To:Message-Id:Date:Subject:To:From:Reply-To:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:List-Owner; bh=0AQcwfoTBFCHhhcqv1BWKfd9sJn9TNpHfR7PzZN2rAM=; b=M4DCpxF2/BLyAtjIgk0O8xBw0N 9IbvZ8yY7aaWf5TKw0cXo86BKnTrDrGctt5IGBzD2WJq5EYg1p1ZE8gRy4G7qlLxQnI7hyru+ceJ2 BGeQ2Qi82KCm/i4YvX7WLxAxYbQ0GVeD+YWKqYUxmiP+wLMtnz2VIB1FOiqTVnLRbvX9o+FSIYxVZ EQKEF++aG6hQcUfL5foGrvAMH65iO2RZvUMLomPGNgFG5qpWg8aluWLjBKzRrZ3hyTNWI9nMbJ3/W op18a+7lSuS+ezMRUwZzK52FglumHerc/qKMKt4cWY28DCSdwbtjpEX7qjukvJYs+wHPpTWZpnDWc /NO1NDHQ==; 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 1dA8Cj-0001r9-0D; Mon, 15 May 2017 05:05:57 +0000 Received: from mail-pg0-x22a.google.com ([2607:f8b0:400e:c05::22a]) by bombadil.infradead.org with esmtps (Exim 4.87 #1 (Red Hat Linux)) id 1dA8CX-0001aM-T9 for linux-arm-kernel@lists.infradead.org; Mon, 15 May 2017 05:05:48 +0000 Received: by mail-pg0-x22a.google.com with SMTP id q125so34899468pgq.2 for ; Sun, 14 May 2017 22:05:25 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=broadcom.com; s=google; h=from:to:cc:subject:date:message-id:in-reply-to:references; bh=KvLbuR80xXCNDBdQGe+ezx0+sgQkaTp/6aV+QhJ0uVw=; b=AJrNmY6FnPaSJP7wd9v9+c3cl7QENTvQa6DRvpdFfXN0y+Ji15c/eV8aXlaNOz6Bsa J0bfZp2lOdJBmsJaIWoanBUTc3tv/hfu/WXHpQfJNIB83WmUOJ5e+1lJ6+xnaQ7+8kHv nI16P+mZgsYgct4DnUhi/ZoGcP0wmphHd07n4= 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:in-reply-to :references; bh=KvLbuR80xXCNDBdQGe+ezx0+sgQkaTp/6aV+QhJ0uVw=; b=gr3TFOXj0y7duuP8aQK57KM5BBqWHA/7Isnd/Tezz+aQQLahod3QmBKBpr7Rp1Q2yA Dwk7k0jlIjSQGDsoRMcbGp8afOI3reO3HBFiMMAqwQGEXna4Ppx+ICJpTm4w4F41ZSeu 1SuCujowV6AOZ8Xtg2uRUbJeBatQlRVpH3uGtCmaPhz8NxPwXKIW3SAXHyrKZ33gL1bO CaLpzQOEzW7ZsDV4RLQ70uJRWfNrDI3fptRe2BBno/yI3Ma8yBq311P8MmYr10xoSFSW tPdbAOTY9wXHQeafTGQu9mhpHUKZI8p2BycGi1FBmaxYF9C0+WEu0aXjW7XU9LGR8B6A jR4g== X-Gm-Message-State: AODbwcCzPo1AKek95XWy8da7CleQ+BiobvyEikiamAEV1JTTmkIfogMi xoYBvYawtWGAXTUj X-Received: by 10.84.168.131 with SMTP id f3mr5988880plb.160.1494824724772; Sun, 14 May 2017 22:05:24 -0700 (PDT) Received: from anup-HP-Compaq-8100-Elite-CMT-PC.dhcp.avagotech.net ([192.19.237.250]) by smtp.gmail.com with ESMTPSA id q28sm16623363pgc.0.2017.05.14.22.05.19 (version=TLS1_2 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Sun, 14 May 2017 22:05:24 -0700 (PDT) From: Anup Patel To: Vinod Koul , Rob Herring , Mark Rutland , Herbert Xu , "David S . Miller" , Jassi Brar Subject: [PATCH v8 1/4] lib/raid6: Add log-of-2 table for RAID6 HW requiring disk position Date: Mon, 15 May 2017 10:34:52 +0530 Message-Id: <1494824695-21797-2-git-send-email-anup.patel@broadcom.com> X-Mailer: git-send-email 2.7.4 In-Reply-To: <1494824695-21797-1-git-send-email-anup.patel@broadcom.com> References: <1494824695-21797-1-git-send-email-anup.patel@broadcom.com> X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20170514_220546_020161_569DFA5C X-CRM114-Status: GOOD ( 12.51 ) 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: devicetree@vger.kernel.org, Anup Patel , Scott Branden , Jon Mason , Ray Jui , linux-kernel@vger.kernel.org, linux-raid@vger.kernel.org, bcm-kernel-feedback-list@broadcom.com, linux-crypto@vger.kernel.org, Rob Rice , dmaengine@vger.kernel.org, Dan Williams , linux-arm-kernel@lists.infradead.org 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 The raid6_gfexp table represents {2}^n values for 0 <= n < 256. The Linux async_tx framework pass values from raid6_gfexp as coefficients for each source to prep_dma_pq() callback of DMA channel with PQ capability. This creates problem for RAID6 offload engines (such as Broadcom SBA) which take disk position (i.e. log of {2}) instead of multiplicative cofficients from raid6_gfexp table. This patch adds raid6_gflog table having log-of-2 value for any given x such that 0 <= x < 256. For any given disk coefficient x, the corresponding disk position is given by raid6_gflog[x]. The RAID6 offload engine driver can use this newly added raid6_gflog table to get disk position from multiplicative coefficient. Signed-off-by: Anup Patel Reviewed-by: Scott Branden Reviewed-by: Ray Jui Acked-by: Shaohua Li --- include/linux/raid/pq.h | 1 + lib/raid6/mktables.c | 20 ++++++++++++++++++++ 2 files changed, 21 insertions(+) diff --git a/include/linux/raid/pq.h b/include/linux/raid/pq.h index 4d57bba..30f9453 100644 --- a/include/linux/raid/pq.h +++ b/include/linux/raid/pq.h @@ -142,6 +142,7 @@ int raid6_select_algo(void); extern const u8 raid6_gfmul[256][256] __attribute__((aligned(256))); extern const u8 raid6_vgfmul[256][32] __attribute__((aligned(256))); extern const u8 raid6_gfexp[256] __attribute__((aligned(256))); +extern const u8 raid6_gflog[256] __attribute__((aligned(256))); extern const u8 raid6_gfinv[256] __attribute__((aligned(256))); extern const u8 raid6_gfexi[256] __attribute__((aligned(256))); diff --git a/lib/raid6/mktables.c b/lib/raid6/mktables.c index 39787db..e824d08 100644 --- a/lib/raid6/mktables.c +++ b/lib/raid6/mktables.c @@ -125,6 +125,26 @@ int main(int argc, char *argv[]) printf("EXPORT_SYMBOL(raid6_gfexp);\n"); printf("#endif\n"); + /* Compute log-of-2 table */ + printf("\nconst u8 __attribute__((aligned(256)))\n" + "raid6_gflog[256] =\n" "{\n"); + for (i = 0; i < 256; i += 8) { + printf("\t"); + for (j = 0; j < 8; j++) { + v = 255; + for (k = 0; k < 256; k++) + if (exptbl[k] == (i + j)) { + v = k; + break; + } + printf("0x%02x,%c", v, (j == 7) ? '\n' : ' '); + } + } + printf("};\n"); + printf("#ifdef __KERNEL__\n"); + printf("EXPORT_SYMBOL(raid6_gflog);\n"); + printf("#endif\n"); + /* Compute inverse table x^-1 == x^254 */ printf("\nconst u8 __attribute__((aligned(256)))\n" "raid6_gfinv[256] =\n" "{\n");