Python 函数内部的并行处理

Question

30 行的算法 X https://www.cs.mcgill.ca/~aassaf9/python/algorithm_x.html

  if not X:
      yield list(solution)
  else:
      c = min(X, key=lambda c: len(X[c]))
      for r in list(X[c]):
          solution.append(r)
          cols = select(X, Y, r)
          for s in solve(X, Y, solution):
              yield s
          deselect(X, Y, r, cols)
          solution.pop()

def select(X, Y, r):
  cols = []
  for j in Y[r]:
      for i in X[j]:
          for k in Y[i]:
              if k != j:
                  X[k].remove(i)
      cols.append(X.pop(j))
  return cols

def deselect(X, Y, r, cols):
  for j in reversed(Y[r]):
      X[j] = cols.pop()
      for i in X[j]:
          for k in Y[i]:
              if k != j:
                  X[k].add(i)

在这段代码中，我想并行化代码片段：

for r in list(X[c]):
            solution.append(r)
            cols = select(X, Y, r)
            for s in solve(X, Y, solution):
                yield s
            deselect(X, Y, r, cols)

我做了一个函数：

def ParallelCode(X,Y,r,solution)
            print("Hello")
            solution.append(r)
            cols = select(X, Y, r)
            for s in solve(X, Y, solution):
                yield s
            deselect(X, Y, r, cols)
            solution.pop()
            solution.pop()

然后这样调用

if not X:
      yield list(solution)
  else:
      c = min(X, key=lambda c: len(X[c]))
      processes = [multiprocessing.Process(target=ParallelCode, args=(X, Y,r,solution)) for r in list(X[c])]

       for p in processes: 
            p.start()

       for p in processes:
           p.join()

当我运行代码时，它不起作用。 我在 ParallelCode 中打印“Hello”，甚至不打印“Hello”。 你能帮我看看这段代码有什么问题吗？

Answer 1

您对ParallelCode的调用不会运行该函数。 它而是返回一个生成器对象。 要么删除 yield，要么包装函数以便它调用生成器然后返回。

如果我理解正确，您的案例中的solution参数充当累加器。 您不能从多处理中返回值。 而是使用Queue并将其作为参数传递，并让新进程将结果写入其中。