由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道关于SMP and threading 题目
相关主题
career cup 如何测context switch花费时间?招人:developer NYC java或者c#
Hign Performance Computing Software Engineer wanted @ Cary NC哪儿有设计题的总结?就是那种大规模系统设计方面的。
请问pthread_join()和pthread_yield()的区别。问个multi threading code 题,同时请问高手mutil threading 编程有什么好书,网站和教程推荐?
MITBBS 面试题第一题two functons and two threads
贡献T家新鲜面经,求个bless求教神码是 Unix/Posix programming
amazon 系统设计题 和 遇到阿三的经历一道多线程的面试题
一个多线程的简单问题c++ thread 求助 (转载)
有经验的看进来请教三个多线程(multi-threading)题目
相关话题的讨论汇总
话题: counter话题: smp话题: threading话题: 500000话题: thread
进入JobHunting版参与讨论
1 (共1页)
o*****e
发帖数: 99
1
What's the potential problem in the following code if the code is executed
on a SMP machine.
int counter[2]; /* global variable */
/* thread 0 */
counter[0] = 0;
for (i = 0; i < 500000; i++)
counter[0] += counter[0] * 2;
counter[0] /= 2;
}
/* thread 1 */
counter[1] = 0;
for (i = 0; i < 500000; i++)
counter[1] += counter[1] * 2;
counter[1] /= 2;
}
Threading
m********l
发帖数: 4394
2
i is not thread safe?
这有意义吗?
counter都是0

【在 o*****e 的大作中提到】
: What's the potential problem in the following code if the code is executed
: on a SMP machine.
: int counter[2]; /* global variable */
: /* thread 0 */
: counter[0] = 0;
: for (i = 0; i < 500000; i++)
: counter[0] += counter[0] * 2;
: counter[0] /= 2;
: }
: /* thread 1 */

b*****c
发帖数: 1103
3
???问什么啊,2个不相干的线程????
o*****e
发帖数: 99
4
两个线程唯一相关的是
它们share
counter[] array.
原题目如此
初值是0,那永远为0
假设它们都是初值100,那keep increasing ...
也不影响结果。
我猜是memory caching的问题。
不知如何切入。
b******t
发帖数: 965
5
google "false sharing"

【在 o*****e 的大作中提到】
: What's the potential problem in the following code if the code is executed
: on a SMP machine.
: int counter[2]; /* global variable */
: /* thread 0 */
: counter[0] = 0;
: for (i = 0; i < 500000; i++)
: counter[0] += counter[0] * 2;
: counter[0] /= 2;
: }
: /* thread 1 */

b*****c
发帖数: 1103
6
zan
1 (共1页)
进入JobHunting版参与讨论
相关主题
请教三个多线程(multi-threading)题目贡献T家新鲜面经,求个bless
看来TANGO 比 FLAGT 要求都高啊!amazon 系统设计题 和 遇到阿三的经历
bloomberg面经一个多线程的简单问题
[合集] 做完ReviewNet的题有经验的看进来
career cup 如何测context switch花费时间?招人:developer NYC java或者c#
Hign Performance Computing Software Engineer wanted @ Cary NC哪儿有设计题的总结?就是那种大规模系统设计方面的。
请问pthread_join()和pthread_yield()的区别。问个multi threading code 题,同时请问高手mutil threading 编程有什么好书,网站和教程推荐?
MITBBS 面试题第一题two functons and two threads
相关话题的讨论汇总
话题: counter话题: smp话题: threading话题: 500000话题: thread