visual c++利用多线程模拟并行计算

visual c++利用多线程模拟并行计算

ID:19944071

大小:75.00 KB

页数:5页

时间:2018-10-07

visual c++利用多线程模拟并行计算_第1页
visual c++利用多线程模拟并行计算_第2页
visual c++利用多线程模拟并行计算_第3页
visual c++利用多线程模拟并行计算_第4页
visual c++利用多线程模拟并行计算_第5页
资源描述:

《visual c++利用多线程模拟并行计算》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、VisualC++利用多线程模拟并行计算VisualC++利用多线程模拟并行计算2003-03-03··葛志辉  ··yesky  随着信息时代的到来,需要处理的信息量越来越庞大,需要解决的问题越来越复杂,使得计算量剧增。通过提高单个处理器的计算速度和采用传统的"顺序(串行)"计算技术已难以胜任。因此,需要有功能更强大的计算机系统和计算机技术来支撑。并行计算机及并行计算技术应运而生。  但由于缺乏实验环境和机器设备,我们普通人很难研究并行算法,即使有了想法也同样面临着无法验证的尴尬。不过,好在像面向对

2、象语言c++,java等都提供了多线程,使我们可以模拟多台处理机。下面,我就一个简单的例子,向大家介绍一下在vc下如何利用多线程模拟多处理机并行求取最大值问题。  题目如下:令n=2的m次方,A是一个2n维的数组,待求最大值的数存放在A(n),A(n+1),……A(2n-1)中,所求得的最大值置于A(1),于是算法描述如下:  输入:n=2的m次方个数存在数组A(n;2n-1)中;  输出:最大数置于A(1)中。BeginFork=m-1to0doForj=2to2n-1pardoA(j)=max(A

3、(2j),A(2j+1))EndForEndForEnd  显然,算法的时间t(n)=O(lgn),总比较次数为O(n),而最大的处理器数p(n)=n/2。(也即最大的线程数。)  首先,我们建立一个基于对话框的应用程序,然后放置如图所示控件:    然后定义全局变量如下,array用于存放产生的随机数。intg_nCount=0,j=0;int*array;  在对话框的初始化函数中,我们随机产生n个数并存于数组array中,程序代码如下:voidCDemoDlg::OnBtnInitial(){ 

4、//初始化数组 srand((unsigned)time(NULL)); inti,temp; CStringstr; UpdateData(true); g_nCount=pow(2,m_intCount); array=newint[2*g_nCount]; //根据用户的输入,产生2的m次方的随机数并存于array[n]…a[2n-1]中 for(i=g_nCount;i<2*g_nCount;i++) {  temp=rand()/100;  array[i]=temp; } //显示产生的n

5、个随机数 for(i=g_nCount;i<2*g_nCount;i++) {  str.Format("Array[%d]=%d",i,array[i]);  m_strArray+="r";  m_strArray+=str;  m_strArray+="r"; } m_strArray+="r"; UpdateData(false);}voidCDemoDlg::OnBtnCompute(){ //启动线程进行计算 intk; for(k=m_intCount-1;k>=0;k

6、--) {  for(j=pow(2,k);j  {   AfxBeginThread(ComputeThread,GetSafeHwnd(),   THREAD_PRIORITY_NORMAL);  } } //线程体:较array[2j]与array[2j+1]的大小,将大值置于array[j]中 UINTComputeThread(LPVOIDpParam) {  if(array[2*j]>=array[2*j+1])  {   array[j]=array[2*j];  }  else  {

7、   array[j]=array[2*j+1];  }  return0; }}//显示计算结果voidCDemoDlg::OnBtnShow(){ //TODO:Addyourcontrolnotificationhandlercodehere intk; CStringstr; for(k=1;k<2*g_nCount;k++) {  str.Format("Array[%d]=%d",k,array[k]);  m_strArray+="r";  m_strArray+=str;  m_

8、strArray+="r"; } UpdateData(false);}重置功能的实现代码,主要是将数组清空:voidCDemoDlg::OnBtnClear(){ //TODO:Addyourcontrolnotificationhandlercodehere m_strArray.Empty(); m_ctrlCount.SetFocus(); m_ctrlCount.Clear(); m_ctrlCount.SetSel(1); Update

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。