GPU Accelerated Parameter Estimation by Global Optimization using Interval Analysis

Mads B. Eriksen, Soren Rasmussen
School of ICT, Aalborg University
Aalborg University, Student report, 2013

   title={GPU Accelerated Parameter Estimation by Global Optimization using Interval Analysis},

   author={Eriksen, Mads B and Rasmussen, S{o}ren},



Download Download (PDF)   View View   Source Source   



This master thesis treats the topic of non-linear parameter estimation using global optimization methods based on interval analysis (IA), accelerated by parallel implementation on a Graphics Processing Unit (GPU). Global optimization using IA is a mathematically rigorous Branch & Bound-type method, capable of reliably solving global optimization problems with continuously differentiable objective functions, even in the presence of rounding errors. The structure of the problems and methods considered is parallel by nature and fit the parallel architecture of modern GPUs well. Methods for efficiently exploiting this parallelism are presented, based on which a parallel GPU accelerated global optimization algorithm is implemented. A set of algorithmic variations of the parallel GPU accelerated algorithm are benchmarked and compared to corresponding sequential CPU based implementations. Results show speedups ranging from 1.43 to 60.4 times for the test problems and problem sizes used. Analysis shows that the GPU accelerated implementations do not utilize the GPU hardware fully. It is assessed that further utilization and speedup can be obtained by introducing an additional level parallelism. It is concluded that for problems with large numbers of measurements, use of the method presented has the potential of yielding significant speedups.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

Like us on Facebook

HGPU group

243 people like HGPU on Facebook

Follow us on Twitter

HGPU group

1474 peoples are following HGPU @twitter

* * *

Free GPU computing nodes at hgpu.org

Registered users can now run their OpenCL application at hgpu.org. We provide 1 minute of computer time per each run on two nodes with two AMD and one nVidia graphics processing units, correspondingly. There are no restrictions on the number of starts.

The platforms are

Node 1
  • GPU device 0: nVidia GeForce GTX 560 Ti 2GB, 822MHz
  • GPU device 1: AMD/ATI Radeon HD 6970 2GB, 880MHz
  • CPU: AMD Phenom II X6 @ 2.8GHz 1055T
  • RAM: 12GB
  • OS: OpenSUSE 13.1
  • SDK: nVidia CUDA Toolkit 6.5.14, AMD APP SDK 3.0
Node 2
  • GPU device 0: AMD/ATI Radeon HD 7970 3GB, 1000MHz
  • GPU device 1: AMD/ATI Radeon HD 5870 2GB, 850MHz
  • CPU: Intel Core i7-2600 @ 3.4GHz
  • RAM: 16GB
  • OS: OpenSUSE 12.3
  • SDK: AMD APP SDK 3.0

Completed OpenCL project should be uploaded via User dashboard (see instructions and example there), compilation and execution terminal output logs will be provided to the user.

The information send to hgpu.org will be treated according to our Privacy Policy

HGPU group © 2010-2015 hgpu.org

All rights belong to the respective authors

Contact us: