并行计算—OpenMP—统计完数个数

以你之姓@ 2022-07-15 01:27 173阅读 0赞

<pre class="cpp" name="code">//parallel统计完数的并行算法和OpenMP并行编程。
    #include "stdafx.h"
    #include <omp.h>
    #include <iostream>
    #include <time.h>
    #include <math.h>
    #include <stdlib.h>
    
    int isPerfect(int n)
    {
        int lyy_sum=0;
        for(int i = 1; i <=n/2; i++)
            if(n%i == 0) 
    			lyy_sum+= i;//统计所有真因子的和。
        if(lyy_sum == n) 
    		return 1;//如果与原值相等，则该数为完数。
        return 0;//不是完数。
    }
    using namespace std;
    int _tmain(int argc, _TCHAR* argv[])
    {
    	omp_set_num_threads(2);
    	int lyy_n,lyy_num=0;
    	clock_t t1, t2;
    	long lyy_sumtmp[2];
    	cin>>lyy_n;
    	//并行
    	t1=clock();
        #pragma omp parallel
    	{
    		long i;
    		long id=omp_get_thread_num();
    		long lyy_num1=0;
    		for(i = id; i < lyy_n; i=i+2)
            if(isPerfect(i)) 
    			lyy_num1++;
    		lyy_sumtmp[id]=lyy_num1;
    	}
    	for(long i=0;i<2;i++)
    		lyy_num+=lyy_sumtmp[i];
    	t2=clock();
    	cout<<lyy_num-1<<endl;
    	cout<<"parallel time="<<(t2-t1)<<endl;
    	//串行
    	lyy_num=0;
    	t1=clock();
        for(int i = 1; i < lyy_n; i++)
            if(isPerfect(i)) 
    			lyy_num++;
    	t2=clock();
    	cout<<lyy_num<<endl;
    	cout<<"serial time="<<(t2-t1)<<endl;
    	system("pause");
    	return 0;
    }

运行结果：

![Center][]

分析：

加速比计算：8253/4134=1.996

[Center]: /images/20220715/9be9453289f14acabbb262b4b9e17073.png

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关完数的Java多线程并行程序设计-并行计算

目录 1.问题描述... 2 2.算法设计... 2 2.1 串行算法设计... 2 2.2 使用Runnable接口实现并行的算法设计... 3 2.3继承Thre

朴灿烈づ我的快乐病毒、/ 2022年07月16日 13:43/ 0 赞/ 208 阅读

相关完数的MPI并行程序设计-并行计算

目录 1.问题描述... 2 2.算法设计... 2 2.1 串行算法设计... 2 2.2 MPI消息传递并行算法设计... 3 2.3 理论加速比分析... 3

清疚/ 2022年07月16日 13:43/ 0 赞/ 279 阅读

相关完数的OpenMP并行程序设计-并行计算

目录 1.问题描述...1 2.算法设计...1 2.1 串行算法设计... 1 2.2 并行算法设计... 2 2.3 理论加速比分析... 2 3.基于Open

谁践踏了优雅/ 2022年07月16日 13:43/ 0 赞/ 209 阅读

相关 OpenMP并行计算程序设计-n以内的完数的个数

1.问题描述一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3，再如8的因子和是7（即1+2+4），8不是完数。输入一个数n，编程找出n以内的所有

柔光的暖阳◎/ 2022年07月16日 11:50/ 0 赞/ 202 阅读

相关并行计算—OpenMP—任务调度

// OpenMP1.cpp : 定义控制台应用程序的入口点。 //static静态调度 include "stdafx.h" inc

àì夳堔傛蜴生んèń/ 2022年07月15日 01:35/ 0 赞/ 229 阅读

相关并行计算—OpenMP—负载均衡

// OpenMP.cpp : 定义控制台应用程序的入口点。 //负载均衡 include "stdafx.h" include "o

墨蓝/ 2022年07月15日 01:29/ 0 赞/ 216 阅读

相关并行计算—OpenMP—统计完数个数

<pre class="cpp" name="code">//parallel统计完数的并行算法和OpenMP并行编程。 include "stdafx.h"

以你之姓@/ 2022年07月15日 01:27/ 0 赞/ 174 阅读

相关并行计算—OpenMP—统计素数的个数

//统计素数个数的并行算法和OpenMP并行编程。 include "stdafx.h" include <omp.h> include <io

Myth丶恋晨/ 2022年07月15日 01:27/ 0 赞/ 165 阅读

相关并行计算—OpenMP—for指令

// OpenMP1.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "omp.

傷城~/ 2022年07月14日 23:15/ 0 赞/ 389 阅读

相关并行计算—OpenMP—parallel指令

// OpenMP1.cpp : 定义控制台应用程序的入口点。 // include "stdafx.h" include "omp.

女爷i/ 2022年07月14日 23:15/ 0 赞/ 225 阅读