数值分析 发表于 2022-9-24 23:04
拉下来?拉多少?
把代码贴上来看看?
风雨无阻 发表于 2022-9-24 23:33! s5 r9 f, n$ D0 y
Maybe Debug mode?
雷达 发表于 2022-9-24 23:54% `; P/ T+ ?: Q1 X4 ?
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{* U- N6 [# l2 W. X- \ f1 f2 p
comp temp, xtimesy;
数值分析 发表于 2022-9-25 00:208 j- b. j; z$ x" {4 Y
这个不是这么比的吧。。。
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
雷达 发表于 2022-9-25 00:46
有道理。
所以存在内循环速度就上不去,把内循环取消,改成两个向量直接点乘再求和应该就会好得多,这大 ...
数值分析 发表于 2022-9-25 00:20
这个不是这么比的吧。。。
* \. x5 |4 e& r7 [3 d/ A3 ^/ \
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
而加上内循环,光jmp和dec指令就至少多执行了6000个
沉宝 发表于 2022-9-25 01:486 h9 N+ g' |" F; h9 A% V0 y
现在的CPU,可以把判断、jmp和dec指令全部融合进一个µOp(微操作,CPU内部流水线上的执行单位)。如果 ...
沉宝 发表于 2022-9-25 01:27" a1 p3 ~6 g1 s% y
你两个试验之间就差了一个空循环, call 1000次按理不会有秒级差异,可能还是编译器优化的问题。举个例子 ...
雷达 发表于 2022-9-25 04:47
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
雷达 发表于 2022-9-25 04:47
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
数值分析 发表于 2022-9-25 14:581 O; Z$ K4 ? I) X0 h, R8 J* @
能不能把这个也贴上来,看看和上一个有什么不同?
std::vector < float > vec1(N);
std::vector < float > vec2(N);
float* b1 = new float[N];
float* b2 = new float[N];
for (int j = 0; j < 6000; j++)
{7 \& y. u d" K6 O" \1 p
std::generate(vec1.begin(), vec1.end(), []() {4 b! y$ r3 Q* [/ V# b |
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 23.23));;" H' R- M4 x' D0 L/ R' n- C
});" y- H" u, i6 C7 u$ C6 o
std::generate(vec2.begin(), vec2.end(), []() {
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 24.31));;& r* V7 f: U& N" e
});
9 h# J. v9 ~1 V4 M* O
for (size_t jj = 0; jj < vec1.size(); jj++)
{- y% W& i2 q$ R
b1[jj] = vec1[jj];# i2 @- m( i& B
}# k1 _6 e1 ^) r7 K1 q" Y
for (size_t jj = 0; jj < vec2.size(); jj++)0 x0 ^/ j: l; h% n8 j, f
{
b2[jj] = vec2[jj];
}; B$ _3 N: w# P7 b* l T, [! G2 K
3 b. C" c6 ~6 d& ~0 G9 U/ [# ^
//Method - 1 N=100000 247s 8 T" R/ N5 j o% `. l/ i
//fresult = inner_product(vec1.begin(), vec1.end(), vec2.begin(), 0);: T7 Y7 o) Z$ _5 m' g* N1 R
! E0 _7 H3 p/ O6 g, C- ]$ j3 |
//Method - 2 N=100000 237s, c+ H7 @1 o2 [! G7 D. k
/*
for (int jj = 0; jj < N ; jj++)
{1 q5 Z2 T4 l. j: x
fresult += vec1[jj] * vec2[jj];
}/ ?) J$ i$ o! l( A
*/' J% w% T7 ~! Q5 }4 E4 {- p$ z6 H
//Method - 3 N=100000 204s& @7 |8 w5 W _2 f" Z
/** C: H1 P9 v* _( j1 k4 F% `* v
for (int jj = 0; jj < N; jj++): _/ i" p8 g1 y" m2 ^8 u: {
{" a2 {4 L0 N( [2 K- Y
fresult += b1[jj] * b2[jj];
}7 x6 y6 r/ `& T5 \2 ]. C. M
*/. J/ P" g9 a8 H" H1 m+ H" s
//Method - 4 202s" n) L. m$ D; m' U2 t
/*; D, A2 w2 k0 T$ w6 {( S
for (int jj = 0; jj < N; jj++)
{5 H5 p' j8 e+ [
0 W9 c9 R; k' ^3 y
}
*/
//comment out all methods, N=100000 202s u7 `" ^0 v; ~
}
0 ?; `2 W' o3 i1 R4 I
delete []b1;, X% c6 [+ P Y; U! o% F
delete []b2;
机器猫 发表于 2022-9-27 00:151 G* z1 m( T ?6 _* `$ E
瞎猜一下啊。把第一个的那个j定义成register变量会不会有不同?
你第二个试验里面的j在循环里面又重新定义 ...
雷达 发表于 2022-9-27 01:16 ?: k! c4 T; E4 U6 L
内循环里面的 j 实际是 i, 为了规避爱坛显示的冲突帖子里临时改成了j, 现在是 jj 了。好累 、LOL
8 w8 r" n" G- ~8 u5 {5 O! W7 S
不和它 ...
% A' q- ^; R- l9 k雷达 发表于 2022-9-24 23:541 p$ r: ]' ]2 y; i
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{
comp temp, xtimesy;
雷达 发表于 2022-9-26 01:30) v+ f9 e% w$ d( Z4 p. n3 v
理了理思路,重新做了一个测试。; P1 e% ^& Y- V8 \1 H* q
做了两个 vector 和 两个 float *, 都长 100000$ f$ u6 z+ _8 U
外循环 6000,里面先做随 ...
雷声 发表于 2022-9-27 20:399 a0 ~) c9 r5 q
这个时间是从哪里开始算的?
我怀疑这个200多秒里面有200秒花在产生随机数上了,真正计算大概只用了2秒, ...
雷达 发表于 2022-9-24 23:54* P( C/ Z1 d- `- X1 R! Z: y" l
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{6 _6 P3 R% ~1 D5 D7 N; M& K; A
comp temp, xtimesy;
opensrc 发表于 2022-9-28 00:29' T+ p* Q0 D* R0 e% N4 N9 n- ^
我有些迷糊,这样的code,难道不就应该时间差很多吗?也做了个简单的实验,你看看我做的有错吗
9 d: r& O1 Y0 `+ R g5 v$ E6 S2 [7 p
...
。5 O# r/ T6 T4 f


| 欢迎光临 爱吱声 (http://129.226.69.186/bbs/) | Powered by Discuz! X3.2 |