← All reports

Inline double modulo by power-of-two constants in DFG and Baseline

Component: JSC JIT | 98571be

Source/JavaScriptCore/runtime/MathCommon.h

+inline std::optional<double> powerOfTwoDivisorForDoubleMod(double constant)
+{
+ double divisor = std::abs(constant);
+ if (!std::isfinite(divisor) || divisor < 1)
+ return std::nullopt;
+ int exponent;
+ if (std::frexp(divisor, &exponent) != 0.5)
+ return std::nullopt;
+ return divisor;
+}

Source/JavaScriptCore/jit/AssemblyHelpers.cpp

+ move64ToDouble(TrustedImm64(std::bit_cast<int64_t>(1 / divisor)), scratchFPR);
+ mulDouble(dividendFPR, scratchFPR, resultFPR);
+ roundTowardZeroDouble(resultFPR, resultFPR);
+ move64ToDouble(TrustedImm64(std::bit_cast<int64_t>(divisor)), scratchFPR);
+ mulDouble(resultFPR, scratchFPR, resultFPR);
+ subDouble(dividendFPR, resultFPR, resultFPR);

JS에서 double에 대한 % 연산은 C의 fmod와 같은 의미를 따릅니다. 결과의 부호는 dividend의 부호를 따르며, 음수 dividend에서 결과가 0이면 -0이 됩니다. 또한 dividend가 NaN이나 Infinity이면 결과는 NaN입니다.

divisor가 2의 거듭제곱이라면 x - trunc(x * (1/C)) * C로 정확한 값을 얻을 수 있습니다. 2의 거듭제곱으로 scaling하는 과정에서는 bit 손실이 발생하지 않기 때문입니다. 다만 이 계산은 fmod가 -0을 반환해야 하는 경우에 +0을 생성합니다. 그래서 dividend의 sign bit를 OR 연산으로 다시 합쳐야 합니다.

한편 DFG와 Baseline은 AssemblyHelpers/MacroAssembler를 통해 machine code를 생성하고, FTL은 B3 IR을 거칩니다. 결과적으로 각 tier가 이 semantics를 각자 따로 구현하고 있는 셈입니다.

C가 |C| ≥ 1인 ±2^k 상수이고 target이 FP rounding을 지원하는 경우, 이제 세 tier에서 이 연산이 inline으로 처리됩니다. B3에는 lowerDoubleModByPowerOfTwo가 추가되었습니다. DFG에는 emitDoubleModByPowerOfTwo를 호출하는 compileArithModDoubleByPowerOfTwo가, Baseline에는 emitModByPowerOfTwoConstant가 추가되었습니다.

이 중 Baseline은 IgnoringSignOfZero variant만 호출하고, 부호는 and64/or64로 복원합니다. 여기에 int32 bias-and-mask fast path도 함께 추가되었습니다. 정수 결과는 int32로 다시 boxing되는데, use site에서 int32 prediction을 유지하기 위한 처리입니다. 그 밖의 경우는 모두 기존 경로를 그대로 사용합니다.

B3, DFG, Baseline에서 double x % 2^k가 generic fmod 경로 대신 몇 개의 FP 연산으로 compile되도록 변경되었습니다. 대신 수작업으로 작성된 이 sequence들은 -0까지 포함해 fmod와 bit 단위로 정확히 일치해야 합니다. 그것도 서로 독립된 세 개의 구현 모두에서 성립해야 한다는 부담이 새로 생긴 셈입니다.

이 연산에서 잘못된 결과가 나오면 miscompilation에 해당합니다. 이후의 range/type 추론이 그 값을 그대로 신뢰할 가능성도 있습니다.

먼저 각 tier의 부호 복원 로직을 확인할 필요가 있습니다. Baseline은 unboxed bit에 and64/or64를 적용하는 반면, DFG와 B3는 FP 형태나 integer-cast 형태로 처리합니다.

Baseline의 int32 경로에서는 bias-and-mask sequence를 직접 실행해 봐야 합니다. xor32 + moveConditionallyTest32 기반의 -0 감지도 함께 점검 대상입니다. 입력으로는 mask == 0(divisor 1), urshift32를 사용하는 mask == 1 특수 경우, divisor 2^31(mask INT32_MAX)을 사용해야 합니다. 2^31보다 큰 divisor와 INT32_MIN dividend도 포함해야 합니다.

int32 re-box 검사는 -0, NaN, 범위를 벗어난 값을 반드시 거부해야 합니다. 그 외의 경우에는 sub64(regT3, numberTagRegister, regT0)가 올바른 double box를 생성해야 합니다.

testb3_2.cpp는 이제 어떤 NaN이든 허용하도록 변경되었습니다. 따라서 non-canonical NaN이 NaN-boxing이나 purification에 민감한 consumer까지 도달하지 않는지 확인해야 합니다.

powerOfTwoDivisorForDoubleMod의 정확성도 경계값에서 검증이 필요합니다. 대상은 1/divisor가 subnormal이 되는 2^1023과, 2^52/2^53 근처의 dividend입니다.

DFG의 divisor는 m_state.forNode(child2).value()에서 가져옵니다. 즉 abstract interpreter의 soundness가 이 최적화의 안전성을 직접 떠받치고 있습니다. 또한 noOverlap은 ASSERT로만 검사된다는 점에도 유의해야 합니다.

가장 효율적인 접근은 differential fuzzing입니다. 새 stress test의 edge-case dividend를 입력으로 넣고, interpreter, Baseline, DFG, FTL의 결과를 서로 비교하면 됩니다. 이때 int32와 double operand, 음수 divisor를 모두 포함해야 합니다. 같은 differential 접근은 앞으로 추가될 상수 특화 산술 lowering에도 그대로 적용할 수 있습니다.