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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Preconditioned Conjugate Gradient Method for Solution of Large Finite Element Problems on CPU and GPU
    Autorzy:
    Fialko, S. Y.
    Zeglen, F.
    Powiązania:
    https://bibliotekanauki.pl/articles/307602.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    conjugate gradient
    incomplete Cholesky factorization
    iterative solvers
    NVIDIA CUDA
    preconditioned conjugate gradient
    Opis:
    In this article the preconditioned conjugate gradient (PCG) method, realized on GPU and intended to solution of large finite element problems of structural mechanics, is considered. The mathematical formulation of problem results in solution of linear equation sets with sparse symmetrical positive definite matrices. The authors use incomplete Cholesky factorization by value approach, based on technique of sparse matrices, for creation of efficient preconditioning, which ensures a stable convergence for weakly conditioned problems mentioned above. The research focuses on realization of PCG solver on GPU with using of CUBLAS and CUSPARSE libraries. Taking into account a restricted amount of GPU core memory, the efficiency and reliability of GPU PCG solver are checked and these factors are compared with data obtained with using of CPU version of this solver, working on large amount of RAM. The real-life large problems, taken from SCAD Soft collection, are considered for such a comparison.
    Źródło:
    Journal of Telecommunications and Information Technology; 2016, 2; 26-33
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Numerical efficiency of iterative solvers for the poisson equation using equation using computer cluster
    Efektywność numeryczna iteracyjnych technik rozwiązania równania Poissona na klastrze komputerowym
    Autorzy:
    Gościk, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/341125.pdf
    Data publikacji:
    2008
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    metody iteracyjne
    metoda różnic skończonych
    równanie Poissona
    iterative solvers
    finite difference method
    Poisson equation
    Opis:
    We present a set of numerical results which were obtained by systematic investigation of eciency of compilers implemented on Mordor cluster (http://mordor.wi.pb.edu.pl) running Linux distribution CentOS 4, kernel ver. 2.6. As a generic problem the finite dierence based framework for solution of the Poisson equation has been taken (with discretization on grid topologically equivalent to a Cartesian grid). The PDE converted to an algebraic system of equations is solved by adopting so-called nonstationary, Krylov type, iterative methods: conjugate gradient (CG), bi-conjugate gradient (Bi-CG), conjugate gradient squared (CGS) and bi-conjugate gradient stabilized (Bi-CGSTAB). The code was implemented using two dierent compilers, such as gcc (GNU Compiler Collection - ver. 3.4.6) and icc (Intel C++ Compiler - ver. 9.1). All performances reported were done with the Xeon 3.2 GHz processor that has own memory 2 GB.
    Przedstawiono wstępne wyniki badania efektywności sekwencyjnego przetwarzania danych w algorytmach rozwiązywania dużych układów równań liniowych na klastrze obliczeniowym Mordor (http://mordor.wi.pb.edu.pl) zarządzanym przez system operacyjny Linux (dystrybucja CentOS 4, wersja jądra 2.6). Szczególną uwagę zwrócono na wpływ doboru opcji optymalizacyjnych w dost˛epnych kompilatorach na wydajność obliczeniową kodu komputerowego. Jako bazowe do rozważań przyjęto duże układy równań liniowych z macierzą współczynników o strukturze rzadkiej. Takie układy równań generowane są w procedurze numerycznego rozwiązania równania Poissona, którego aproksymację otrzymuje się na gruncie metody różnic skończonych (dyskretyzacja na uporządkowanej siatce różnicowej w kartezjańskim układzie współżędnych prostokątnych). Cząstkowe równanie różniczkowe przekształcone do postaci układu równań liniowych rozwiązano z wykorzystaniem czterech metod iteracyjnych typu Kryłowa: gradientów sprzężonych (CG), gradientów bisprzężonych (Bi-CG), kwadratowego gradientu sprzężonego (CGS) oraz stabilizowaną metodą wzajemnie sprzężonych gradientów (Bi-CGSTAB). Metody te wdrożono generując własne oprogramowanie oraz zaimplementowano z wykorzystaniem dwóch różnych kompilatorów gcc (GNU Compiler Collection - wesja 3.4.6) oraz icc (Intel C++ Compiler - wersja 9.1). Wyniki wszystkich testów efektywności obliczeniowej uzyskano rozwiązując sformułowane zagadnienie testowe przy użyciu jednego procesora Xeon 3.2 Ghz wchodzącego w skład jednego węzła obliczeniowego z pamięcią własną 2GB.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2008, 3; 39-52
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Convergence of iterative solvers for non-linear step-and-flash imprint lithography simulations
    Zbieżność solwerów iteracyjnych dla nieliniowych symulacji procesu nanolitografii przez naświetlanie i wyciskanie
    Autorzy:
    Paszyński, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/305487.pdf
    Data publikacji:
    2011
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    solwery iteracyjne
    problemy nieliniowe
    symulacje nanolitografii
    non-linear problems
    iterative solvers
    Step-and-Flash Imprint Lithography
    Opis:
    The paper presents the analysis of the iterative solvers utilized to solve the non-linear problem of Step-and-Flash Imprint Lithography (SFIL) a modern patterning process. The simulations consists in solving molecular statics problem for the polymer network, with quadratic potentials. The model distinguishes the strong interparticle interactions between particles forming a polymer network, and weak interactions between remaining particles. It also allows for large deformations, which all together implies the non-linear model. To illustrate the convergence of the iterative solvers, we present snapshots of the deformation of the sample being subject to the iterative solution. We claim that the animation is an interesting way of illustrating the convergence of the iterative solvers.
    Artykuł analizuje zbieżność solwerów iteracyjnych dla nieliniowych symulacji procesu nanolitografii przez naświetlanie i wyciskanie. Symulacje polegają na rozwiązaniu zadania statyki cząsteczkowej dla sieci polimerów, w którym przyjęto kwadratowe potencjały międzycząsteczkowe, rozróżniono silniejsze oddziaływania pomiędzy cząstkami tworzącymi łańcuchy polimerów oraz słabsze oddziaływania pomiędzy pozostałymi cząstkami, a także dopuszczono występowanie dużych odkształceń, co implikuje model nieliniowy. W celu ilustracji zbieżności solwerów przedstawiono wizualizacje odksztalceń sieci polimerów w kolejnych iteracjach. Taka animacja jest interesującą metodą ilustracji zbieżności solwerów iteracyjnych.
    Źródło:
    Computer Science; 2011, 12; 63-83
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Numerical eciency of the conjugate gradient algorithm - sequential implementation
    Numeryczna algorytmu gradientów sprzężonych - implementacja sekwencyjna
    Autorzy:
    Gościk, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/341083.pdf
    Data publikacji:
    2009
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    metody iteracyjne
    metoda różnic skończonych
    równanie Poissona
    wydajność kodu sekwencyjnego
    iterative solvers
    finite diference method
    Poisson equation
    performance of sequential code
    Opis:
    In the paper we report on a second stage of our eorts towards a library design for the solution of very large set of linear equations arising from the finite dierence approximation of elliptic partial dierential equations (PDE). Particularly a family of Krylov subspace iterative based methods (in the paper exemplified by the archetypical Krylov space method - Conjugate Gradient method) are considered. The first part of the paper describes in details implementation of iterative algorithms for solution of the Poisson equation which formulation has been extended to the three-dimensional. The second part of the paper is focused on the performance measurement of the most time-consuming computational kernels of iterative techniques executing basic linear algebra operations with sparse matrices. The validation of prepared codes as well as their computational eciency have been examined by solution a set of test problems on two dierent computers.
    Przedstawiono wyniki realizacji drugiego etapu projektu mającego na celu opracowanie i wdrożenie algorytmów rozwiązywania wielkich układów równań liniowych generowanych w procesie aproksymacji eliptycznych równań różniczkowych o pochodnych cząstkowych (PDE) metodą różnic skończonych. W szczególności skoncentrowano się na implementacji wersji sekwencyjnej najbardziej reprezentatywnej metody iteracyjnej zdefiniowanej w przestrzeni Kryłowa (metody gradientów sprzężonych). W pierwszej części pracy opisano szczegóły implementacji schematu iteracyjnego rozwiązywania dyskretnej postaci równania Poissona, uogólniając sformułowanie również do zagadnień przestrzennie trójwymiarowych.Wdrugiej części pracy skoncentrowano się przedstawieniu czasu wykorzystania procesora podczas wykonywania najbardziej czasochłonnych operacji algebry liniowej na macierzach rzadkich. Oceny poprawności formalnej jak też i wydajności obliczeniowej stworzonego kodu sekwencyjnego dokonano poprzez rozwiązanie trzech zagadnień testowych z wykorzystaniem dwóch komputerów o różnej konfiguracji sprzętowej.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2009, 4; 47-62
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Model Order Reduction of Large-Scale Finite Element Systems in an MPI Parallelized Environment for Usage in Multibody Simulation
    Redukcja rzędu modelu w układach elementów skończonych wielkiej skali, w środowisku równoległym z intefejsem (MPI), w zastosowaniu do symulacji układów wieloczłonowych
    Autorzy:
    Volzer, T.
    Eberhard, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/950696.pdf
    Data publikacji:
    2016
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    model order reduction
    elastic multibody system
    high performance computing
    parallel reduction
    Trilinos
    Anasazi
    iterative solvers
    redukcja rzędu modelu
    elastyczny system wieloczłonowy
    wydajne systemy obliczeniowe
    redukcja równoległa
    solwery iteracyjne
    Opis:
    The use of elastic bodies within a multibody simulation became more and more important within the last years. To include the elastic bodies, described as a finite element model in multibody simulations, the dimension of the system of ordinary differential equations must be reduced by projection. For this purpose, in this work, the modal reduction method, a component mode synthesis based method and a moment-matching method are used. Due to the always increasing size of the non-reduced systems, the calculation of the projection matrix leads to a large demand of computational resources and cannot be done on usual serial computers with available memory. In this paper, the model reduction software Morembs++ is presented using a parallelization concept based on the message passing interface to satisfy the need of memory and reduce the runtime of the model reduction process. Additionally, the behaviour of the Block-Krylov-Schur eigensolver, implemented in the Anasazi package of the Trilinos project, is analysed with regard to the choice of the size of the Krylov base, the blocksize and the number of blocks. Besides, an iterative solver is considered within the CMS-based method.
    W ostatnich latach w symulacji układów wieloczłonowych coraz ważniejsze staje się uwzględnianie odkształcalności członów. By w symulacji układu wieloczłonowego można było wykorzystać człony odkształcalne, modelowane metodą elementów skończonych, rozmiar układu równań różniczkowych zwyczajnych musi być zredukowany drogą projekcji.W tym celu w prezentowanej pracy zastosowano metodę redukcji modalnej, metodę opartą na syntezie składowych postaciowych (CMS) oraz metodę dopasowania momentów. Wobec wciąż rosnącego rozmiaru układów niezredukowanych, obliczanie macierzy projekcji prowadzi do wielkiego zapotrzebowania na moce obliczeniowe i nie może być wykonane na zwykłych, szeregowych komputerach. W pracy zaprezentowano oprogramowanie do redukcji modelu Morembs++, w którym wykorzystuje się obliczenia równoległe z interfejsem transmisji wiadomości (MPI), co zaspokaja zapotrzebowanie na pamięć i zmniejsza czas wykonania niezbędnych obliczeń. Ponadto działanie blokowego solvera wartości własnych Kryłowa-Schura, zaimplementowanego w pakiecie oprogramowania Anasazi z projektu Trilinos, zostało przeanalizowane pod kątem wyboru rozmiaru bazy Kryłowa, rozmiaru bloku i liczby bloków. Rozważono także użycie solvera iteracyjnego w ramach metody opartej na syntezie składowych postaciowych (CMS).
    Źródło:
    Archive of Mechanical Engineering; 2016, LXIII, 4; 475-494
    0004-0738
    Pojawia się w:
    Archive of Mechanical Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      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