[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] GLPK re-endrant
From: |
Rios, Joseph L. (ARC-AFO) |
Subject: |
Re: [Help-glpk] GLPK re-endrant |
Date: |
Thu, 2 Jul 2009 13:55:44 -0500 |
Hi Larry,
> I apologize if I'm not up to speed on multi-threaded and re-entrant coding.
> What is the purpose you are trying to accomplish with your patch? Is it just
> the ability to multithread?
Most definitely.
> Or is there a possible benchmark improvement to
> GLPK?
I don't think the parts in my patch have anything to do with the performance
(speed) of GLPK, nor were they intended to. And I personally don't have an
interest in benchmarking GLPK.
> Just wondering what is lacking to make it on par with CPELX or whatnot.
I'm sure Andrew would have a better idea of this than I would.
I have profiled the code a couple of times, and if I'm not mistaken a good
deal of time is spent in LU-factorization stuff. It looks like it was coded
from scratch for GLPK, which is cool. But I think that using a library
(open source or not) optimized to do this work would pay some speed
dividends.
Can anyone comment on the appropriateness of that assessment?
If you are super-interested in this topic, I'd recommend profiling GLPK with
a bunch of different problems and see what functions are gobbling up the
processing time.
Joey
- Re: [Help-glpk] GLPK re-endrant, Antonello Lobianco, 2009/07/01
- Re: [Help-glpk] GLPK re-endrant, Nigel Galloway, 2009/07/02
- Re: [Help-glpk] GLPK re-endrant, Michael Hennebry, 2009/07/02
- Re: [Help-glpk] GLPK re-endrant, Rios, Joseph L. (ARC-AFO), 2009/07/02
- RE: [Help-glpk] GLPK re-endrant, D'Agostino, Larry - TX, 2009/07/02
- Re: [Help-glpk] GLPK re-endrant,
Rios, Joseph L. (ARC-AFO) <=
RE: [Help-glpk] GLPK re-endrant, Giampaolo Tomassoni, 2009/07/02
Re: [Help-glpk] GLPK re-endrant, Andrew Makhorin, 2009/07/03
Re: [Help-glpk] GLPK re-endrant, Francois Galea, 2009/07/04