| // Copyright 2015 the V8 project authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| |
| #include "src/compiler/instruction-scheduler.h" |
| |
| namespace v8 { |
| namespace internal { |
| namespace compiler { |
| |
| bool InstructionScheduler::SchedulerSupported() { return true; } |
| |
| |
| int InstructionScheduler::GetTargetInstructionFlags( |
| const Instruction* instr) const { |
| switch (instr->arch_opcode()) { |
| case kX64Add: |
| case kX64Add32: |
| case kX64And: |
| case kX64And32: |
| case kX64Cmp: |
| case kX64Cmp32: |
| case kX64Cmp16: |
| case kX64Cmp8: |
| case kX64Test: |
| case kX64Test32: |
| case kX64Test16: |
| case kX64Test8: |
| case kX64Or: |
| case kX64Or32: |
| case kX64Xor: |
| case kX64Xor32: |
| case kX64Sub: |
| case kX64Sub32: |
| case kX64Imul: |
| case kX64Imul32: |
| case kX64ImulHigh32: |
| case kX64UmulHigh32: |
| case kX64Not: |
| case kX64Not32: |
| case kX64Neg: |
| case kX64Neg32: |
| case kX64Shl: |
| case kX64Shl32: |
| case kX64Shr: |
| case kX64Shr32: |
| case kX64Sar: |
| case kX64Sar32: |
| case kX64Ror: |
| case kX64Ror32: |
| case kX64Lzcnt: |
| case kX64Lzcnt32: |
| case kX64Tzcnt: |
| case kX64Tzcnt32: |
| case kX64Popcnt: |
| case kX64Popcnt32: |
| case kSSEFloat32Cmp: |
| case kSSEFloat32Add: |
| case kSSEFloat32Sub: |
| case kSSEFloat32Mul: |
| case kSSEFloat32Div: |
| case kSSEFloat32Abs: |
| case kSSEFloat32Neg: |
| case kSSEFloat32Sqrt: |
| case kSSEFloat32Round: |
| case kSSEFloat32ToFloat64: |
| case kSSEFloat64Cmp: |
| case kSSEFloat64Add: |
| case kSSEFloat64Sub: |
| case kSSEFloat64Mul: |
| case kSSEFloat64Div: |
| case kSSEFloat64Mod: |
| case kSSEFloat64Abs: |
| case kSSEFloat64Neg: |
| case kSSEFloat64Sqrt: |
| case kSSEFloat64Round: |
| case kSSEFloat32Max: |
| case kSSEFloat64Max: |
| case kSSEFloat32Min: |
| case kSSEFloat64Min: |
| case kSSEFloat64ToFloat32: |
| case kSSEFloat32ToInt32: |
| case kSSEFloat32ToUint32: |
| case kSSEFloat64ToInt32: |
| case kSSEFloat64ToUint32: |
| case kSSEFloat64ToInt64: |
| case kSSEFloat32ToInt64: |
| case kSSEFloat64ToUint64: |
| case kSSEFloat32ToUint64: |
| case kSSEInt32ToFloat64: |
| case kSSEInt32ToFloat32: |
| case kSSEInt64ToFloat32: |
| case kSSEInt64ToFloat64: |
| case kSSEUint64ToFloat32: |
| case kSSEUint64ToFloat64: |
| case kSSEUint32ToFloat64: |
| case kSSEUint32ToFloat32: |
| case kSSEFloat64ExtractLowWord32: |
| case kSSEFloat64ExtractHighWord32: |
| case kSSEFloat64InsertLowWord32: |
| case kSSEFloat64InsertHighWord32: |
| case kSSEFloat64LoadLowWord32: |
| case kSSEFloat64SilenceNaN: |
| case kAVXFloat32Cmp: |
| case kAVXFloat32Add: |
| case kAVXFloat32Sub: |
| case kAVXFloat32Mul: |
| case kAVXFloat32Div: |
| case kAVXFloat64Cmp: |
| case kAVXFloat64Add: |
| case kAVXFloat64Sub: |
| case kAVXFloat64Mul: |
| case kAVXFloat64Div: |
| case kAVXFloat64Abs: |
| case kAVXFloat64Neg: |
| case kAVXFloat32Abs: |
| case kAVXFloat32Neg: |
| case kX64BitcastFI: |
| case kX64BitcastDL: |
| case kX64BitcastIF: |
| case kX64BitcastLD: |
| case kX64Lea32: |
| case kX64Lea: |
| case kX64Dec32: |
| case kX64Inc32: |
| case kX64F32x4Splat: |
| case kX64F32x4ExtractLane: |
| case kX64F32x4ReplaceLane: |
| case kX64F32x4RecipApprox: |
| case kX64F32x4RecipSqrtApprox: |
| case kX64F32x4Add: |
| case kX64F32x4Sub: |
| case kX64F32x4Mul: |
| case kX64F32x4Min: |
| case kX64F32x4Max: |
| case kX64F32x4Eq: |
| case kX64F32x4Ne: |
| case kX64F32x4Lt: |
| case kX64F32x4Le: |
| case kX64I32x4Splat: |
| case kX64I32x4ExtractLane: |
| case kX64I32x4ReplaceLane: |
| case kX64I32x4Neg: |
| case kX64I32x4Shl: |
| case kX64I32x4ShrS: |
| case kX64I32x4Add: |
| case kX64I32x4AddHoriz: |
| case kX64I32x4Sub: |
| case kX64I32x4Mul: |
| case kX64I32x4MinS: |
| case kX64I32x4MaxS: |
| case kX64I32x4Eq: |
| case kX64I32x4Ne: |
| case kX64I32x4GtS: |
| case kX64I32x4GeS: |
| case kX64I32x4ShrU: |
| case kX64I32x4MinU: |
| case kX64I32x4MaxU: |
| case kX64I32x4GtU: |
| case kX64I32x4GeU: |
| case kX64I16x8Splat: |
| case kX64I16x8ExtractLane: |
| case kX64I16x8ReplaceLane: |
| case kX64I16x8Neg: |
| case kX64I16x8Shl: |
| case kX64I16x8ShrS: |
| case kX64I16x8Add: |
| case kX64I16x8AddSaturateS: |
| case kX64I16x8AddHoriz: |
| case kX64I16x8Sub: |
| case kX64I16x8SubSaturateS: |
| case kX64I16x8Mul: |
| case kX64I16x8MinS: |
| case kX64I16x8MaxS: |
| case kX64I16x8Eq: |
| case kX64I16x8Ne: |
| case kX64I16x8GtS: |
| case kX64I16x8GeS: |
| case kX64I16x8ShrU: |
| case kX64I16x8AddSaturateU: |
| case kX64I16x8SubSaturateU: |
| case kX64I16x8MinU: |
| case kX64I16x8MaxU: |
| case kX64I16x8GtU: |
| case kX64I16x8GeU: |
| case kX64I8x16Splat: |
| case kX64I8x16ExtractLane: |
| case kX64I8x16ReplaceLane: |
| case kX64I8x16Neg: |
| case kX64I8x16Add: |
| case kX64I8x16AddSaturateS: |
| case kX64I8x16Sub: |
| case kX64I8x16SubSaturateS: |
| case kX64I8x16MinS: |
| case kX64I8x16MaxS: |
| case kX64I8x16Eq: |
| case kX64I8x16Ne: |
| case kX64I8x16GtS: |
| case kX64I8x16GeS: |
| case kX64I8x16AddSaturateU: |
| case kX64I8x16SubSaturateU: |
| case kX64I8x16MinU: |
| case kX64I8x16MaxU: |
| case kX64I8x16GtU: |
| case kX64I8x16GeU: |
| case kX64S128And: |
| case kX64S128Or: |
| case kX64S128Xor: |
| case kX64S128Not: |
| case kX64S128Select: |
| case kX64S128Zero: |
| return (instr->addressing_mode() == kMode_None) |
| ? kNoOpcodeFlags |
| : kIsLoadOperation | kHasSideEffect; |
| |
| case kX64Idiv: |
| case kX64Idiv32: |
| case kX64Udiv: |
| case kX64Udiv32: |
| return (instr->addressing_mode() == kMode_None) |
| ? kMayNeedDeoptOrTrapCheck |
| : kMayNeedDeoptOrTrapCheck | kIsLoadOperation | kHasSideEffect; |
| |
| case kX64Movsxbl: |
| case kX64Movzxbl: |
| case kX64Movsxbq: |
| case kX64Movzxbq: |
| case kX64Movsxwl: |
| case kX64Movzxwl: |
| case kX64Movsxwq: |
| case kX64Movzxwq: |
| case kX64Movsxlq: |
| DCHECK_LE(1, instr->InputCount()); |
| return instr->InputAt(0)->IsRegister() ? kNoOpcodeFlags |
| : kIsLoadOperation; |
| |
| case kX64Movb: |
| case kX64Movw: |
| return kHasSideEffect; |
| |
| case kX64Movl: |
| if (instr->HasOutput()) { |
| DCHECK_LE(1, instr->InputCount()); |
| return instr->InputAt(0)->IsRegister() ? kNoOpcodeFlags |
| : kIsLoadOperation; |
| } else { |
| return kHasSideEffect; |
| } |
| |
| case kX64Movq: |
| case kX64Movsd: |
| case kX64Movss: |
| case kX64Movdqu: |
| return instr->HasOutput() ? kIsLoadOperation : kHasSideEffect; |
| |
| case kX64StackCheck: |
| case kX64Peek: |
| return kIsLoadOperation; |
| |
| case kX64Push: |
| case kX64Poke: |
| return kHasSideEffect; |
| |
| case kLFence: |
| return kHasSideEffect; |
| |
| #define CASE(Name) case k##Name: |
| COMMON_ARCH_OPCODE_LIST(CASE) |
| #undef CASE |
| // Already covered in architecture independent code. |
| UNREACHABLE(); |
| } |
| |
| UNREACHABLE(); |
| } |
| |
| |
| int InstructionScheduler::GetInstructionLatency(const Instruction* instr) { |
| // Basic latency modeling for x64 instructions. They have been determined |
| // in an empirical way. |
| switch (instr->arch_opcode()) { |
| case kSSEFloat64Mul: |
| return 5; |
| case kX64Imul: |
| case kX64Imul32: |
| case kX64ImulHigh32: |
| case kX64UmulHigh32: |
| case kSSEFloat32Cmp: |
| case kSSEFloat32Add: |
| case kSSEFloat32Sub: |
| case kSSEFloat32Abs: |
| case kSSEFloat32Neg: |
| case kSSEFloat64Cmp: |
| case kSSEFloat64Add: |
| case kSSEFloat64Sub: |
| case kSSEFloat64Max: |
| case kSSEFloat64Min: |
| case kSSEFloat64Abs: |
| case kSSEFloat64Neg: |
| return 3; |
| case kSSEFloat32Mul: |
| case kSSEFloat32ToFloat64: |
| case kSSEFloat64ToFloat32: |
| case kSSEFloat32Round: |
| case kSSEFloat64Round: |
| case kSSEFloat32ToInt32: |
| case kSSEFloat32ToUint32: |
| case kSSEFloat64ToInt32: |
| case kSSEFloat64ToUint32: |
| return 4; |
| case kX64Idiv: |
| return 49; |
| case kX64Idiv32: |
| return 35; |
| case kX64Udiv: |
| return 38; |
| case kX64Udiv32: |
| return 26; |
| case kSSEFloat32Div: |
| case kSSEFloat64Div: |
| case kSSEFloat32Sqrt: |
| case kSSEFloat64Sqrt: |
| return 13; |
| case kSSEFloat32ToInt64: |
| case kSSEFloat64ToInt64: |
| case kSSEFloat32ToUint64: |
| case kSSEFloat64ToUint64: |
| return 10; |
| case kSSEFloat64Mod: |
| return 50; |
| case kArchTruncateDoubleToI: |
| return 6; |
| default: |
| return 1; |
| } |
| } |
| |
| } // namespace compiler |
| } // namespace internal |
| } // namespace v8 |