Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "algorithms" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 76
Tytuł:
A sequential method for the synthesis of formulae of algorithms
Autorzy:
Ovsyak, V.
Ovsyak, O.
Powiązania:
https://bibliotekanauki.pl/articles/114500.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
computation models
algebra of algorithms
synthesis of algorithms
minimization of algorithm
Opis:
New method for the synthesis of algorithm formulae based on the concept of algorithm algebra is presented. The concept of algorithm algebra there is shown in papers [1-4]. The synthesis is performed in two stages. First, all sequences are formulated, which is followed by the bonding the sequences by conditions. This operation is termed by elimination. If the algorithm contains a cyclic operations, then each cyclic operation is considered as a complex one, over which the synthesis of sequences and eliminations are successively performed. Additionally, the algorithm algebra tools for transformation and minimization of algorithms are illustrated by a simple but instructive example.
Źródło:
Measurement Automation Monitoring; 2015, 61, 1; 21-23
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Lokalizacja tekstu w obrazie
Localization of text in images
Autorzy:
Pazio, M.
Powiązania:
https://bibliotekanauki.pl/articles/153776.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
image analysis
text detection algorithms
Opis:
W naturalnym otoczeniu człowieka znajduje się duża ilość łatwo rozpoznawalnej informacji przedstawionej w postaci znaków graficznych i tekstu. Informacja taka jest bardzo przydatna w poruszaniu się w środowisku miejskim. Niestety, osoby z upośledzonymi funkcjami wzroku w sposób oczywisty pozbawione są możliwości korzystania z tego rodzaju przekazu. Istniejące na rynku systemy rozpoznawania tekstu (OCR) nie są niestety dostosowane do rozpoznawania tekstu zawartego w obrazach zarejestrowanych kamerą czy aparatem cyfrowym. W artykule przedstawiono, opracowane w Katedrze Systemów Automatyki Wydziału ETI PG, algorytmy wyszukiwania tekstu w obrazie oraz jego przetwarzania do postaci umożliwiającej rozpoznanie przez system OCR i odczytania treści za pomocą syntezatora mowy.
The system capable of localizing and reading aloud text embedded in natural scene images can be very helpful for blind and visually impaired persons - providing information useful in everyday life and increasing their confidence and autonomy. Even though the currently available optical character recognition (OCR) programs are fast and accurate, most of them fail to recognize text embedded in natural scene images. The goal of the algorithm described in this paper is to localize text-like image regions and pre-process them in a way that will make OCR work more reliably. The approach described in the paper is based on color image segmentation and segment shape analysis. Preliminary tests have shown that the proposed algorithm offers satisfactory detection rate and is pretty robust to typical text distortions, such as slant, tilt and bend.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 3, 3; 153-156
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Temperature control algorithms for a refinishing spray booth
Autorzy:
Jaszczak, S.
Nikończuk, P.
Powiązania:
https://bibliotekanauki.pl/articles/114535.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
spray booth
control algorithms
temperature control
Opis:
In the paper, a comparative analysis of control algorithms in the temperature control system for spray booths is presented. Additionally, basic technological limits which may have some influence on the quality of control are described. From technological point of view, a typical spray booth operates in two modes i.e. coating and drying, which are related to different temperature work points. In practice, it is the main reason of changes in plant dynamics, precisely changes in dynamical parameters of the spray booth. The authors analyzed other technological factors which might disturb the temperature inside the booth and finally make a painted covering worse or even useless. The main idea was to find robust control algorithms, mainly for temperature control, which make the process stable in any working point. In the final part of the paper, selected real time experiments are presented to show typical working modes of the spray booth and to proof the robustness of the developed and implemented control algorithm.
Źródło:
Measurement Automation Monitoring; 2015, 61, 7; 358-360
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorithms for tennis racket analysis based on motion data
Autorzy:
Skublewska-Paszkowska, M.
Łukasik, E.
Smółka, J.
Powiązania:
https://bibliotekanauki.pl/articles/102379.pdf
Data publikacji:
2016
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
motion algorithms
tennis racket analysis
motion capture
Opis:
Modern technologies, such as motion capture systems (both optical and markerless), are more and more frequently used for athlete performance analysis due to their great precision. Optical systems based on the retro-reflective markers allow for tracking motion of multiple objects of various types. These systems compute human kinetic and kinematic parameters based on biomechanical models. Tracking additional objects like a tennis racket is also a very important aspect for analysing the player’s technique and precision. The motion data gathered by motion capture systems may be used for analysing various aspects that may not be recognised by the human eye or a video camera. This paper presents algorithms for analysis of a tennis racket motion during two of the most important tennis strokes: forehand and backhand. An optical Vicon system was used for obtaining the motion data which was the input for the algorithms. They indicate: the velocity of a tennis racket’s head and the racket’s handle based on the trajectories of attached markers as well as the racket’s orientation. The algorithms were implemented and tested on the data obtained from a professional trainer who participated in the research and performed a series of ten strikes, separately for: 1) forehand without a ball, 2) backhand without a ball, 3) forehand with a ball and 4) backhand with a ball. The computed parameters are gathered in tables and visualised in a graph.
Źródło:
Advances in Science and Technology. Research Journal; 2016, 10, 31; 255-262
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza efektywności klastrowych aplikacji algorytmów komunikacji
An analysis of efficiency of cluster implementation of communication algorithms
Autorzy:
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/153290.pdf
Data publikacji:
2006
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
klastry
algorytmy komunikacji
clusters
communication algorithms
decomposition
Opis:
W artykule przedstawiono przykładowe rezultaty analizy efektywności pewnych zadań komunikacyjnych dla systemów klastrowych o strukturze dwupoziomowej. Rozważana metoda dekompozycji systemu wieloprocesorowego może prowadzić do znacznej poprawy efektywności realizacji bardzo czasochłonnych zadań komunikacji typu "each-to-each".
The paper presents the results of the efficiency analysis of some communication algorithms for two-level cluster architecture. The applied decomposition of parallel multiprocessor system into e few groups of processors is a key step for effective realization of the time consuming each-to-each communication tasks.
Źródło:
Pomiary Automatyka Kontrola; 2006, R. 52, nr 10, 10; 19-21
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmy kondycjonowania sygnału fotopletyzmograficznego
The algorithms of photoplethysmographic signal conditioning
Autorzy:
Bołtrukiewicz, M.
Cysewska-Sobusiak, A.
Powiązania:
https://bibliotekanauki.pl/articles/152089.pdf
Data publikacji:
2005
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
algorithms
photoplethysmographic signal conditioning
algorytmy
sygnał fotopletyzmograficzny
kondycjonowanie
Opis:
W pracy omówiono wybrane algorytmy przeznaczone do kondycjonowania sygnału fotopletyzmograficznego (PPG). Zaprezentowano konfigurację analogowej części toru akwizycji. Zaproponowano metodę określania pasma szumów i redukcji składowej o charakterze szumowym. Dokonano wyboru optymalnej metody segmentacji przebiegu. Zaproponowano algorytm do wykrywania patologicznych zaburzeń miarowości pracy serca. Zaprezentowano model przebiegu sygnału PPG i wyniki jego parametryzacji.
The selected algorithms of photoplethysmographic signal (PPG) conditioning have been described. The configuration of the analog part of an acquistion circuit was presented. The evaluation of the noise band and the method of noise component reduction have been proposed. The optimal method of PPG signal segmentation was selected. The algorithm for detectingpathological disturbances of the heart rhythm was proposed. The model of PPG waveform and results of its parameterization were presented.
Źródło:
Pomiary Automatyka Kontrola; 2005, R. 51, nr 9, 9; 22-25
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algebra algorytmów w przykładach
Examples of algorithm algebra application
Autorzy:
Piaskowy, A.
Powiązania:
https://bibliotekanauki.pl/articles/157198.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
algebra algorytmów
formuła
algorytm
algebra algorithms
formula
algorithm
Opis:
Artykuł zawiera opis podstawowych operacji algebraicznych jakie można stosować w algorytmice. Przedstawiono kilka prostych przykładów ilustrujących możliwości i aplikacje tematyki. Każda operacja została odzwierciedlona w języku C, bądź została porównana z odpowiadającym jej schematem blokowym.
Algebra of algorithms is a form of mathematical description of an algorithm. The algorithm described in form of formulas can be subjected to algebraic operations and transformations. Properties of these operations are defined in an axiomatic way. The mathematic description of the algorithm is simple, intuitive, and allows to subsequent automatic generation of program code. The main advantage of such approach is possibility to analyze the algorithm at any level of nesting. Some functions (blocks) the algorithm can be treated as uniterms, thus one can look into what happens inside them. A description of basic algebraic operations that can be applied in the study of algorithm operations is presented in the paper. It has been quoted two of the most elementary examples in order to better acquaint with the subject. Each operation is reflected in the C language, and is compared with the corresponding block diagram. Langton algorithm is analyzed as well as the function approximation algorithm for finding the 3-rd order polynomial. These algorithms are described and presented in the form of block diagrams as well as using formulas of algebra algorithms.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 2, 2; 189-192
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ewolucyjne metody projektowania regulatorów odpornych
Evolutionary methods of robust controller design
Autorzy:
Nikończuk, P.
Królikowski, T.
Powiązania:
https://bibliotekanauki.pl/articles/158429.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sterowanie odporne
algorytmy ewolucyjne
robust control
evolutionary algorithms
Opis:
Podczas realizacji układu sterowania ze sprzężeniem zwrotnym opartym na regulatorze odpornym (robust control) wymaga się od projektanta bogatej wiedzy i stosowania zaawansowanych metod analizy funkcjonalnej. W artykule przedstawiono metodę doboru regulatora odpornego z zastosowaniem algorytmów ewolucyjnych. Prezentowana metoda może być również stosowana w projektowaniu układów regulacji procesami produkcyjnymi.
The paper proposes a method for robust control system design using evolutionary algorithms. The robust control theory is presented in the introduction [6, 7, 8]. Fig. 1 shows a robust feedback control system in which the plant transfer function is variable. The search for a robust controller transfer function requires the knowledge of functional analysis [6, 7, 8]. Application of genetic algorithms to control system design is common [3, 4]. The method proposed is based on minimisation of the norm given by equation (1.18) with use of genetic algorithms [9]. The exemplary verification of the method was performed for a container ship [10]. The changes of the ship linear transfer function coefficients (see Table 2.1) depend on the rudder angle [11, 12]. Figure 2.1 shows calculation results of three robust controller transfer functions. The minimised norms of equation (1.18) with the obtained results are presented in Fig 2.3. It can be noted that the controller characteristics are the same within the low frequency range because the norm was minimized only for the ship operating frequencies. This effect can also be observed on Nyquist curves shown in Fig. 2.2. The problem was investigated in case of control of production processes [1, 2].
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 4, 4; 297-300
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A model of the refinishing spray booth as a plant of automatic control
Autorzy:
Jaszczak, S.
Nikończuk, P.
Powiązania:
https://bibliotekanauki.pl/articles/114032.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
spray booth
control algorithms
temperature control
overpressure control
Opis:
The authors present a spray booth dynamic model and a short analysis of technological factors, which may influence the dynamics of the controlled parameters. The main idea is to find robust control algorithms (mainly for temperature control), which make the process stable in any operating point. The paper presents a preliminary concept of the temperature and pressure control system dedicated for spray booths. A selected set of results of the temperature stabilization is given in the paper.
Źródło:
Measurement Automation Monitoring; 2015, 61, 7; 361-363
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An FPGA-oriented fully parallel algorithm for multiplying dual quaternions
Autorzy:
Cariow, A.
Cariowa, G.
Witczak, M.
Powiązania:
https://bibliotekanauki.pl/articles/114212.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
dual quaternion product
fast algorithms
hardware complexity reduction
FPGA
Opis:
This paper presents a low multiplicative complexity fully parallel algorithm for multiplying two dual quaternions. The “pen-and-paper” multiplication of two dual quaternions requires 64 real multiplications and 56 real additions. More effective solutions still do not exist. We show how to compute a product of two dual quaternions with 24 real multiplications and 64 real additions. During synthesis of the discussed algorithm we use the fact that the product of two dual quaternions can be represented as a matrix–vector product. The matrix multiplicand that participates in the product calculating has unique structural properties that allow performing its advantageous factorization. Namely this factorization leads to significant reducing of the multiplicative complexity of dual quaternion multiplication. We show that by using this approach, the computational process of calculating dual quaternion product can be structured so that eventually requires only half the number of multipliers compared to the direct implementation of matrix-vector multiplication.
Źródło:
Measurement Automation Monitoring; 2015, 61, 7; 370-372
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmiczne podejście do projektowania logiki zależnościowej w systemach sterowania ruchem kolejowym
The algorithmic approach to railway interlocking logic design
Autorzy:
Kawalec, P.
Rżysko, M.
Powiązania:
https://bibliotekanauki.pl/articles/156228.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
algorytmy
srk
systemy zależnościowe
algorithms
interlocking
railway traffic control
Opis:
W artykule przedstawiono propozycję formalnej metody specyfikacji złożonych funkcji zależnościowych w systemach srk. Opisana metoda opiera się na podejściu geograficznym, umożliwiającym wykorzystanie zbudowanych elementów dla dowolnego układu torowego. Zastosowanie algorytmów do opisu działania pozwala na intuicyjne przejście od elementarnych warunków, opisanych w języku naturalnym, do zapisu formalnego oraz kodu języka VHDL. Zaprezentowane zostały również możliwości weryfikacji otrzymanych algorytmów.
The paper presents several problems concerning the interlocking logic design process in modern railway traffic control systems. This issue is increasingly difficult in implementing new functions and adapting systems to new market requirements. For easy and clear transition from the verbal operation description to the formal notation in HDL language, the algorithmic approach was introduced. Universal input and output alphabets proposed in the paper allow convenient variable identification. The rules for decomposing the system into objects and algorithms are described (Fig. 1). Since the method is based on the geographical approach, the set of designed elements is universal and can be used for any track layout. Using the logical algorithm scheme (2) to describe the functionalities allows one to intuitively transform the elementary conditions in a natural language to a formal notation and finally to the VHDL code (Fig. 4). Verification possibilities of the described method are also presented. Using the Active-HDL integrated design environment it was possible to analyze the created algorithms on many hierarchical levels. Beginning from the algorithm level (proving the correctness of the transition to the finite-state machine graph), through the object level (Fig. 5a, showing the complex interlocking functions) to the whole interlocking logic (Fig. 5b, allowing verification of the design using the interlocking table), all of the performed simulations proved correctness of the specification.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 10, 10; 826-828
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hardware-efficient algorithms for implementation of the GHM discrete multiwavelet transform kernels
Autorzy:
Cariow, A.
Cariowa, G.
Powiązania:
https://bibliotekanauki.pl/articles/114256.pdf
Data publikacji:
2016
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
multiwavelets
GHM
fast algorithms
implementation complexity reduction
FPGA implementation
Opis:
In this correspondence, we discuss two efficient algorithms for the execution of forward (FDMWT) and inverse (IDMWT) discrete multiwavelet transform basic operations with reduced computational complexities. We used multiwavelet basis proposed by Geronimo, Hadrin, and Massopust (GHM). The direct implementation of GHM-FDMWT basic operation requires 23 multiplications and 19 additions. The direct implementation of GHM-IDMWT basic operation requires 23 multiplication and 16 additions. At the same time, our solutions allow designing the computation procedures, which take only 10 multiplications plus 15 additions for GHM-FDMWT basic operation and 10 multiplications plus 10 additions for GHM-IDMWT basic operation
Źródło:
Measurement Automation Monitoring; 2016, 62, 6; 190-192
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zwektoryzowane algorytmy obliczania Transformaty S dla środowiska wieloprocesorowego
Vectorized S Transform algorithms for multi-processor platform
Autorzy:
Tariov, A.
Gliszczyński, M.
Powiązania:
https://bibliotekanauki.pl/articles/153752.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
transformata S
algorytmy równoległe
parallel algorithms
S-transform
Kronecker product
Opis:
W pracy został zaprezentowany wektoryzowany algorytm obliczania transformaty S w dwóch wariantach - w postaci sekwencyjno-równoległej pozwalającej na oszczędzenie zasobów sprzętowych oraz w postaci równoległej pozwalającej wykorzystać, nowoczesne wielordzeniowe platformy obliczeniowe. W drugim przypadku możliwa jest znaczna redukcja czasu trwania algorytmu. Obie metody mogą znaleźć zastosowanie praktyczne zależnie od oczekiwanej dokładności (rozdzielczości) i szybkości działania jak też możliwości platformy obliczeniowej.
In the paper the algorithm for calculating N by N-point S Transform is presented. In a sequential, recursive option hardware resources saving is available, while on the other hand, a parallel version of the algorithm allows increasing the accuracy and reducing the time when using multi-core platforms. Two of these approaches can be implemented in practical use depending on the expected accuracy, speed and power of the hardware platform. At the beginning of the paper uses of S Transform with other similar solutions are described. Advantages and disadvantages of S Transform, which are good properties of the time-frequency analysis of non-stationary signals thanks to a movable, different sized Gaussian window, but at the same time a long computation time of the standard, sequential method, are considered. Next, the theoretical, continuous form of the transform and the discrete form with the sequential algorithm are presented. Later The main part of the work deals with synthesis of the sequential and parallel version of the algorithm in the matrix-vector form. The data flow in the algorithms in space and time is shown in Figs. 1 and 2 (for sequential and parallel approach). Finally, the computation times of two versions are compared. The advantage of the two presented approaches is simple and understandable tensor product representation which makes the implementation easy. The sequential algorithm can be used for slower platforms, where the real time analysis is not necessary, while the parallel version offers quick computation on multi-core processors.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 11, 11; 1401-1403
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A computation algorithm for Strassens matrix multiplication
Algorytm obliczania iloczynu macierzowego Strassena
Autorzy:
Tariov, A.
Gliszczyński, M.
Powiązania:
https://bibliotekanauki.pl/articles/154595.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
iloczyn macierzowy Strassena
szybkie algorytmy
Strassen's matrix multiplication
fast algorithms
Opis:
In the work the vectorized algorithm for Strassen's matrix product calculating is presented. Unlike the proposed in other works "some recommendations" relating to the Strassen's matrix multiplication implementation, we offer specific computational procedures that allow correctly describe the entire sequence of transformations needed to obtain the final result. The proposed algorithm can be successfully applied to accelerate calculations in the FPGA-based platforms.
W pracy został przedstawiony wektoryzowany algorytm wyznaczenia iloczynu macierzowego Strassena. W odróżnieniu od poruszanych w innych publikacjach wybranych uwag dotyczących realizacji metody Strassena w niniejszej pracy zaproponowane są konkretne procedury, opisujące cały proces obliczeniowy i pozwalające na podstawie wykonania skończonej liczby etapów przetwarzania danych wejściowych otrzymać wynik końcowy. Została roztrząśnięta synteza proponowanego algorytmu oraz pokazana postać stosownego grafu przepływowego dla przykładu mnożenia macierzy drugiego rzędu. Zaproponowany algorytm może być sukcesywnie zastosowany do przyspieszonej realizacji obliczeń w platformach FPGA oraz zaimplementowany w wybranym środowisku sprzętowym. Niewątpliwym atutem odróżniającym przedstawione rozwiązanie od tradycyjnego algorytmu jest również brak rekurencji obliczeń, co daje dodatkowy zysk przy zrównolegleniu procesu wyznaczenia iloczynu.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 7, 7; 691-693
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Równoległe implementacje algorytmu Gaussa-Seidela w środowisku OpenMP
Parallel implementation of Gauss-Seidel algorithm by using OpenMP
Autorzy:
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/157283.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
klastry
algorytmy równoległe
procesory wielordzeniowe
clusters
parallel algorithms
multicore processors
Opis:
W artykule przedstawiono przykładowe rezultaty analizy efektywności równoległych realizacji algorytmu Gaussa-Seidela zaimplementowanych w środowisku procesorów wielordzeniowych. Jak pokazano, standardowa równoległa implementacja tego algorytmu, prowadzi do gorszych w sensie szybkości zbieżności wyników w porównaniu do sekwencyjnej wersji tej metody. Zaproponowana nowa wersja równoległa metody Gaussa-Seidela posiada analogiczną szybkość zbieżności jak jej realizacja sekwencyjna, zachowując przy ty łatwość implementacji równoległej. W artykule przedstawiono przykładowe rezultaty obliczeń przeprowadzonych przy wykorzystaniu procesora czterordzeniowego. Rozważana implementacja algorytmu Gaussa-Seidela posiada też możliwości jej zastosowania dla szerszej niż rozważana w pracy klasy problemów optymalizacji.
The paper presents results of the efficiency analysis for some parallel realization of optimisation algorithms in multicore processors. The results concern a simple Gauss-Seidel optimization algorithm. In the paper both standard parallel and new parallel implementations of the Gauss-Seidel algorithm are presented. As it is pointed out, the standard parallel algorithm leads to worse numerical results (in terms of the rate of computation convergence) than the sequential version of this algorithm. The new parallel algorithm achieves the same numerical ef?ciency of computations as the sequential algorithm and, additionally, can be aesily implemented in multicore processors. It is prooved that, for the quadratic optimization problem, the modified parallel Gauss-Seidel algorithm leads to the same computational results as for the sequential implementation of the method. Some examples of parallel implementations of the method in fourcore processors are presented. The proposed new algorithm enables achieving good efficiency of parallel computations both in terms of the execution time and the speedup factor value. The new algorithm can also be used to solve broader classes of optimization problems, which in the nearest neighbourhood of the optimal solution can be sufficiently precisely approximated by the square function.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 3, 3; 301-304
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 76

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