// Copyright 2018 The Gemmlowp Authors. All Rights Reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
// kernel_msa.h: a collection of MSA optimized kernels.
// Check in kernel_default.h which one(s) are actually used by default.
// Others are mere experiments; they are still covered by tests
// in case they might be useful some day.
#ifndef GEMMLOWP_INTERNAL_KERNEL_MSA_H_
#define GEMMLOWP_INTERNAL_KERNEL_MSA_H_
#include "kernel.h"
#include <msa.h>
#include <cassert>
namespace gemmlowp {
#ifdef GEMMLOWP_MSA
// Some convenience macros to hide differences between MIPS32 and MIPS64.
#ifdef GEMMLOWP_MIPS_64
#define GEMMLOWP_MIPS_XADDU "daddu"
#define GEMMLOWP_MIPS_XADDIU "daddiu"
#define GEMMLOWP_MIPS_XSLL "dsll"
#else
#define GEMMLOWP_MIPS_XADDU "addu"
#define GEMMLOWP_MIPS_XADDIU "addiu"
#define GEMMLOWP_MIPS_XSLL "sll"
#endif
// Our main GEMM kernel.
struct MSA_Kernel12x8Depth2 : KernelBase {
typedef KernelFormat<KernelSideFormat<CellFormat<4, 2>, 3>,
KernelSideFormat<CellFormat<4, 2>, 2> >
Format;
const char* Name() const override { return "MSA, 12x8, depth 2"; }
// TODO(benoitjacob): reorder function arguments so dst comes last
void Run(std::int32_t* dst_ptr, std::size_t dst_row_stride,
std::size_t dst_col_stride, const std::uint8_t* lhs_ptr,
const std::uint8_t* rhs_ptr, std::size_t start_depth,
std::size_t run_depth) const override {
ScopedProfilingLabel label("optimized kernel (MSA 12x8)");
// See comments above for why we need local numerical labels in our asm.
#define GEMMLOWP_LABEL_CLEAR_ACCUMULATORS "1"
#define GEMMLOWP_LABEL_BEFORE_LOOP "2"
#define GEMMLOWP_LABEL_LOOP "3"
#define GEMMLOWP_LABEL_AFTER_LOOP "4"
assert(dst_row_stride == 1);
asm volatile(
// Set a temp to all zeroes.
"ldi.b $w31, 0\n"
// Multiply dst_col_stride by 4 == sizeof(int32) to use
// it as a byte offset below.
GEMMLOWP_MIPS_XSLL
" %[dst_col_stride], %[dst_col_stride], 2\n"
// Check if start_depth==0 to decide whether we will clear
// accumulators or load existing accumulators.
"beqz %[start_depth], " GEMMLOWP_LABEL_CLEAR_ACCUMULATORS "f\n"
// Load accumulators (start_depth != 0).
GEMMLOWP_MIPS_XADDU
" $a0, %[dst_ptr], %[dst_col_stride]\n"
"ld.w $w0, (0*16)(%[dst_ptr])\n"
"ld.w $w4, (1*16)(%[dst_ptr])\n"
"ld.w $w8, (2*16)(%[dst_ptr])\n" GEMMLOWP_MIPS_XADDU
" $a1, $a0, %[dst_col_stride]\n"
"ld.w $w1, (0*16)($a0)\n"
"ld.w $w5, (1*16)($a0)\n"
"ld.w $w9, (2*16)($a0)\n" GEMMLOWP_MIPS_XADDU
" $a0, $a1, %[dst_col_stride]\n"
"ld.w $w2, (0*16)($a1)\n"
"ld.w $w6, (1*16)($a1)\n"
"ld.w $w10, (2*16)($a1)\n" GEMMLOWP_MIPS_XADDU
" $a1, $a0, %[dst_col_stride]\n"
"ld.w $w3, (0*16)($a0)\n"
"ld.w $w7, (1*16)($a0)\n"
"ld.w $w11, (2*16)($a0)\n" GEMMLOWP_MIPS_XADDU
" $a0, $a1, %[dst_col_stride]\n"
"ld.w $w12, (0*16)($a1)\n"
"ld.w $w16, (1*16)($a1)\n"
"ld.w $w20, (2*16)($a1)\n" GEMMLOWP_MIPS_XADDU
" $a1, $a0, %[dst_col_stride]\n"
"ld.w $w13, (0*16)($a0)\n"
"ld.w $w17, (1*16)($a0)\n"
"ld.w $w21, (2*16)($a0)\n" GEMMLOWP_MIPS_XADDU
" $a0, $a1, %[dst_col_stride]\n"
"ld.w $w14, (0*16)($a1)\n"
"ld.w $w18, (1*16)($a1)\n"
"ld.w $w22, (2*16)($a1)\n"
"ld.w $w15, (0*16)($a0)\n"
"ld.w $w19, (1*16)($a0)\n"
"ld.w $w23, (2*16)($a0)\n"
"b " GEMMLOWP_LABEL_BEFORE_LOOP "f\n"
GEMMLOWP_LABEL_CLEAR_ACCUMULATORS
":\n"
// Clear accumulators (start_depth == 0).
"ldi.w $w0, 0\n"
"ldi.w $w4, 0\n"
"ldi.w $w8, 0\n"
"ldi.w $w1, 0\n"
"ldi.w $w5, 0\n"
"ldi.w $w9, 0\n"
"ldi.w $w2, 0\n"
"ldi.w $w6, 0\n"
"ldi.w $w10, 0\n"
"ldi.w $w3, 0\n"
"ldi.w $w7, 0\n"
"ldi.w $w11, 0\n"
"ldi.w $w12, 0\n"
"ldi.w $w16, 0\n"
"ldi.w $w20, 0\n"
"ldi.w $w13, 0\n"
"ldi.w $w17, 0\n"
"ldi.w $w21, 0\n"
"ldi.w $w14, 0\n"
"ldi.w $w18, 0\n"
"ldi.w $w22, 0\n"
"ldi.w $w15, 0\n"
"ldi.w $w19, 0\n"
"ldi.w $w23, 0\n"
GEMMLOWP_LABEL_BEFORE_LOOP ":\n"
GEMMLOWP_LABEL_LOOP
":\n"
// Overview of register layout:
//
// A half of the 2 2x4 cells of Rhs is stored in 16bit in w27-w30
// (each register contains 4 replicas of a pair of elements).
// A 12x2 block of 3 4x2 cells Lhs is stored in 16bit in w24-w26.
// A 12x8 block of accumulators is stored in 32bit in w0-w23.
//
// +------+------+------+------+
// Rhs |w27 |w28 |w29 |w30 |
// +------+------+------+------+
//
// | | | | |
//
// Lhs | | | | |
//
// +---+ - - - - +------+------+------+------+
// |w24| |w0/12 |w1/13 |w2/14 |w3/15 |
// |w24| |w0/12 |w1/13 |w2/14 |w3/15 |
// |w24| |w0/12 |w1/13 |w2/14 |w3/15 |
// |w24| |w0/12 |w1/13 |w2/14 |w3/15 |
// +---+ - - - - +------+------+------+------+
// |w25| |w4/16 |w5/17 |w6/18 |w7/19 |
// |w25| |w4/16 |w5/17 |w6/18 |w7/19 |
// |w25| |w4/16 |w5/17 |w6/18 |w7/19 |
// |w25| |w4/16 |w5/17 |w6/18 |w7/19 |
// +---+ - - - - +------+------+------+------+
// |w26| |w8/20 |w9/21 |w10/22|w11/23|
// |w26| |w8/20 |w9/21 |w10/22|w11/23|
// |w26| |w8/20 |w9/21 |w10/22|w11/23|
// |w26| |w8/20 |w9/21 |w10/22|w11/23|
// +---+ - - - - +------+------+------+------+
//
// Accumulators
// Load 3 x 8 bytes of lhs[] with 2 16-byte overlapped loads.
"ld.b $w24, 0(%[lhs_ptr])\n"
"ld.b $w25, 8(%[lhs_ptr])\n"
// Load 4 bytes of rhs[] for the first half of depth 0.
"lbu $a0, 0(%[rhs_ptr])\n"
"lbu $a1, 1(%[rhs_ptr])\n"
"lbu $a2, 2(%[rhs_ptr])\n"
"lbu $a3, 3(%[rhs_ptr])\n"
// Load 4 bytes of rhs[] for the first half of depth 1.
"lbu $v0, 4(%[rhs_ptr])\n"
"lbu $v1, 5(%[rhs_ptr])\n"
"lbu $t8, 6(%[rhs_ptr])\n"
"lbu $t9, 7(%[rhs_ptr])\n"
// Zero-extend 8-bit elements of lhs[] to 16 bits.
"ilvr.b $w24, $w31, $w24\n"
"ilvl.b $w26, $w31, $w25\n"
"ilvr.b $w25, $w31, $w25\n"
// Interleave depth 0 and depth 1 elements of lhs[] for dpadd_u.w.
"ilvl.d $w27, $w31, $w24\n"
"ilvl.d $w28, $w31, $w25\n"
"ilvl.d $w29, $w31, $w26\n"
"ilvr.h $w24, $w27, $w24\n"
"ilvr.h $w25, $w28, $w25\n"
"ilvr.h $w26, $w29, $w26\n"
// Combine and interleave depth 0 and depth 1 elements of rhs[] for
// dpadd_u.w (for the first half).
"ins $a0, $v0, 16, 8\n"
"ins $a1, $v1, 16, 8\n"
"ins $a2, $t8, 16, 8\n"
"ins $a3, $t9, 16, 8\n"
// Make 4 replicas of every pair of rhs[] elements.
"fill.w $w27, $a0\n"
"fill.w $w28, $a1\n"
"fill.w $w29, $a2\n"
"fill.w $w30, $a3\n"
// Load 4 bytes of rhs[] for the second half of depth 0.
"lbu $a0, 8(%[rhs_ptr])\n"
"lbu $a1, 9(%[rhs_ptr])\n"
"lbu $a2, 10(%[rhs_ptr])\n"
"lbu $a3, 11(%[rhs_ptr])\n"
// Load 4 bytes of rhs[] for the second half of depth 1.
"lbu $v0, 12(%[rhs_ptr])\n"
"lbu $v1, 13(%[rhs_ptr])\n"
"lbu $t8, 14(%[rhs_ptr])\n"
"lbu $t9, 15(%[rhs_ptr])\n"
// First half of depths 0 and 1.
// Dot-product-(and)-add doubles multiplicand width.
"dpadd_u.w $w0, $w24, $w27\n"
"dpadd_u.w $w4, $w25, $w27\n"
"dpadd_u.w $w8, $w26, $w27\n"
"dpadd_u.w $w1, $w24, $w28\n"
"dpadd_u.w $w5, $w25, $w28\n"
"dpadd_u.w $w9, $w26, $w28\n"
"dpadd_u.w $w2, $w24, $w29\n"
"dpadd_u.w $w6, $w25, $w29\n"
"dpadd_u.w $w10, $w26, $w29\n"
"dpadd_u.w $w3, $w24, $w30\n"
"dpadd_u.w $w7, $w25, $w30\n"
"dpadd_u.w $w11, $w26, $w30\n"
// Combine and interleave depth 0 and depth 1 elements of rhs[] for
// dpadd_u.w (for the second half).
"ins $a0, $v0, 16, 8\n"
"ins $a1, $v1, 16, 8\n"
"ins $a2, $t8, 16, 8\n"
"ins $a3, $t9, 16, 8\n"
// Make 4 replicas of every pair of rhs[] elements.
"fill.w $w27, $a0\n"
"fill.w $w28, $a1\n"
"fill.w $w29, $a2\n"
"fill.w $w30, $a3\n"
// Second half of depths 0 and 1.
// Dot-product-(and)-add doubles multiplicand width.
"dpadd_u.w $w12, $w24, $w27\n"
"dpadd_u.w $w16, $w25, $w27\n"
"dpadd_u.w $w20, $w26, $w27\n"
"dpadd_u.w $w13, $w24, $w28\n"
"dpadd_u.w $w17, $w25, $w28\n"
"dpadd_u.w $w21, $w26, $w28\n"
"dpadd_u.w $w14, $w24, $w29\n"
"dpadd_u.w $w18, $w25, $w29\n"
"dpadd_u.w $w22, $w26, $w29\n"
"dpadd_u.w $w15, $w24, $w30\n"
"dpadd_u.w $w19, $w25, $w30\n"
"dpadd_u.w $w23, $w26, $w30\n"
GEMMLOWP_MIPS_XADDIU " %[run_depth], -2\n" GEMMLOWP_MIPS_XADDIU
" %[lhs_ptr], 24\n" GEMMLOWP_MIPS_XADDIU
" %[rhs_ptr], 16\n"
"bnez %[run_depth]," GEMMLOWP_LABEL_LOOP "b\n"
GEMMLOWP_LABEL_AFTER_LOOP ":\n"
// Store accumulators.
GEMMLOWP_MIPS_XADDU
" $a0, %[dst_ptr], %[dst_col_stride]\n"
"st.w $w0, (0*16)(%[dst_ptr])\n"
"st.w $w4, (1*16)(%[dst_ptr])\n"
"st.w $w8, (2*16)(%[dst_ptr])\n" GEMMLOWP_MIPS_XADDU
" $a1, $a0, %[dst_col_stride]\n"
"st.w $w1, (0*16)($a0)\n"
"st.w $w5, (1*16)($a0)\n"
"st.w $w9, (2*16)($a0)\n" GEMMLOWP_MIPS_XADDU
" $a0, $a1, %[dst_col_stride]\n"
"st.w $w2, (0*16)($a1)\n"
"st.w $w6, (1*16)($a1)\n"
"st.w $w10, (2*16)($a1)\n" GEMMLOWP_MIPS_XADDU
" $a1, $a0, %[dst_col_stride]\n"
"st.w $w3, (0*16)($a0)\n"
"st.w $w7, (1*16)($a0)\n"
"st.w $w11, (2*16)($a0)\n" GEMMLOWP_MIPS_XADDU
" $a0, $a1, %[dst_col_stride]\n"
"st.w $w12, (0*16)($a1)\n"
"st.w $w16, (1*16)($a1)\n"
"st.w $w20, (2*16)($a1)\n" GEMMLOWP_MIPS_XADDU
" $a1, $a0, %[dst_col_stride]\n"
"st.w $w13, (0*16)($a0)\n"
"st.w $w17, (1*16)($a0)\n"
"st.w $w21, (2*16)($a0)\n" GEMMLOWP_MIPS_XADDU
" $a0, $a1, %[dst_col_stride]\n"
"st.w $w14, (0*16)($a1)\n"
"st.w $w18, (1*16)($a1)\n"
"st.w $w22, (2*16)($a1)\n"
"st.w $w15, (0*16)($a0)\n"
"st.w $w19, (1*16)($a0)\n"
"st.w $w23, (2*16)($a0)\n"
: // outputs
[lhs_ptr] "+r"(lhs_ptr), [rhs_ptr] "+r"(rhs_ptr),
[run_depth] "+r"(run_depth),
[dst_col_stride] "+r"(dst_col_stride)
: // inputs
[dst_ptr] "r"(dst_ptr),
[start_depth] "r"(start_depth)
: // clobbers
"memory", "v0", "v1", "a0", "a1", "a2", "a3", "t8", "t9", "$f0", "$f1",
"$f2", "$f3", "$f4", "$f5", "$f6", "$f7", "$f8", "$f9", "$f10", "$f11",
"$f12", "$f13", "$f14", "$f15", "$f16", "$f17", "$f18", "$f19", "$f20",
"$f21", "$f22", "$f23", "$f24", "$f25", "$f26", "$f27", "$f28", "$f29",
"$f30", "$f31");
#undef GEMMLOWP_LABEL_CLEAR_ACCUMULATORS
#undef GEMMLOWP_LABEL_BEFORE_LOOP
#undef GEMMLOWP_LABEL_LOOP
#undef GEMMLOWP_LABEL_AFTER_LOOP
}
};
#undef GEMMLOWP_MIPS_XADDU
#undef GEMMLOWP_MIPS_XADDIU
#undef GEMMLOWP_MIPS_XSLL
#endif // GEMMLOWP_MSA
} // namespace gemmlowp
#endif // GEMMLOWP_INTERNAL_KERNEL_MSA_H_