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.

Sign up for GitHub

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

Jump to bottom

Further parallelization for fundamental group of curves. #33858

Closed
miguelmarco opened this issue May 16, 2022 · 6 comments
Closed

Further parallelization for fundamental group of curves. #33858

miguelmarco opened this issue May 16, 2022 · 6 comments
Labels
c: algebraic geometry p: major / 3 t: enhancement
Milestone
sage-9.7

Comments

@miguelmarco
Copy link
Contributor

The computation of the fundamental group of algebraic plane curves is done by computing the braid monodromy (which already takes advantage of parallelization), and then computing the action of the braids over the free group.

This second step can take non negligible time in some cases. With this simple change, it is computed in parallel too, which can save some time.

CC: @fchapoton @tscrim

Component: algebraic geometry

Author: Miguel Marco

Branch/Commit: 8953d53

Reviewer: Travis Scrimshaw

Issue created by migration from https://trac.sagemath.org/ticket/33858
@miguelmarco miguelmarco added this to the sage-9.7 milestone May 16, 2022
@miguelmarco
Copy link
Contributor Author

Branch: u/mmarco/further_parallelization__for_fundamental_group_of_curves_

@miguelmarco
Copy link
Contributor Author

New commits:

8953d53Parallelize action of braids on free group gens

@miguelmarco
Copy link
Contributor Author

Commit: 8953d53

@tscrim
Copy link
Collaborator

tscrim commented May 16, 2022

comment:3

LGTM.

@tscrim
Copy link
Collaborator

tscrim commented May 16, 2022

Reviewer: Travis Scrimshaw

@vbraun
Copy link
Member

vbraun commented May 24, 2022

Changed branch from u/mmarco/further_parallelization__for_fundamental_group_of_curves_ to 8953d53

@vbraun vbraun closed this as completed in 7de9262 May 24, 2022
This was referenced May 22, 2022
Closed
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
c: algebraic geometry p: major / 3 t: enhancement
Projects
None yet
Milestone
sage-9.7
Development

No branches or pull requests
3 participants
@vbraun @tscrim @miguelmarco