contrib/llvm/lib/Target/ARM/ARMHazardRecognizer.cpp

   1 //===-- ARMHazardRecognizer.cpp - ARM postra hazard recognizer ------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9
  10 #include "ARMHazardRecognizer.h"
  11 #include "ARMBaseInstrInfo.h"
  12 #include "ARMBaseRegisterInfo.h"
  13 #include "ARMSubtarget.h"
  14 #include "llvm/CodeGen/MachineInstr.h"
  15 #include "llvm/CodeGen/ScheduleDAG.h"
  16 #include "llvm/CodeGen/TargetRegisterInfo.h"
  17 using namespace llvm;
  18
  19 static bool hasRAWHazard(MachineInstr *DefMI, MachineInstr *MI,
  20                          const TargetRegisterInfo &TRI) {
  21   // FIXME: Detect integer instructions properly.
  22   const MCInstrDesc &MCID = MI->getDesc();
  23   unsigned Domain = MCID.TSFlags & ARMII::DomainMask;
  24   if (MI->mayStore())
  25     return false;
  26   unsigned Opcode = MCID.getOpcode();
  27   if (Opcode == ARM::VMOVRS || Opcode == ARM::VMOVRRD)
  28     return false;
  29   if ((Domain & ARMII::DomainVFP) || (Domain & ARMII::DomainNEON))
  30     return MI->readsRegister(DefMI->getOperand(0).getReg(), &TRI);
  31   return false;
  32 }
  33
  34 ScheduleHazardRecognizer::HazardType
  35 ARMHazardRecognizer::getHazardType(SUnit *SU, int Stalls) {
  36   assert(Stalls == 0 && "ARM hazards don't support scoreboard lookahead");
  37
  38   MachineInstr *MI = SU->getInstr();
  39
  40   if (!MI->isDebugInstr()) {
  41     // Look for special VMLA / VMLS hazards. A VMUL / VADD / VSUB following
  42     // a VMLA / VMLS will cause 4 cycle stall.
  43     const MCInstrDesc &MCID = MI->getDesc();
  44     if (LastMI && (MCID.TSFlags & ARMII::DomainMask) != ARMII::DomainGeneral) {
  45       MachineInstr *DefMI = LastMI;
  46       const MCInstrDesc &LastMCID = LastMI->getDesc();
  47       const MachineFunction *MF = MI->getParent()->getParent();
  48       const ARMBaseInstrInfo &TII = *static_cast<const ARMBaseInstrInfo *>(
  49                                         MF->getSubtarget().getInstrInfo());
  50
  51       // Skip over one non-VFP / NEON instruction.
  52       if (!LastMI->isBarrier() &&
  53           !(TII.getSubtarget().hasMuxedUnits() && LastMI->mayLoadOrStore()) &&
  54           (LastMCID.TSFlags & ARMII::DomainMask) == ARMII::DomainGeneral) {
  55         MachineBasicBlock::iterator I = LastMI;
  56         if (I != LastMI->getParent()->begin()) {
  57           I = std::prev(I);
  58           DefMI = &*I;
  59         }
  60       }
  61
  62       if (TII.isFpMLxInstruction(DefMI->getOpcode()) &&
  63           (TII.canCauseFpMLxStall(MI->getOpcode()) ||
  64            hasRAWHazard(DefMI, MI, TII.getRegisterInfo()))) {
  65         // Try to schedule another instruction for the next 4 cycles.
  66         if (FpMLxStalls == 0)
  67           FpMLxStalls = 4;
  68         return Hazard;
  69       }
  70     }
  71   }
  72
  73   return ScoreboardHazardRecognizer::getHazardType(SU, Stalls);
  74 }
  75
  76 void ARMHazardRecognizer::Reset() {
  77   LastMI = nullptr;
  78   FpMLxStalls = 0;
  79   ScoreboardHazardRecognizer::Reset();
  80 }
  81
  82 void ARMHazardRecognizer::EmitInstruction(SUnit *SU) {
  83   MachineInstr *MI = SU->getInstr();
  84   if (!MI->isDebugInstr()) {
  85     LastMI = MI;
  86     FpMLxStalls = 0;
  87   }
  88
  89   ScoreboardHazardRecognizer::EmitInstruction(SU);
  90 }
  91
  92 void ARMHazardRecognizer::AdvanceCycle() {
  93   if (FpMLxStalls && --FpMLxStalls == 0)
  94     // Stalled for 4 cycles but still can't schedule any other instructions.
  95     LastMI = nullptr;
  96   ScoreboardHazardRecognizer::AdvanceCycle();
  97 }
  98
  99 void ARMHazardRecognizer::RecedeCycle() {
 100   llvm_unreachable("reverse ARM hazard checking unsupported");
 101 }