重新组织表达式DAG以实现高效的并行化
Restructuring expression dags for efficient parallelization
AI总结:
本文研究了通过多核并行化加速基于表达式DAG的精确决策方法,比较了不同重构策略对运行时间的影响。
摘要:
在鲁棒几何计算中,通常需要基于不精确的浮点运算做出精确决策。一种常见方法是将计算历史存储在算术表达式DAG中,并通过增加精度重新评估表达式以获得精确决策。我们证明,通过在多个核心上并行化基于表达式DAG的精确决策类型,可以更高效地进行计算。我们比较了几种重构方法对表达式DAG在并行环境中的运行时间的影响。
英文摘要:
In the field of robust geometric computation it is often necessary to make exact decisions based on inexact floating-point arithmetic. One common approach is to store the computation history in an arithmetic expression dag and to re-evaluate the expression with increasing precision until an exact decision can be made. We show that exact-decisions number types based on expression dags can be evaluated faster in practice through parallelization on multiple cores. We compare the impact of several restructuring methods for the expression dag on its running time in a parallel environment.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。