数值分析 发表于 2022-9-24 23:04" e" v S( D$ m- X
拉下来?拉多少?
把代码贴上来看看?
风雨无阻 发表于 2022-9-24 23:33% o: Q0 k% u. H3 |& a2 o
Maybe Debug mode?
雷达 发表于 2022-9-24 23:543 x* }8 U2 [# ^6 a Y# u/ R
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)2 p- q# D& ?3 P5 l
{
comp temp, xtimesy;
数值分析 发表于 2022-9-25 00:20
这个不是这么比的吧。。。
3 l2 ^+ _- r9 Y. [' X) r8 c' Z. q
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
雷达 发表于 2022-9-25 00:46
有道理。
所以存在内循环速度就上不去,把内循环取消,改成两个向量直接点乘再求和应该就会好得多,这大 ...
数值分析 发表于 2022-9-25 00:20
这个不是这么比的吧。。。
5 e; e+ S4 _7 X2 |, ^$ E
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
而加上内循环,光jmp和dec指令就至少多执行了6000个
沉宝 发表于 2022-9-25 01:48% y* W# t+ }2 ^, {7 u: R2 |, ?
现在的CPU,可以把判断、jmp和dec指令全部融合进一个µOp(微操作,CPU内部流水线上的执行单位)。如果 ...
沉宝 发表于 2022-9-25 01:27( k3 y" ^* V8 o u
你两个试验之间就差了一个空循环, call 1000次按理不会有秒级差异,可能还是编译器优化的问题。举个例子 ...
雷达 发表于 2022-9-25 04:471 {( I5 V3 y( X; q! M
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
雷达 发表于 2022-9-25 04:47
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
数值分析 发表于 2022-9-25 14:58 w# J, V! d6 \, @0 i" |
能不能把这个也贴上来,看看和上一个有什么不同?
std::vector < float > vec1(N);# r: h: f- n- M3 _+ H
std::vector < float > vec2(N);
float* b1 = new float[N];
float* b2 = new float[N];( C9 u# t1 O# p' S4 ^/ m3 b
5 X! r5 b/ v; _9 d
for (int j = 0; j < 6000; j++)
{
std::generate(vec1.begin(), vec1.end(), []() {
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 23.23));;0 l* P4 U6 n. N1 I$ f( z
}); @; l: w' T; ]. j1 a1 \
" x+ |( P1 }5 d
std::generate(vec2.begin(), vec2.end(), []() {( ~1 ?5 g% i1 X" ~
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 24.31));;" w# J1 e! R' x0 I7 g& `
});1 t; Y' Y, I0 d
* i# x4 m: o8 X" h3 W2 L' F& r
for (size_t jj = 0; jj < vec1.size(); jj++). R( T2 |" G1 h0 H3 O% v6 M
{) ~7 S1 S+ C8 r7 o* v$ @
b1[jj] = vec1[jj];
}
* M- p2 S& ]" j, p1 X
for (size_t jj = 0; jj < vec2.size(); jj++)
{
b2[jj] = vec2[jj];
}
//Method - 1 N=100000 247s
//fresult = inner_product(vec1.begin(), vec1.end(), vec2.begin(), 0);
//Method - 2 N=100000 237s
/*8 V- j( c6 I5 `( }0 I3 D' X' p8 @
for (int jj = 0; jj < N ; jj++)
{
fresult += vec1[jj] * vec2[jj];
}
*/9 p: o9 h9 R5 S9 t
, a$ {9 W; h }
//Method - 3 N=100000 204s
/*
for (int jj = 0; jj < N; jj++)8 E$ l( n9 l2 F+ T
{; Z6 R: |* O& N1 i. {% S9 I
fresult += b1[jj] * b2[jj];* O0 L& T- |3 ]5 I. ? Z8 g" Y
}
*/
8 o6 ^2 X; A+ p. S" u6 h
//Method - 4 202s6 [" }: M m7 A2 U8 h- C2 R6 u
/*& R$ j' G2 ~/ d6 S! H: u1 l. B1 g/ ?
for (int jj = 0; jj < N; jj++)
{6 Y" F" {4 }6 l
}
*/$ o4 J! ^1 P$ x7 v
//comment out all methods, N=100000 202s ' B1 R9 Q. u; Q7 ?
}
delete []b1;$ u5 j' l& b' K, U9 n' k* J* `
delete []b2;
机器猫 发表于 2022-9-27 00:156 f; q, {, ^" f5 q. ?" |# B
瞎猜一下啊。把第一个的那个j定义成register变量会不会有不同?
; ?6 `& `0 ]: ~% A, u+ M
你第二个试验里面的j在循环里面又重新定义 ...
雷达 发表于 2022-9-27 01:16
内循环里面的 j 实际是 i, 为了规避爱坛显示的冲突帖子里临时改成了j, 现在是 jj 了。好累 、LOL' C: E# \3 f6 G: `: k
不和它 ...
7 U- E. w" l6 f" _雷达 发表于 2022-9-24 23:54, G4 g7 L" }; a" p* w" ^
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)" _; g. b# A( D7 r, e
{
comp temp, xtimesy;
雷达 发表于 2022-9-26 01:30
理了理思路,重新做了一个测试。2 x0 z1 L8 L8 ^- e6 a3 _
做了两个 vector 和 两个 float *, 都长 100000
外循环 6000,里面先做随 ...
雷声 发表于 2022-9-27 20:39+ O7 H" T8 L* f' H1 k9 Z5 _8 Y
这个时间是从哪里开始算的?. i% y- W7 Z4 ?$ B4 `1 X
我怀疑这个200多秒里面有200秒花在产生随机数上了,真正计算大概只用了2秒, ...
雷达 发表于 2022-9-24 23:54
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)9 a/ H# o( _% T, \& X$ O/ i* {6 b
{' ?6 n' s, _6 \( Y% N4 r5 L- u; y4 {) {. `
comp temp, xtimesy;
opensrc 发表于 2022-9-28 00:299 L z5 w& v" v2 p$ f
我有些迷糊,这样的code,难道不就应该时间差很多吗?也做了个简单的实验,你看看我做的有错吗- I$ c% H6 R) C0 ~7 l: s2 m# K
& j/ @6 _7 I7 W4 W. ~) u N9 z
...
。6 g- k0 R$ n4 c- ] u7 `


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