数值分析 发表于 2022-9-24 23:04
拉下来?拉多少?
把代码贴上来看看?
风雨无阻 发表于 2022-9-24 23:33
Maybe Debug mode?
雷达 发表于 2022-9-24 23:54
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{- L* h" g8 c6 x! u2 G8 |. {/ k
comp temp, xtimesy;
数值分析 发表于 2022-9-25 00:201 i/ L' q/ C( _/ ^
这个不是这么比的吧。。。
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
雷达 发表于 2022-9-25 00:46
有道理。6 Y" p) Q8 q5 p0 u, d8 z. a) x
所以存在内循环速度就上不去,把内循环取消,改成两个向量直接点乘再求和应该就会好得多,这大 ...
数值分析 发表于 2022-9-25 00:20
这个不是这么比的吧。。。
2 p# c2 d M% z
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
而加上内循环,光jmp和dec指令就至少多执行了6000个
沉宝 发表于 2022-9-25 01:48* ]+ B& ~. o8 ^) P' k- i6 N
现在的CPU,可以把判断、jmp和dec指令全部融合进一个µOp(微操作,CPU内部流水线上的执行单位)。如果 ...
沉宝 发表于 2022-9-25 01:27
你两个试验之间就差了一个空循环, call 1000次按理不会有秒级差异,可能还是编译器优化的问题。举个例子 ...
雷达 发表于 2022-9-25 04:47
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
雷达 发表于 2022-9-25 04:474 f; ~7 C) J5 o8 N& ~
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
数值分析 发表于 2022-9-25 14:58" P$ }' g4 `1 ?
能不能把这个也贴上来,看看和上一个有什么不同?
std::vector < float > vec1(N);. X$ Q: k. W+ r& U0 G5 s
std::vector < float > vec2(N);- }* z* ^+ X' d: ?, B$ v
float* b1 = new float[N];
float* b2 = new float[N];
~# \2 t; d/ P" U9 Z' w' | e
for (int j = 0; j < 6000; j++)' `) A! A: [. X5 U: P
{
std::generate(vec1.begin(), vec1.end(), []() {2 m2 t! z' r! N5 P# G3 d: N
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 23.23));;& l' \/ E E `! e0 T; d9 m
});
3 X3 B$ \# U# v# ], W+ r
std::generate(vec2.begin(), vec2.end(), []() {
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 24.31));;3 r: K% v- X* F4 N: l. A# @
});3 C% I+ e& w1 u: N" x$ V* P9 A
for (size_t jj = 0; jj < vec1.size(); jj++)
{
b1[jj] = vec1[jj];
}
( q+ `0 V0 [# I8 [/ b% P
for (size_t jj = 0; jj < vec2.size(); jj++)0 ^4 M1 S+ P3 M5 l0 e" u
{
b2[jj] = vec2[jj];4 B6 N( \, b B6 K3 p6 T* g
}
1 H3 Q# n. z+ n |4 n3 I, n
//Method - 1 N=100000 247s : i" z& x, k; w
//fresult = inner_product(vec1.begin(), vec1.end(), vec2.begin(), 0);
, ^% E$ g& c0 ^; i% F! I* Y
//Method - 2 N=100000 237s
/*, O: ~' T/ a$ m2 F+ g) }
for (int jj = 0; jj < N ; jj++)$ A) H* j! E/ j
{' N5 h: [' ]1 N& J0 S: d; i s
fresult += vec1[jj] * vec2[jj];
}1 U9 m9 r4 r" h/ `0 ^( |: F
*// G" ?% e& a; e4 z8 @; {: \7 ^
//Method - 3 N=100000 204s+ x8 P" H' s% b7 K
/*. K% D3 g" k0 f7 k2 d8 E
for (int jj = 0; jj < N; jj++)) W% A- u1 |4 c+ ` Q
{ E8 N' {5 {" @- R
fresult += b1[jj] * b2[jj];
}& o# b- T9 }% r# y
*/6 Z/ J n+ d6 a8 n
//Method - 4 202s% m/ e% U6 W1 j/ F* _
/*/ \" R% \8 o: Y4 b! m! {
for (int jj = 0; jj < N; jj++)2 d8 h7 G8 _: ]/ b! w$ a5 G
{
}
*/
//comment out all methods, N=100000 202s ' H' t8 F5 Z; B4 ?/ G |
}
delete []b1;4 H, V2 L- A9 h$ B8 m& t" ^1 V
delete []b2;
机器猫 发表于 2022-9-27 00:15
瞎猜一下啊。把第一个的那个j定义成register变量会不会有不同?
你第二个试验里面的j在循环里面又重新定义 ...
雷达 发表于 2022-9-27 01:16
内循环里面的 j 实际是 i, 为了规避爱坛显示的冲突帖子里临时改成了j, 现在是 jj 了。好累 、LOL
' g, {7 o: @, {, Z- f3 [$ j$ i' _! P
不和它 ...
/ `$ n1 z- @4 v雷达 发表于 2022-9-24 23:54
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{; i4 |9 D6 [# \* C
comp temp, xtimesy;
雷达 发表于 2022-9-26 01:305 v9 U4 ~6 F7 i) @( S/ ]7 K# ^% R8 m
理了理思路,重新做了一个测试。& {. F8 F6 B9 q
做了两个 vector 和 两个 float *, 都长 100000
外循环 6000,里面先做随 ...
雷声 发表于 2022-9-27 20:396 x1 }5 J2 O1 M" Q
这个时间是从哪里开始算的?. d; l! v+ b( I, X" v
我怀疑这个200多秒里面有200秒花在产生随机数上了,真正计算大概只用了2秒, ...
雷达 发表于 2022-9-24 23:54% [" T1 q& h3 k+ T3 l8 U! b
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{, J8 O0 W% U5 U
comp temp, xtimesy;
opensrc 发表于 2022-9-28 00:298 ~; J' V- q5 n
我有些迷糊,这样的code,难道不就应该时间差很多吗?也做了个简单的实验,你看看我做的有错吗
6 k# w! N4 H+ w2 o% r4 f) ]" t
...
。


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