数值分析 发表于 2022-9-24 23:04
拉下来?拉多少?
把代码贴上来看看?
风雨无阻 发表于 2022-9-24 23:33, i0 j. X) B6 L$ E- V
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# }5 h3 ?. \- x
这个不是这么比的吧。。。
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
雷达 发表于 2022-9-25 00:46$ ^0 ?) N" c: h1 e- j. c; o
有道理。
所以存在内循环速度就上不去,把内循环取消,改成两个向量直接点乘再求和应该就会好得多,这大 ...
数值分析 发表于 2022-9-25 00:200 {( g. T9 h) Q4 J
这个不是这么比的吧。。。% E8 N+ s. c1 {
您这个函数,不带内循环的话,汇编完总共操作也没几个(不到100个)。
而加上内循环,光jmp和dec指令就至少多执行了6000个
沉宝 发表于 2022-9-25 01:48
现在的CPU,可以把判断、jmp和dec指令全部融合进一个µOp(微操作,CPU内部流水线上的执行单位)。如果 ...
沉宝 发表于 2022-9-25 01:27& S/ S; e/ _/ F( }
你两个试验之间就差了一个空循环, call 1000次按理不会有秒级差异,可能还是编译器优化的问题。举个例子 ...
雷达 发表于 2022-9-25 04:47
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
雷达 发表于 2022-9-25 04:475 x1 E/ B* ?5 R l
又写了个小实验,没有调用子函数,双层循环,外层6千次,内循环30万次空转,有或没有空转内循环,时间差 ...
数值分析 发表于 2022-9-25 14:58
能不能把这个也贴上来,看看和上一个有什么不同?
std::vector < float > vec1(N);: [" |) S. ?+ y; e1 j: {, z/ a5 e' w
std::vector < float > vec2(N);
float* b1 = new float[N];
float* b2 = new float[N];8 p/ b+ X2 J Y. Q* H
8 N' d% F$ p' \0 r
for (int j = 0; j < 6000; j++)
{
std::generate(vec1.begin(), vec1.end(), []() {) y/ J) L3 Y) G" P* D
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 23.23));;
});7 q, o5 h. M8 w! n8 E/ `9 s8 o
std::generate(vec2.begin(), vec2.end(), []() {) O8 f" }! [. [
return static_cast <float> (rand()) / (static_cast <float> (RAND_MAX / 24.31));;2 Y$ n& u3 B. |/ N0 G5 g6 f3 L0 z
});
for (size_t jj = 0; jj < vec1.size(); jj++)
{' {6 n: x& P# ?! ?2 z: H
b1[jj] = vec1[jj];* V0 w5 s) ~# J$ f
}
for (size_t jj = 0; jj < vec2.size(); jj++)
{$ o C# I/ E2 S J3 f. `
b2[jj] = vec2[jj];
}: Z* ~/ M6 V* r
* q+ h Z. N( _# Y, [: ^
//Method - 1 N=100000 247s 8 J# F# W3 P0 {
//fresult = inner_product(vec1.begin(), vec1.end(), vec2.begin(), 0);; U. b* i f$ @& s7 F. x0 {# s) L
- Y* a* F, N0 |! j3 C1 T& w2 F
//Method - 2 N=100000 237s7 J% ]8 \# d2 ?; P$ B$ M* \$ l
/*
for (int jj = 0; jj < N ; jj++)
{
fresult += vec1[jj] * vec2[jj];
}: M6 l* G: e5 N' P0 @
*/
//Method - 3 N=100000 204s
/*9 m$ Y. a4 ^ m8 ^0 V( T1 b0 |
for (int jj = 0; jj < N; jj++)
{
fresult += b1[jj] * b2[jj];2 p$ }0 f, p; @: r7 Z% a
}
*/
% [, D6 X- K+ }6 K) h
//Method - 4 202s
/*/ H8 N* g- m$ C- B" x1 b" f2 j; i
for (int jj = 0; jj < N; jj++)+ X3 @& ?- f1 A0 k/ @8 k7 z
{
}
*/- |0 k" K: S9 q9 p3 y+ R
//comment out all methods, N=100000 202s
}
. E# W0 ~* m9 }+ h% Z# z
delete []b1;4 ?* U3 ^% ]7 A' g5 U
delete []b2;
机器猫 发表于 2022-9-27 00:15
瞎猜一下啊。把第一个的那个j定义成register变量会不会有不同?6 {, ` q8 u* \2 \4 d6 t- q
你第二个试验里面的j在循环里面又重新定义 ...
雷达 发表于 2022-9-27 01:166 G, {' h; Z3 Z- v( a; {) ^4 T) Z
内循环里面的 j 实际是 i, 为了规避爱坛显示的冲突帖子里临时改成了j, 现在是 jj 了。好累 、LOL0 H% R) X4 ~; ~0 h7 ^7 n
不和它 ...
8 h5 ^# @' Z) B雷达 发表于 2022-9-24 23:54$ N- s7 K* E i1 l, r" c
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)" {0 M! Y0 I4 V0 E
{1 ^" }" z" _2 A9 a) Q0 g3 i3 r# ^
comp temp, xtimesy;
雷达 发表于 2022-9-26 01:30+ u/ Q+ L* a8 o
理了理思路,重新做了一个测试。
做了两个 vector 和 两个 float *, 都长 100000& p& I7 [1 t' y# o1 c# E
外循环 6000,里面先做随 ...
雷声 发表于 2022-9-27 20:391 ^+ A7 W0 V4 ` `+ p
这个时间是从哪里开始算的?
我怀疑这个200多秒里面有200秒花在产生随机数上了,真正计算大概只用了2秒, ...
雷达 发表于 2022-9-24 23:54
void xcorr(comp* outcomp, comp* A, int lenA, comp* B, int lenB)2 U# G2 h) w7 R4 y+ s; T) p. |
{
comp temp, xtimesy;
opensrc 发表于 2022-9-28 00:29( S( v$ B; s- N4 ?9 z
我有些迷糊,这样的code,难道不就应该时间差很多吗?也做了个简单的实验,你看看我做的有错吗3 o6 l( y* ~$ I& |( `
% f( F: L V* ?+ S. Y' ]- j
...
。

3 W* u5 G4 Y! D0 S| 欢迎光临 爱吱声 (http://129.226.69.186/bbs/) | Powered by Discuz! X3.2 |