LLVM 24.0.0git
RISCVTargetTransformInfo.h
Go to the documentation of this file.
1//===- RISCVTargetTransformInfo.h - RISC-V specific TTI ---------*- C++ -*-===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8/// \file
9/// This file defines a TargetTransformInfoImplBase conforming object specific
10/// to the RISC-V target machine. It uses the target's detailed information to
11/// provide more precise answers to certain TTI queries, while letting the
12/// target independent and default TTI implementations handle the rest.
13///
14//===----------------------------------------------------------------------===//
15
16#ifndef LLVM_LIB_TARGET_RISCV_RISCVTARGETTRANSFORMINFO_H
17#define LLVM_LIB_TARGET_RISCV_RISCVTARGETTRANSFORMINFO_H
18
19#include "RISCVSubtarget.h"
20#include "RISCVTargetMachine.h"
23#include "llvm/IR/Function.h"
24#include <optional>
25
26namespace llvm {
27
28class RISCVTTIImpl final : public BasicTTIImplBase<RISCVTTIImpl> {
30 using TTI = TargetTransformInfo;
31
32 friend BaseT;
33
34 const RISCVSubtarget *ST;
35 const RISCVTargetLowering *TLI;
36
37 const RISCVSubtarget *getST() const { return ST; }
38 const RISCVTargetLowering *getTLI() const { return TLI; }
39
40 /// This function returns an estimate for VL to be used in VL based terms
41 /// of the cost model. For fixed length vectors, this is simply the
42 /// vector length. For scalable vectors, we return results consistent
43 /// with getVScaleForTuning under the assumption that clients are also
44 /// using that when comparing costs between scalar and vector representation.
45 /// This does unfortunately mean that we can both undershoot and overshot
46 /// the true cost significantly if getVScaleForTuning is wildly off for the
47 /// actual target hardware.
48 unsigned getEstimatedVLFor(VectorType *Ty) const;
49
50 /// This function calculates the costs for one or more RVV opcodes based
51 /// on the vtype and the cost kind.
52 /// \param Opcodes A list of opcodes of the RVV instruction to evaluate.
53 /// \param VT The MVT of vtype associated with the RVV instructions.
54 /// For widening/narrowing instructions where the result and source types
55 /// differ, it is important to check the spec to determine whether the vtype
56 /// refers to the result or source type.
57 /// \param CostKind The type of cost to compute.
58 InstructionCost getRISCVInstructionCost(ArrayRef<unsigned> OpCodes, MVT VT,
60
61 // Return the cost of generating a PC relative address
63 getStaticDataAddrGenerationCost(const TTI::TargetCostKind CostKind) const;
64
65 /// Return the cost of accessing a constant pool entry of the specified
66 /// type.
67 InstructionCost getConstantPoolLoadCost(Type *Ty,
69
70 /// If this shuffle can be lowered as a masked slide pair (at worst),
71 /// return a cost for it.
72 InstructionCost getSlideCost(FixedVectorType *Tp, ArrayRef<int> Mask,
74
75public:
76 explicit RISCVTTIImpl(const RISCVTargetMachine *TM, const Function &F)
77 : BaseT(TM, F.getDataLayout()), ST(TM->getSubtargetImpl(F)),
78 TLI(ST->getTargetLowering()) {}
79
80 /// Return the cost of materializing an immediate for a value operand of
81 /// a store instruction.
84
86 TTI::TargetCostKind CostKind) const override;
87 InstructionCost getIntImmCostInst(unsigned Opcode, unsigned Idx,
88 const APInt &Imm, Type *Ty,
90 Instruction *Inst = nullptr) const override;
92 getIntImmCostIntrin(Intrinsic::ID IID, unsigned Idx, const APInt &Imm,
93 Type *Ty, TTI::TargetCostKind CostKind) const override;
94
95 /// \name EVL Support for predicated vectorization.
96 /// Whether the target supports the %evl parameter of VP intrinsic efficiently
97 /// in hardware. (see LLVM Language Reference - "Vector Predication
98 /// Intrinsics",
99 /// https://llvm.org/docs/LangRef.html#vector-predication-intrinsics and
100 /// "IR-level VP intrinsics",
101 /// https://llvm.org/docs/Proposals/VectorPredication.html#ir-level-vp-intrinsics).
102 bool hasActiveVectorLength() const override;
103
105 getPopcntSupport(unsigned TyWidth) const override;
106
108 unsigned Opcode, Type *InputTypeA, Type *InputTypeB, Type *AccumType,
110 TTI::PartialReductionExtendKind OpBExtend, std::optional<unsigned> BinOp,
112 std::optional<FastMathFlags> FMF) const override;
113
114 bool shouldExpandReduction(const IntrinsicInst *II) const override;
115 bool supportsScalableVectors() const override {
116 // VLEN=32 support is incomplete.
117 return ST->hasVInstructions() &&
118 (ST->getRealMinVLen() >= RISCV::RVVBitsPerBlock);
119 }
120 bool enableOrderedReductions() const override { return true; }
121 bool enableScalableVectorization() const override {
122 return ST->hasVInstructions();
123 }
125 return ST->hasVInstructions();
126 }
128 return ST->hasVInstructions() ? TailFoldingStyle::DataWithEVL
130 }
131 std::optional<unsigned> getVScaleForTuning() const override;
132
135
136 unsigned getRegUsageForType(Type *Ty) const override;
137
138 unsigned getMaximumVF(unsigned ElemWidth, unsigned Opcode) const override;
139
140 bool preferAlternateOpcodeVectorization() const override;
141
142 bool preferEpilogueVectorization(ElementCount Iters) const override {
143 // Epilogue vectorization is usually unprofitable - tail folding or
144 // a smaller VF would have been better. This a blunt hammer - we
145 // should re-examine this once vectorization is better tuned.
146 return false;
147 }
148
149 bool shouldConsiderVectorizationRegPressure() const override { return true; }
150
153 TTI::TargetCostKind CostKind) const override;
154
157
160 const TTI::PointersChainInfo &Info, Type *AccessTy,
161 const TTI::TargetCostKind CostKind) const override;
162
165 OptimizationRemarkEmitter *ORE) const override;
166
168 TTI::PeelingPreferences &PP) const override;
169
171 MemIntrinsicInfo &Info) const override;
172
173 unsigned getMinVectorRegisterBitWidth() const override {
174 return ST->useRVVForFixedLengthVectors() ? 16 : 0;
175 }
176
180 VectorType *SubTp, ArrayRef<const Value *> Args = {},
181 const Instruction *CxtI = nullptr,
183 TTI::VectorInstrContext::None) const override;
184
186 getScalarizationOverhead(VectorType *Ty, const APInt &DemandedElts,
187 bool Insert, bool Extract,
189 bool ForPoisonSrc = true, ArrayRef<Value *> VL = {},
191 TTI::VectorInstrContext::None) const override;
192
194 getIntrinsicInstrCost(const IntrinsicCostAttributes &ICA,
195 TTI::TargetCostKind CostKind) const override;
196
198 getAddressComputationCost(Type *PTy, ScalarEvolution *SE, const SCEV *Ptr,
199 TTI::TargetCostKind CostKind) const override;
200
202 unsigned Opcode, Type *VecTy, unsigned Factor, ArrayRef<unsigned> Indices,
203 Align Alignment, unsigned AddressSpace, TTI::TargetCostKind CostKind,
204 bool UseMaskForCond = false, bool UseMaskForGaps = false) const override;
205
206 InstructionCost getGatherScatterOpCost(const MemIntrinsicCostAttributes &MICA,
208
210 getExpandCompressMemoryOpCost(const MemIntrinsicCostAttributes &MICA,
212
213 InstructionCost getStridedMemoryOpCost(const MemIntrinsicCostAttributes &MICA,
215
218
220 getCastInstrCost(unsigned Opcode, Type *Dst, Type *Src,
222 const Instruction *I = nullptr) const override;
223
225 getMinMaxReductionCost(Intrinsic::ID IID, VectorType *Ty, FastMathFlags FMF,
226 TTI::TargetCostKind CostKind) const override;
227
228 std::optional<InstructionCost> getCombinedArithmeticInstructionCost(
229 unsigned ISDOpcode, Type *Ty, TTI::TargetCostKind CostKind,
231 ArrayRef<const Value *> Args, const Instruction *CxtI) const;
232
234 getArithmeticReductionCost(unsigned Opcode, VectorType *Ty,
235 std::optional<FastMathFlags> FMF,
236 TTI::TargetCostKind CostKind) const override;
237
239 getExtendedReductionCost(unsigned Opcode, bool IsUnsigned, Type *ResTy,
240 VectorType *ValTy, std::optional<FastMathFlags> FMF,
241 TTI::TargetCostKind CostKind) const override;
242
244 unsigned Opcode, Type *Src, Align Alignment, unsigned AddressSpace,
247 const Instruction *I = nullptr) const override;
248
250 unsigned Opcode, Type *ValTy, Type *CondTy, CmpInst::Predicate VecPred,
254 const Instruction *I = nullptr) const override;
255
257 const Instruction *I = nullptr) const override;
258
262 unsigned Index, const Value *Op0, const Value *Op1,
264 TTI::VectorInstrContext::None) const override;
265
267 getIndexedVectorInstrCostFromEnd(unsigned Opcode, Type *Val,
269 unsigned Index) const override;
270
272 unsigned Opcode, Type *Ty, TTI::TargetCostKind CostKind,
276 const Instruction *CxtI = nullptr) const override;
277
278 bool isElementTypeLegalForScalableVector(Type *Ty) const override {
279 return TLI->isLegalElementTypeForRVV(TLI->getValueType(DL, Ty));
280 }
281
282 bool isLegalMaskedLoadStore(Type *DataType, Align Alignment) const {
283 if (!ST->hasVInstructions())
284 return false;
285
286 EVT DataTypeVT = TLI->getValueType(DL, DataType);
287
288 // Only support fixed vectors if we know the minimum vector size.
289 if (DataTypeVT.isFixedLengthVector() && !ST->useRVVForFixedLengthVectors())
290 return false;
291
292 EVT ElemType = DataTypeVT.getScalarType();
293 if (!ST->enableUnalignedVectorMem() && Alignment < ElemType.getStoreSize())
294 return false;
295
296 return TLI->isLegalElementTypeForRVV(ElemType);
297 }
298
299 bool isLegalMaskedLoad(Type *DataType, Align Alignment,
300 unsigned /*AddressSpace*/,
301 TTI::MaskKind /*MaskKind*/) const override {
302 return isLegalMaskedLoadStore(DataType, Alignment);
303 }
304 bool isLegalMaskedStore(Type *DataType, Align Alignment,
305 unsigned /*AddressSpace*/,
306 TTI::MaskKind /*MaskKind*/) const override {
307 return isLegalMaskedLoadStore(DataType, Alignment);
308 }
309
310 bool isLegalMaskedGatherScatter(Type *DataType, Align Alignment) const {
311 if (!ST->hasVInstructions())
312 return false;
313
314 EVT DataTypeVT = TLI->getValueType(DL, DataType);
315
316 // Only support fixed vectors if we know the minimum vector size.
317 if (DataTypeVT.isFixedLengthVector() && !ST->useRVVForFixedLengthVectors())
318 return false;
319
320 // We also need to check if the vector of address is valid.
321 EVT PointerTypeVT = EVT(TLI->getPointerTy(DL));
322 if (DataTypeVT.isScalableVector() &&
323 !TLI->isLegalElementTypeForRVV(PointerTypeVT))
324 return false;
325
326 EVT ElemType = DataTypeVT.getScalarType();
327 if (!ST->enableUnalignedVectorMem() && Alignment < ElemType.getStoreSize())
328 return false;
329
330 return TLI->isLegalElementTypeForRVV(ElemType);
331 }
332
333 bool isLegalMaskedGather(Type *DataType, Align Alignment) const override {
334 return isLegalMaskedGatherScatter(DataType, Alignment);
335 }
336 bool isLegalMaskedScatter(Type *DataType, Align Alignment) const override {
337 return isLegalMaskedGatherScatter(DataType, Alignment);
338 }
339
341 Align Alignment) const override {
342 // Scalarize masked gather for RV64 if EEW=64 indices aren't supported.
343 return ST->is64Bit() && !ST->hasVInstructionsI64();
344 }
345
347 Align Alignment) const override {
348 // Scalarize masked scatter for RV64 if EEW=64 indices aren't supported.
349 return ST->is64Bit() && !ST->hasVInstructionsI64();
350 }
351
352 bool isLegalStridedLoadStore(Type *DataType, Align Alignment) const override {
353 EVT DataTypeVT = TLI->getValueType(DL, DataType);
354 return TLI->isLegalStridedLoadStore(DataTypeVT, Alignment);
355 }
356
357 bool isLegalInterleavedAccessType(VectorType *VTy, unsigned Factor,
358 Align Alignment,
359 unsigned AddrSpace) const override {
360 return TLI->isLegalInterleavedAccessType(VTy, Factor, Alignment, AddrSpace,
361 DL);
362 }
363
364 bool isLegalMaskedExpandLoad(Type *DataType, Align Alignment) const override;
365
366 bool isLegalMaskedCompressStore(Type *DataTy, Align Alignment) const override;
367
368 bool isLegalBroadcastLoad(Type *ElementTy,
369 ElementCount NumElements) const override;
370
371 /// \returns How the target needs this vector-predicated operation to be
372 /// transformed.
374 getVPLegalizationStrategy(const VPIntrinsic &PI) const override {
376 static const Intrinsic::ID Supported[] = {
377 Intrinsic::experimental_vp_strided_load,
378 Intrinsic::experimental_vp_strided_store,
379 Intrinsic::experimental_vp_reverse,
380 Intrinsic::experimental_vp_splice,
381 Intrinsic::vp_cttz_elts,
382 Intrinsic::vp_gather,
383 Intrinsic::vp_load,
384 Intrinsic::vp_load_ff,
385 Intrinsic::vp_merge,
386 Intrinsic::vp_reduce_add,
387 Intrinsic::vp_reduce_and,
388 Intrinsic::vp_reduce_fadd,
389 Intrinsic::vp_reduce_fmax,
390 Intrinsic::vp_reduce_fmaximum,
391 Intrinsic::vp_reduce_fmin,
392 Intrinsic::vp_reduce_fminimum,
393 Intrinsic::vp_reduce_fmul,
394 Intrinsic::vp_reduce_mul,
395 Intrinsic::vp_reduce_or,
396 Intrinsic::vp_reduce_smax,
397 Intrinsic::vp_reduce_smin,
398 Intrinsic::vp_reduce_umax,
399 Intrinsic::vp_reduce_umin,
400 Intrinsic::vp_reduce_xor,
401 Intrinsic::vp_scatter,
402 Intrinsic::vp_sdiv,
403 Intrinsic::vp_srem,
404 Intrinsic::vp_store,
405 Intrinsic::vp_udiv,
406 Intrinsic::vp_urem};
407 if (!ST->hasVInstructions() ||
408 (PI.getIntrinsicID() == Intrinsic::vp_reduce_mul &&
410 ->getElementType()
411 ->getIntegerBitWidth() != 1) ||
412 !is_contained(Supported, PI.getIntrinsicID()))
415 }
416
418 ElementCount VF) const override {
419 if (!VF.isScalable())
420 return true;
421
422 Type *Ty = RdxDesc.getRecurrenceType();
423 if (!TLI->isLegalElementTypeForRVV(TLI->getValueType(DL, Ty)))
424 return false;
425
426 switch (RdxDesc.getRecurrenceKind()) {
427 case RecurKind::Add:
428 case RecurKind::Sub:
430 case RecurKind::And:
431 case RecurKind::Or:
432 case RecurKind::Xor:
433 case RecurKind::SMin:
434 case RecurKind::SMax:
435 case RecurKind::UMin:
436 case RecurKind::UMax:
437 case RecurKind::FMin:
438 case RecurKind::FMax:
441 return true;
442 case RecurKind::AnyOf:
443 case RecurKind::FAdd:
444 case RecurKind::FSub:
446 // We can't promote f16/bf16 fadd reductions and scalable vectors can't be
447 // expanded.
448 if (Ty->isBFloatTy() || (Ty->isHalfTy() && !ST->hasVInstructionsF16()))
449 return false;
450 return true;
451 case RecurKind::Mul:
452 case RecurKind::FMul:
460 return false;
461 case RecurKind::None:
462 llvm_unreachable("Unknown reduction kind.");
463 }
464 }
465
467 bool HasUnorderedReductions) const override {
468 // Don't interleave if the loop has been vectorized with scalable vectors.
469 if (VF.isScalable())
470 return 1;
471 // If the loop will not be vectorized, don't interleave the loop.
472 // Let regular unroll to unroll the loop.
473 return VF.isScalar() ? 1 : ST->getMaxInterleaveFactor();
474 }
475
476 bool enableInterleavedAccessVectorization() const override { return true; }
477
479 return ST->hasVInstructions();
480 }
481
482 unsigned getMinTripCountTailFoldingThreshold() const override;
483
485 unsigned getNumberOfRegisters(unsigned ClassID) const override {
486 switch (ClassID) {
488 // 31 = 32 GPR - x0 (zero register)
489 // FIXME: Should we exclude fixed registers like SP, TP or GP?
490 return 31;
492 if (ST->hasStdExtF())
493 return 32;
494 return 0;
496 // Although there are 32 vector registers, v0 is special in that it is the
497 // only register that can be used to hold a mask.
498 // FIXME: Should we conservatively return 31 as the number of usable
499 // vector registers?
500 return ST->hasVInstructions() ? 32 : 0;
501 }
502 llvm_unreachable("unknown register class");
503 }
504
506 getPreferredAddressingMode(const Loop *L, ScalarEvolution *SE) const override;
507
509 Type *Ty = nullptr) const override {
510 if (Vector)
512 if (!Ty)
514
515 Type *ScalarTy = Ty->getScalarType();
516 if ((ScalarTy->isHalfTy() && ST->hasStdExtZfhmin()) ||
517 (ScalarTy->isFloatTy() && ST->hasStdExtF()) ||
518 (ScalarTy->isDoubleTy() && ST->hasStdExtD())) {
520 }
521
523 }
524
525 const char *getRegisterClassName(unsigned ClassID) const override {
526 switch (ClassID) {
528 return "RISCV::GPRRC";
530 return "RISCV::FPRRC";
532 return "RISCV::VRRC";
533 }
534 llvm_unreachable("unknown register class");
535 }
536
538 const TargetTransformInfo::LSRCost &C2) const override;
539
541 const Instruction &I,
542 bool &AllowPromotionWithoutCommonHeader) const override;
543 std::optional<unsigned> getMinPageSize() const override { return 4096; }
544 /// Return true if the (vector) instruction I will be lowered to an
545 /// instruction with a scalar splat operand for the given Operand number.
546 bool canSplatOperand(Instruction *I, int Operand) const;
547 /// Return true if a vector instruction will lower to a target instruction
548 /// able to splat the given operand.
549 bool canSplatOperand(unsigned Opcode, int Operand) const;
550
552 ArrayRef<int> Mask, ArrayRef<Value *> Scalars,
555 GatherUseOps) const override;
556
558 SmallVectorImpl<Use *> &Ops) const override;
559
561 enableMemCmpExpansion(bool OptSize, bool IsZeroCmp) const override;
562
563 bool enableSelectOptimize() const override {
564 return ST->enableSelectOptimize();
565 }
566
567 bool shouldTreatInstructionLikeSelect(const Instruction *I) const override;
568
569 bool
571 const Attribute &Attr) const override;
572
573 std::optional<Instruction *>
575};
576
577} // end namespace llvm
578
579#endif // LLVM_LIB_TARGET_RISCV_RISCVTARGETTRANSFORMINFO_H
unsigned Imm
This file provides a helper that implements much of the TTI interface in terms of the target-independ...
static cl::opt< OutputCostKind > CostKind("cost-kind", cl::desc("Target cost kind"), cl::init(OutputCostKind::RecipThroughput), cl::values(clEnumValN(OutputCostKind::RecipThroughput, "throughput", "Reciprocal throughput"), clEnumValN(OutputCostKind::Latency, "latency", "Instruction latency"), clEnumValN(OutputCostKind::CodeSize, "code-size", "Code size"), clEnumValN(OutputCostKind::SizeAndLatency, "size-latency", "Code size and latency"), clEnumValN(OutputCostKind::All, "all", "Print all cost kinds")))
TargetTransformInfo::VPLegalization VPLegalization
const AbstractManglingParser< Derived, Alloc >::OperatorInfo AbstractManglingParser< Derived, Alloc >::Ops[]
#define F(x, y, z)
Definition MD5.cpp:54
#define I(x, y, z)
Definition MD5.cpp:57
uint64_t IntrinsicInst * II
This pass exposes codegen information to IR-level passes.
Class for arbitrary precision integers.
Definition APInt.h:78
Represent a constant reference to an array (0 or more elements consecutively in memory),...
Definition ArrayRef.h:40
Functions, function parameters, and return types can have attributes to indicate how they should be t...
Definition Attributes.h:106
InstructionCost getVectorInstrCost(unsigned Opcode, Type *Val, TTI::TargetCostKind CostKind, unsigned Index, const Value *Op0, const Value *Op1, TTI::VectorInstrContext VIC=TTI::VectorInstrContext::None) const override
BasicTTIImplBase(const TargetMachine *TM, const DataLayout &DL)
Value * getArgOperand(unsigned i) const
Predicate
This enumeration lists the possible predicates for CmpInst subclasses.
Definition InstrTypes.h:740
constexpr bool isScalar() const
Exactly one element.
Definition TypeSize.h:316
Class to represent fixed width SIMD vectors.
The core instruction combiner logic.
A wrapper class for inspecting calls to intrinsic functions.
Intrinsic::ID getIntrinsicID() const
Return the intrinsic ID of this intrinsic.
Represents a single loop in the control flow graph.
Definition LoopInfo.h:40
Machine Value Type.
Information for memory intrinsic cost model.
The optimization diagnostic interface.
unsigned getMaxInterleaveFactor(ElementCount VF, bool HasUnorderedReductions) const override
InstructionCost getExtendedReductionCost(unsigned Opcode, bool IsUnsigned, Type *ResTy, VectorType *ValTy, std::optional< FastMathFlags > FMF, TTI::TargetCostKind CostKind) const override
bool supportsScalableVectors() const override
InstructionCost getCFInstrCost(unsigned Opcode, TTI::TargetCostKind CostKind, const Instruction *I=nullptr) const override
InstructionCost getArithmeticInstrCost(unsigned Opcode, Type *Ty, TTI::TargetCostKind CostKind, TTI::OperandValueInfo Op1Info={TTI::OK_AnyValue, TTI::OP_None}, TTI::OperandValueInfo Op2Info={TTI::OK_AnyValue, TTI::OP_None}, ArrayRef< const Value * > Args={}, const Instruction *CxtI=nullptr) const override
bool shouldCopyAttributeWhenOutliningFrom(const Function *Caller, const Attribute &Attr) const override
InstructionCost getVectorInstrCost(unsigned Opcode, Type *Val, TTI::TargetCostKind CostKind, unsigned Index, const Value *Op0, const Value *Op1, TTI::VectorInstrContext VIC=TTI::VectorInstrContext::None) const override
bool isLegalMaskedExpandLoad(Type *DataType, Align Alignment) const override
InstructionCost getStridedMemoryOpCost(const MemIntrinsicCostAttributes &MICA, TTI::TargetCostKind CostKind) const
bool isLegalMaskedLoadStore(Type *DataType, Align Alignment) const
TargetTransformInfo::VectorInstrContext getBuildVectorContextHint(ArrayRef< int > Mask, ArrayRef< Value * > Scalars, function_ref< bool(SmallVectorImpl< TargetTransformInfo::BuildVectorUseOp > &)> GatherUseOps) const override
InstructionCost getIntImmCostIntrin(Intrinsic::ID IID, unsigned Idx, const APInt &Imm, Type *Ty, TTI::TargetCostKind CostKind) const override
unsigned getMinTripCountTailFoldingThreshold() const override
unsigned getRegisterClassForType(bool Vector, Type *Ty=nullptr) const override
TTI::AddressingModeKind getPreferredAddressingMode(const Loop *L, ScalarEvolution *SE) const override
InstructionCost getAddressComputationCost(Type *PTy, ScalarEvolution *SE, const SCEV *Ptr, TTI::TargetCostKind CostKind) const override
bool preferTailFoldingOverEpilogue(TailFoldingInfo *TFI) const override
InstructionCost getStoreImmCost(Type *VecTy, TTI::OperandValueInfo OpInfo, TTI::TargetCostKind CostKind) const
Return the cost of materializing an immediate for a value operand of a store instruction.
bool isLegalMaskedStore(Type *DataType, Align Alignment, unsigned, TTI::MaskKind) const override
bool getTgtMemIntrinsic(IntrinsicInst *Inst, MemIntrinsicInfo &Info) const override
bool isElementTypeLegalForScalableVector(Type *Ty) const override
bool enableMaskedInterleavedAccessVectorization() const override
bool isLegalInterleavedAccessType(VectorType *VTy, unsigned Factor, Align Alignment, unsigned AddrSpace) const override
std::optional< unsigned > getMinPageSize() const override
InstructionCost getCostOfKeepingLiveOverCall(ArrayRef< Type * > Tys) const override
std::optional< InstructionCost > getCombinedArithmeticInstructionCost(unsigned ISDOpcode, Type *Ty, TTI::TargetCostKind CostKind, TTI::OperandValueInfo Opd1Info, TTI::OperandValueInfo Opd2Info, ArrayRef< const Value * > Args, const Instruction *CxtI) const
Check to see if this instruction is expected to be combined to a simpler operation during/before lowe...
bool enableSelectOptimize() const override
bool hasActiveVectorLength() const override
InstructionCost getCastInstrCost(unsigned Opcode, Type *Dst, Type *Src, TTI::CastContextHint CCH, TTI::TargetCostKind CostKind, const Instruction *I=nullptr) const override
bool shouldConsiderVectorizationRegPressure() const override
InstructionCost getCmpSelInstrCost(unsigned Opcode, Type *ValTy, Type *CondTy, CmpInst::Predicate VecPred, TTI::TargetCostKind CostKind, TTI::OperandValueInfo Op1Info={TTI::OK_AnyValue, TTI::OP_None}, TTI::OperandValueInfo Op2Info={TTI::OK_AnyValue, TTI::OP_None}, const Instruction *I=nullptr) const override
InstructionCost getIndexedVectorInstrCostFromEnd(unsigned Opcode, Type *Val, TTI::TargetCostKind CostKind, unsigned Index) const override
void getUnrollingPreferences(Loop *L, ScalarEvolution &SE, TTI::UnrollingPreferences &UP, OptimizationRemarkEmitter *ORE) const override
bool isLegalBroadcastLoad(Type *ElementTy, ElementCount NumElements) const override
bool forceScalarizeMaskedScatter(VectorType *VTy, Align Alignment) const override
const char * getRegisterClassName(unsigned ClassID) const override
InstructionCost getIntImmCostInst(unsigned Opcode, unsigned Idx, const APInt &Imm, Type *Ty, TTI::TargetCostKind CostKind, Instruction *Inst=nullptr) const override
InstructionCost getMinMaxReductionCost(Intrinsic::ID IID, VectorType *Ty, FastMathFlags FMF, TTI::TargetCostKind CostKind) const override
Try to calculate op costs for min/max reduction operations.
bool canSplatOperand(Instruction *I, int Operand) const
Return true if the (vector) instruction I will be lowered to an instruction with a scalar splat opera...
bool enableInterleavedAccessVectorization() const override
TailFoldingStyle getPreferredTailFoldingStyle() const override
InstructionCost getShuffleCost(TTI::ShuffleKind Kind, VectorType *DstTy, VectorType *SrcTy, TTI::TargetCostKind CostKind, ArrayRef< int > Mask, int Index, VectorType *SubTp, ArrayRef< const Value * > Args={}, const Instruction *CxtI=nullptr, TTI::VectorInstrContext VIC=TTI::VectorInstrContext::None) const override
bool isLegalMaskedGatherScatter(Type *DataType, Align Alignment) const
bool isLSRCostLess(const TargetTransformInfo::LSRCost &C1, const TargetTransformInfo::LSRCost &C2) const override
bool isLegalStridedLoadStore(Type *DataType, Align Alignment) const override
unsigned getRegUsageForType(Type *Ty) const override
InstructionCost getInterleavedMemoryOpCost(unsigned Opcode, Type *VecTy, unsigned Factor, ArrayRef< unsigned > Indices, Align Alignment, unsigned AddressSpace, TTI::TargetCostKind CostKind, bool UseMaskForCond=false, bool UseMaskForGaps=false) const override
unsigned getMinVectorRegisterBitWidth() const override
bool isLegalMaskedScatter(Type *DataType, Align Alignment) const override
bool isLegalMaskedCompressStore(Type *DataTy, Align Alignment) const override
InstructionCost getGatherScatterOpCost(const MemIntrinsicCostAttributes &MICA, TTI::TargetCostKind CostKind) const
bool enableOrderedReductions() const override
InstructionCost getPartialReductionCost(unsigned Opcode, Type *InputTypeA, Type *InputTypeB, Type *AccumType, ElementCount VF, TTI::PartialReductionExtendKind OpAExtend, TTI::PartialReductionExtendKind OpBExtend, std::optional< unsigned > BinOp, TTI::TargetCostKind CostKind, std::optional< FastMathFlags > FMF) const override
bool shouldTreatInstructionLikeSelect(const Instruction *I) const override
InstructionCost getExpandCompressMemoryOpCost(const MemIntrinsicCostAttributes &MICA, TTI::TargetCostKind CostKind) const
RISCVTTIImpl(const RISCVTargetMachine *TM, const Function &F)
TargetTransformInfo::VPLegalization getVPLegalizationStrategy(const VPIntrinsic &PI) const override
bool preferEpilogueVectorization(ElementCount Iters) const override
bool preferAlternateOpcodeVectorization() const override
bool isProfitableToSinkOperands(Instruction *I, SmallVectorImpl< Use * > &Ops) const override
Check if sinking I's operands to I's basic block is profitable, because the operands can be folded in...
unsigned getNumberOfRegisters(unsigned ClassID) const override
bool shouldExpandReduction(const IntrinsicInst *II) const override
std::optional< unsigned > getVScaleForTuning() const override
InstructionCost getMemIntrinsicInstrCost(const MemIntrinsicCostAttributes &MICA, TTI::TargetCostKind CostKind) const override
Get memory intrinsic cost based on arguments.
bool isLegalMaskedGather(Type *DataType, Align Alignment) const override
bool isLegalMaskedLoad(Type *DataType, Align Alignment, unsigned, TTI::MaskKind) const override
InstructionCost getPointersChainCost(ArrayRef< const Value * > Ptrs, const Value *Base, const TTI::PointersChainInfo &Info, Type *AccessTy, const TTI::TargetCostKind CostKind) const override
unsigned getMaximumVF(unsigned ElemWidth, unsigned Opcode) const override
TTI::MemCmpExpansionOptions enableMemCmpExpansion(bool OptSize, bool IsZeroCmp) const override
InstructionCost getScalarizationOverhead(VectorType *Ty, const APInt &DemandedElts, bool Insert, bool Extract, TTI::TargetCostKind CostKind, bool ForPoisonSrc=true, ArrayRef< Value * > VL={}, TTI::VectorInstrContext VIC=TTI::VectorInstrContext::None) const override
Estimate the overhead of scalarizing an instruction.
InstructionCost getMemoryOpCost(unsigned Opcode, Type *Src, Align Alignment, unsigned AddressSpace, TTI::TargetCostKind CostKind, TTI::OperandValueInfo OpdInfo={TTI::OK_AnyValue, TTI::OP_None}, const Instruction *I=nullptr) const override
bool isLegalToVectorizeReduction(const RecurrenceDescriptor &RdxDesc, ElementCount VF) const override
bool enableScalableVectorization() const override
InstructionCost getIntrinsicInstrCost(const IntrinsicCostAttributes &ICA, TTI::TargetCostKind CostKind) const override
Get intrinsic cost based on arguments.
InstructionCost getMaskedMemoryOpCost(const MemIntrinsicCostAttributes &MICA, TTI::TargetCostKind CostKind) const
InstructionCost getArithmeticReductionCost(unsigned Opcode, VectorType *Ty, std::optional< FastMathFlags > FMF, TTI::TargetCostKind CostKind) const override
TypeSize getRegisterBitWidth(TargetTransformInfo::RegisterKind K) const override
void getPeelingPreferences(Loop *L, ScalarEvolution &SE, TTI::PeelingPreferences &PP) const override
std::optional< Instruction * > instCombineIntrinsic(InstCombiner &IC, IntrinsicInst &II) const override
bool shouldConsiderAddressTypePromotion(const Instruction &I, bool &AllowPromotionWithoutCommonHeader) const override
See if I should be considered for address type promotion.
InstructionCost getIntImmCost(const APInt &Imm, Type *Ty, TTI::TargetCostKind CostKind) const override
bool forceScalarizeMaskedGather(VectorType *VTy, Align Alignment) const override
TargetTransformInfo::PopcntSupportKind getPopcntSupport(unsigned TyWidth) const override
The RecurrenceDescriptor is used to identify recurrences variables in a loop.
Type * getRecurrenceType() const
Returns the type of the recurrence.
RecurKind getRecurrenceKind() const
The main scalar evolution driver.
This class consists of common code factored out of the SmallVector class to reduce code duplication b...
virtual const DataLayout & getDataLayout() const
This pass provides access to the codegen interfaces that are needed for IR-level transformations.
MaskKind
Some targets only support masked load/store with a constant mask.
TargetCostKind
The kind of cost model.
PopcntSupportKind
Flags indicating the kind of support for population count.
llvm::VectorInstrContext VectorInstrContext
AddressingModeKind
Which addressing mode Loop Strength Reduction will try to generate.
ShuffleKind
The various kinds of shuffle patterns for vector queries.
CastContextHint
Represents a hint about the context in which a cast is used.
@ None
The cast is not used with a load/store of any kind.
The instances of the Type class are immutable: once they are created, they are never changed.
Definition Type.h:46
bool isFloatTy() const
Return true if this is 'float', a 32-bit IEEE fp type.
Definition Type.h:155
Type * getScalarType() const
If this is a vector type, return the element type, otherwise return 'this'.
Definition Type.h:363
bool isHalfTy() const
Return true if this is 'half', a 16-bit IEEE fp type.
Definition Type.h:144
bool isDoubleTy() const
Return true if this is 'double', a 64-bit IEEE fp type.
Definition Type.h:158
This is the common base class for vector predication intrinsics.
LLVM Value Representation.
Definition Value.h:75
Type * getType() const
All values are typed, get the type of this value.
Definition Value.h:257
Base class of all SIMD vector types.
constexpr bool isScalable() const
Returns whether the quantity is scaled by a runtime quantity (vscale).
Definition TypeSize.h:168
An efficient, type-erasing, non-owning reference to a callable.
#define llvm_unreachable(msg)
Marks that the current location is not supposed to be reachable.
constexpr char Args[]
Key for Kernel::Metadata::mArgs.
static constexpr unsigned RVVBitsPerBlock
friend class Instruction
Iterator for Instructions in a `BasicBlock.
Definition BasicBlock.h:73
This is an optimization pass for GlobalISel generic memory operations.
RelativeUniformCounterPtr ValuesPtrExpr VTableAddr Value
Definition InstrProf.h:143
@ UMin
Unsigned integer min implemented in terms of select(cmp()).
@ FMinimumNum
FP min with llvm.minimumnum semantics.
@ FindIV
FindIV reduction with select(icmp(),x,y) where one of (x,y) is a loop induction variable (increasing ...
@ Or
Bitwise or logical OR of integers.
@ FMinimum
FP min with llvm.minimum semantics.
@ FMaxNum
FP max with llvm.maxnum semantics including NaNs.
@ Mul
Product of integers.
@ FSub
Subtraction of floats.
@ FAddChainWithSubs
A chain of fadds and fsubs.
@ None
Not a recurrence.
@ AnyOf
AnyOf reduction with select(cmp(),x,y) where one of (x,y) is loop invariant, and both x and y are int...
@ Xor
Bitwise or logical XOR of integers.
@ FindLast
FindLast reduction with select(cmp(),x,y) where x and y.
@ FMax
FP max implemented in terms of select(cmp()).
@ FMaximum
FP max with llvm.maximum semantics.
@ FMulAdd
Sum of float products with llvm.fmuladd(a * b + sum).
@ FMul
Product of floats.
@ SMax
Signed integer max implemented in terms of select(cmp()).
@ And
Bitwise or logical AND of integers.
@ SMin
Signed integer min implemented in terms of select(cmp()).
@ FMin
FP min implemented in terms of select(cmp()).
@ FMinNum
FP min with llvm.minnum semantics including NaNs.
@ Sub
Subtraction of integers.
@ Add
Sum of integers.
@ AddChainWithSubs
A chain of adds and subs.
@ FAdd
Sum of floats.
@ FMaximumNum
FP max with llvm.maximumnum semantics.
@ UMax
Unsigned integer max implemented in terms of select(cmp()).
ArrayRef(const T &OneElt) -> ArrayRef< T >
decltype(auto) cast(const From &Val)
cast<X> - Return the argument parameter cast to the specified type.
Definition Casting.h:559
bool is_contained(R &&Range, const E &Element)
Returns true if Element is found in Range.
Definition STLExtras.h:1963
@ None
Don't use tail folding.
@ DataWithEVL
Use predicated EVL instructions for tail-folding.
This struct is a compact representation of a valid (non-zero power of two) alignment.
Definition Alignment.h:39
Extended Value Type.
Definition ValueTypes.h:35
TypeSize getStoreSize() const
Return the number of bytes overwritten by a store of the specified value type.
Definition ValueTypes.h:418
bool isFixedLengthVector() const
Definition ValueTypes.h:199
EVT getScalarType() const
If this is a vector type, return the element type, otherwise return this.
Definition ValueTypes.h:346
bool isScalableVector() const
Return true if this is a vector type where the runtime length is machine dependent.
Definition ValueTypes.h:187
Information about a load/store intrinsic defined by the target.
Returns options for expansion of memcmp. IsZeroCmp is.
Describe known properties for a set of pointers.
Parameters that control the generic loop unrolling transformation.