Skip to content

Arm64 SVE: Optimise zero/allbits vectors the same as masks #115566

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 64 commits into from
Jun 18, 2025
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
64 commits
Select commit Hold shift + click to select a range
8a23510
Arm64 SVE: Better optimise zero/allbits vectors
a74nh Apr 11, 2025
fefb33c
Remove all jit changes
a74nh May 19, 2025
65d987e
Import constant vector 0 for createfalsemask
a74nh May 19, 2025
c93db61
fix up tests
a74nh May 19, 2025
ae4847b
Only allow zero op3 contains for embedded ops
a74nh May 20, 2025
0c2316d
fix up tests
a74nh May 20, 2025
63af100
fix formatting
a74nh May 20, 2025
cac18d0
Import constant vector all bits set for createtruemask
a74nh May 21, 2025
c97d8a3
Fix up tests
a74nh May 21, 2025
32ac0d3
fix type of true mask variants
a74nh May 21, 2025
7204965
Allow common code to create the convert for CreateTrueMask*
a74nh May 21, 2025
ed4ed9b
Fix x86 build
a74nh May 22, 2025
8512317
unique test names in templates
a74nh May 22, 2025
b895ddd
simpler lowering
a74nh May 22, 2025
de06326
Don't remove embedded ops that may throw
a74nh May 22, 2025
33674a0
Clear embOp when clearing contained
a74nh May 22, 2025
5c0ae18
Import masks as gtNewVconNode
a74nh May 27, 2025
239b82d
Remove pRetType
a74nh May 27, 2025
732f420
merge main
a74nh May 27, 2025
ba2aa60
Add nullptr check
a74nh May 28, 2025
8696798
Add AOT TODO
a74nh May 28, 2025
cc786a9
Add codegen support for CNS_MASK
a74nh May 29, 2025
3690d19
Add const vector folding for Arm64
a74nh Jun 2, 2025
8a12a5f
Add mask patterns
a74nh Jun 2, 2025
cd4d2c7
Move tests to SVE
a74nh Jun 2, 2025
3d176a5
Add isTrueMask()
a74nh Jun 3, 2025
6632267
fix tests
a74nh Jun 3, 2025
4568afd
fix formatting
a74nh Jun 3, 2025
0e90437
Add EvaluateSimdPatternToMask
a74nh Jun 4, 2025
0258433
import vectors not masks
a74nh Jun 4, 2025
66daf62
rename to EvaluateSimdMaskToPattern
a74nh Jun 4, 2025
2a28c55
Add unreached
a74nh Jun 4, 2025
521be0b
formatting
a74nh Jun 4, 2025
7f52e55
fix IsTrueMask
a74nh Jun 4, 2025
c74f35d
remove emb op fix
a74nh Jun 4, 2025
ae216da
fix morphing errors
a74nh Jun 4, 2025
b2075cd
Remove NI_Sve_CreateFalseMaskAll
a74nh Jun 4, 2025
52aaa72
rename TrueMaskAll to ConversionTrueMask and only use as such
a74nh Jun 4, 2025
bd6da19
remove gtNewSimdCnsVecTrueMaskPattern
a74nh Jun 4, 2025
bbacdbf
Switch gtNewSimdAllTrueMaskNode to create constant mask
a74nh Jun 5, 2025
06e693a
fix tests
a74nh Jun 5, 2025
eb8ca77
FEATURE_HW_INTRINSICS checks
a74nh Jun 5, 2025
dd85b76
formatting
a74nh Jun 5, 2025
e257bf1
fix gtFoldExprConvertVecCnsToMask call
a74nh Jun 5, 2025
d6249bc
move gtFoldExprConvertVecCnsToMask call
a74nh Jun 5, 2025
1111249
Allow for masks being input to mask nodes
a74nh Jun 5, 2025
712bf3e
use IsFalseMask everywhere
a74nh Jun 6, 2025
a2077fd
Add simdSize to GenTreeMskCon
a74nh Jun 9, 2025
b9acb60
Use simdSize in GenTreeMskCon
a74nh Jun 9, 2025
a922091
cndsel op3 is a vector
a74nh Jun 9, 2025
1acdf01
use unsigned instead of unsigned char
a74nh Jun 9, 2025
80a0ae7
Fix HasDisasmCheck
a74nh Jun 10, 2025
17f8ab2
Hardcode mask simd size to 16
a74nh Jun 10, 2025
5aa14ce
formatting
a74nh Jun 10, 2025
267bd75
remove TODO
a74nh Jun 11, 2025
c95b68a
Use simdBaseType for IsTrueMask arg
a74nh Jun 11, 2025
ff4c546
merge main
a74nh Jun 13, 2025
f0508a7
Add asserts to gtFoldExprHWIntrinsic
a74nh Jun 13, 2025
4c91658
Simplify IsFalseMask
a74nh Jun 13, 2025
afb4c3a
inline IsTrueMask/IsFalseMask
a74nh Jun 13, 2025
e8aee07
Use LABELEDDISPTREERANGE
a74nh Jun 13, 2025
85b4da8
Add header to gtFoldExprConvertVecCnsToMask
a74nh Jun 13, 2025
1b037e4
Remove FEATURE_HW_INTRINSICS around IsTrueMask/IsFalseMask
a74nh Jun 13, 2025
a1f703c
turn off fgMorphTryUseAllMaskVariant
a74nh Jun 13, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
44 changes: 44 additions & 0 deletions src/coreclr/jit/codegenarm64.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -2338,6 +2338,50 @@ void CodeGen::genSetRegToConst(regNumber targetReg, var_types targetType, GenTre

break;
}

case GT_CNS_MSK:
{
GenTreeMskCon* mask = tree->AsMskCon();
emitter* emit = GetEmitter();

// Try every type until a match is found

if (mask->IsZero())
{
emit->emitInsSve_R(INS_sve_pfalse, EA_SCALABLE, targetReg, INS_OPTS_SCALABLE_B);
break;
}

insOpts opt = INS_OPTS_SCALABLE_B;
SveMaskPattern pat = EvaluateSimdMaskToPattern<simd16_t>(TYP_BYTE, mask->gtSimdMaskVal);

if (pat == SveMaskPatternNone)
{
opt = INS_OPTS_SCALABLE_H;
pat = EvaluateSimdMaskToPattern<simd16_t>(TYP_SHORT, mask->gtSimdMaskVal);
}

if (pat == SveMaskPatternNone)
{
opt = INS_OPTS_SCALABLE_S;
pat = EvaluateSimdMaskToPattern<simd16_t>(TYP_INT, mask->gtSimdMaskVal);
}

if (pat == SveMaskPatternNone)
{
opt = INS_OPTS_SCALABLE_D;
pat = EvaluateSimdMaskToPattern<simd16_t>(TYP_LONG, mask->gtSimdMaskVal);
}

// Should only ever create constant masks for valid patterns.
if (pat == SveMaskPatternNone)
{
unreached();
}

emit->emitIns_R_PATTERN(INS_sve_ptrue, EA_SCALABLE, targetReg, opt, (insSvePattern)pat);
break;
}
#endif // FEATURE_SIMD

default:
Expand Down
5 changes: 3 additions & 2 deletions src/coreclr/jit/compiler.h
Original file line number Diff line number Diff line change
Expand Up @@ -3146,8 +3146,8 @@ class Compiler
var_types type, GenTree* op1, CorInfoType simdBaseJitType, unsigned simdSize);

#if defined(TARGET_ARM64)
GenTree* gtNewSimdAllTrueMaskNode(CorInfoType simdBaseJitType, unsigned simdSize);
GenTree* gtNewSimdFalseMaskByteNode(unsigned simdSize);
GenTree* gtNewSimdAllTrueMaskNode(CorInfoType simdBaseJitType);
GenTree* gtNewSimdFalseMaskByteNode();
#endif

GenTree* gtNewSimdBinOpNode(genTreeOps op,
Expand Down Expand Up @@ -3715,6 +3715,7 @@ class Compiler

#if defined(FEATURE_HW_INTRINSICS)
GenTree* gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree);
GenTreeMskCon* gtFoldExprConvertVecCnsToMask(GenTreeHWIntrinsic* tree, GenTreeVecCon* vecCon);
#endif // FEATURE_HW_INTRINSICS

// Options to control behavior of gtTryRemoveBoxUpstreamEffects
Expand Down
144 changes: 91 additions & 53 deletions src/coreclr/jit/gentree.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -21945,8 +21945,8 @@ GenTree* Compiler::gtNewSimdCvtVectorToMaskNode(var_types type,
#if defined(TARGET_XARCH)
return gtNewSimdHWIntrinsicNode(TYP_MASK, op1, NI_AVX512_ConvertVectorToMask, simdBaseJitType, simdSize);
#elif defined(TARGET_ARM64)
// We use cmpne which requires an embedded mask.
GenTree* trueMask = gtNewSimdAllTrueMaskNode(simdBaseJitType, simdSize);
// ConvertVectorToMask uses cmpne which requires an embedded mask.
GenTree* trueMask = gtNewSimdHWIntrinsicNode(TYP_MASK, NI_Sve_ConversionTrueMask, simdBaseJitType, simdSize);
return gtNewSimdHWIntrinsicNode(TYP_MASK, trueMask, op1, NI_Sve_ConvertVectorToMask, simdBaseJitType, simdSize);
#else
#error Unsupported platform
Expand Down Expand Up @@ -31669,6 +31669,7 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)
}

#if defined(FEATURE_MASKED_HW_INTRINSICS)
// Fold ConvertMaskToVector(ConvertVectorToMask(vec)) to vec
if (tree->OperIsConvertMaskToVector())
{
GenTree* op = op1;
Expand Down Expand Up @@ -31701,6 +31702,7 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)
}
}

// Fold ConvertVectorToMask(ConvertMaskToVector(mask)) to mask
if (tree->OperIsConvertVectorToMask())
{
GenTree* op = op1;
Expand All @@ -31709,11 +31711,9 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)
#if defined(TARGET_XARCH)
tryHandle = op->OperIsHWIntrinsic();
#elif defined(TARGET_ARM64)
if (op->OperIsHWIntrinsic(NI_Sve_CreateTrueMaskAll))
{
op = op2;
tryHandle = op->OperIsHWIntrinsic();
}
assert(op->OperIsHWIntrinsic(NI_Sve_ConversionTrueMask));
op = op2;
tryHandle = op->OperIsHWIntrinsic();
#endif // TARGET_ARM64

if (tryHandle)
Expand Down Expand Up @@ -31799,53 +31799,12 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)

resultNode = gtNewVconNode(retType, &simdVal);
}
#if defined(TARGET_XARCH)
else if (tree->OperIsConvertVectorToMask())
{
GenTreeVecCon* vecCon = cnsNode->AsVecCon();
GenTreeMskCon* mskCon = gtNewMskConNode(retType);

switch (vecCon->TypeGet())
{
case TYP_SIMD8:
{
EvaluateSimdCvtVectorToMask<simd8_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd8Val);
break;
}

case TYP_SIMD12:
{
EvaluateSimdCvtVectorToMask<simd12_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd12Val);
break;
}

case TYP_SIMD16:
{
EvaluateSimdCvtVectorToMask<simd16_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd16Val);
break;
}

#if defined(TARGET_XARCH)
case TYP_SIMD32:
{
EvaluateSimdCvtVectorToMask<simd32_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd32Val);
break;
}

case TYP_SIMD64:
{
EvaluateSimdCvtVectorToMask<simd64_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd64Val);
break;
}
#endif // TARGET_XARCH

default:
{
unreached();
}
}

resultNode = mskCon;
resultNode = gtFoldExprConvertVecCnsToMask(tree, cnsNode->AsVecCon());
}
#endif // TARGET_XARCH
#endif // FEATURE_MASKED_HW_INTRINSICS
else
{
Expand Down Expand Up @@ -32688,6 +32647,10 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)
switch (ni)
{
#ifdef TARGET_ARM64
case NI_Sve_ConvertVectorToMask:
resultNode = gtFoldExprConvertVecCnsToMask(tree, cnsNode->AsVecCon());
break;

case NI_AdvSimd_MultiplyByScalar:
case NI_AdvSimd_Arm64_MultiplyByScalar:
{
Expand Down Expand Up @@ -32829,7 +32792,18 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)
break;
}

if (op1->IsVectorAllBitsSet() || op1->IsMaskAllBitsSet())
#if defined(TARGET_ARM64)
if (ni == NI_Sve_ConditionalSelect)
{
assert(!op1->IsVectorAllBitsSet() && !op1->IsVectorZero());
}
else
{
assert(!op1->IsTrueMask(simdBaseType) && !op1->IsFalseMask());
}
#endif

if (op1->IsVectorAllBitsSet() || op1->IsTrueMask(simdBaseType))
{
if ((op3->gtFlags & GTF_SIDE_EFFECT) != 0)
{
Expand All @@ -32843,7 +32817,7 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)
return op2;
}

if (op1->IsVectorZero())
if (op1->IsVectorZero() || op1->IsFalseMask())
{
return gtWrapWithSideEffects(op3, op2, GTF_ALL_EFFECT);
}
Expand Down Expand Up @@ -32895,6 +32869,70 @@ GenTree* Compiler::gtFoldExprHWIntrinsic(GenTreeHWIntrinsic* tree)
}
return resultNode;
}

//------------------------------------------------------------------------------
// gtFoldExprConvertVecCnsToMask: Folds a constant vector plus conversion to
// mask into a constant mask.
//
// Arguments:
// tree - The convert vector to mask node
// vecCon - The vector constant converted by the convert
//
// Return Value:
// Returns a constant mask
//
GenTreeMskCon* Compiler::gtFoldExprConvertVecCnsToMask(GenTreeHWIntrinsic* tree, GenTreeVecCon* vecCon)
{
assert(tree->OperIsConvertVectorToMask());
assert(vecCon == tree->Op(1) || vecCon == tree->Op(2));

var_types retType = tree->TypeGet();
var_types simdBaseType = tree->GetSimdBaseType();
GenTreeMskCon* mskCon = gtNewMskConNode(retType);

switch (vecCon->TypeGet())
{
case TYP_SIMD8:
{
EvaluateSimdCvtVectorToMask<simd8_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd8Val);
break;
}

case TYP_SIMD12:
{
EvaluateSimdCvtVectorToMask<simd12_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd12Val);
break;
}

case TYP_SIMD16:
{
EvaluateSimdCvtVectorToMask<simd16_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd16Val);
break;
}

#if defined(TARGET_XARCH)
case TYP_SIMD32:
{
EvaluateSimdCvtVectorToMask<simd32_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd32Val);
break;
}

case TYP_SIMD64:
{
EvaluateSimdCvtVectorToMask<simd64_t>(simdBaseType, &mskCon->gtSimdMaskVal, vecCon->gtSimd64Val);
break;
}
#endif // TARGET_XARCH

default:
{
unreached();
}
}

return mskCon;
}

#endif // FEATURE_HW_INTRINSICS

//------------------------------------------------------------------------
Expand Down
64 changes: 28 additions & 36 deletions src/coreclr/jit/gentree.h
Original file line number Diff line number Diff line change
Expand Up @@ -1802,8 +1802,8 @@ struct GenTree
inline bool IsVectorCreate() const;
inline bool IsVectorAllBitsSet() const;
inline bool IsVectorBroadcast(var_types simdBaseType) const;
inline bool IsMaskAllBitsSet() const;
inline bool IsMaskZero() const;
inline bool IsTrueMask(var_types simdBaseType) const;
inline bool IsFalseMask() const;

