arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.0545cs.DCcs.NAcs.SCmath.NA
收藏

多线程路径跟踪提高多项式同伦延拓的质量

Quality Up in Polynomial Homotopy Continuation by Multithreaded Path Tracking

Jan Verschelde, Genady Yoffe

摘要:

加速比衡量我们使用多个内核解决同一问题的速度。如果我们能够保持执行时间固定,那么质量提升衡量的是使用多个核心计算的解决方案会有多好。在本文中,我们描述了我们的多线程实现跟踪一个解决方案的路径定义的多项式同伦。将质量限制在准确性上,并将准确性与精度混淆,我们努力抵消在多个核心上运行多线程代码的多精度算法的成本。

英文摘要:

Speedup measures how much faster we can solve the same problem using many cores. If we can afford to keep the execution time fixed, then quality up measures how much better the solution will be computed using many cores. In this paper we describe our multithreaded implementation to track one solution path defined by a polynomial homotopy. Limiting quality to accuracy and confusing accuracy with precision, we strive to offset the cost of multiprecision arithmetic running multithreaded code on many cores.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