Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

parallelize set difference #7

Open
johnyf opened this issue Apr 30, 2014 · 0 comments
Open

parallelize set difference #7

johnyf opened this issue Apr 30, 2014 · 0 comments

Comments

@johnyf
Copy link
Member

johnyf commented Apr 30, 2014

Either using threading to avoid the cost of creating new processes with multiprocessing, or with a persistent pool of workers using multiprocessing, to which ConvexPolytope - ConvexPolytope jobs are passed.

The former approach is arguably preferable, because the computation tree is significantly parallelizable, due to the intermediate production of non-convex polytopes, which enable further differences to be passed to freshly spawned threads.

Note that if parallelization results in a significant difference, then that is expected to be observable also on personal machines, for those cases the branching factor of a difference (the number of convex polytopes into which a convex polytope breaks after subtracting another convex polytope) is not much larger than 4 (a common number of processors on laptops).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant