多线程与串行的速度比较

最新推荐文章于 2023-07-27 15:48:32 发布

一步一个脚印的屌丝

最新推荐文章于 2023-07-27 15:48:32 发布

阅读量1.3k

点赞数 1

分类专栏：并行计算

本文链接：https://blog.csdn.net/liurong_cn/article/details/8119734

版权

并行计算专栏收录该内容

30 篇文章 2 订阅

订阅专栏

这是上课老师的一个例子，可以很容易的看出线程编程对串行程序的加速，我电脑是2核的，可以看出其加速比1.72

/*
   项目：数值计算
   功能：计算E和pi,计算加速比
   作者：刘荣
   时间：2012.10.24
*/
#include<Windows.h>
#include<iostream>
#include<time.h>
using namespace std;

const int StepNum = 200000000;
//声明线程函数
DWORD WINAPI threadCalcE(PVOID arg)
{
	double fact = 1;
	double e = 1;

	for(int i=1; i<StepNum; i++)
	{
		fact *= i;
		e += (1.0/fact);
	}
	*((double*)arg) = e;
	return 0;

}
DWORD WINAPI threadCalcPI(PVOID arg)
{
	double pi = 0;
	for(int i = 0; i < StepNum*10; i++)
	{
		pi += 1.0/(i*4+1);
		pi -= 1.0/(i*4+3);
	}
	pi = pi*4;
	*((double*)arg) = pi;
	return 0;

}
int main()
{
	//
	double start,end,diffTime1,diffTime2;//时间变量
	//串行开始计时
	start = clock();
	//计算E
	double fact = 1;
	double e = 1;

	for(int i=1; i < StepNum; i++)
	{
		fact *= i;
		e += (1.0/fact);
	}
	//计算pi
	double pi = 0;
	for(int i = 0; i < StepNum*10; i++)
	{
		pi += 1.0/(i*4+1);
		pi -= 1.0/(i*4+3);
	}
	pi = pi*4;
	//串行结束
	end = clock();
	diffTime1 = (end - start)/1000;

	cout<<"串行时间："<<diffTime1<<endl;
	cout<<"result: E = "<<e<<",pi = "<<pi<<endl;
	
	//多线程计算
	start = clock();//开始计时
	double resultE,resultPI;
	HANDLE hThread[2];

	hThread[0] = CreateThread( NULL, 0, threadCalcE, (void*)(&resultE), 0, NULL);
	hThread[1] = CreateThread( NULL, 0, threadCalcPI, (void*)(&resultPI), 0, NULL);

	//等待子线程完成
	WaitForMultipleObjects( 2, hThread, TRUE, INFINITE);
	end  = clock();//时间结束
	diffTime2  = (end - start)/1000;

	cout<<"并行时间："<<diffTime2<<endl;
	cout<<"结果：E = "<<resultE<<",PI = "<<resultPI<<endl;

	cout<<"加速时间比："<<(diffTime1/diffTime2)<<endl;

	//清理
	CloseHandle(hThread[0]);
	CloseHandle(hThread[1]);

	return 0;
}