随着信息时代的到来,需要处理的信息量越来越庞大,需要解决的问题越来越复杂,使得计算量剧增。通过提高单个处理器的计算速度和采用传统的"顺序(串行)"计算技术已难以胜任。因此,需要有功能更强大的计算机系统和计算机技术来支撑。并行计算机及并行计算技术应运而生。
但由于缺乏实验环境和机器设备,我们普通人很难研究并行算法,即使有了想法也同样面临着无法验证的尴尬。不过,好在像面向对象语言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)中。
Begin
For k=m-1 to 0 do
For j=2 to 2n-1 par do
A(j)=max(A(2j),A(2j+1))
End For
End For
End |
显然,算法的时间t(n)=O(lgn),总比较次数为O(n),而最大的处理器数p(n)=n/2。(也即最大的线程数。)
首先,我们建立一个基于对话框的应用程序,然后放置如图所示控件:
然后定义全局变量如下,array用于存放产生的随机数。
int g_nCount=0,j=0;
int *array; |
在对话框的初始化函数中,我们随机产生n个数并存于数组array中,程序代码如下:
void CDemoDlg::OnBtnInitial()
{
// 初始化数组
srand((unsigned)time(NULL));
int i,temp;
CString str;
UpdateData(true);
g_nCount=pow(2,m_intCount);
array=new int[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个随机数
for(i=g_nCount;i<2*g_nCount;i++)
{
str.Format("Array[%d]= %d",i,array[i]);
m_strArray+="\r\n";
m_strArray+= str;
m_strArray+="\r\n";
}
m_strArray+="\r\n";
UpdateData(false);
}
void CDemoDlg::OnBtnCompute()
{
// 启动线程进行计算
int k;
for(k=m_intCount-1;k>=0;k--)
{
for(j=pow(2,k);j
{
AfxBeginThread(ComputeThread,GetSafeHwnd(),
THREAD_PRIORITY_NORMAL);
}
}
//线程体:较array[2j]与array[2j+1]的大小,将大值置于array[j]中
UINT ComputeThread(LPVOID pParam)
{
if(array[2*j]>=array[2*j+1])
{
array[j]=array[2*j];
}
else
{
array[j]=array[2*j+1];
}
return 0;
}
}
//显示计算结果
void CDemoDlg::OnBtnShow()
{
// TODO: Add your control notification handler code here
int k;
CString str;
for(k=1;k<2*g_nCount;k++)
{
str.Format("Array[%d]= %d",k,array[k]);
m_strArray+="\r\n";
m_strArray+= str;
m_strArray+="\r\n";
}
UpdateData(false);
}
重置功能的实现代码,主要是将数组清空:
void CDemoDlg::OnBtnClear()
{
// TODO: Add your control notification handler code here
m_strArray.Empty ();
m_ctrlCount.SetFocus();
m_ctrlCount.Clear();
m_ctrlCount.SetSel(1);
UpdateData(false);
g_nCount=0;
j=0;
}
|
运行结果如图:
从运行的结果图上我们可以清楚的看到线程的计算排序过程。
此程序只是一个利用多线程进行并行计算的简单例子,希望对各位进行并行算法的研究有所帮助随着信息时代的到来,需要处理的信息量越来越庞大,需要解决
的问题越来越复杂,使得计算量剧增。通过提高单个处理器的计算速度和采用传统的"顺序(串行)"计算技术已难以胜任。因此,需要有功能更强大的计算机系统
和计算机技术来支撑。并行计算机及并行计算技术应运而生。
但由于缺乏实验环境和机器设备,我们普通人很难研究并行算法,即使有了想法也同样面临着无法验证的尴尬。不过,好在像面向对象语言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)中。
Begin
For k=m-1 to 0 do
For j=2 to 2n-1 par do
A(j)=max(A(2j),A(2j+1))
End For
End For
End |
显然,算法的时间t(n)=O(lgn),总比较次数为O(n),而最大的处理器数p(n)=n/2。(也即最大的线程数。)
首先,我们建立一个基于对话框的应用程序,然后放置如图所示控件:
然后定义全局变量如下,array用于存放产生的随机数。
int g_nCount=0,j=0;
int *array; |
在对话框的初始化函数中,我们随机产生n个数并存于数组array中,程序代码如下:
void CDemoDlg::OnBtnInitial()
{
// 初始化数组
srand((unsigned)time(NULL));
int i,temp;
CString str;
UpdateData(true);
g_nCount=pow(2,m_intCount);
array=new int[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个随机数
for(i=g_nCount;i<2*g_nCount;i++)
{
str.Format("Array[%d]= %d",i,array[i]);
m_strArray+="\r\n";
m_strArray+= str;
m_strArray+="\r\n";
}
m_strArray+="\r\n";
UpdateData(false);
}
void CDemoDlg::OnBtnCompute()
{
// 启动线程进行计算
int k;
for(k=m_intCount-1;k>=0;k--)
{
for(j=pow(2,k);j
{
AfxBeginThread(ComputeThread,GetSafeHwnd(),
THREAD_PRIORITY_NORMAL);
}
}
//线程体:较array[2j]与array[2j+1]的大小,将大值置于array[j]中
UINT ComputeThread(LPVOID pParam)
{
if(array[2*j]>=array[2*j+1])
{
array[j]=array[2*j];
}
else
{
array[j]=array[2*j+1];
}
return 0;
}
}
//显示计算结果
void CDemoDlg::OnBtnShow()
{
// TODO: Add your control notification handler code here
int k;
CString str;
for(k=1;k<2*g_nCount;k++)
{
str.Format("Array[%d]= %d",k,array[k]);
m_strArray+="\r\n";
m_strArray+= str;
m_strArray+="\r\n";
}
UpdateData(false);
}
重置功能的实现代码,主要是将数组清空:
void CDemoDlg::OnBtnClear()
{
// TODO: Add your control notification handler code here
m_strArray.Empty ();
m_ctrlCount.SetFocus();
m_ctrlCount.Clear();
m_ctrlCount.SetSel(1);
UpdateData(false);
g_nCount=0;
j=0;
}
|
运行结果如图:
从运行的结果图上我们可以清楚的看到线程的计算排序过程。
此程序只是一个利用多线程进行并行计算的简单例子,希望对各位进行并行算法的研究有所帮助
分享到:
相关推荐
VC++多线程编程中文版,很用的一本电子书多线程综合技术篇多线程编程
多大10来个的VC++多线程编程实例!希望对大家有所帮助!
10个VC++多线程操作实例源代码.RAR
VC++ 多线程与聊天室程序的创建 VC++ 多线程与聊天室程序的编写,多线程应用中容易出现的问题。互斥对象的讲解,如何采用互斥对象来实现多线程的同步。如何利用命名互斥对象保证应用程序只有一个实例运行。应用多...
VC++多线程与网络
VC++多线程下内存操作的优化
VC++ 多线程 包括 例子.zip上位机开发VC串口学习资料源码下载[236]功能强大的串口类。 VC++ 多线程 包括 例子.zip上位机开发VC串口学习资料源码下载[236]功能强大的串口类。 VC++ 多线程 包括 例子.zip上位机开发VC...
VC实现多线程操作,创建多个子线程,子线程1:显示时间,子线程2:显示进度条,子线程3:绘图。
关于VC++多线程的几个例子,可以看看,最好是自己写代码试一下
VC++环境下编写的一个多线程文件读写操作的实例。简单的利用互斥变量、原子操作等技术实现多线程读写文件时的互斥,从而确保文件在操作过程中不会被破坏。例子并没有使用很多复杂的逻辑。适合刚接触多线程编程的新手...
包含了多线程基本内容的讲解以及代码实现,多线程同步的四种方法(临界区、互斥、事件、信号量)的实现。
基于VC++的多线程管理程序,测试程序中一共有两个进程,可以演示让两个进程同进工作,同进关闭,也可以一个一个工作,分开进行
讲述windows多线程编程的机制,包括线程同步、线程通讯等,每一个讲解附带源码
VC++多线程编程实例集,对多线程编程初学者很有用处。文件里的实例已经编译运行通过。
VC++多线程编程的分析与简单实例
VC++多线程编程 VC中多线程使用比较广泛而且实用. 十个例子清晰列举啦多线程编程的奥妙。
在vc++6.0下编译通过,学习多线程的一个参考
VC++多线程 垃圾清理工具 一个积分都不要,是个练习多线程编程的不错的例子
VC++创建多线程 线程池 线程调度 线程同步