设为首页 - 加入收藏
广告 1000x90
您的当前位置:三五图库香港35图库大全 > 并行计算 > 正文

Visual C++利用多线程模拟并行计算

来源:未知 编辑:admin 时间:2019-05-25

  随着信息时代的到来,需要处理的信息量越来越庞大,需要解决的问题越来越复杂,使得计算量剧增。通过提高单个处理器的计算速度和采用传统的顺序(串行)计算技术已难以胜任。因此,需要有功能更强大的计算机系统和计算机技术来支撑。并行计算机及并行计算技术应运而生。

  但由于缺乏实验环境和机器设备,我们普通人很难研究并行算法,即使有了想法也同样面临着无法验证的尴尬。不过,好在像面向对象语言c++,java等都提供了多线程,使我们可以模拟多台处理机。下面,我就一个简单的例子,向大家介绍一下在vc下如何利用多线程模拟多处理机并行求取最大值问题。

  题目如下:令n=2的m次方,A是一个2n维的数组,待求最大值的数存放在A(n),A(n+1),……A(2n-1)中,所求得的最大值置于A(1),于是算法描述如下:

  显然,算法的时间t(n)=O(lgn),总比较次数为O(n),而最大的处理器数p(n)=n/2。(也即最大的线程数。)

  在对话框的初始化函数中,我们随机产生n个数并存于数组array中,程序代码如下:

  //根据用户的输入,产生2的m次方的随机数并存于array[n]…a[2n-1]中

  此程序只是一个利用多线程进行并行计算的简单例子,希望对各位进行并行算法的研究有所帮助。

  * 网友发言均非本站立场,本站不在评论栏推荐任何网店、经销商,谨防上当受骗!

  更多

  上网信号不好还在抓耳挠腮?开启联想Z6Pro这项功能,轻松解决你的困扰!

  力做旗舰杀手!红米新旗舰K20:骁龙855+4800万三摄+27W快充

  华为云电脑服务宣布下放:解放智能手机生产力 手机秒变Windows电脑

  力做旗舰杀手!红米新旗舰K20:骁龙855+4800万三摄+27W快充

  华为云电脑服务宣布下放:解放智能手机生产力 手机秒变Windows电脑

本文链接:http://1763inn.com/bingxingjisuan/715.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top