Wyniki wyszukiwania - BazTech

1

An algorithm for quaternion-based 3D rotation

Cariow Aleksandr, Cariowa Galina, Majorkowska-Mech Dorota

International Journal of Applied Mathematics and Computer Science

|

2020

|

Vol. 30, no. 1

149--160

EN

In this work a new algorithm for quaternion-based spatial rotation is presented which reduces the number of underlying real multiplications. The performing of a quaternion-based rotation using a rotation matrix takes 15 ordinary multiplications, 6 trivial multiplications by 2 (left-shifts), 21 additions, and 4 squarings of real numbers, while the proposed algorithm can compute the same result in only 14 real multiplications (or multipliers—in a hardware implementation case), 43 additions, 4 right-shifts (multiplications by 1/4), and 3 left-shifts (multiplications by 2).

2

Maximum subarray problem optimization for specific data

Rojek T.

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

|

2017

|

T. 7, nr 4

62--65

EN

The maximum subarray problem (MSP) is to the find maximum contiguous sum in an array. This paper describes a method of Kadanes algorithm (the state of the art) optimization for specific data (continuous sequences of zeros or negative real numbers). When the data are unfavourable, the modification of the algorithm causes a non significant performance loss (1% > decrease in performance). The modification does not improve time complexity but reduces the number of elementary operations. Various experimental data sets have been used to evaluate possible time efficiency improvement. For the most favourable data sets an increase in efficiency of 25% can be achieved.

PL

Problem najwiekszej podtablicy to inaczej znalezienie podciągu, którego suma na największą wartość. Artykuł opisuje optymalizację algorytmu Kadane dla specyficznych danych (z powtarzającymi się ciągami zer lub liczb negatywnych). W przypadku niekorzystnych danych wejściowych zaproponowa modyfikacja nieznacznie spowalnia działanie algorytmu (mniej niż 1% szybkości działania). Ulepszenie algorytmu nie zmienia rzędu asymptotycznego tempa wzrostu, lecz zmniejsza ilość elementarnych operacji. Eksperymenty wykazały, że dla sprzyjających danych możemy zmniejszyć efektywny czas działania algorytmu o 25%.

3

Szybkie prototypowanie struktur układów regulacji temperatury w sterownikach programowalnych

Pietrusewicz K., Dworak P., Misztal H.

Przegląd Elektrotechniczny

|

2010

|

R. 86, nr 5

304-306

PL

W pracy przedstawiono zagadnienie mechatronicznego podejścia do projektowania złożonych układów regulacji temperatury z użyciem nowej klasy narzędzi dostępnych dla celów szybkiego prototypowania algorytmów sterowania implementowanych docelowo w ramach funkcji deterministycznych wielozadaniowych systemów operacyjnych czasu rzeczywistego. Ponadto przedstawiono wyniki badań symulacyjnych Hardware-in-the-loop przyjętych w pracy modeli stref grzejnych wytłaczarki tworzywa sztucznego oraz wyniki porównawczych badań HIL odpornego układu Model-Following Control [1] na tle klasycznego jednopętlowego układu regulacji z regulatorem PID, w ramach funkcji sterujących programowalnego sterownika automatyki firmy Bernecker&Rainer.

EN

In the paper an innovative method for rapid prototyping of control algorithms, called automatic code generation, within the Programmable Logic Controllers has been described. The mechatronic approach to research and development of temperature control algorithms is also given here. The presented solutions have been implemented within the multi-tasking deterministic real-time operating system Automation Runtime from Bernecker&Rainer. Also the Hardware-in-the-loop simulation results are shown in the paper. The exemplified test results lend a great support to the technique of Model-Following having been developed.