最近,我读了一篇关于寻找完美平方的整数的 post on Stack Overflow。由于我想玩这个,我写了以下小程序:
PROGRAM PERFECT_SQUARE
IMPLICIT NONE
INTEGER*8 :: N, M, NTOT
LOGICAL :: IS_SQUARE
N=Z'D0B03602181'
WRITE(*,*) IS_SQUARE(N)
NTOT=0
DO N=1,1000000000
IF (IS_SQUARE(N)) THEN
NTOT=NTOT+1
END IF
END DO
WRITE(*,*) NTOT ! should find 31622 squares
END PROGRAM
LOGICAL FUNCTION IS_SQUARE(N)
IMPLICIT NONE
INTEGER*8 :: N, M
! check if negative
IF (N.LT.0) THEN
IS_SQUARE=.FALSE.
RETURN
END IF
! check if ending 4 bits belong to (0,1,4,9)
M=IAND(N,15)
IF (.NOT.(M.EQ.0 .OR. M.EQ.1 .OR. M.EQ.4 .OR. M.EQ.9)) THEN
IS_SQUARE=.FALSE.
RETURN
END IF
! try to find the nearest integer to sqrt(n)
M=DINT(SQRT(DBLE(N)))
IF (M**2.NE.N) THEN
IS_SQUARE=.FALSE.
RETURN
END IF
IS_SQUARE=.TRUE.
RETURN
END FUNCTION
使用
gfortran -O2
编译时,运行时间为 4.437 秒,-O3 为 2.657 秒。然后我认为使用 ifort -O2
编译可能会更快,因为它可能具有更快的 SQRT
函数,但结果现在运行时间为 9.026 秒,与 ifort -O3
相同。我尝试使用 Valgrind 对其进行分析,Intel 编译的程序确实使用了更多指令。我的问题是为什么?有没有办法找出差异的确切来源?
编辑:
time ./a.out
获得的,并且是真实/用户时间(系统总是几乎为 0) NTOT=0
,应该可以解决其他 gfortran 版本的问题 删除复杂的
IF
语句后,gfortran 需要大约 4 倍的时间(10-11 秒)。这是可以预料的,因为该语句大约抛出了大约 75% 的数字,避免对它们执行 SQRT
。另一方面,ifort 只使用稍微多一点的时间。我的猜测是当 ifort 尝试优化 IF
语句时出现问题。编辑2:
我尝试使用 ifort 版本 12.1.2.273 它要快得多,所以看起来他们修复了这个问题。
最佳答案
您使用的是什么编译器版本?
有趣的是,它看起来像是从 11.1 到 12.0 的性能回归——例如对我来说,11.1(ifort -fast square.f90)需要 3.96 秒,而 12.0(相同选项)需要 13.3 秒。
gfortran (4.6.1) (-O3) 仍然更快(3.35s)。
我以前见过这种回归,虽然没有那么戏剧化。
顺便说一句,用 if 语句替换
is_square = any(m == [0, 1, 4, 9])
if(.not. is_square) return
使用 ifort 12.0 使其运行速度提高两倍,但在 gfortran 和 ifort 11.1 中运行速度较慢。
问题的一部分似乎是 12.0 在尝试矢量化事物时过于激进:添加
!DEC$ NOVECTOR
在 DO 循环之前(不更改代码中的任何其他内容)将运行时间缩短到 4.0 秒。
此外,还有一个附带好处:如果您有一个多核 CPU,请尝试在 ifort 命令行中添加 -parallel :)
关于fortran - ifort 和 gfortran 之间令人费解的性能差异,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/8893192/