Johannes Watzl,
"Investigations on Improving the SEE-GRID Optimization Algorithm by Parallelization"
, Serie RISC Technical Reports, Austrian Grid Deliverable, Nummer AG-DA-1c-3-2006, Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Altenbergerstraße 69, 4040 Linz, Austria, 7-2006
Original Titel:
Investigations on Improving the SEE-GRID Optimization Algorithm by Parallelization
Sprache des Titels:
Englisch
Original Kurzfassung:
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.
Sprache der Kurzfassung:
Englisch
Veröffentlicher:
Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz
Verlagsanschrift:
Altenbergerstraße 69, 4040 Linz, Austria
Serie:
RISC Technical Reports, Austrian Grid Deliverable
Number:
AG-DA-1c-3-2006
Erscheinungsmonat:
7
Erscheinungsjahr:
2006
Anzahl der Seiten:
21
Notiz zur Publikation:
institution: Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria
type: Austrian Grid Deliverable