Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!
  • Sesja wygasła!

Znaleziono wyników: 10

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  parallel implementation
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
With the rapid development of electronic technology, network technology and cloud computing technology, the current data is increasing in the way of mass, has entered the era of big data. Based on cloud computing clusters, this paper proposes a novel method of parallel implementation of multilayered neural networks based on Map-Reduce. Namely in order to meet the requirements of big data processing, this paper presents an efficient mapping scheme for a fully connected multi-layered neural network, which is trained by using error back propagation (BP) algorithm based on Map-Reduce on cloud computing clusters (MRBP). The batch-training (or epoch-training) regimes are used by effective segmentation of samples on the clusters, and are adopted in the separated training method, weight summary to achieve convergence by iterating. For a parallel BP algorithm on the clusters and a serial BP algorithm on uniprocessor, the required time for implementing the algorithms is derived. The performance parameters, such as speed-up, optimal number and minimum of data nodes are evaluated for the parallel BP algorithm on the clusters. Experiment results demonstrate that the proposed parallel BP algorithm in this paper has better speed-up, faster convergence rate, less iterations than that of the existed algorithms.
EN
This paper deals with a numerical solution of two–phase flow problems in porous media. To solve this type of problems, we propose a numerical method based on mixed–hybrid finite element method. The method is briefly introduced for arbitrary dimension but only a 2D case is considered in this work. We implement several variations of this method using different approaches to solve the resulting system of linear algebraic equations. Direct and iterative solvers are used and a parallel implementation of this method based on the domain decomposition method using MPI is described. The accuracy and the computational efficiency of the method is verified using a problem with a known exact solution. Numerical experiments show that the errors are similar for all variations of the method. The method is convergent and the experimental order of convergence is slightly less than one. There are differences in the computational time in favor to the iterative solvers, especially when using finer meshes. For computations on fine meshes it is also advantageous to use the parallelism that significantly speeds-up the computation.
PL
W artykule opisano numeryczne rozwiązanie dla dwufazowego przepływu w porowatych ośrodkach. Dla rozwiązania tego typu problemu zaproponowano numeryczną metodę wykorzystującą mieszany hybrydowy model elementów skończonych. Model opisano w skrócie dla problemu 2D. W pracy zaimplementowano kilka wariantów metody stosując różne podejścia do rozwiązania wynikowego układu równań algebraicznych. Zastosowano bezpośredni i iteracyjny solwer oraz równoległą implementację metodą wykorzystującą dekompozycję domeny z zastosowaniem interfejsu transmisji wiadomości (ang. Message Passing Interfaee MPI). Dokładność i wydajność obliczeniowa metody zostały zweryfikowane dla problemu o znanym rozwiązaniu dokładnym. Przeprowadzone eksperymenty numeryczne wykazały, że błędy dla różnych wariantów metody są zbliżone. Metoda jest zbieżna ze stopniem zbieżności nieco mniejszym od jeden. Różne były natomiast czasy obliczeń na korzyść solwera iteracyjnego, szczególnie dla gęstych siatek. Przy zastosowaniu takich siatek korzystnie jest zrównoleglić obliczenia, co znacznie skraca czas realizacji programu.
EN
In the paper an implementation of signal processing chain for a passive radar is presented. The passive radar which was developed at the Warsaw University of Technology, uses FM radio and DVB-T television transmitters as ”illuminators of opportunity”. As the computational load associated with passive radar processing is very high, NVIDIA CUDA technology has been employed for effective implementation using parallel processing. The paper contains the description of the algorithms implementation and the performance results analysis.
EN
This paper presents examplary results of comparative analysis of parallel implementations effectiveness of the Gauss-Seidel algorithm. Calculations have been performed in the environment of multicore processors and computing clusters.
5
Content available remote Dwutaktowa realizacja sterowania bitowego
PL
W artykule przedstawiono oryginalną metodę sprzętowej realizacji algorytmów sterowania bitowego zgodną z normą IEC61131-3. Zaproponowane przekształcenia, oparte o rachunek zbiorów oraz grafy, pozwalają na translację oryginalnej postaci programu sterowania do postaci w pełni zgodnej z oryginałem, dającej się jednak sprzętowo realizować za pomocą architektury dwutaktowej. Zastosowanie opisanej metody umożliwia wydajną sprzętową realizację sterowania bitowego, przedstawionego w ustandaryzowanym języku programowania LD, w układach FPGA.
EN
In the paper there is presented a procedure for the implementation of control algorithms for hardware-bit compatible with the standard IEC61131-3. Described transformation based on the sets calculus and graphs, allow for translation of the original form of the control program to the form in full compliance with the original, giving the architecture represented by two tick. The use of this procedure enables the efficient implementation of the control bits in the FPGA using a standardized programming language LD.
EN
The considerable computation time of a practical application of sequential algorithms for simulating thermal and flow distribution in heat exchanger networks was the motivating factor to study their parallel implementation. The mathematical model formulated and studied in the paper requires the solution of a set of nonlinear equations, which are solved by Newton-Raphson methods. An object-oriented solver automatically formulates the equations for the network of an arbitrary topology. The hydraulic model that was chosen as a benchmark consists of nodal flows and loop equations. A decomposition algorithm is presented, and results of speedup of its parallel implementation are demonstrated.
PL
Motywacją do badania praktycznych zadań statycznej symulacji przepływów i temperatur w sieci wymienników ciepła jest duża czasochłonność algorytmów sekwencyjnych, prowadząca do konieczności ich zrównoleglenia. Sformułowany w artykule model matematyczny sprowadza się do układu nieliniowych równań algebraicznych. Następnie została dokonana dekompozycja modelu matematycznego na dwa modele: model hydrauliczny oraz model temperatur. Model hydrauliczny składa się z równań przepływów w oczkach oraz węzłach. Pozwala to na wykorzystanie istniejących podejść do symulacji natężenia przepływów, które pośrednio są funkcją średnich temperatur. Średnie temperatury podczas symulacji natężenia przepływów przyjmuje się jako stałe. Zależność współczynników oporów od liczby Reynoldsa, będące z kolei funkcją natężenia przepływu, określa się za pomocą metody punktu stałego względem tych współczynników, tj. każda iteracja metody punktu stałego wymaga symulacji przepływów przy zadanych wartościach współczynników oporów. Model symulacji przepływów rozwiązywany jest metodą Newtona-Raphsona. Symulacja modelu temperatur sprowadza się do rozwiązania układu równań liniowych, ponieważ wartości natężenia przepływów oraz średnich temperatur na tym etapie algorytmu przyjmuje się jako stałe. Struktura równań modelu temperatur zależy od kierunków przepływów i formułowana jest po każdym rozwiązywaniu modelu hydraulicznego. Zmienność współczynników modelu temperatur oraz natężenia przepływów od średniej temperatury uwzględnia się za pomocą metody punktu stałego, która w przypadku braku zbieżności wymusza ponownie symulację przepływów. Obiektowo zorientowany pakiet programów implementujący dany algorytm, w sposób zautomatyzowany formułuje równania i przeprowadza symulację sieci o dowolnej topologii. Sekwencyjna implementacja programowa algorytmu posłużyła jako benchmark do badania przyspieszenia tego algorytmu po jego zrównoleglonej implementacji w OpenMP. W artykule pokazano także, że nawet w przypadku drobnoziarnistej równoległości, udaje się uzyskać przyspieszenia rzędu 2.
EN
The considerable computation time of a practical application of sequential algorithms for simulating thermal and flow distribution in pipe networks is the motivating factor to study their parallei implementation. The mathematical model formulated and studied in the paper requires the solution of a set of nonlinear equations, which are solved by the Newton-Raphson method. An object-oriented solver automatically formulates the equations for networks of an arbitrary topology. The hydraulic model that is chosen as a benchmark consists of nodal flows and loop equations. A general decomposition algorithm for analysis of flow and temperature distribution in a pipe netwark is presented, and results of speedup of its parallel implementation are demonstrated.
8
Content available remote A System for Reconstruction of Solid Models from Large Point Clouds
EN
This paper presents an integrated system for reconstructing solid models capable of handling large-scale point clouds. The present system is based on new approaches to implicit surface fitting and polygonization. The surface fitting approach uses the Partition of Unity (POU) method associated with the Radial Basis Functions (RBFs) on a distributed computing environment to facilitate and speed up the surface fitting process from large-scale point clouds without any data reduction to preserve all of the surface details. Moreover, the implicit surface polygonization approach uses an innovative Adaptive Mesh Refinement (AMR) based method to adapt the polygonization process to geometric details of the surface. This method steers the volume sampling via a series of predefined optimization criteria. Then, the reconstructed surface is extracted from the adaptively sampled volume. The experimental results have demonstrated accurate reconstruction with scalable performance. In addition, the proposed system reaches more than 80% savings in the total reconstruction time for large datasets of Ο (10⁷) points.
9
Content available remote Parallel implementation of a quantum computing simulator
EN
In this paper the specialized software called quantum computation simulator is presented. Basic properties of quantum computation simulations are discussed. The algorithm of parallel implementation of a vector state transformation is presented also. Some examples of the presented software application are shown.
10
Content available remote The watershed transform: definitions, algorithms and parallelization strategies
EN
The watershed transform is the method of choice for image segmentation in the field of mathematical morphology. We present a critical review of several definitions of the watershed transform and the associated sequential algorithms, and discuss various issues which often cause confusion in the literature. The need to distinguish between definition, algorithm specification and algorithm implementation is pointed out. Various examples are given which illustrate differences between watershed transforms based on different definitions and/or implementations. The second part of the paper surveys approaches for parallel implementation of sequential watershed algorithms
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.