Brian,
 
Thanks for your e-mail and the information you have provided to me. I like to explore on some of the packages you have mentioned in your e-mail.
As I am new to HPC, I do not know which HPC environment will be better. I use Windows operating system.
 
I have seen DEoptim package. It may be slow for large scale problem.
 
Please provide, if you have some additional inputs for me.
 
Once again, thank you very much for the time you have given.
 
Regards,
 
Deb

>>> "Brian G. Peterson" <brian@braverock.com> 10/08/2009 6:59 pm >>>
Debabrata Midya wrote:
> I am new to hpc and I am using R 2.9.1 on Windows XP.
>  
> My objective is to solve large scale optimization problem using hpc.
>  
> May I request you to assist me in the followings:
>  
> 1. Are there any packages to solve large scale optimization problems using hpc?
>  
> 2. Is there any parallel implementation of Differential Evolution?
>   
Deb,

I've taken the liberty of also copying David Ardia, the author of 
DEoptim, on my reply, as he may not be on the r-sig-hpc list.

You have not told us what your HPC environment is (e.g. multi-core 
single machine, cluster with MPI, SNOW, NWS, etc.)

>From looking at the code of the DEoptim package/function, it looks as 
though the code could be relatively easily adapted to parallel 
execution.  The main optimization routine uses an iterator on a while 
loop.  This suggests that the 'iterators' package could be used to 
create a parallel iterator.  If combined with 'foreach', you could run a 
parallel version of the loop through the given number of iterations.  
I'm sure there are other ways to parallelize that function, but this 
suggests itself to me on first examination of the problem.

I suspect that there would be a bit of difficulty in stopping the loop 
if a suitable minimum threshold were reached, though this is a bit of an 
edge case, as in any optimization problem where you chose to apply 
differential evolution, it could be assumed that you would run to your 
maximum number of iterations and choose the best solution from the 
available results.

I'm afraid that this answer has more work for you in it than you may 
have been hoping for, though it does seem quite manageable.  I'd be 
happy to assist as you run into trouble, as I can see utility for this 
in my work as well.

Regards,

  - Brian

-- 
Brian G. Peterson
http://braverock.com/brian/ 
Ph: 773-459-4973
IM: bgpbraverock




******************************************************************************

This email message, including any attached files, is confidential and
intended solely for the use of the individual or entity to whom it is
addressed. 

The NSW Department of Commerce prohibits the right to publish, 
copy, distribute or disclose any information contained in this email, 
or its attachments, by any party other than the intended recipient. 
If you have received this email in error please notify the sender and
delete it from your system.

No employee or agent is authorised to conclude any binding 
agreement on behalf of the NSW Department of Commerce by email. The
views or opinions presented in this email are solely those of the author
and do not necessarily represent those of the Department, 
except where the sender expressly, and with authority, states them to be
the views of NSW Department of Commerce.  

The NSW Department of Commerce accepts no liability for any loss or
damage arising from the use of this email and recommends that the
recipient check this email and any attached files for the presence of
viruses. 

******************************************************************************

	[[alternative HTML version deleted]]

