Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Dębski, R." wg kryterium: Autor


Wyświetlanie 1-8 z 8
Tytuł:
High-performance simulation-based algorithms for an alpine ski racer’s trajectory optimization in heterogeneous computer systems
Autorzy:
Dębski, R.
Powiązania:
https://bibliotekanauki.pl/articles/330952.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
trajectory optimization
heterogeneous computing
GPGPU
high performance computing
alpine ski racing
optymalizacja trajektorii
obliczenia heterogeniczne
obliczenia wysokiej wydajności
narciarstwo alpejskie
Opis:
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 μ-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.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2014, 24, 3; 551-566
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems
Autorzy:
Dębski, R.
Powiązania:
https://bibliotekanauki.pl/articles/331021.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
dynamic programming
black-box optimization
heterogeneous computing
micro HPC platform
cubic Hermite splines
programowanie dynamiczne
obliczenia heterogeniczne
system komputerowy
Opis:
A new dynamic programming based parallel algorithm adapted to on-board heterogeneous computers for simulation based trajectory optimization is studied in the context of “high-performance sailing”. The algorithm uses a new discrete space of continuously differentiable functions called the multi-splines as its search space representation. A basic version of the algorithm is presented in detail (pseudo-code, time and space complexity, search space auto-adaptation properties). Possible extensions of the basic algorithm are also described. The presented experimental results show that contemporary heterogeneous on-board computers can be effectively used for solving simulation based trajectory optimization problems. These computers can be considered micro high performance computing (HPC) platforms—they offer high performance while remaining energy and cost efficient. The simulation based approach can potentially give highly accurate results since the mathematical model that the simulator is built upon may be as complex as required. The approach described is applicable to many trajectory optimization problems due to its black-box represented performance measure and use of OpenCL.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 2; 351-365
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Gradient-Based Algorithms in the Brachistochrone Problem Having a Black-Box Represented Mathematical Model
Autorzy:
Dębski, R.
Powiązania:
https://bibliotekanauki.pl/articles/308956.pdf
Data publikacji:
2014
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
black-box optimization
brachistochrone problem
optimal control
trajectory optimization
Opis:
Trajectory optimization problems with black-box represented objective functions are often solved with the use of some meta-heuristic algorithms. The aim of this paper is to show that gradient-based algorithms, when applied correctly, can be effective for such problems as well. One of the key aspects of successful application is choosing, in the search space, a basis appropriate for the problem. In an experiment to demonstrate this, three simple adaptations of gradient-based algorithms were executed in the forty-dimensional search space to solve the brachistochrone problem having a blackbox represented mathematical model. This experiment was repeated for two different bases spanning the search space. The best of the algorithms, despite its very basic implementation, needed only about 100 iterations to find very accurate solutions. 100 iterations means about 2000 objective functional evaluations (simulations). This corresponds to about 20 iterations of a typical evolutionary algorithm, e.g. ES(μ,l ).
Źródło:
Journal of Telecommunications and Information Technology; 2014, 1; 32-40
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Simulation-based sailboat trajectory optimization using on-board heterogeneous computers
Autorzy:
Dębski, R.
Powiązania:
https://bibliotekanauki.pl/articles/305745.pdf
Data publikacji:
2016
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
black-box optimization
trajectory optimization
dynamic programming
heterogeneous computing
micro HPC platform
Opis:
A dynamic programming-based algorithm adapted to on-board heterogeneous computers for simulation-based trajectory optimization was studied in the context of high-performance sailing. The algorithm can efficiently utilize all OpenCL-capable devices, starting the computation (if necessary, in single precision) on a GPU and finalizing it (if necessary, in double-precision) with the use of a CPU. The serial and parallel versions of the algorithm are presented in detail. Possible extensions of the basic algorithm are also described. The experimental results show that contemporary heterogeneous on-board/mobile computers can be treated as micro HPC platforms. They offer high performance (the OpenCL-capable GPU was found to accelerate the optimization routine 41 fold) while remaining energy and cost efficient. The simulation-based approach has the potential to give very accurate results, as the mathematical model upon which the simulator is based may be as complex as required. The black-box represented performance measure and the use of OpenCL make the presented approach applicable to many trajectory optimization problems.
Źródło:
Computer Science; 2016, 17 (4); 461-481
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New Features of Entall Database: Comparison of Experimental and Model Formation Enthalpies
Nowe funkcje bazy danych Entall: porównanie doświadczalnych i modelowych entalpii tworzenia
Autorzy:
Dębski, A.
Dębski, R.
Gąsior, W.
Powiązania:
https://bibliotekanauki.pl/articles/353128.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
COST 535
database
thermodynamic properties
Miedema model
baza
właściwości termodynamiczne
model Miedemy
Opis:
This paper presents a new version of the Entall database of the thermodynamic properties of metals and their alloys. The changes are related to the thermodynamic data of new binary and ternary systems as well as the integration of the database with an application for the modeling of the formation enthalpies of intermetallic phases with the use of the Miedema model. Using this tool, calculations of the enthalpies of formation of 38 intermetallic phases from 12 binary systems were performed and a comparative analysis conducted. The results of the analysis clearly showed a weak correlation between the model and experimental data. To improve this correlation, an intermediate method of proportional change was proposed, on the basis of the measurement of the enthalpy of formation for one of the phases. The values for the other phases obtained from this indirect method should not deviate much from the experimental ones provided that before the measurements (dissolving or pulping) or after them (direct synthesis), the phase being examined should undergo structural tests, in order to confirm its dominating amount in the samples.
W pracy przedstawiona została nowa wersja bazy właściwośsci termodynamicznych metali i stopów Entall. Modyfikacja dotyczyła z jednej strony danych termodynamicznych nowych układów dwu i trójskładnikowych a z drugiej zaadaptowania do niej opracowanego programu (kalkulatora) do modelowania entalpii tworzenia faz międzymetalicznych modelem Miedemy. Korzystając z tego nowego narzędzia wykonane zostały obliczenia entalpii tworzenia dla 38 faz międzymetalicznych z 12 układów dwuskładnikowych oraz przeprowadzona została analiza porównawcza. Wyniki analizy pokazały jednoznacznie słaba korelacje między danymi modelowymi i doświadczalnymi. Dla poprawienia tej korelacji zaproponowana została pośrednia metoda proporcjonalnej zmiany w oparciu o pomiar entalpii tworzenia dla jednej z faz. Uzyskane z tej pośredniej metody wartości dla innych faz powinny niewiele odbiegąc od eksperymentalnych przy spełnieniu warunku, że faza dla której wykonywane były badania została przed pomiarami (rozpuszczanie lub roztwarzanie) lub po nich (bezpośrednia synteza) poddana badaniom strukturalnym, w celu potwierdzenia jej dominującej ilości w próbkach.
Źródło:
Archives of Metallurgy and Materials; 2014, 59, 4; 1337-1343
1733-3490
Pojawia się w:
Archives of Metallurgy and Materials
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comcutejs:a Web browser based platform for large-scale computations
Autorzy:
Dębski, R.
Krupa, T.
Majewski, P
Powiązania:
https://bibliotekanauki.pl/articles/305741.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
volunteer computing
parallel computations
large-scale computations
augmented cloud computing
Opis:
The paper presents a new, cost effective,volunteer computing based platform. It utilizes volunteers’web browsers as computational nodes. The computational tasks are delegated to the browsers and executed in the background (independently of any user interface scripts) making use of the HTML5 web workers technology. The capabilities of the platform hale been proved by experiments performer in a wide range of numbers of computational nodes (1–400).
Źródło:
Computer Science; 2013, 14 (1); 143-152
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Towards an Agent-Based Augmented Cloud
Autorzy:
Dębski, R.
Byrski, A.
Kisiel-Dorohinicki, M.
Powiązania:
https://bibliotekanauki.pl/articles/308495.pdf
Data publikacji:
2012
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
Agent Platform as a Service
Augmented Cloud
cloud computing
multi-agent systems
Opis:
In the paper an agent-based framework deployed in hybrid cluster and volunteer computing environment is presented. It utilizes two concepts proposed by the authors: Augmented Cloud and Agent Platform as a Service (AgPaaS). Both concepts are discussed in the context of Cloud Computing as defined by NIST. The key idea of the presented solution is to span the cloud (i.e., computing infrastructure) beyond the data center borders by utilizing web browsers as computational workers. The feasibility of the approach was demonstrated by two prototypes: the first one was based on Java Applets and Adobe Flash, whereas the second one on Microsoft Silverlight. The prototypes were next used to perform simple experiments, mainly related to scalability issues. Selected results from the experiments are discussed in the final part of the paper.
Źródło:
Journal of Telecommunications and Information Technology; 2012, 1; 16-22
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Component-Based Architecture for Systems, Services and Data Integration in Support for Criminal Analysis
Autorzy:
Dajda, J.
Dębski, R.
Byrski, A.
Kisiel-Dorohinicki, M.
Powiązania:
https://bibliotekanauki.pl/articles/308469.pdf
Data publikacji:
2012
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
criminal analysis
component-based systems
software integration
Opis:
Criminal analysis processes is based on heterogeneous data processing. To support it, analysts utilize a large set of specialized tools, however they are usually designed to solve a particular problem are often incompatible with other existing tools and systems. Therefore, to fully leverage the existing supporting tools, their technological integration is required. In this paper we present original approach for integrating systems based on the component-driven paradigm. Firstly, a problem of supporting criminal analysis is described with a strong emphasis on the heterogeneity issues. Secondly, some theoretical information about integration is depicted followed by the details of the proposed architecture. Finally, the technological assumptions are discussed and prototype integration based on proposed concept is overviewed. om the experiments are discussed in the final part of the paper.
Źródło:
Journal of Telecommunications and Information Technology; 2012, 1; 67-73
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-8 z 8

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies