Wyszukiwanie zaawansowane ?

Obiekt

High-performance simulation-based algorithms for an alpine ski racer`s trajectory optimization in heterogeneous computer systems

Pobierz

Tytuł: High-performance simulation-based algorithms for an alpine ski racer`s trajectory optimization in heterogeneous computer systems

Autor:

Dębski, Roman

Data wydania:

2014

Typ zasobu:

artykuł

Współtwórca:

Abaev, Pavel - ed. ; Razumchik, Rostislav - ed. ; Kołodziej, Joanna - ed.

Podtytuł:

.

Tytuł publikacji grupowej:

AMCS, Volume 24 (2014)

Abstract:

Effective, simulation-based trajectory optimization algorithms adapted to heterogeneous computers are studied with reference to the problem taken from alpine ski racing (the presented solution is probably the most general one published so far). The key idea behind these algorithms is to use a grid-based discretization scheme to transform the continuous optimization problem into a search problem over a specially constructed finite graph, and then to apply dynamic programming to find an approximation of the global solution. ; In the analyzed example it is the minimum-time ski line, represented as a piecewise-linear function (a method of elimination of unfeasible solutions is proposed). Serial and parallel versions of the basic optimization algorithm are presented in detail (pseudo-code, time and memory complexity). Possible extensions of the basic algorithm are also described. The implementation of these algorithms is based on OpenCL. ; The included experimental results show that contemporary heterogeneous computers can be treated as [my]-HPC platforms-they offer high performance (the best speedup was equal to 128) while remaining energy and cost efficient (which is crucial in embedded systems, e.g., trajectory planners of autonomous robots). The presented algorithms can be applied to many trajectory optimization problems, including those having a black-box represented performance measure.

Wydawca:

Zielona Góra: Uniwersytet Zielonogórski

Identyfikator zasobu:

oai:zbc.uz.zgora.pl:78964

DOI:

10.2478/amcs-2014-0040

Strony:

551-566

Źródło:

AMCS, volume 24, number 3 (2014) ; kliknij tutaj, żeby przejść

Jezyk:

eng

Prawa do dysponowania publikacją:

Biblioteka Uniwersytetu Zielonogórskiego

Temat i słowa kluczowe:

trajectory optimization heterogeneous computing GPGPU high-performance computing alpine ski racing

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

2024-04-25

Data dodania obiektu:

2024-04-25

Liczba wyświetleń treści obiektu:

37

Wszystkie dostępne wersje tego obiektu:

https://zbc.uz.zgora.pl/repozytorium/publication/88765

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
High-performance simulation-based algorithms for an alpine ski racer`s trajectory optimization in heterogeneous computer systems 2024-04-25

Obiekty

Podobne
AMCS, Volume 26 (2016)
AMCS, Volume 26 (2016)

An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems

Dębski, Roman Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

artykuł
AMCS, Volume 20 (2010)
AMCS, Volume 20 (2010)

Loop profiling tool for HPC code inspection as an efficient method of FPGA based acceleration

Pietroń, Marcin Russek, Paweł Wiatr, Kazimierz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.

2010
artykuł
Więcej

Dane kontaktowe

Adres

Biblioteka Uniwersytetu Zielonogórskiego
al. Wojska Polskiego 71
65-762 Zielona Góra

Telefon

(+48) 68 328 21 55

E-Mail

repozytorium@uz.zgora.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji