fortran中的递归程序耗时吗？

an2000 · 发表于 Post on 2024-4-9 10:34:05

目前在代码中写了一个递归子程序，运行起来非常耗时，请问大家，是否有必要将该递归子程序改成循环？谢谢！

lyj714 · 发表于 Post on 2024-4-9 12:06:25

这个自己测试不就好了。算法中，递归本身就是反复开栈的过程，如果你写的程序递归深度很大，自然耗时间。

an2000 · 发表于 Post on 2024-4-9 15:15:24

lyj714 发表于 2024-4-9 12:06
这个自己测试不就好了。算法中，递归本身就是反复开栈的过程，如果你写的程序递归深度很大，自然耗时间。

好的谢谢

node101 · 发表于 Post on 2024-7-28 22:15:25

科学计算里非必要不要用递归吧

an2000 · 发表于 Post on 2024-9-4 19:50:30

node101 发表于 2024-7-28 22:15
科学计算里非必要不要用递归吧

好滴谢谢

Daniel_Arndt · 发表于 Post on 2024-12-9 10:35:35

递归改循环的话，理论上可以，但一般这么做的都是偏计算机专业的人士。

作为化学专业的话，有两个较短时间内适用的方案，一个是用OpenMP的task来加速递归，既然你的程序是用Fortran写的，肯定是可以用OpenMP在多核处理器上加速的。美国的ACCESS（之前叫XSEDE）的OpenMP workshop里会提到这一点，具体就是看CMU的并行计算专家John Urbanic写的教程（他就是ACCESS的OpenMP workshop的授课者，他的这些slides就是授课时用的） https://www.psc.edu/resources/training/openmp-workshop/ 中的Advanced OpenMP一节。如果觉得用OpenMP的task进行调度太难的话（John Urbanic本人也说过绝大多数情况下用OpenMP加速一下for循环就可满足要求，用到OpenMP的task的情况往往是为线性代数库、numpy贡献代码），那就只能用第二个方案，就是在科学计算中尽量避免写出用递归的代码。

an2000 · 发表于 Post on 2025-1-7 09:49:51

Daniel_Arndt 发表于 2024-12-9 10:35
递归改循环的话，理论上可以，但一般这么做的都是偏计算机专业的人士。

作为化学专业的话，有两个较短时 ...

太感谢了！谢谢您给出的建议。

		自动登录 Automatic login	找回密码 Forget password
密码 Password			注册 Register

[Fortran] fortran中的递归程序耗时吗？

评分 Rate

浏览过的版块