The electromagnetic environment (EME) simulation becomes increasingly important for the wireless communication. The quasi-3D parabolic equation method is proposed to solve the problems of the computation efficiency an...
详细信息
ISBN:
(纸本)9781467391948
The electromagnetic environment (EME) simulation becomes increasingly important for the wireless communication. The quasi-3D parabolic equation method is proposed to solve the problems of the computation efficiency and accuracy. In order to further improve the parallel efficiency, a multi-level parallel method is proposed in details by the implementation of the multi-level parallel. The results of numerical experiments in cluster verify the effectiveness of this method. The accuracy is finally analyzed and compared with some methods and software.
In this paper, we propose a parallel exact method to solve bi-objective combinatorial optimization problems. This method has been inspired by the two-phase method which is a very general scheme to optimally solve bi-o...
详细信息
In this paper, we propose a parallel exact method to solve bi-objective combinatorial optimization problems. This method has been inspired by the two-phase method which is a very general scheme to optimally solve bi-objective combinatorial optimization problems. Here, we first show that applying such a method to a particular problem allows improvements. Secondly, we propose a parallel model to speed up the search. Experiments have been carried out on a bi-objective permutation flowshop, problem for which we also propose a new lower bound. (c) 2005 Elsevier B.V. All rights reserved.
A parallel method for time discretization of backward parabolic problems is proposed. The problem is reformulated to a set of Helmholtz-type problems with a parameter on a suitably chosen contour in the complex plane....
详细信息
A parallel method for time discretization of backward parabolic problems is proposed. The problem is reformulated to a set of Helmholtz-type problems with a parameter on a suitably chosen contour in the complex plane. After solving the resulting elliptic equations, which can be solved in parallel, we obtain a regularized solution with high frequency terms cut off by the inverse Laplace transforms without requiring the knowledge of the eigenfunctions of the differential operator. Since the regularized solution is obtained without artificial perturbation and high frequency components of the noise are suppressed, the quality of the solution is improved significantly compared to those obtained by other methods. Two different numerical inversions of Laplace transforms, with an arbitrary high order of accuracy and spectral accuracy, respectively, are used. Error estimates and numerical examples are presented.
In this paper, we propose a parallel method for solving a strongly variational inequality over the multiple-sets split feasibility problem. Strong convergence of the iterative process is proved. As a consequence, we g...
详细信息
In this paper, we propose a parallel method for solving a strongly variational inequality over the multiple-sets split feasibility problem. Strong convergence of the iterative process is proved. As a consequence, we get a strongly convergent algorithm for finding the minimum-norm solution of the multiple-sets split feasibility problem. A simple numerical example is given to illustrate the proposed parallel algorithm.
A new simple effective algorithm, which determines all roots of polynomial and also updates all roots of time-varying polynomials simultaneously, is presented. It is generalization of the modificate Newton method and ...
详细信息
ISBN:
(纸本)9665532782
A new simple effective algorithm, which determines all roots of polynomial and also updates all roots of time-varying polynomials simultaneously, is presented. It is generalization of the modificate Newton method and has quadratic convergence rate. The total number operations of algorithm is less than in the classical Newton method. Proposed method is usefully for parallel computing.
Flow path plays an important role in hydrological analysis modeling, especially in the dynamic simulation of surface flow discharge. The existing flow-path network model (FPN) can extract the flow path from random flo...
详细信息
ISBN:
(纸本)9781538622667
Flow path plays an important role in hydrological analysis modeling, especially in the dynamic simulation of surface flow discharge. The existing flow-path network model (FPN) can extract the flow path from random flow source point to the basin outlet and simplify the three-dimensional terrain surface to the one-dimensional representation. However, with the increasing of the number of flow source points, it has a large time cost. Therefore the parallel computing (Compute Unified Device Architecture, CUDA) was embedded into the FPN for the parallel method to enhance its computing efficiency in this paper. An experiment is conducted to validate the proposed method. Comparing with the FPN, results indicate that the parallel method can efficiently extract the flow path in keep with the accuracy.
Transaction data, such as market basket or diagnostic data, contain sensitive information about individuals. Such data are often disseminated widely to support analytic studies. This raises privacy concerns, as the co...
详细信息
ISBN:
(纸本)9781467371483
Transaction data, such as market basket or diagnostic data, contain sensitive information about individuals. Such data are often disseminated widely to support analytic studies. This raises privacy concerns, as the confidentiality of individuals must be protected. Anonymization is an established methodology to protect transaction data, which can be applied using different algorithms. RBAT is an algorithm for anonymzitng transaction data that has many desirable features. These include flexible specification of privacy requirements and the ability to preserve data utility well. However, like most anonymization methods, RBAT is a sequential algorithm that is not scalable to large datasets. This limits the applicability of RBAT in practice. To address this issue, in this paper, we develop a parallel version of RBAT using MapReduce. We partition the data across a cluster of computing nodes and implement the key operations of RBAT in parallel. Our experimental results show that scalable anonymization of large transaction datasets can be achieved using MapReduce and our method can scale nearly linear to the number of processing nodes.
The electromagnetic environment(EME) simulation becomes increasingly important for the wireless communication. The quasi-3D parabolic equation method is proposed to solve the problems of the computation efficiency and...
详细信息
ISBN:
(纸本)9781467391955
The electromagnetic environment(EME) simulation becomes increasingly important for the wireless communication. The quasi-3D parabolic equation method is proposed to solve the problems of the computation efficiency and accuracy. In order to further improve the parallel efficiency, a multi-level parallel method is proposed in details by the implementation of the multi-level parallel. The results of numerical experiments in cluster verify the effectiveness of this method. The accuracy is finally analyzed and compared with some methods and software.
Background: Enumeration of all theoretically possible amino acid compositions is an important problem in several proteomics workflows, including peptide mass fingerprinting, mass defect labeling, mass defect filtering...
详细信息
Background: Enumeration of all theoretically possible amino acid compositions is an important problem in several proteomics workflows, including peptide mass fingerprinting, mass defect labeling, mass defect filtering, and de novo peptide sequencing. Because of the high computational complexity of this task, reported methods for peptide enumeration were restricted to cover limited mass ranges (below 2 kDa). In addition, implementation details of these methods as well as their computational performance have not been provided. The increasing availability of parallel (multi-core) computers in all fields of research makes the development of parallel methods for peptide enumeration a timely topic. Results: We describe a parallel method for enumerating all amino acid compositions up to a given length. We present recursive procedures which are at the core of the method, and show that a single task of enumeration of all peptide compositions can be divided into smaller subtasks that can be executed in parallel. The computational complexity of the subtasks is compared with the computational complexity of the whole task. Pseudocodes of processes (a master and workers) that are used to execute the enumerating procedure in parallel are given. We present computational times for our method executed on a computer cluster with 12 Intel Xeon X5650 CPUs (72 cores) running Windows HPC Server. Our method has been implemented as a 32- and 64-bit Windows application using Microsoft Visual C++ and the Message Passing Interface. It is available for download at https://***/users/rgsadygo/Proteomics/parallelmethod. Conclusion: We describe implementation of a parallel method for generating mass distributions of all theoretically possible amino acid compositions.
A new kind of parallel finite-difference time-domain (FDTD) method is used to calculate and analyze the transmission properties of photonic crystal. The effectiveness and the accuracy of parallel FDTD method were prov...
详细信息
A new kind of parallel finite-difference time-domain (FDTD) method is used to calculate and analyze the transmission properties of photonic crystal. The effectiveness and the accuracy of parallel FDTD method were proved by the typical two-dimensional sine wave. The result shows that parallel FDTD method, which can save time effectively in electromagnetic problems with large size and long time, performs as accurate as the series one. This method, whose results shows that the photonic band gap normalized frequency moves to the low-frequency direction with the enlargement of the section area of the square cylinder and that the band gap gets thinner, is applied to simulate and analyze the two-dimensional photonic crystal and gives calculating method and analyzing accordance to calculate and analyze large-sized photonic crystal structure. (C) 2013 Elsevier GmbH. All rights reserved.
暂无评论