Folia
← 返回头版

开发者重构dxil-spirv控制流图结构化器,以正确性取代可读性

dxil-spirv项目的开发者对控制流图(CFG)结构化器进行了重构,旨在解决原实现中约9000行难以维护的“意大利面条恶魔”代码问题。1 新架构放弃了此前追求人类可读性的启发式算法,转而采用Mesa项目中OpenCL goto_if结构化器的思路,专注于代码的正确性。1 这一转变意味着开发团队主动牺牲了部分代码的可读性,以换取更稳健的逻辑实现。1

在技术细节上,开发者引入了随机化模糊测试工具来验证逻辑,该工具能够生成随机的可归约CFG,并在此过程中发现且报告了多个存在于Mesa项目中的Bug。1 针对DXIL转换中的复杂挑战,新实现将PHI节点降级处理为OpVariable,从而简化了静态单赋值形式(SSA)的维护复杂度。1 此外,新系统解决了DXIL中的最大重汇聚(maximal reconvergence)问题,确保了线程组执行的一致性,并成功处理了多层嵌套循环中包括“四重continue”在内的多重break和continue逻辑。1

经过大量真实游戏着色器的验证,该重构后的实现能够一次性通过所有历史测试用例(DXIL shader corpus)的SPIR-V校验。1 尽管架构发生了根本性变化,但最终生成的代码保持了良好的GPU性能,未出现显著下降。1


评论