数值分析 发表于 2022-9-24 23:042 O% l; V& V$ V$ h3 [# X1 V, j
拉下来?拉多少?4 a. q) Z& K4 _% K
把代码贴上来看看?
风雨无阻 发表于 2022-9-24 23:33; c* U6 v1 V/ {1 X1 d0 ~* {5 S/ e
Maybe Debug mode?
雷达 发表于 2022-9-24 23:54
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{
comp temp, xtimesy;
数值分析 发表于 2022-9-25 00:20
这个不是这么比的吧。。。& W# d1 r* a1 E8 u6 `! [
, T! q+ P) f" l* e, J
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
雷达 发表于 2022-9-25 00:46' w- |, j. Y* O$ P! [
有道理。$ p' c9 u4 K% ^' F# c/ j7 J
所以存在内循环速度就上不去,把内循环取消,改成两个向量直接点乘再求和应该就会好得多,这大 ...
数值分析 发表于 2022-9-25 00:20. P' |. z9 n4 B8 s- ^
这个不是这么比的吧。。。# L2 L" E& W v. V; E3 i; K- ^
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
而加上内循环,光jmp和dec指令就至少多执行了6000个
沉宝 发表于 2022-9-25 01:48! j, a7 a" d. {; b
现在的CPU,可以把判断、jmp和dec指令全部融合进一个µOp(微操作,CPU内部流水线上的执行单位)。如果 ...
沉宝 发表于 2022-9-25 01:274 F2 B. m0 n, N* s O' m
你两个试验之间就差了一个空循环, call 1000次按理不会有秒级差异,可能还是编译器优化的问题。举个例子 ...
雷达 发表于 2022-9-25 04:47
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
雷达 发表于 2022-9-25 04:47+ ~5 ^- c8 b( w6 G i8 W
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
数值分析 发表于 2022-9-25 14:58
能不能把这个也贴上来,看看和上一个有什么不同?
std::vector < float > vec1(N);( y0 `, \/ O- F- J5 L% Z
std::vector < float > vec2(N);
float* b1 = new float[N];
float* b2 = new float[N];( z# L; {) F5 V
for (int j = 0; j < 6000; j++)# v/ x, E: z" F. {4 v/ B
{
std::generate(vec1.begin(), vec1.end(), []() {0 e f0 l8 l3 B# J9 p
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 23.23));;
});( }1 Y; J; v6 a) S
std::generate(vec2.begin(), vec2.end(), []() {8 I0 w# o- Y) k
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 24.31));;
});3 P' j& ]" J1 w1 n
for (size_t jj = 0; jj < vec1.size(); jj++)
{
b1[jj] = vec1[jj];! j! N! ^( f: s4 O+ a( B
}
for (size_t jj = 0; jj < vec2.size(); jj++)( J. X, ^9 z( P
{9 |, k4 [1 L, A
b2[jj] = vec2[jj];
}8 W/ z- w( P! s. i5 G
8 _. V) W, }% ?$ t: r, T6 L1 M0 X/ `
//Method - 1 N=100000 247s
//fresult = inner_product(vec1.begin(), vec1.end(), vec2.begin(), 0);* Z% t2 R8 A3 @5 Y7 U
//Method - 2 N=100000 237s: R* n% s& X( k3 E* c* P
/*& C$ |( U0 ]% X6 L) G
for (int jj = 0; jj < N ; jj++)1 N, A% U0 K( w6 N7 s* C+ x
{) l6 k0 C7 e+ _) ?3 ^- @
fresult += vec1[jj] * vec2[jj];- w `2 u, \8 [2 m
}1 X% K; A0 O- s- V! ^) [* P
*/. N# V) o3 Z4 Z4 ?: y, ]* U: }* m
//Method - 3 N=100000 204s
/*" V; J7 N k' k" _+ T9 P5 k& j7 H
for (int jj = 0; jj < N; jj++)$ g/ _0 d, I; R1 K8 T/ o' Q
{
fresult += b1[jj] * b2[jj];' z3 ?) ?( T2 J( w3 k2 H+ }
}' U+ ]1 K/ J- C# B! k
*/
' d$ _3 R z$ w( u* r
//Method - 4 202s
/*0 _3 ]5 O4 g+ S7 E4 C' ?
for (int jj = 0; jj < N; jj++)4 G/ `% h* l5 s$ L
{+ X9 [+ x- ]! `8 T
}, Y3 p9 o5 `( M1 Y: y
*/
//comment out all methods, N=100000 202s 2 P1 ~, s: }% h, o& [- F
}
0 w" \, D3 H# ~( c: h
delete []b1;
delete []b2;
机器猫 发表于 2022-9-27 00:158 b5 p8 }# b% w
瞎猜一下啊。把第一个的那个j定义成register变量会不会有不同?
你第二个试验里面的j在循环里面又重新定义 ...
雷达 发表于 2022-9-27 01:16+ t2 M$ K/ ?5 [) H
内循环里面的 j 实际是 i, 为了规避爱坛显示的冲突帖子里临时改成了j, 现在是 jj 了。好累 、LOL) K1 i5 u# S( m2 J. C
不和它 ...
* W, u$ K% e5 @- ^雷达 发表于 2022-9-24 23:54# ~& J6 {3 E0 J6 w' z& M/ }; H0 l
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)
{1 F! J6 c* n: C0 ?
comp temp, xtimesy;
雷达 发表于 2022-9-26 01:30
理了理思路,重新做了一个测试。2 T! \# W; Q5 N" @/ {
做了两个 vector 和 两个 float *, 都长 100000" k. u F- B2 `2 ^! q
外循环 6000,里面先做随 ...
雷声 发表于 2022-9-27 20:39
这个时间是从哪里开始算的?
我怀疑这个200多秒里面有200秒花在产生随机数上了,真正计算大概只用了2秒, ...
雷达 发表于 2022-9-24 23:54( k5 _4 I0 C4 R; u% X7 X
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)4 F Q: ], D! e+ A
{, I" M& K! m3 {; L' T: j
comp temp, xtimesy;
opensrc 发表于 2022-9-28 00:29! O- U# a; p) H
我有些迷糊,这样的code,难道不就应该时间差很多吗?也做了个简单的实验,你看看我做的有错吗" x( ^2 }1 @+ q. [
...
。


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