Computing reachable sets via barrier methods on SIMD architectures

Abstract : We consider the problem of computing reachable sets of ODE-based control systems parallely on CUDA hardware. To this end, we modify an existing algorithm based on solving optimal control problems. The idea is to simplify the optimal control problems to pure feasibility problems instead of minimizing an objective function. We show that an interior point algorithm is well suited for solving the resulting feasibility problems and leads to a sequence of linear systems of equations with identical matrix layout. If the problem is defined properly, these matrices are sparse and can be transformed into a hierarchical lower arrow form which can be solved on CUDA hardware with sparse linear algebra and Cholesky's method. We demonstrate the performance of our new algorithm by computing the reachable sets of two test problems on a CPU implementation using several explicit and implicit Runge-Kutta methods of different order. The experiments reveal a significant speedup compared to the original optimal control algorithm.
Type de document :
Communication dans un congrès
J. Eberhardsteiner and H.J. Böhm and F.G. Rammerstorfer. 6th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2012), 2012, Vienna, Austria. CD-ROM, 2012, Proceedings of the 6th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2012)
Liste complète des métadonnées

https://hal.inria.fr/hal-00944342
Contributeur : Estelle Bouzat <>
Soumis le : lundi 10 février 2014 - 15:04:31
Dernière modification le : vendredi 13 octobre 2017 - 17:08:16

Identifiants

  • HAL Id : hal-00944342, version 1

Collections

Citation

Lars Grüne, Thomas Jahn. Computing reachable sets via barrier methods on SIMD architectures. J. Eberhardsteiner and H.J. Böhm and F.G. Rammerstorfer. 6th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2012), 2012, Vienna, Austria. CD-ROM, 2012, Proceedings of the 6th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2012). 〈hal-00944342〉

Partager

Métriques

Consultations de la notice

130