In this paper we map a well known mathematical equation called Binomial function on popular mesh architecture in parallel manner. Binomial function is very useful in real time applications such as forecasting, computi...
详细信息
ISBN:
(纸本)9781467329255
In this paper we map a well known mathematical equation called Binomial function on popular mesh architecture in parallel manner. Binomial function is very useful in real time applications such as forecasting, computing profit and loss, defining ranks of students and probability analysis etc. We present here a parallel algorithm for special cases of Binomial Series. This parallel algorithm takes 10( n - 1) + O( 1) steps for mapping of special cases of Binomial Series of n(2) + 1 terms on nxn Mesh Architecture.
This article considers the algorithmic aspects of parallelization of the numerical implementation of the mathematical model of anisotropic heat and mass transfer, obtained on the basis of the use of fractional order d...
详细信息
ISBN:
(纸本)9798350310856
This article considers the algorithmic aspects of parallelization of the numerical implementation of the mathematical model of anisotropic heat and mass transfer, obtained on the basis of the use of fractional order derivatives. Software for implementing a parallel algorithm for modeling heat and mass transfer in media with a fractal structure is presented. The acceleration indicators of the parallel algorithm with different discretization parameters were studied on the basis of numerical experiments. A parallel implementation was also compared with a serial solution. The proposed parallel algorithms and their software implementation can scale well on multi-core computers.
parallel computation is an effective approach to real-time simulation and transient stability online assessment of large-scale power systems. In this paper, the s-stage 2s-order symplectic Runge-Kutta-Nystrom method i...
详细信息
ISBN:
(纸本)9783037853191
parallel computation is an effective approach to real-time simulation and transient stability online assessment of large-scale power systems. In this paper, the s-stage 2s-order symplectic Runge-Kutta-Nystrom method is adopted for transient stability simulation of power system using classic model. Using Butcher transformation, a new parallel algorithm has been derived. The proposed algorithm has the convergence characteristic of a Newton type method and is of fully parallel-in-time. Through numerical simulation where the IEEE 145-bus power system is used, the proposed algorithm has been tested and compared with the conventional parallel-in-time Newton approach using implicit trapezoidal rule.
The parallel algorithm of Petri net based on multicore clusters is put forward in order to make the Petri net system with concurrent synchronous function realize parallel control and running. First, select different P...
详细信息
ISBN:
(纸本)9781467365932
The parallel algorithm of Petri net based on multicore clusters is put forward in order to make the Petri net system with concurrent synchronous function realize parallel control and running. First, select different Petri net structures and conduct transformation, and give the partitioning method of the subnets of place invariant-based Petri net system. Then, put forward the parallel algorithm of Petri net based on multicore clusters according to the MPI+ OpenMP+ STM (STM, Software Transactional Memory and transactional memory) three-level parallel programming model and combining with the parallelized analysis of the changes of internal subnets and among the subnets. The experiment results show that the algorithm can better reflect the actual running process of Petri net system, and it is a feasible and effective method of realizing the parallel control and running of Petri net system.
Image restoration is a necessary preprocessing step for infrared remote sensing applications. Traditional methods allow us to remove the noise but penalize too much the gradients corresponding to edges. Image restorat...
详细信息
ISBN:
(纸本)9781628418569
Image restoration is a necessary preprocessing step for infrared remote sensing applications. Traditional methods allow us to remove the noise but penalize too much the gradients corresponding to edges. Image restoration techniques based on variational approaches can solve this over-smoothing problem for the merits of their well-defined mathematical modeling of the restore procedure. The total variation (TV) of infrared image is introduced as a L-1 regularization term added to the objective energy functional. It converts the restoration process to an optimization problem of functional involving a fidelity term to the image data plus a regularization term. Infrared image restoration technology with TV-L-1 model exploits the remote sensing data obtained sufficiently and preserves information at edges caused by clouds. Numerical implementation algorithm is presented in detail. Analysis indicates that the structure of this algorithm can be easily implemented in parallelization. Therefore a parallel implementation of the TV-L-1 filter based on multicore architecture with shared memory is proposed for infrared real-time remote sensing systems. Massive computation of image data is performed in parallel by cooperating threads running simultaneously on multiple cores. Several groups of synthetic infrared image data are used to validate the feasibility and effectiveness of the proposed parallel algorithm. Quantitative analysis of measuring the restored image quality compared to input image is presented. Experiment results show that the TV-L-1 filter can restore the varying background image reasonably, and that its performance can achieve the requirement of real-time image processing.
This study provides a parallel algorithm for meshfree analysis based on the radial point interpolation method. This algorithm is designed to suit graphics hardware that support compute unified device architecture, NVI...
详细信息
ISBN:
(纸本)9781424470594
This study provides a parallel algorithm for meshfree analysis based on the radial point interpolation method. This algorithm is designed to suit graphics hardware that support compute unified device architecture, NVIDIA's software development environment on graphics processing units (GPUs). The radial point interpolation method is a meshfree method that enables strict imposition of Dirichlet boundary conditions, and it mainly consists of two steps: the process for assembly of the discrete linear system and the process for solving the linear system. This paper shows that both the processes can be performed effectively on the GPU by applying our parallel algorithm and at the same time, the costs for data transfer to and from the GPU can be reduced, because the processes related to the discrete linear system are performed independently on the GPU. Our numerical tests confirm that the algorithm performed on the GPU accelerates the computations by a factor of maximum 15.
parallel algorithm for Binary Tree Traversing Sequence Based on Coding is proposed in the paper. The method is understood and mastered easily, which can simplify the traversing process, makes the process for educing b...
详细信息
ISBN:
(纸本)9781424436927
parallel algorithm for Binary Tree Traversing Sequence Based on Coding is proposed in the paper. The method is understood and mastered easily, which can simplify the traversing process, makes the process for educing binary tree traversing sequence becoming quickly and intuitive, fits to the demonstration of traversing process in classroom teaching, and can improve the computing efficiency and accuracy through avoiding complex description aroused by recursive calling directly from the definition. The algorithm embodies a deduction idea that is from abstract to concrete, from special to general. The traversing process of the parallel algorithm is described in detail and analyzed verified with an application instance.
Treatment planning based on numerical prediction before or during cryosurgery is an indispensable way to achieve exactly killing of tumor. However, conventional sequential computation is difficult to meet the challeng...
详细信息
ISBN:
(纸本)9783037854693
Treatment planning based on numerical prediction before or during cryosurgery is an indispensable way to achieve exactly killing of tumor. However, conventional sequential computation is difficult to meet the challenge of real-time assistance with complex treatment plans. In this study, two parallel numerical algorithms, i.e. explicit finite difference scheme and alternating direction implicit scheme, based on an effective heat capacity method are established to solve three-dimensional phase change problems in biological tissues subjected to freezing of multiple cryoprobes. The results as well as speedup of parallel computing were compared. It was shown that the parallel algorithms developed in this study can be used to perform rapid prediction of temperature distribution for cryosurgery, and that parallel computing is hopeful to assist cryosurgeons with prospective parallel treatment planning in the near future.
This paper initiates the studies of parallel algorithm for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which is widely used in large-scale graph a...
详细信息
ISBN:
(纸本)9781538617915
This paper initiates the studies of parallel algorithm for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which is widely used in large-scale graph analytics. We investigate the parallelism in the core update process when multiple edges and vertices are inserted. Specifically, we discover a structure called superior edge set, the insertion of edges in which can be processed in parallel. Based on the structure of superior edge set, an efficient parallel algorithm is then devised. To the best of our knowledge, the proposed algorithm is the first parallel one for the fundamental core maintenance problem. Finally, extensive experiments are conducted on different types of real-world and synthetic datasets, and the results illustrate the efficiency, stability and scalability of the proposed algorithm. The algorithm shows a significant speedup in the processing time compared with previous results that sequentially handle edge and vertex insertions.
The finite element solutions of elliptic eigenvalue equations are shown to have a multi-parameter asymptotic error expansion. Based on this expansion and a splitting extrapolation technique, a parallel algorithm for s...
详细信息
The finite element solutions of elliptic eigenvalue equations are shown to have a multi-parameter asymptotic error expansion. Based on this expansion and a splitting extrapolation technique, a parallel algorithm for solving multi-dimensional equations with high order accuracy is developed.
暂无评论