C-OpenMP/尝试将递归代码与任务并行化，但运行速度较慢
C-OpenMP是一种并行计算的编程模型，它可以在C语言中使用OpenMP指令来实现并行化。它的目标是通过将递归代码与任务并行化来提高程序的运行速度。
递归是一种算法设计技术，它通过将问题分解为更小的子问题来解决复杂的计算任务。然而，递归算法在某些情况下可能会导致性能问题，特别是当问题规模较大时。C-OpenMP提供了一种方法来并行化递归代码，以加速程序的执行。
C-OpenMP使用指令来标识可以并行执行的代码段。通过使用#pragma omp parallel指令，可以创建一个并行执行的代码块。在这个代码块中，可以使用#pragma omp task指令来标识可以并行执行的任务。这些任务将被分配给可用的处理器核心，并在运行时动态地调度执行。
然而，尽管C-OpenMP可以将递归代码与任务并行化，但在某些情况下可能会导致运行速度较慢的问题。这可能是由于任务的负载不均衡、任务之间的依赖关系或者并行化开销等原因导致的。为了解决这些问题，可以使用一些优化技术，如任务调度算法、负载均衡算法和数据局部性优化等。
C-OpenMP的应用场景包括但不限于科学计算、图像处理、数据分析和机器学习等领域。对于科学计算，C-OpenMP可以并行化复杂的数值计算任务，加速计算过程。对于图像处理，C-OpenMP可以并行化图像处理算法，提高图像处理的效率。对于数据分析和机器学习，C-OpenMP可以并行化数据处理和模型训练过程，加速数据分析和模型训练的速度。
腾讯云提供了一些与C-OpenMP相关的产品和服务。例如，腾讯云的弹性计算服务（Elastic Compute Service，ECS）提供了高性能的计算实例，可以用于运行并行化的C-OpenMP代码。腾讯云的容器服务（Container Service，TKE）提供了容器化的环境，可以方便地部署和管理并行化的C-OpenMP应用程序。腾讯云的函数计算服务（Serverless Cloud Function，SCF）提供了无服务器的计算环境，可以自动扩展和管理并行化的C-OpenMP任务。
更多关于腾讯云的产品和服务信息，可以访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
2回答
打开MP性能差/令人困惑
c、multithreading、openmp
下面是在Open上的一系列视频代码。我所做的唯一改变就是使线程数变为24个，因为我有一个24核心机器。它的表现不如它应该做的那样好，我对其原因感到困惑(见下面的结果)。我是不是漏掉了什么？我应该提一提，我是一位理论计算机科学家，有算法方面的经验，但在硬件方面我有点生疏。
#include <stdio.h>
#include <omp.h>
static long num_steps = 100000000;
double step;
int main ()
{
int i;
double x, pi, sum = 0.0;
double start_tim
浏览 0提问于2019-02-18得票数 0
回答已采纳
1回答
C OpenMP并行quickSort
c++、c、openmp、quicksort
在C++中使用C++时，我再次陷入困境。这一次，我试图实现一个并行的快速排序。
代码：
#include <iostream>
#include <vector>
#include <stack>
#include <utility>
#include <omp.h>
#include <stdio.h>
#define SWITCH_LIMIT 1000
using namespace std;
template <typename T>
void insertionSort(std::vector&l
浏览 4提问于2011-11-05得票数 9
回答已采纳
2回答
用于在for循环中进行递归调用的OpenMP调用
recursion、parallel-processing、openmp
我以前也问过类似的问题，但由于问题的复杂性，我没有得到足够的关注，所以让我重新表述整个问题。
moveT ChooseComputerMove(state)
{
moveT bestMove;
maxMove(state,bestMove);
return bestMove;
}
int maxMove(state, bestMove)
{
int v = -1000;
#pragma omp parallel for
for(int i = 0; i< nMoves; i++)
{
moveT move = validMoves[i];
浏览 2提问于2012-12-29得票数 0
回答已采纳
2回答
并行递归双离子排序比串行(OpenMP)慢
c、parallel-processing、openmp
我的OpenMP (C)并行代码比串行双离子排序代码慢，虽然我已经完成了所有可能的组合，但我找不到问题。
下面是代码的一部分：
void recBitonicSortOpenMP( int lo, int cnt, int dir ) {
if ( cnt > 1 ) {
int k = cnt / 2;
#pragma omp parallel sections
{
#pragma omp section
recBitonicSortOpenMP( lo, k, ASCEN
浏览 3提问于2017-10-30得票数 0
回答已采纳
2回答
OpenMP任务-为什么在较长的迭代次数中出现分段错误？
c、parallel-processing、segmentation-fault、openmp
我使用下面的代码来使用OpenMP任务构造来查找数组元素的和。
在n = 10000.之前，代码将产生正确的结果
但除此之外，我还遇到了一个分割错误。使用gdb，，我发现错误发生在对reduce()的一个递归调用中。输入数组分配没有问题，我已经验证了这一点。
有人对这个问题有什么建议吗？
int reduce (int *arr, unsigned long int n)
{
int x;
if (n <= 0)
return 0;
#pragma omp parallel
{
#pragma omp sing
浏览 5提问于2017-10-24得票数 0
回答已采纳
1回答
Kahn算法的一个并行版本
c、multithreading、performance、parallel-processing、openmp
我正在尝试使用OpenMP来并行处理卡恩的算法。因为我对OpenMP非常陌生，所以我不知道我是否正确地进行了并行化。我从中得到灵感的伪码是
L ← Empty list that will contain the sorted elements
S ← Set of all nodes with no incoming edge
while S is non-empty do
remove a node n from S
add n to tail of L
for each node m with an edge e from n to m
浏览 1提问于2020-04-24得票数 0
1回答
OpenMP:是否不可能同时使用omp并行和omp任务? /error:工作共享区域可能不是紧密嵌套在工作共享内部的。
c++、recursion、parallel-processing、openmp、shared-memory
在我的c++实现中，我有一个递归函数，并在循环中调用这个递归函数。我想使用OpenMP来创建并行性。
func caller(){
#pragma omp parallel
{
#pragma omp for nowait
for (int i = 0; i < num; i++){
#pragma omp single
recursive_func(n);
}
}
void recursive_func(n){
if (x){
#pragma omp task
rec
浏览 5提问于2021-12-03得票数 0
1回答
做一个更快的并行快速排序
c++、sorting、openmp
我正在尝试使用我现有的并行快速排序，并使它执行得更快。下面是我所拥有的，但一半的时间优化版本并没有给我一个更快的时间。
我用它们来比较大小为10,000或更大的数组。关于我应该更改什么？Nthreads的任何建议都是在main函数中声明的，并设置为4。
void quickSort_parallel_omp(int arr[], int low, int high)
{
int pi;
if (low < high)
{
pi = partition(arr, low, high);
omp_set_nested(1);
浏览 0提问于2017-11-27得票数 2
3回答
更好地使用openmp
c++、openmp
我正在尝试实现openMP，但就像我之前的许多其他帖子一样，结果只是让代码变慢了。受前面答案的启发，我从使用#pragma omp parallel for转到了#pragma omp task，希望能避免一些开销。不幸的是，并行代码的速度仍然是串行代码的两倍。从其他答案来看，正确的过程似乎取决于代码的特定要求，这就是为什么我认为我必须自己问一个问题。
首先是伪代码：
#pragma omp parallel
{
#pragma omp master
while (will be run some hundreds of millions of times)
{
for (betwee
浏览 0提问于2012-02-20得票数 2
1回答
OpenMP加速损耗
performance、openmp
我使用OpenMP来加速我的程序，它正在寻找文本中的模式。
问题：为什么会在6个线程和10个线程上加速丢失，然后在8个线程和12个线程上增加(图表如下)？我认为提速线应该更直(更多的线程=加速增长)。我尝试使用不同的文本大小，算法和块的数目，但图表没有改变。
程序/设备信息
blocksomp_max_threads() 文本除以10000 返回8文本大小为有4核
码
double start = omp_get_wtime();
#pragma omp parallel for shared(pat, blockTxt, numOfBlocks,patSize) private (i) r
浏览 0提问于2020-01-13得票数 1
1回答
使用条件内循环时，OpenMP调度是否仍然有效？
c++、parallel-processing、openmp
目前，在我代码的某处，我正在使用一个嵌套的for循环(N1=~10000，N2 = ~500，x，y= 10-50)。我使用#pragma omp让OpenMP将我的计算分布在几个核心上。
#pragma omp parallel for
for (int i = 0; i < N1; ++i)
{
for (int j = 0; j < N2; ++j)
{
for (int k = x; k <= y; ++k)
{
// calculation
}
}
}
现在，我的两个内循
浏览 8提问于2017-06-30得票数 1
回答已采纳
1回答
OpenMP中的并行任务在已经并行的“for”循环中
for-loop、parallel-processing、task、openmp
背景:英特尔国际商会编译器的OpenMP v4+
我想在已经并行化的循环中并行任务。我看到了许多与这一主题相近的问题，例如：
和更集中的智慧仍然。
但是，在尝试时，除了编译时的错误消息之外，我无法得到一个明确的答案。
代码：
#pragma omp parallel for private(a,bd) reduction(+:sum)
for (int i=0; i<128; i++) {
a = i%2;
for (int j=a; j<128; j=j+2) {
u_n = 0.25 *
浏览 1提问于2017-01-09得票数 1
回答已采纳
2回答
OpenMP: foo()和bar()之间有什么区别？
import、openmp
void foo(void) {
#pragma omp parallel
{
#pragma omp single
{fprintf(stderr, "first part\n"); }
#pragma omp barrier
#pragma omp single
{ fprintf(stderr, "second part\n"); }
}
}
void bar (void) {
#pragma omp parallel
浏览 2提问于2009-02-28得票数 3
1回答
为什么在OpenMP并行块内部使用OpenMP单片？
c、parallel-processing、openmp
例如：
#pragma omp parallel num_threads(2)
{
#pragma omp single
QuickSort(arr, 0, arr.length, cuttoff);
}
据我所知，#pragma omp single的代码是串行的。只有一个进程将执行QuickSort()。上面的代码有问题吗？
浏览 1提问于2018-03-07得票数 2
回答已采纳
2回答
OpenMP -部分
c++、parallel-processing、openmp
我使用OpenMP编写了一个应用程序。我创建了两个部分，并在其中放入了两个对象。他们中的每一个都调用一个运行时间接近22-23秒的方法。两个部分都是独立的。
当我设置num_threads(1)时，应用程序需要46秒才能运行。没关系因为2×23=46. .。
当我设置num_threads(2)时，应用程序需要35秒才能运行，但我期望大约25秒。
正如我所说的，这些部分是独立的。cm1和cm2不使用任何外部变量。那么，谁能告诉我为什么我的应用程序比我预期的慢了10秒？在低层次上有没有同步？
t1 = clock();
#pragma omp parallel num_threads(2)
{
浏览 1提问于2012-06-23得票数 2
1回答
用openmp c优化N-皇后
c、openmp
我正在用OpenMP解决n皇后问题。
(最初的八皇后问题是设法把八皇后放在棋盘上，这样女王就不会攻击任何其他女王。
表达问题的另一种方法是将8个“任意事物”放在一个8×8的网格上，这样它们就没有一个共享的行、列或对角线)。
这是代码：
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h>
#include <sys/time.h>
#include <omp.h>
#define MAX_N 16
int check_
浏览 1提问于2015-12-07得票数 2
4回答
MultiThreading在c++中的功能，edited..using OpenMP比以前慢
c++、multithreading、visual-studio-2012、openmp
我想使用MultiThreading递归地计算2个矩阵的乘法，.Using .This算法在每一步中需要7乘法，我想为每个步骤创建和使用7个线程。我能做这个吗？
编辑:我想通过openMP来完成这个任务，我在每个调用函数中使用#pragma omp parallel sections进行7乘。但是我的程序比没有openMP的代码慢。我的代码如下.(这个算法将每个矩阵分解成4个矩阵，用7乘法计算两个矩阵的乘积)。对于8*8矩阵和添加矩阵，我使用SSE/AVX方法)：
void AVXMult2(float *A, //A input array
浏览 0提问于2013-12-04得票数 1
回答已采纳
1回答
用OpenMP实现for循环的适当/高效并行化
multithreading、for-loop、parallel-processing、openmp
我开发了一个分布式内存MPI应用程序，它涉及网格的处理。现在我想用OpenMP应用共享内存技术(本质上是一个混合并行程序)，看看它是否能变得更快，或者更高效。我很难使用OpenMP，特别是使用嵌套的for循环。我的应用程序包括每隔半秒钟将网格打印到屏幕上，但是当我用OpenMP并行它时，执行速度会慢10倍，或者根本不执行。控制台屏幕滞后并刷新自己的随机/意外数据。换句话说，这是完全错误的。看看下面的函数，它用于打印：
void display2dGrid(char** grid, int nrows, int ncolumns, int ngen)
{
//#pragma omp pa
浏览 6提问于2017-07-29得票数 0
回答已采纳
1回答
使用OpenMP并行化C++代码，并行计算实际上速度较慢
c++、parallel-processing、openmp
我有以下想要并行化的代码：
int ncip( int dim, double R)
{
int i;
int r = (int)floor(R);
if (dim == 1)
{
return 1 + 2*r;
}
int n = ncip(dim-1, R); // last coord 0
#pragma omp parallel for
for(i=1; i<=r; ++i)
{
n += 2*ncip(dim-1, sqrt(R*R - i*i) );
浏览 5提问于2016-05-25得票数 3
1回答
gcc的openMP实现为什么不能在另一个递归函数中并行递归函数
c++、recursion、gcc、openmp
我试图将这些递归函数与openMP任务并行，
当我和gcc一起编译时，它只运行在一个线程上。当我用clang编译它时，它运行在多个线程上。
第二个函数调用第一个函数，它不会生成新任务来停止浪费时间。
gcc在只有一个叫做自己的函数时才会工作。
为什么会这样呢？
我在密码里做错什么了吗？
那为什么它和clang一起工作呢？
我在用Msys2在windows上使用gcc 9.3。代码是用-O3 -fopenmp编译的。
//the program compiled by gcc only runs on one thread
#include<vector>
#include<o
浏览 1提问于2020-05-05得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
