author = {Johannes Watzl},
title = {{Investigations on Improving the SEE-GRID Optimization Algorithm by Parallelization}},
language = {english},
abstract = {This report deals with possible improvements of the current implementation of the optimization algorithm in the SEE-GRID project. First the present algorithm is analysed and benchmarked. Then we initiate both sequential and parallel approaches for accelerating the computation. The sequential approach is done by the Broyden update method; the parallel strategies work on the one hand with parallel Delaunay triangulation for interpolating the function to minimize and on the other hand with decoupling optimization from triangulation. The interpolation is chosen because the function we have to minimize has to be evaluated thousands of times which takes more than half of the computation time.},
number = {AG-DA-1c-3-2006},
year = {2006},
month = {July},
institution = {Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria},
length = {21},
type = {Austrian Grid Deliverable}