n**x
发帖数: 606 | 1 问题有两种方案：
1. 用户选择固定的路线, 北京-〉济南， 济南-〉上海
2. 系统动态选择最佳路线。
前者的复杂性是1+1,后者是无限。
所以trade off是去中间。 比如允许用户选择中途最多停一次。 停一次复杂度也是1+1
的几个数量级。
所以老魏的trade off就是把复杂度降到1+1，用户直接指定路线。
当然这个系统能不能做出来是另一回事，首先这个系统无法分布，不过老魏要单机实现
， 请问单机能跑多少个线程? 我的12核的机器500个线程同步运算基本瘫痪。
所以， 老魏，给个方案吧。 |
n*****t
发帖数: 22014 | 2 try lock 2 次，第二次失败，第一个放弃 ++
+1
【在 n**x 的大作中提到】
: 问题有两种方案：
: 1. 用户选择固定的路线, 北京-〉济南， 济南-〉上海
: 2. 系统动态选择最佳路线。
: 前者的复杂性是1+1,后者是无限。
: 所以trade off是去中间。 比如允许用户选择中途最多停一次。 停一次复杂度也是1+1
: 的几个数量级。
: 所以老魏的trade off就是把复杂度降到1+1，用户直接指定路线。
: 当然这个系统能不能做出来是另一回事，首先这个系统无法分布，不过老魏要单机实现
: ， 请问单机能跑多少个线程? 我的12核的机器500个线程同步运算基本瘫痪。
: 所以， 老魏，给个方案吧。
|
T********i
发帖数: 2416 | 3 我只做理论上可行的。
那些理论上不可行的现在和今后都不会有人做出来，凭啥要我做出来？
我能做出来已经是极限了。
另外，你12核的机器500个线程，说明你没有做过此类应用。
+1
【在 n**x 的大作中提到】
: 问题有两种方案：
: 1. 用户选择固定的路线, 北京-〉济南， 济南-〉上海
: 2. 系统动态选择最佳路线。
: 前者的复杂性是1+1,后者是无限。
: 所以trade off是去中间。 比如允许用户选择中途最多停一次。 停一次复杂度也是1+1
: 的几个数量级。
: 所以老魏的trade off就是把复杂度降到1+1，用户直接指定路线。
: 当然这个系统能不能做出来是另一回事，首先这个系统无法分布，不过老魏要单机实现
: ， 请问单机能跑多少个线程? 我的12核的机器500个线程同步运算基本瘫痪。
: 所以， 老魏，给个方案吧。
|
t****t
发帖数: 6806 | 4 12核的机器为什么要开500个线程一起算, 不瘫才怪...
+1
【在 n**x 的大作中提到】
: 问题有两种方案：
: 1. 用户选择固定的路线, 北京-〉济南， 济南-〉上海
: 2. 系统动态选择最佳路线。
: 前者的复杂性是1+1,后者是无限。
: 所以trade off是去中间。 比如允许用户选择中途最多停一次。 停一次复杂度也是1+1
: 的几个数量级。
: 所以老魏的trade off就是把复杂度降到1+1，用户直接指定路线。
: 当然这个系统能不能做出来是另一回事，首先这个系统无法分布，不过老魏要单机实现
: ， 请问单机能跑多少个线程? 我的12核的机器500个线程同步运算基本瘫痪。
: 所以， 老魏，给个方案吧。
|
n**x
发帖数: 606 | 5 500线程只是我测试时是看看这机器能发挥到什么极致。这个算票不多线程你说怎么办
？单线程？
【在 t****t 的大作中提到】
: 12核的机器为什么要开500个线程一起算, 不瘫才怪...
:
: +1
|
t****t
发帖数: 6806 | 6 没听说过thread pool?
【在 n**x 的大作中提到】
: 500线程只是我测试时是看看这机器能发挥到什么极致。这个算票不多线程你说怎么办
: ？单线程？
|
n**x
发帖数: 606 | 7 threadpool根本上就是多线程啊。 只不过没有了创建线程的开销罢了。我这500个都是
threadpool的thread啊。
【在 t****t 的大作中提到】
: 没听说过thread pool?
|
h*******u
发帖数: 15326 | 8 他以为1000个线程能再快一倍
【在 T********i 的大作中提到】
: 我只做理论上可行的。
: 那些理论上不可行的现在和今后都不会有人做出来，凭啥要我做出来？
: 我能做出来已经是极限了。
: 另外，你12核的机器500个线程，说明你没有做过此类应用。
:
: +1
|
t****t
发帖数: 6806 | 9 why you want 500 threads in the pool...you want # of threads around the
level of cores, not 10 times more.
【在 n**x 的大作中提到】
: threadpool根本上就是多线程啊。 只不过没有了创建线程的开销罢了。我这500个都是
: threadpool的thread啊。
|
n**x
发帖数: 606 | 10 I know. i was just testing to see how many concurrent threads 12 cores can
handle.
【在 t****t 的大作中提到】
: why you want 500 threads in the pool...you want # of threads around the
: level of cores, not 10 times more.
|
|
|
g*****g
发帖数: 34805 | 11 depends, for io intensive, you can have a few times more. 10 times not
uncommon.
【在 t****t 的大作中提到】
: why you want 500 threads in the pool...you want # of threads around the
: level of cores, not 10 times more.
|
t****t
发帖数: 6806 | 12 yeah i have the idea. but apparently he doesn't.
【在 g*****g 的大作中提到】
: depends, for io intensive, you can have a few times more. 10 times not
: uncommon.
|
t****t
发帖数: 6806 | 13 这和你最初的问题没有关系. 换个说法, 单机能不能做出来, 和单机能同时跑多少个线
程无关.
【在 n**x 的大作中提到】
: I know. i was just testing to see how many concurrent threads 12 cores can
: handle.
|
l*********s
发帖数: 5409 | 14 having more threads than cores is only going to slowing you down due to
futile context switching.
【在 n**x 的大作中提到】
: 500线程只是我测试时是看看这机器能发挥到什么极致。这个算票不多线程你说怎么办
: ？单线程？
|
l*********s
发帖数: 5409 | 15 ^__^
【在 h*******u 的大作中提到】
: 他以为1000个线程能再快一倍
|
n**x
发帖数: 606 | 16 你说的没错。
【在 t****t 的大作中提到】
: 这和你最初的问题没有关系. 换个说法, 单机能不能做出来, 和单机能同时跑多少个线
: 程无关.
|
n**x
发帖数: 606 | 17 你说的也没有错。
【在 l*********s 的大作中提到】
: having more threads than cores is only going to slowing you down due to
: futile context switching.
|
n**x
发帖数: 606 | 18 见笑了。一开始只是为了实现简单，一只股票一个thread来monitor,简单点就是500至
股票500个thread,当然我也没有真傻到不知道context swith的。 现在我的trading
system跑在100个thread上,monitor 1000 symbols real time. 12个core平均cpu util
50~60%.看来还有发挥的空间。
【在 h*******u 的大作中提到】
: 他以为1000个线程能再快一倍
|
