[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Parallel runs of glpk
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Parallel runs of glpk |
Date: |
Wed, 14 Dec 2016 19:27:11 +0300 |
On Wed, 2016-12-14 at 15:06 +0100, Mathieu Dutour wrote:
> I am interested in running glpk from a multithreaded program.
> The goal is not to have GLPK itself parallel but instead to
> have glpk used many times by different threads for solving
> many different linear programs.
>
>
> As is well known glpk is not thread safe and my question
> is about alternative solution to that problem. Here are some
> possibilities:
>
>
> A) One is to have to run glpsol standalone by running it
> as external program with the input file generated by the thread
> and then read by the thread. But this solution has its costs
> in terms of runtime. It is easy to program.
>
>
> B) Have one thread that does only call glpk. It is adequate
> in single threaded performance but potentially expensive
> since some thread may wait. Relatively easy to program.
>
>
> C) Use shared memory to exchange data. That is multiple
> number of individual programs running glpk and getting their
> data from shared memory.
>
>
> Any other solution? Is there any implementation that you
> would recommend?
Please see
http://lists.gnu.org/archive/html/help-glpk/2010-04/msg00038.html .
If you are interested in this solution, I can post you a reentrant
version of glpk/src/env/tls.c for GNU/Linux or MS Windows (from an old
glpk distribution).
Andrew Makhorin
- [Help-glpk] Parallel runs of glpk, Mathieu Dutour, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Meketon, Marc, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Thiago Neves, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Joshua Friedman, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk,
Andrew Makhorin <=
- Re: [Help-glpk] Parallel runs of glpk, Meketon, Marc, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Mathieu Dutour, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Andrew Makhorin, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Mathieu Dutour, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Andrew Makhorin, 2016/12/14
- Re: [Help-glpk] Parallel runs of glpk, Mathieu Dutour, 2016/12/15
- Message not available
- Re: [Help-glpk] Parallel runs of glpk, Andrew Makhorin, 2016/12/18
- Re: [Help-glpk] Parallel runs of glpk, Mathieu Dutour, 2016/12/18