中文XML论坛--[讨论]怎样将一个单线程的递归查找程序，改成多线程（不超过规定线程数）的查找程序？

新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚

XML论坛

W3CHINA.ORG讨论区

计算机科学论坛

SOAChina论坛

Blog

开放翻译计划

新浪微博

登录

注册

帮助

>> 本版讨论高级C/C++编程、代码重构(Refactoring)、极限编程(XP)、泛型编程等话题

[返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机技术与应用 → 『 C/C++编程思想』 → [讨论]怎样将一个单线程的递归查找程序，改成多线程（不超过规定线程数）的查找程序？

◇查看新帖 ◇ 用户列表 ◇

发表一个新主题

发表一个新投票

回复主题

(订阅本版)

您是本帖的第 5254 个阅读者　　

　

*	贴子主题： [讨论]怎样将一个单线程的递归查找程序，改成多线程（不超过规定线程数）的查找程序？	举报打印推荐 IE收藏夹
	本主题类别:

mrguo

帅哥哟，离线，有人找我吗？

  等级：大一新生
  文章：1
  积分：52
  门派：XML.ORG.CN
  注册：2009/11/10

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	楼主

[讨论]怎样将一个单线程的递归查找程序，改成多线程（不超过规定线程数）的查找程序？

说明一下：
1、改动的目的是提高CPU多核的利用率；
2、原来程序的运行结果只与传入的参数有关；
思路如下：
1、建立自己的线程类，将原来的程序部份放入线程当中；
2、通过主线程来激活一个线程对象进行运算；
3、线程对象在运算当中，如果要进行递归调用，那么，向主线程发送消息并传递参数以申请建立新的线程对象进行下一层的运算，如果线程对象的数量大于或等于规定的最大数，那么新线程就申请失败，递归调用就在本线程内实现；反之，如果申请成功，本线程的程序以结束条件未满足的方式继续运行；
4、如果某一线程得到了运算结果，那么，向主线程发送成功的消息并传递结果的数据，并且此线程中止运算；
5、主线程收到成功的消息之后，设置成功的标志，其余子线程在递归之前或程序之中，需要查询此标志，如果其余子线程程序发现已经有了成功的标志，那么也中止运算；
不知以上思路是否正确？希望大侠们指点....... 谢谢！！！

收藏分享
顶(0)

2009/11/10 17:40:00

卷积内核

帅哥哟，离线，有人找我吗？

  威望：8
  头衔：总统
  等级：博士二年级(版主)
  文章：3942
  积分：27590
  门派：XML.ORG.CN
  注册：2004/7/21

姓名：(无权查看)
城市：(无权查看)
院校：(无权查看)

	第2楼

不太懂你说的，感觉这样很浪费哦，100个线程会浪费99个，并不一定会带来你想要的结果。
----------------------------------------------
事业是国家的，荣誉是单位的，成绩是领导的，工资是老婆的，财产是孩子的，错误是自己的。

2009/11/19 14:01:00

GoogleAdSense

  等级：大一新生
  文章：1
  积分：50
  门派：无门无派
  院校：未填写
  注册：2007-01-01

	广告

2024/5/1 15:08:02

本主题贴数2，分页： [1]

管理选项：修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	62.500ms