Python itertools multiprocessing

Question

私は置き換え（積）を使って膨大な数の並べ替えを作成しています。計算に時間がかかります。

def permutations(li): 
    return [p for p in itertools.product(li, repeat=20)] 

permutation(range(11)) 

この関数を複数のプロセス（「プール」クラスなどを使用して）に分割する方法はわかりません。私はPythonでマルチプロセッシングを使用したことは一度もありません。私は助けを求めたいと思います。

ヒント

ありがとうございます！

Answer 1

4で割ってもまだ大きすぎます。 unutbuさんのコメントに感謝します。これは、マルチプロセッシングでは4で割ったものです。

しかし、ここであなたがyour_processに便利な何かをすることを想定し、わずか3 ** 2の実施例である：

import itertools 
import multiprocessing 

def your_process(perm): 
    # this is where you process each permutation 
    # currently it just prints the permutation. 
    print(perm) 

def permutations(li): 
    with multiprocessing.Pool(4) as workers: 
     workers.map(your_process, itertools.product(li, repeat=2)) 

permutations(range(3)) 

しかし、あなたが本当に> 11 **> 20の順列を持っている場合は、使用を検討してください分散コンピューティングやBOINCのようなもの、あるいはあなたのアルゴリズムを再考するかもしれません。