55HiGHS currently has limited opportunities for exploiting parallel
66computing. When using a CPU, these are currently restricted to the
77dual simplex solver for LP, the factorisation-based interior point solver,
8- and the MIP solver. Details of these and future plans are set out below.
9- HiGHS has an implementation of a first order method (PDLP) for solving LPs
10- that can exploit the availability of a [ GPU] (@ref highs- gpu).
8+ and the MIP solver. Details of these and future plans are set out below.
9+ HiGHS has an implementation of a first order method (PDLP) for solving LPs
10+ that can exploit the availability of a [ GPU] (@ref gpu).
1111
1212By default, when running in parallel, HiGHS will use half the
1313available threads on a machine. This number can be modified by setting
@@ -49,18 +49,18 @@ performed regardless of the value of the [parallel](@ref) option.
4949
5050## IPM
5151
52- The interior point solver HiPO uses multiple threads to process the
52+ The interior point solver HiPO uses multiple threads to process the
5353elimination tree during the multifrontal factorisation (_ tree level_ )
54- and to perform the dense factorisation of the frontal matrices
54+ and to perform the dense factorisation of the frontal matrices
5555(_ node level_ ).
5656
57- If the [ parallel] ( @ref ) option is set "on", the level of parallelism is
58- determined by the [ hipo\_ parallel\_ type] (@ref option-hipo-parallel) option,
59- which can be "tree" for tree level only, "node" for node level only, or
57+ If the [ parallel] ( @ref ) option is set "on", the level of parallelism is
58+ determined by the [ hipo\_ parallel\_ type] (@ref option-hipo-parallel) option,
59+ which can be "tree" for tree level only, "node" for node level only, or
6060"both" for both levels.
6161
62- If the [ parallel] ( @ref ) option is set "choose", the solver selects which
63- level to use based on a heuristic. When the [ parallel] ( @ref ) option is set
62+ If the [ parallel] ( @ref ) option is set "choose", the solver selects which
63+ level to use based on a heuristic. When the [ parallel] ( @ref ) option is set
6464"choose" or "off", the value of the hipo\_ parallel\_ type option is ignored.
6565
6666
@@ -71,7 +71,7 @@ work has started (Feb 2025), and it is hoped that a prototype solver
7171will be available during 2025.
7272
7373Multi-threading within HiPO will be extended to other phases of the solver,
74- including the solve phase of the factorisation and the process of assemblying
74+ including the solve phase of the factorisation and the process of assemblying
7575the matrices.
7676
7777First-order solvers for LP are still very much in their infancy, and
0 commit comments