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ę "parallel" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 26
Tytuł:
Analiza efektywności wybranych równoległych implementacji algorytmu Gaussa-Seidela
Efficiency Analysis of Some Parallel Implementations of the Gauss-Seidel Algorithm
Autorzy:
Machaczek, M.
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/275138.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
algorytmy optymalizacji
obliczenia równoległe
równoległe algorytmy optymalizacji
optimization algorithms
parallel computation
parallel optimization algorithms
Opis:
W artykule przedstawiono analizę porównawczą dotyczącą badania efektywności kilku równoległych implementacji algorytmu Gaussa-Seidela. Analizowany w artykule algorytm pozwala na osiągnięcie dosyć dobrych pod względem szybkości zbieżności oraz wartości współczynnika przyspieszenia obliczeń wyników w porównaniu do standardowej sekwencyjnej oraz równoległej implementacji metody Gaussa-Seidela. Obliczenia praktyczne przeprowadzono w środowisku procesorów wielordzeniowych oraz w środowisku klastrów obliczeniowych.
The paper presents the results of the efficiency analysis of some parallel implementations of Gauss-Seidel algorithm. The main idea of the presented method consists in successive modification of the search directions used in the computations. This modification is performed on the basis of solutions of local optimization subproblems received for all stages of the algorithm. The analyzed algorithm enable to achieve a good efficiency of parallel computation in terms of speed of convergence and value of speedup factor in comparison to standard sequential and parallel implementation of Gauss-Seidel method. Parallel computation were implemented in the multicore processor and multiprocessor cluster.
Źródło:
Pomiary Automatyka Robotyka; 2015, 19, 1; 29-36
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Obliczenia równoległe w MATLAB-ie
Parallel computing with MATLAB
Autorzy:
Mrozek, B.
Powiązania:
https://bibliotekanauki.pl/articles/276902.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
Matlab
obliczenia równoległe
MATLAB
parallel computing
Opis:
MATLAB jest językiem wysokiego poziomu do obliczeń technicznych oraz interaktywnym środowiskiem przeznaczonym do projektowania algorytmów, analizy i wizualizacji danych oraz obliczeń numerycznych. Do MATLAB-a wbudowano operacje na wektorach, macierzach i tablicach, które tworzą matematyczną podstawę do obliczeń naukowych i technicznych. Pozwala to na szybsze tworzenie i wykorzystywanie algorytmów obliczeniowych - niż przy użyciu tradycyjnych języków (C, Fortran), gdyż przy realizacji zadań na niskim poziomie nie ma potrzeby deklarowania zmiennych, ich typów i adresów. Obliczenia równoległe pozwalają realizować na komputerach wielordzeniowych, wieloprocesorowych i klastrach, zadania intensywne numerycznie i z dużą ilością danych. W artykule opisano możliwości wykonywania obliczeń równoległych w środowisku MATLAB v. 7.11 (R2010b) z wykorzystaniem jego bibliotek Parallel Computing Toolbox v.5.0 oraz MATLAB Distributed Computing Server v.5.0.
MATLAB is a high-level technical computing language and interactive environment for algorithm development, data visualization, data analysis, and numeric computation. The MATLAB language supports the vector and matrix operations that are fundamental to engineering and scientific problems. It enables faster development and execution of algorithms than with traditional languages (C, FORTRAN) because it do not needs to perform low-level administrative tasks, such as declaring variables, specifying data types, and allocating memory. Parallel computing lets solve computationally and data-intensive problems using multicore processors, GPUs, and computer clusters. In this paper, the application of the parallel computing in MATLAB v. 7.11 (R2010b) environments has been described with using Parallel Computing Toolbox v.5.0 and MATLAB Distributed Computing Server Version 5.0.
Źródło:
Pomiary Automatyka Robotyka; 2011, 15, 2; 285-294
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
6D SLAM with GPGPU computation
6D SLAM wykorzystujacy obliczenia GPGPU
Autorzy:
Będkowski, J.
De Cubber., G.
Masłowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/276784.pdf
Data publikacji:
2012
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
6D SLAM
obliczenia równoległe
parallel computation
Opis:
Abstract: The main goal was to improve a state of the art 6D SLAM algorithm with a new GPGPU-based implementation of data registration module. Data registration is based on ICP (Iterative Closest Point) algorithm that is fully implemented in the GPU with NVIDIA FERMI architecture. In our research we focus on mobile robot inspection intervention systems applicable in hazardous environments. The goal is to deliver a complete system capable of being used in real life. In this paper we demonstrate our achievements in the field of on line robot localization and mapping. We demonstrated an experiment in real large environment. We compared two strategies of data alingment - simple ICP and ICP using so called meta scan.
Głównym celem jest artykułu jest usprawnienie algorytmu 6D SLAM za pomocą implementacji modułu rejestracji danych wykorzystującą obliczenia równoległe. Moduł rejestracji danych jest oparty o algorytm ICP (ang. Iterative Closest Point), który został w pełni zaimplementowany w architekturze GPU NVIDIA FERMI. W naszych badaniach koncentrujemy się na mobilnych systemach robotycznych inspekcyjno-interwencyjnych dedykowanych do pracy w niebezpiecznym środowisku. Celem jest opracowanie kompletnego systemu, który może być wykorzystany w realnej aplikacji. W tym artykule przedstawiamy nasze rezultaty w zakresie lokalizacji i budowy mapy w trybie on-line. Przedstawiamy eksperyment w rzeczywistym, rozległym środowisku. Zostały porównane dwie strategie dopasowywania danych, klasyczna oraz wykorzystująca tzw. meta scan.
Źródło:
Pomiary Automatyka Robotyka; 2012, 16, 2; 275-280
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Budowa i strojenie klastra komputerowego Mosix-Linux
Structure and Tuning of Mosix-Linux Computer Cluster
Autorzy:
Lal, K.
Rak, T.
Powiązania:
https://bibliotekanauki.pl/articles/156127.pdf
Data publikacji:
2005
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
klaster
obliczenia równoległe
strojenie
MPI
PVM
cluster
parallel computation
tuning
Opis:
Trwający od wielu lat rozwój architektur procesorów przeznaczonych dla komputerów personalnych (PC) oraz znaczny wzrost wydajnosci interfejsów lokalnych sieci komputerowych doprowadził do stanu, gdy możliwe jest budowanie tanich i jednocześnie wydajnych systemów wielokomputerowych - klastrów. Praca omawia problematykę konfigurowania i strojenia (tzw. tuningu) klastrów komputerowych, bazujących na komputerach PC, sieci Ethernet i oprogramowaniu Mosix-Linux. Uzyskane rezultaty dowodzą, że testowane systemy dojrzały do szerszego stosowania w dydaktyce i laboratoriach naukowych.
The development of processor architectures designated for personal computers (PC) and also the considerable increase in the efficiency of local computer network interfaces resulted in the possibility of constructing cheap and efficient multicomputer systems - clusters. The paper discusses a problem of configuring and tuning computer clusters based at PCs, Ethernet, and Mosix Linux software. Final results prove that tested systems are matured to broad using in teaching and in research laboratories.
Źródło:
Pomiary Automatyka Kontrola; 2005, R. 51, nr 1, 1; 72-75
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Implementacja oraz porównanie algorytmów tekstowych w środowiskach przetwarzania równoległego na przykładzie procesorów wielordzeniowych i kart graficznych
Multicore and GPGPU implementation of chosen text algorithms
Autorzy:
Pietroń, M.
Wielgosz, M.
Wiatr, K.
Powiązania:
https://bibliotekanauki.pl/articles/155953.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
algorytmy tekstowe
GPGPU
obliczenia równoległe
text mining
text algorithms
parallel computing
Opis:
Artykuł przedstawia implementację algorytmów tekstowych w wybranych platformach przetwarzania równoległego. Dostępność procesorów wielordzeniowych oraz kart graficznych ogólnego przeznaczenia sprawia, iż badania nad równoległą implementacją algorytmów w celu ich akceleracji nabierają coraz większego znaczenia. Algorytmy tekstowe są niezwykle istotnym i często niezbędnym elementem zaawansowanych algorytmów analizy tekstu oraz są także składowymi funkcji wyszukiwania wzorców w tekście wielu języków programowania. W pracy dokonano analizy najpopularniejszych algorytmów tekstowych oraz dokonano ich analizy pod kątem ich zrównoleglenia w celu ich implementacji w procesorze wielordzeniowym oraz karcie graficznej ogólnego przeznaczenia. Analizowanymi algorytmami są: boyer-moore, algorytm naiwny oraz algorytm knuth-morris-pratt. Następnie dokonano porównania efektywności ich realizacji na wymienionych platformach sprzętowych.
This paper presents implementation of text algorithms in multicore CPU and GPGPU. The text algorithms are very common algorithms used in text analysis process and they are a part of functions used for text patterns recognition. The library functions for text searching implemented in many languages very often use most popular text-algorithms. The paper describes the analysis of these algorithms for parallel implementations in multicore processors and general purpose graphic cards. The research work presented in this paper shows that text algorithms can be partially parallelized. The process of acceleration can be done by appropriate dividing the input text between parallel threads (data parallelism). The comparative studies were performed for the following algorithms: boyer-moore (horspool) , naive and knuth-morris-pratt algorithm. The presented results show the efficiency of these algorithms in the case of different type and size of patterns. In the case of GPU the implementation was made in the CUDA framework. The OpenMP library was used for a multicore version.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 5, 5; 301-304
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie przetwarzania równoległego do analizy pola elektromagnetycznego wielkiej częstotliwości
Parallel processing applied to high frequency electromagnetic field analysis
Autorzy:
Walendziuk, W.
Powiązania:
https://bibliotekanauki.pl/articles/157259.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
metoda FDTD
klaster
obliczenia równoległe
FDTD method
cluster system
parallel computing
Opis:
W artykule przedstawiono algorytmy równoległe, mające zastosowanie w metodzie FDTD (ang. Finite-Differences Time-Domain), będącej jedną z najpopularniejszych metod analizy pola elektromagnetycznego wielkiej częstotliwości. W pracy przedstawiono metodę dekompozycji analizowanej przestrzeni, jak również algorytmy dekompozycji programu na zespół współbieżnych wątków. Ze względu na szczególne zainteresowanie autora algorytmami mającymi zastosowanie w klastrach komputerowych, przedstawione będą wyniki doświadczeń, uzyskanych w czasie testów wydajności programu równoległego, opartego na dekompozycji przestrzeni w wersji podziału "plastrowego". Zdecydowano się na przedstawienie algorytmów zaimplementowanych w klastrze homogenicznym, jak również w heterogenicznym - przy wykorzystaniu dodatkowego algorytmu dynamicznego podziału obszaru analizy.
The paper contains parallel algorithms applied in the FDTD method, which is one of more popular ways of electromagnetic field of high frequency analysis. The work shows algorithms which decompose a program into a group of parallel threads, and a method of the analyzed area decomposition. The first type of algorithms enables achieving good speedups and makes it possible to use e.g. graphic cards in computations conducted with the use of the FDTD method. Whereas space decomposing algorithms help enlarge the analyzed area represented by a grid of elements built of electromagnetic field components presented in a differential form. Thanks to that it is possible to compute areas of great capacity, greater than the com-putational abilities of a single PC unit. The work focuses on presenting the results of efficiency examination of the parallel program based on this method. The author decided to show algorithms implemented on a homogeneous cluster, as well as in a heterogeneous one-with the use of an additional dynamic decomposition of the analyzed area.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 2, 2; 111-114
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using GPU acceleration in solving selected kinetic coal gasification models
Użycie akceleracji GPU do rozwiązywania wybranych modeli kinetycznych gazyfikacji węgla
Autorzy:
Iwaszenko, S.
Powiązania:
https://bibliotekanauki.pl/articles/1361009.pdf
Data publikacji:
2016
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
GPGPU
modelowanie gazyfikacji węgla
obliczenia równoległe
coal gasification modeling
parallel calculations
Opis:
Coal gasification is recognized as one of clean coal technologies. Though it has been known for a relatively long time, its complexity still challenges scientists all over the world. One of the tools used in the research is simulation. The presented work investigates the capabilities of using GPGPU in modeling coal gasification. The selected set of models is used (volumetric, non-reactive core and Johnson’s). The models as well as numeric solution methods were implemented as a sequential and parallel code. The execution time for both methods was investigated and the speedup for the parallel code determined. The influence of mathematical function call in the GPU code was also checked. The results show that for all models the parallel code gives significant speedup over the serial counterpart, as long as a reasonably large equation set is used. Therefore, using a dedicated GPU code for coal gasification simulations is highly recommended, whenever big systems of ODE have to be solved.
Gazyfikacja węgla uznawana jest za jedną z tzw. czystych technologii węglowych. Chociaż jest znana już względnie długo, jej złożoność wciąż pozostaje wyzwaniem dla naukowców na całym świecie. Jednym z narzędzi używanych w badaniach jest symulacja. W pracy zbadano możliwości użycia GPGPU w modelowaniu gazyfikacji węgla. Użyto wybranego zbioru modeli (objętościowego, rdzenia bezreaktacyjnego i Johnsona). Modele oraz metody rozwiązań numerycznych zaimplementowano, jako kod szeregowy i równoległy. Zbadano czas realizacji obydwu metod oraz określono przyspieszenie kodu równoległego. Sprawdzono również wpływ wywołania funkcji matematycznej w kodzie GPU. Wyniki wskazują, że dla wszystkich modeli kod równoległy powoduje znaczne przyspieszenie obliczeń w stosunku do odpowiednika szeregowego, pod warunkiem, że użyje się wystarczająco dużego zbioru równań. Dlatego zaleca się użycie dedykowanego kodu GPU do symulacji gazyfikacji węgla w każdym przypadku, gdy wymagane jest rozwiązanie dużych systemów ODE.
Źródło:
Mining – Informatics, Automation and Electrical Engineering; 2016, 54, 2; 14-22
2450-7326
2449-6421
Pojawia się w:
Mining – Informatics, Automation and Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wielkoskalowe i zautomatyzowane testowanie przypuszczenia Beala
Bigscale and automatized testing of Beal’s Conjecture
Autorzy:
Świerczewski, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/131937.pdf
Data publikacji:
2016
Wydawca:
Wrocławska Wyższa Szkoła Informatyki Stosowanej Horyzont
Tematy:
przypuszczenie Beal'a
BOINC
obliczenia równoległe
Beal’s conjecture
parallel computing
Opis:
Praca prezentuje aspekt adaptacji oraz wykorzystywania algorytmów zaprezentowanych w publikacji [1] na platformie do obliczeń rozproszonych BOINC [2]. Dodatkowo wykonano testy skalowalności przyśpieszenia oprogramowania na takich platformach jak Intel Xeon Phi 5110P [3] oraz platformie wykorzystującej Versatile SMP Foundation Advanced Platform firmy ScaleMP (rozwiązanie klasy vSMP [4][5]). Dzięki długotrwałym obliczeniom udało się znaleźć 47 rozwiązań przystających prawidłowo modulo 264. Żadne z uzyskanych rozwiązań nie jest jednak prawidłowe w przestrzeni całego zbioru liczb naturalnych, a co za tym idzie nie odnaleziono poprawnego kontrprzykładu dla przypuszczenia Beal'a.
This paper presents adaptation aspect and use of algorithms presented in publication [1] on distributed computing platform BOINC. What is more, there were made some test of software acceleration scalability on such platforms like Intel Xeon Phi 5110P and platform that uses Versatile SMP Foundation Advanced Platform made by ScaleMP. Thanks to long-lasting computation 47 solutions correctly congruent modulo 264 were found. None of the solutions obtained is not correct in the space around the set of natural numbers and what’s connected to that, any correct counterexample for Beal’s Conjecture was not found.
Źródło:
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka; 2016, 16; 19-32
2082-9892
Pojawia się w:
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparing parallel programming environments for the joint inversion of geoelectrical data
Porównanie równoległych środowisk obliczeniowych na przykładzie inwersji połączonej danych elektrycznych
Autorzy:
Pięta, A.
Bała, J.
Powiązania:
https://bibliotekanauki.pl/articles/305630.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
obliczenia równoległe
zagadnienie odwrotne
metody geoelektryczne
parallel computing
inverse problem
geoelectrical methods
Opis:
The article presents the comparison of the implementation of the inverse problem in geoelectrical methods in two different parallel computational environments. Combination of Monte Carlo method and Multistart algorithm was applied in the inversion process. Parallelization was done by fine grain decomposition. Execution time, speed-up and efficiency received for parallel algorithms in both computational environments were presented and analyzed.
W artykule przedstawiono porównanie równoległej implementacji zagadnienia odwrotnego dla metod geoelektrycznych w dwóch różnych środowiskach obliczeniowych. Do rozwiązania zadania odwrotnego użyto algorytmu Monte Carlo – Multistart. W przypadku równoległej realizacji zastosowano drobnoziarnistą dekompozycję inwersji danych geoelektrycznych. Analizowano czas, przyśpieszenie i efektywność algorytmu równoległego w dwóch różnych środowiskach obliczeniowych.
Źródło:
Computer Science; 2009, 10; 85-95
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Identification of local elastic parameters in heterogeneous materials using a parallelized femu method
Autorzy:
Petureau, L.
Doumalin, P.
Bremand, F.
Powiązania:
https://bibliotekanauki.pl/articles/265841.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
elastyczność
algorytm genetyczny
obliczenia równoległe
identification
elasticity
heterogeneous materials
genetic algorithm
parallel computation
Opis:
In this work, we explore the possibilities of the widespread Finite Element Model Updating method (FEMU) in order to identify the local elastic mechanical properties in heterogeneous materials. The objective function is defined as a quadratic error of the discrepancy between measured fields and simulated ones. We compare two different formulations of the function, one based on the displacement fields and one based on the strain fields. We use a genetic algorithm in order to minimize these functions. We prove that the strain functional associated with the genetic algorithm is the best combination. We then improve the implementation of the method by parallelizing the algorithm in order to reduce the computation cost. We validate the approach with simulated cases in 2D.
Źródło:
International Journal of Applied Mechanics and Engineering; 2019, 24, 4; 140-156
1734-4492
2353-9003
Pojawia się w:
International Journal of Applied Mechanics and Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Komputer równoległy ASGARD przeznaczony do obliczeń w geofizyce
Parallel computer ASGARD designed for computing in geophysics
Autorzy:
Mirek, J.
Powiązania:
https://bibliotekanauki.pl/articles/183704.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
klaster komputerowy
obliczenia równoległe
modelowania w geofizyce
computer cluster
parallel computing
modeling in geophysics
Opis:
The new parallel computer ASGARD has been designed and built in Department of Geophysics of Faculty of Geology, Geophysics and Environmental Protection AGH University, which contains twenty dual-core processors. The computer is designed for numerical calculation and mathematical modeling. It works under Linux operating system with OpenSSI clustering system. User can find there installed software like compilators, Matlab, Octave, DORIS and other programs written for special purposes.
Źródło:
Geologia / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie; 2009, 35, 2/1; 535-539
0138-0974
Pojawia się w:
Geologia / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parallel analysis of transient states in electric motor
Równoległa analiza stanów nieustalonych w silniku elektrycznym
Autorzy:
Forenc, J.
Powiązania:
https://bibliotekanauki.pl/articles/157271.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
równania różniczkowe zwyczajne
obliczenia równoległe
stany nieustalone
ordinary differential equations
parallel computing
transient states
Opis:
The analysis of transient states in asynchronous slip-ring motor with the application of the parallel method is presented in the paper. Transient states are described by a system of non-linear ordinary differential equations. Solving systems of such equations is a sequential process. The proposed parallel method converts sequential computations into intensively parallel ones. The general idea of this method is based on decomposition of the integration interval into sub-intervals. Computations in sub-intervals are done based on initial conditions determined on the basis of an approximation of the convergence graph by the exponential function.
W artykule przedstawiono zastosowanie oryginalnej metody równoległej analizy stanów nieustalonych do badania dynamiki modelu silnika asynchronicznego pierścieniowego. Metoda ta przeznaczona jest do analizy stanów nieustalonych występujących w obwodach elektrycznych w przypadku, gdy stan nieustalony opisany jest układem równań różniczkowych zwyczajnych, liniowych lub nieliniowych (równaniem stanu). Ogólna idea metody opiera się na dekompozycji przedziału całkowania (t0, tN) na podprzedziały (rys. 2). Obliczenia zmiennych stanu w poszczególnych podprzedziałach wykonywane są równolegle przy zastosowaniu jednej ze znanych sekwencyjnych, jednokrokowych metod numerycznych rozwiązywania układów równań różniczkowych zwyczajnych. Wykonanie równolegle obliczeń wymaga znajomości wartości zmiennych stanu na początku każdego podprzedziału (warunków początkowych). W chwili t0 wartości te znane są z założenia. W pozostałych podprzedziałach wartości zmiennych stanu wyznaczane są na podstawie przybliżenia wykresu zbieżności rozwiązania sekwencyjnego funkcją wykładniczą (3). Algorytm metody zaimplementowany został w strategii "Master-Slave" (rys. 1). Proces master wyznacza sekwencyjnie wartości zmiennych stanu na początku podprzedziałów i przesyła je do procesów slave. Wszystkie procesy (master i slave) wykonują równolegle obliczenia wartości zmiennych stanu w odpowiednich podprzedziałach przedziału całkowania. Po zakończeniu obliczeń proces master odbiera wyniki obliczeń od procesów slave i zapisuje rozwiązanie końcowe. Jako przykład zastosowania powyższej metody przedstawiona została analiza dynamiki modelu silnika asynchronicznego pierścieniowego. Stan nieustalony w silniku opisany jest układem pięciu nieliniowych równań różniczkowych zwyczajnych (5). Obliczenia przeprowadzone zostały przy zastosowaniu systemu klaster składającego się z 6 stacji roboczych. Podczas obliczeń otrzymano dobre przybliżenie wartości zmiennych stanu na początku każdego podprzedziału, co zapewniło dobrą dokładność rozwiązania końcowego.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 2, 2; 125-128
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Use of parallel computing in mass processing of laser data
Zastosowanie obliczeń równoległych do masowego przetwarzania danych laserowych
Autorzy:
Będkowski, J.
Bratuś, R.
Prochaska, M.
Rzonca, A.
Powiązania:
https://bibliotekanauki.pl/articles/129799.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
parallel computing
laser scanning
lidar
data processing
obliczenia równoległe
skanowanie laserowe
LiDAR
przetwarzanie danych
Opis:
The first part of the paper includes a description of the rules used to generate the algorithm needed for the purpose of parallel computing and also discusses the origins of the idea of research on the use of graphics processors in large scale processing of laser scanning data. The next part of the paper includes the results of an efficiency assessment performed for an array of different processing options, all of which were substantially accelerated with parallel computing. The processing options were divided into the generation of orthophotos using point clouds, coloring of point clouds, transformations, and the generation of a regular grid, as well as advanced processes such as the detection of planes and edges, point cloud classification, and the analysis of data for the purpose of quality control. Most algorithms had to be formulated from scratch in the context of the requirements of parallel computing. A few of the algorithms were based on existing technology developed by the Dephos Software Company and then adapted to parallel computing in the course of this research study. Processing time was determined for each process employed for a typical quantity of data processed, which helped confirm the high efficiency of the solutions proposed and the applicability of parallel computing to the processing of laser scanning data. The high efficiency of parallel computing yields new opportunities in the creation and organization of processing methods for laser scanning data.
Publikacja ma na celu przedstawienie części wyników badań, jakie zrealizował zespół badawczy firmy Dephos Software w ramach projektu finansowanego przez UE pt. "Badania nad masowym przechowywaniem, udostępnianiem i przetwarzaniem przestrzennych danych laserowych". Na wstępie publikacji autorzy przedstawiają zasady organizacji algorytmu spełniającego wymogi obliczeń równoległych oraz przybliżają genezę pomysłu prowadzenia badań nad zastosowaniem procesorów graficznych do masowego przetwarzania danych skaningowych. Następnie autorzy prezentują wyniki oceny wydajności działania szeregu różnych procesów przetwarzania danych laserowych, które udało się zasadniczo przyspieszyć dzięki obliczeniom równoległym. Procesy te dzielą się na procesy podstawowe (generowanie ortoobrazów z chmur punktów, kolorowanie chmur punktów, transformacja, generowanie siatki regularnej) oraz procesy zaawansowane (wykrywanie płaszczyzn i krawędzi, klasyfikacja chmur punktów, analiza danych w celu kontroli jakości danych). W większości przypadków algorytmy musiały zostać opracowane całkowicie od nowa pod kątem wymogów przetwarzania równoległego, część korzysta z wcześniejszego dorobku technologicznego firmy Dephos Software, będąc dostosowana do równoległej metody obliczeń w ramach przeprowadzonych badań. W każdym z tych procesów określono czas działania dla typowej ilości danych przetwarzanych, co potwierdziło wysoką wydajność rozwiązań i sens zastosowania obliczeń równoległych w odniesieniu do danych skaningowych. Obliczenia równoległe dzięki swojej wysokiej wydajności otwierają nowe możliwości w tworzeniu i organizacji procesów przetwarzania danych pochodzących ze skaningu laserowego.
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2015, 27; 45-59
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Productivity of a low-budget computer cluster applied to overcome the n-body problem
Autorzy:
Nowicki, Tomasz
Gregosiewicz, Adam
Łagodowski, Zbigniew
Powiązania:
https://bibliotekanauki.pl/articles/1956026.pdf
Data publikacji:
2021
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
computer clusters
parallel computing
n-body problem
klastry komputerowe
obliczenia równoległe
problem n-body
Opis:
The classical n-body problem in physics addresses the prediction of individual motions of a group of celestial bodies under gravitational forces and has been studied since Isaac Newton formulated his laws. Nowadays the n-body problem has been recognized in many more fields of science and engineering. Each problem of mutual interaction between objects forming a dynamic group is called as the n-body problem. The cost of the direct algorithm for the problem is O(n2) and is not acceptable from the practical point of view. For this reason cheaper algorithms have been developed successfully reducing the cost to O(nln(n)) or even O(n). Because further improvement of the algorithms is unlikely to happen it is the hardware solutions which can still accelerate the calculations. The obvious answer here is a computer cluster that can preform the calculations in parallel. This paper focuses on the performance of a low-budget computer cluster created on ad hoc basis applied to n-body problem calculation. In order to maintain engineering valuable results a real technical issue was selected to study. It was Discrete Vortex Method that is used for simulating air flows. The pre-sented research included writing original computer code, building a computer cluster, preforming simulations and comparing the results.
Źródło:
Applied Computer Science; 2021, 17, 4; 100-109
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parallel and distributed calculations supported and managed by the relational database
Równoległe i rozproszone obliczenia wspierane i zarządzane za pomocą relacyjnej bazy danych
Autorzy:
Oramus, P.
Powiązania:
https://bibliotekanauki.pl/articles/305595.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
obliczenia równoległe
relacyjna baza danych
model master/slave
parallel calculations
relational database
master/slave model
Opis:
A simple, based on a relational database, system, for a management of a parallel and a distributed computer calculations, is presented. In the proposed system, the parallel calculations are carried out according to a master/slave model. Because an input and an output data of programs are stored directly in the database, the use of files is reduced to a minimum. The management system allows for a combination of computing power of many computers for solving a single numerical problem.
W pracy prezentowany jest prosty, oparty o relacyjną bazę danych, system, przeznaczony do zarządzania równoległymi i rozposzonymi obliczeniami komputerowymi. W proponowanym systemie, obliczenia równoległe prowadzone są zgodnie z modelem master/slave. Ponieważ zarówno dane wejściowe, jak i wyjściowe programów zapisywane są bezpośrednio w bazie danych, użycie plików zostało ograniczone do minimum. System zarządzania pozwala na połączenie mocy obliczeniowej wielu komputerów w celu rozwiązania pojedynczego problemu numerycznego.
Źródło:
Computer Science; 2009, 10; 75-84
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 26

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