首页
/ OpenJ9项目中DoubleToDecimalTest测试超时问题的技术分析

OpenJ9项目中DoubleToDecimalTest测试超时问题的技术分析

2025-06-24 14:35:27作者:魏侃纯Zoe

问题背景

在OpenJ9项目的持续集成测试中,发现了一个关于jdk/internal/math/ToDecimal/DoubleToDecimalTest.java测试用例的超时问题。该问题主要出现在aarch64和x86架构的Linux/Mac系统上,且与Balanced GC策略相关。测试会在执行过程中卡住,最终因超时而失败。

问题现象

测试失败时,线程堆栈显示主线程卡在jdk.internal.math.FloatingDecimal$ASCIIToBinaryBuffer.doubleValue方法中。从多个失败的测试日志中可以看到,测试在处理特定数值"9.999999999999E82"时会出现问题。

技术分析

1. 测试用例分析

DoubleToDecimalTest测试主要验证浮点数到十进制字符串的转换功能。测试包含多个子测试,其中testPowersOf10子测试会遍历约130万个不同的测试值。正常情况下,整个测试执行时间约为65秒,其中testPowersOf10部分约占20%的时间。

2. 根本原因定位

经过深入分析,发现问题出在FDBigInteger.mult方法的JIT编译过程中。该方法包含一个嵌套循环结构,用于执行大整数乘法运算。在Scorching优化级别下,JIT编译器对循环进行了不正确的优化。

具体来说,问题出现在循环步幅(LoopStrider)优化阶段。编译器错误地将数组数据地址计算(dst[i + s2Len])中的s2Len加法操作提升到了循环外部,但却遗漏了s2Len的加法部分(在本例中s2Len是常量24)。这导致计算结果错误,进而引发了后续的无限循环。

3. 代码细节

问题方法的核心代码如下:

private static void mult(int[] s1, int s1Len, int[] s2, int s2Len, int[] dst) {
    for (int i = 0; i < s1Len; i++) {    // 外层循环
        long v = s1[i] & LONG_MASK;
        long p = 0L;
        for (int j = 0; j < s2Len; j++) {    // 内层循环
            p += (dst[i + j] & LONG_MASK) + v * (s2[j] & LONG_MASK);
            dst[i + j] = (int) p;
            p >>>= 32;
        }
        dst[i + s2Len] = (int) p;  // 问题出在这一行的地址计算
    }
}

在优化前,dst[i + s2Len]的地址计算是完整的。但在优化后,编译器将dst的基地址提升到了循环外部的临时变量中,却错误地省略了s2Len的加法部分。

4. 潜在风险

除了已经发现的无限循环问题外,这种优化方式还存在另一个潜在风险:在OffHeap场景下,将数据地址指针(dataAddrPtr)存储在临时变量中,而循环体内又包含异步检查点(asynccheck),可能会触发GC。如果在GC发生时临时变量中仍持有数据地址指针,可能导致程序崩溃。

解决方案

针对这个问题,修复方案需要从以下几个方面考虑:

  1. 修正LoopStrider优化阶段对数组地址计算的处理,确保不会错误地省略必要的加法操作。

  2. 在OffHeap场景下,需要特别处理数据地址指针的存储方式,避免在可能触发GC的点上持有这类指针。

  3. 增加对类似优化模式的验证机制,确保优化后的代码语义与原始代码保持一致。

总结

这个案例展示了JIT编译器优化可能带来的微妙问题。即使在处理看似简单的循环结构时,优化也可能引入难以察觉的错误。对于虚拟机开发者而言,这类问题特别具有挑战性,因为它们通常只在特定条件下才会显现,且难以通过常规测试发现。

通过这个问题的分析,我们也看到在编译器优化过程中,对内存访问模式的正确处理至关重要。特别是在涉及数组访问和指针运算时,需要格外小心确保优化不会改变程序的原始语义。

登录后查看全文
热门项目推荐

热门内容推荐

最新内容推荐

项目优选

收起
openHiTLS-examplesopenHiTLS-examples
本仓将为广大高校开发者提供开源实践和创新开发平台,收集和展示openHiTLS示例代码及创新应用,欢迎大家投稿,让全世界看到您的精巧密码实现设计,也让更多人通过您的优秀成果,理解、喜爱上密码技术。
C
53
468
kernelkernel
deepin linux kernel
C
22
5
nop-entropynop-entropy
Nop Platform 2.0是基于可逆计算理论实现的采用面向语言编程范式的新一代低代码开发平台,包含基于全新原理从零开始研发的GraphQL引擎、ORM引擎、工作流引擎、报表引擎、规则引擎、批处理引引擎等完整设计。nop-entropy是它的后端部分,采用java语言实现,可选择集成Spring框架或者Quarkus框架。中小企业可以免费商用
Java
7
0
RuoYi-Vue3RuoYi-Vue3
🎉 (RuoYi)官方仓库 基于SpringBoot,Spring Security,JWT,Vue3 & Vite、Element Plus 的前后端分离权限管理系统
Vue
878
517
Cangjie-ExamplesCangjie-Examples
本仓将收集和展示高质量的仓颉示例代码,欢迎大家投稿,让全世界看到您的妙趣设计,也让更多人通过您的编码理解和喜爱仓颉语言。
Cangjie
336
1.1 K
ohos_react_nativeohos_react_native
React Native鸿蒙化仓库
C++
180
264
cjoycjoy
一个高性能、可扩展、轻量、省心的仓颉Web框架。Rest, 宏路由,Json, 中间件,参数绑定与校验,文件上传下载,MCP......
Cangjie
87
14
CangjieCommunityCangjieCommunity
为仓颉编程语言开发者打造活跃、开放、高质量的社区环境
Markdown
1.08 K
0
openHiTLSopenHiTLS
旨在打造算法先进、性能卓越、高效敏捷、安全可靠的密码套件,通过轻量级、可剪裁的软件技术架构满足各行业不同场景的多样化要求,让密码技术应用更简单,同时探索后量子等先进算法创新实践,构建密码前沿技术底座!
C
349
381
cherry-studiocherry-studio
🍒 Cherry Studio 是一款支持多个 LLM 提供商的桌面客户端
TypeScript
612
60