问一个关于多线程程序执行时间的问题。

kkmm0105

1. int cx1;
   
2. int cx2;
   
3. void *proc1(void *arg){
   
4.     while(1){
   
5.         if(cx1 > 900000000){
   
6.             break;
   
7.         }   
   
8.         cx1++;
   
9.     }   
   
10. }
    
11. void *proc2(void *arg){
    
12.     while(1){
    
13.         if(cx2 > 900000000){
    
14.             break;
    
15.         }   
    
16.         cx2++;
    
17.     }   
    
18. }

复制代码

我写了个程序测试把两个变量加到900000000。起初我用单线程顺序执行这两个函数，用时4秒多。然后我又创建两个线程同时分别执行这两个函数，却用时9秒多！我用time命令观察，发现用户态cpu时间后者是前者的2倍！这是什么原因呢？我感觉两者的运行时间应该是：如果前者用时4秒，说明执行完一个函数应该用时2秒，所以后者应该用时算上调度至多也就3~4秒，完成的任务量是前者的二倍。但是我不知道为什么运行时间没有减少，反而上升这么多。这是什么原因呢？调度占的大么？
我的系统是8核的处理器，用top命令观察时，前者仅用一个核，后者用了两个核，利用率均接近100%。

求高人解答~~目的是想减少计算类型程序的运行时间！谢谢~

yulihua49

我写了个程序测试把两个变量加到900000000。起初我用单线程顺序执行这两个函数，用时4秒多。然后我又创建两 ...
kkmm0105 发表于 2011-12-05 21:10

把多线程的程序写出来。

kkmm0105

把多线程的程序写出来。
yulihua49 发表于 2011-12-05 21:21

第一种情形主函数是这么写的，相当于串行

1.     pthread_create(&tid1, NULL, proc1, NULL);
   
2.     pthread_join(tid1, NULL);
   
3.     pthread_create(&tid2, NULL, proc2, NULL);
   
4.     pthread_join(tid2, NULL);

复制代码

第二种是这样，用多核CPU并行执行

1.     pthread_create(&tid1, NULL, proc1, NULL);
   
2.     pthread_create(&tid2, NULL, proc2, NULL);
   
3.     pthread_join(tid1, NULL);
   
4.     pthread_join(tid2, NULL);

复制代码

bruceteen

mark，按理说没问题呀
除非你加了volatile，且两个变量靠得太近

cjaizss

简单的说,
两个线程干一样的事情
同一个x,两个X
1.取x到X
2.判断X与90000的大小
3.X++
4.设x为X

设想一个情景
x=0
第一个线程
1.取x
线程情景切换

第二个线程序
1
2
3
4
反复做了10000遍
此时x=10000
4刚做完
又发生线程切换
刚才第一个线程取x到X,此时第一个线程的X为0
比较,显然不满足
于是X++为1
设置x为X

结果忙活了一通,x为1

hellioncu

设置下线程的亲和性试试。
pthread_attr_setaffinity_np

kkmm0105

简单的说,
两个线程干一样的事情
同一个x,两个X
1.取x到X
2.判断X与90000的大小
3.X++
4.设x为X

设 ...
cjaizss 发表于 2011-12-05 23:20

    我发现这两个线程运行在两个核上，那么此时还会发生切换吗？

yulihua49

我写了个程序测试把两个变量加到900000000。起初我用单线程顺序执行这两个函数，用时4秒多。然后我又创建两 ...
kkmm0105 发表于 2011-12-05 21:10

    我给你试了，
串行是7.9秒并行是4.58秒，在4核机上。
没问题。

Mr_Yao

在linux機器上試了試，結果如下：
單個程序執行： 2 seconds
雙線程執行：5 seconds (不管是並行還是串行)

建議：lz這個時間短點吧，貌似不太好看出來效果。把線程函數裏面的++操作改成複雜點的，比如浮點數開方，這樣時間長，統計和監控都比較好看一些。

ps：lz調用的哪個系統函數，來查看用戶態cpu時間的?謝謝！

kkmm0105

我给你试了，
串行是7.9秒并行是4.58秒，在4核机上。
没问题。
yulihua49 发表于 2011-12-06 13:00

    你是怎么得到这个运行时间的？time命令？