The Design and Implementation of the FreeBSD Operating System, Second Edition
Now available: The Design and Implementation of the FreeBSD Operating System (Second Edition)


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]

FreeBSD/Linux Kernel Cross Reference
sys/contrib/openzfs/module/zcommon/zfs_fletcher_aarch64_neon.c

Version: -  FREEBSD  -  FREEBSD-13-STABLE  -  FREEBSD-13-0  -  FREEBSD-12-STABLE  -  FREEBSD-12-0  -  FREEBSD-11-STABLE  -  FREEBSD-11-0  -  FREEBSD-10-STABLE  -  FREEBSD-10-0  -  FREEBSD-9-STABLE  -  FREEBSD-9-0  -  FREEBSD-8-STABLE  -  FREEBSD-8-0  -  FREEBSD-7-STABLE  -  FREEBSD-7-0  -  FREEBSD-6-STABLE  -  FREEBSD-6-0  -  FREEBSD-5-STABLE  -  FREEBSD-5-0  -  FREEBSD-4-STABLE  -  FREEBSD-3-STABLE  -  FREEBSD22  -  l41  -  OPENBSD  -  linux-2.6  -  MK84  -  PLAN9  -  xnu-8792 
SearchContext: -  none  -  3  -  10 

    1 /*
    2  * Implement fast Fletcher4 with NEON instructions. (aarch64)
    3  *
    4  * Use the 128-bit NEON SIMD instructions and registers to compute
    5  * Fletcher4 in two incremental 64-bit parallel accumulator streams,
    6  * and then combine the streams to form the final four checksum words.
    7  * This implementation is a derivative of the AVX SIMD implementation by
    8  * James Guilford and Jinshan Xiong from Intel (see zfs_fletcher_intel.c).
    9  *
   10  * Copyright (C) 2016 Romain Dolbeau.
   11  *
   12  * Authors:
   13  *      Romain Dolbeau <romain.dolbeau@atos.net>
   14  *
   15  * This software is available to you under a choice of one of two
   16  * licenses.  You may choose to be licensed under the terms of the GNU
   17  * General Public License (GPL) Version 2, available from the file
   18  * COPYING in the main directory of this source tree, or the
   19  * OpenIB.org BSD license below:
   20  *
   21  *     Redistribution and use in source and binary forms, with or
   22  *     without modification, are permitted provided that the following
   23  *     conditions are met:
   24  *
   25  *      - Redistributions of source code must retain the above
   26  *        copyright notice, this list of conditions and the following
   27  *        disclaimer.
   28  *
   29  *      - Redistributions in binary form must reproduce the above
   30  *        copyright notice, this list of conditions and the following
   31  *        disclaimer in the documentation and/or other materials
   32  *        provided with the distribution.
   33  *
   34  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
   35  * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
   36  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
   37  * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
   38  * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
   39  * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
   40  * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
   41  * SOFTWARE.
   42  */
   43 
   44 #if defined(__aarch64__)
   45 
   46 #include <sys/simd.h>
   47 #include <sys/spa_checksum.h>
   48 #include <sys/string.h>
   49 #include <zfs_fletcher.h>
   50 
   51 ZFS_NO_SANITIZE_UNDEFINED
   52 static void
   53 fletcher_4_aarch64_neon_init(fletcher_4_ctx_t *ctx)
   54 {
   55         kfpu_begin();
   56         memset(ctx->aarch64_neon, 0, 4 * sizeof (zfs_fletcher_aarch64_neon_t));
   57 }
   58 
   59 ZFS_NO_SANITIZE_UNDEFINED
   60 static void
   61 fletcher_4_aarch64_neon_fini(fletcher_4_ctx_t *ctx, zio_cksum_t *zcp)
   62 {
   63         uint64_t A, B, C, D;
   64         A = ctx->aarch64_neon[0].v[0] + ctx->aarch64_neon[0].v[1];
   65         B = 2 * ctx->aarch64_neon[1].v[0] + 2 * ctx->aarch64_neon[1].v[1] -
   66             ctx->aarch64_neon[0].v[1];
   67         C = 4 * ctx->aarch64_neon[2].v[0] - ctx->aarch64_neon[1].v[0] +
   68             4 * ctx->aarch64_neon[2].v[1] - 3 * ctx->aarch64_neon[1].v[1];
   69         D = 8 * ctx->aarch64_neon[3].v[0] - 4 * ctx->aarch64_neon[2].v[0] +
   70             8 * ctx->aarch64_neon[3].v[1] - 8 * ctx->aarch64_neon[2].v[1] +
   71             ctx->aarch64_neon[1].v[1];
   72         ZIO_SET_CHECKSUM(zcp, A, B, C, D);
   73         kfpu_end();
   74 }
   75 
   76 #define NEON_INIT_LOOP()                        \
   77         asm("eor %[ZERO].16b,%[ZERO].16b,%[ZERO].16b\n" \
   78         "ld1 { %[ACC0].4s }, %[CTX0]\n"         \
   79         "ld1 { %[ACC1].4s }, %[CTX1]\n"         \
   80         "ld1 { %[ACC2].4s }, %[CTX2]\n"         \
   81         "ld1 { %[ACC3].4s }, %[CTX3]\n"         \
   82         : [ZERO] "=w" (ZERO),                   \
   83         [ACC0] "=w" (ACC0), [ACC1] "=w" (ACC1), \
   84         [ACC2] "=w" (ACC2), [ACC3] "=w" (ACC3)  \
   85         : [CTX0] "Q" (ctx->aarch64_neon[0]),    \
   86         [CTX1] "Q" (ctx->aarch64_neon[1]),      \
   87         [CTX2] "Q" (ctx->aarch64_neon[2]),      \
   88         [CTX3] "Q" (ctx->aarch64_neon[3]))
   89 
   90 #define NEON_DO_REVERSE "rev32 %[SRC].16b, %[SRC].16b\n"
   91 
   92 #define NEON_DONT_REVERSE ""
   93 
   94 #define NEON_MAIN_LOOP(REVERSE)                         \
   95         asm("ld1 { %[SRC].4s }, %[IP]\n"                \
   96         REVERSE                                         \
   97         "zip1 %[TMP1].4s, %[SRC].4s, %[ZERO].4s\n"      \
   98         "zip2 %[TMP2].4s, %[SRC].4s, %[ZERO].4s\n"      \
   99         "add %[ACC0].2d, %[ACC0].2d, %[TMP1].2d\n"      \
  100         "add %[ACC1].2d, %[ACC1].2d, %[ACC0].2d\n"      \
  101         "add %[ACC2].2d, %[ACC2].2d, %[ACC1].2d\n"      \
  102         "add %[ACC3].2d, %[ACC3].2d, %[ACC2].2d\n"      \
  103         "add %[ACC0].2d, %[ACC0].2d, %[TMP2].2d\n"      \
  104         "add %[ACC1].2d, %[ACC1].2d, %[ACC0].2d\n"      \
  105         "add %[ACC2].2d, %[ACC2].2d, %[ACC1].2d\n"      \
  106         "add %[ACC3].2d, %[ACC3].2d, %[ACC2].2d\n"      \
  107         : [SRC] "=&w" (SRC),                            \
  108         [TMP1] "=&w" (TMP1), [TMP2] "=&w" (TMP2),       \
  109         [ACC0] "+w" (ACC0), [ACC1] "+w" (ACC1),         \
  110         [ACC2] "+w" (ACC2), [ACC3] "+w" (ACC3)          \
  111         : [ZERO] "w" (ZERO), [IP] "Q" (*ip))
  112 
  113 #define NEON_FINI_LOOP()                        \
  114         asm("st1 { %[ACC0].4s },%[DST0]\n"      \
  115         "st1 { %[ACC1].4s },%[DST1]\n"          \
  116         "st1 { %[ACC2].4s },%[DST2]\n"          \
  117         "st1 { %[ACC3].4s },%[DST3]\n"          \
  118         : [DST0] "=Q" (ctx->aarch64_neon[0]),   \
  119         [DST1] "=Q" (ctx->aarch64_neon[1]),     \
  120         [DST2] "=Q" (ctx->aarch64_neon[2]),     \
  121         [DST3] "=Q" (ctx->aarch64_neon[3])      \
  122         : [ACC0] "w" (ACC0), [ACC1] "w" (ACC1), \
  123         [ACC2] "w" (ACC2), [ACC3] "w" (ACC3))
  124 
  125 static void
  126 fletcher_4_aarch64_neon_native(fletcher_4_ctx_t *ctx,
  127     const void *buf, uint64_t size)
  128 {
  129         const uint64_t *ip = buf;
  130         const uint64_t *ipend = (uint64_t *)((uint8_t *)ip + size);
  131 #if defined(_KERNEL)
  132 register unsigned char ZERO asm("v0") __attribute__((vector_size(16)));
  133 register unsigned char ACC0 asm("v1") __attribute__((vector_size(16)));
  134 register unsigned char ACC1 asm("v2") __attribute__((vector_size(16)));
  135 register unsigned char ACC2 asm("v3") __attribute__((vector_size(16)));
  136 register unsigned char ACC3 asm("v4") __attribute__((vector_size(16)));
  137 register unsigned char TMP1 asm("v5") __attribute__((vector_size(16)));
  138 register unsigned char TMP2 asm("v6") __attribute__((vector_size(16)));
  139 register unsigned char SRC asm("v7") __attribute__((vector_size(16)));
  140 #else
  141 unsigned char ZERO __attribute__((vector_size(16)));
  142 unsigned char ACC0 __attribute__((vector_size(16)));
  143 unsigned char ACC1 __attribute__((vector_size(16)));
  144 unsigned char ACC2 __attribute__((vector_size(16)));
  145 unsigned char ACC3 __attribute__((vector_size(16)));
  146 unsigned char TMP1 __attribute__((vector_size(16)));
  147 unsigned char TMP2 __attribute__((vector_size(16)));
  148 unsigned char SRC __attribute__((vector_size(16)));
  149 #endif
  150 
  151         NEON_INIT_LOOP();
  152 
  153         do {
  154                 NEON_MAIN_LOOP(NEON_DONT_REVERSE);
  155         } while ((ip += 2) < ipend);
  156 
  157         NEON_FINI_LOOP();
  158 }
  159 
  160 static void
  161 fletcher_4_aarch64_neon_byteswap(fletcher_4_ctx_t *ctx,
  162     const void *buf, uint64_t size)
  163 {
  164         const uint64_t *ip = buf;
  165         const uint64_t *ipend = (uint64_t *)((uint8_t *)ip + size);
  166 #if defined(_KERNEL)
  167 register unsigned char ZERO asm("v0") __attribute__((vector_size(16)));
  168 register unsigned char ACC0 asm("v1") __attribute__((vector_size(16)));
  169 register unsigned char ACC1 asm("v2") __attribute__((vector_size(16)));
  170 register unsigned char ACC2 asm("v3") __attribute__((vector_size(16)));
  171 register unsigned char ACC3 asm("v4") __attribute__((vector_size(16)));
  172 register unsigned char TMP1 asm("v5") __attribute__((vector_size(16)));
  173 register unsigned char TMP2 asm("v6") __attribute__((vector_size(16)));
  174 register unsigned char SRC asm("v7") __attribute__((vector_size(16)));
  175 #else
  176 unsigned char ZERO __attribute__((vector_size(16)));
  177 unsigned char ACC0 __attribute__((vector_size(16)));
  178 unsigned char ACC1 __attribute__((vector_size(16)));
  179 unsigned char ACC2 __attribute__((vector_size(16)));
  180 unsigned char ACC3 __attribute__((vector_size(16)));
  181 unsigned char TMP1 __attribute__((vector_size(16)));
  182 unsigned char TMP2 __attribute__((vector_size(16)));
  183 unsigned char SRC __attribute__((vector_size(16)));
  184 #endif
  185 
  186         NEON_INIT_LOOP();
  187 
  188         do {
  189                 NEON_MAIN_LOOP(NEON_DO_REVERSE);
  190         } while ((ip += 2) < ipend);
  191 
  192         NEON_FINI_LOOP();
  193 }
  194 
  195 static boolean_t fletcher_4_aarch64_neon_valid(void)
  196 {
  197         return (kfpu_allowed());
  198 }
  199 
  200 const fletcher_4_ops_t fletcher_4_aarch64_neon_ops = {
  201         .init_native = fletcher_4_aarch64_neon_init,
  202         .compute_native = fletcher_4_aarch64_neon_native,
  203         .fini_native = fletcher_4_aarch64_neon_fini,
  204         .init_byteswap = fletcher_4_aarch64_neon_init,
  205         .compute_byteswap = fletcher_4_aarch64_neon_byteswap,
  206         .fini_byteswap = fletcher_4_aarch64_neon_fini,
  207         .valid = fletcher_4_aarch64_neon_valid,
  208         .name = "aarch64_neon"
  209 };
  210 
  211 #endif /* defined(__aarch64__) */

Cache object: 6d6ba8764dbbeba8e6367e29907c882f


[ source navigation ] [ diff markup ] [ identifier search ] [ freetext search ] [ file search ] [ list types ] [ track identifier ]


This page is part of the FreeBSD/Linux Linux Kernel Cross-Reference, and was automatically generated using a modified version of the LXR engine.