首页 > 试题广场 >

我们考虑多项式求值的任务,既有直接求值,也有用Horner方

[问答题]
我们考虑多项式求值的任务,既有直接求值,也有用Horner方法求值。试着用我们讲过的优化技术写出这个函数更快的版本,这些技术包括循环展开、并行累积和重新结合。你会发现有很多不同的方法可以将Horner方法和直接求值与这些优化技术混合起来。理想状况下,你能达到的CPE应该接近于你的机器的吞吐量界限。我们的最佳版本在参考机上能吏CPE达到1.07。

这道题你会答吗?花几分钟告诉大家答案吧!