inline uint64_t GetIntegralVectorConstElement(size_t index, var_types simdBaseType);

Expand Down Expand Up @@ -9550,54 +9550,46 @@ inline bool GenTree::IsVectorBroadcast(var_types simdBaseType) const
return false;
}

inline bool GenTree::IsMaskAllBitsSet() const
//------------------------------------------------------------------------
// IsTrueMask: Is the given node a true mask
//
// Arguments:
// simdBaseType - the base type of the mask
//
// Returns true if the node is a true mask for the given simdBaseType.
//
// Note that a byte true mask (1111...) is different to an int true mask
// (10001000...), therefore the simdBaseType of the mask needs to be
// taken into account.
//
inline bool GenTree::IsTrueMask(var_types simdBaseType) const
{
#ifdef TARGET_ARM64
static_assert_no_msg(AreContiguous(NI_Sve_CreateTrueMaskByte, NI_Sve_CreateTrueMaskDouble,
NI_Sve_CreateTrueMaskInt16, NI_Sve_CreateTrueMaskInt32,
NI_Sve_CreateTrueMaskInt64, NI_Sve_CreateTrueMaskSByte,
NI_Sve_CreateTrueMaskSingle, NI_Sve_CreateTrueMaskUInt16,
NI_Sve_CreateTrueMaskUInt32, NI_Sve_CreateTrueMaskUInt64));
// TODO-SVE: For agnostic VL, vector type may not be simd16_t

if (OperIsHWIntrinsic())
if (IsCnsMsk())
{
NamedIntrinsic id = AsHWIntrinsic()->GetHWIntrinsicId();
if (id == NI_Sve_ConvertMaskToVector)
{
GenTree* op1 = AsHWIntrinsic()->Op(1);
assert(op1->OperIsHWIntrinsic());
id = op1->AsHWIntrinsic()->GetHWIntrinsicId();
}
return ((id == NI_Sve_CreateTrueMaskAll) ||
((id >= NI_Sve_CreateTrueMaskByte) && (id <= NI_Sve_CreateTrueMaskUInt64)));
return SveMaskPatternAll == EvaluateSimdMaskToPattern<simd16_t>(simdBaseType, AsMskCon()->gtSimdMaskVal);
}

#endif

return false;
}

inline bool GenTree::IsMaskZero() const
//------------------------------------------------------------------------
// IsFalseMask: Is the given node a false mask
//
// Returns true if the node is a false mask, ie all zeros
//
inline bool GenTree::IsFalseMask() const
{
#ifdef TARGET_ARM64
static_assert_no_msg(AreContiguous(NI_Sve_CreateFalseMaskByte, NI_Sve_CreateFalseMaskDouble,
NI_Sve_CreateFalseMaskInt16, NI_Sve_CreateFalseMaskInt32,
NI_Sve_CreateFalseMaskInt64, NI_Sve_CreateFalseMaskSByte,
NI_Sve_CreateFalseMaskSingle, NI_Sve_CreateFalseMaskUInt16,
NI_Sve_CreateFalseMaskUInt32, NI_Sve_CreateFalseMaskUInt64));

if (OperIsHWIntrinsic())
if (IsCnsMsk())
{
NamedIntrinsic id = AsHWIntrinsic()->GetHWIntrinsicId();
if (id == NI_Sve_ConvertMaskToVector)
{
GenTree* op1 = AsHWIntrinsic()->Op(1);
assert(op1->OperIsHWIntrinsic());
id = op1->AsHWIntrinsic()->GetHWIntrinsicId();
}
return ((id >= NI_Sve_CreateFalseMaskByte) && (id <= NI_Sve_CreateFalseMaskUInt64));
return AsMskCon()->IsZero();
}

#endif

return false;
}

Expand Down
Loading
Loading