Login Form



OpenCL Simulated Annealing PDF Print E-mail
Written by Douglas Andrade   
Thursday, 20 October 2011 23:54

OpenCL Accelerated Simulated Annealing



 

Simulated annealing is a heuristic algorithm that is used to optimize functions in cases where they happen to have multiple local minima. We at CMSoft bring you a code that uses the GPU via OpenCL to accelerate this algorithm and we also display a graphical representation of the method so the user can understand its evolution.

We have been able to achieve accelerations of the order of 500x in the Simulated Annealing, making it useful to speed up otherwise slow calculations (the method can be very slow even for a moderate amount of variables).

Watch the demonstration below and download the source code for CMSoft OpenCL accelerated simulated annealing.

Video agenda:

 - Simulated annealing
- CPU time
- Technique for minimizing functions
- Live demonstration of  function in 3D and the evolution of the algorithm
- Simulated annealing with OpenCL: room for parallelization
- Comparison of OpenCL time and GPU time
- More dimensions in OpenCL compute
- Limitations in number of variables: local memory
- Try inserting new functions for minimization

Last Updated on Friday, 21 October 2011 00:07
 

Who's Online

We have 17 guests online
 
 
Copyright © 2014 CMSoft. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.
Design by handy online shop & windows 7 forum