c - 四个进程执行比两个进程慢

Question

我想比较使用不同过程的矩阵乘法(1, 2 ,4)

我使用 2 个进程的代码，fork 一次，让 child 成为 parent 并进行 1/2 计算

  if (cpid == 0) {            /* Code executed by child */
      for (int i = 0; i < dimension / 2; i++)
      {
        for (int j = 0; j < dimension; j++)
        {
          //matrix multiplication
        }
      }
      exit(EXIT_SUCCESS);
  } else {                    /* Code executed by parent */
        for (int i = dimension / 2; i < dimension; i++)
        {
              for (int j = 0; j < dimension; j++)
              {
          //matrix multiplication                    
              }
        }
  }

以及4进程的代码，fork一次，然后child和parent再次fork，用4进程做1/4计算

 cpid = fork();
  if (cpid == 0)
  {
      cpid = fork();
      if (cpid == 0)
      {
              for (int i = 0; i < dimension / 2; i++)
              {
                for (int j = 0; j < dimension / 2; j++)
                {
                  //matrix multiplication
                }
              }
        exit(EXIT_SUCCESS);
      }
      else{
              for (int i = 0; i < dimension / 2; i++)
              {
                for (int j = dimension / 2; j < dimension; j++)
                {
                  //matrix multiplication
                }
              }
        exit(EXIT_SUCCESS);
      }
  }
  else{
      cpid = fork();
      if (cpid == 0)
      {
              for (int i = dimension / 2; i < dimension; i++)
              {
                for (int j = 0; j < dimension / 2; j++)
                {
                  //matrix multiplication
                }
              }
        exit(EXIT_SUCCESS);
      }
      else{
              for (int i = dimension / 2; i < dimension; i++)
              {
                for (int j = dimension / 2; j < dimension; j++)
                {
                  //matrix multiplication
                }
              }
      }      
  }

完整代码是：http ://codepad.org/MmjRiBIN

令我惊讶的是速度是 2 > 4 > 1 。

1
elapsed 5147.936000 ms
2
elapsed 2821.225000 ms
4
elapsed 3129.096000 ms

我想不通。

Answer 1

我会说你在双核上运行。
只有在您拥有处理每个流程的核心时，才能通过各种流程拆分工作负载。
否则，处理器内核将花时间切换进程上下文，而不是处理任务本身。

您的问题也可能太小，使用并行处理的开销超过了它的好处。如果是这种情况，运行具有更大矩阵的 4 个进程最终将比 1 和 2 进程版本具有更高的性能。