Public key cryptography has become of vital importance regarding the rapid development of wireless technologies. The RSA is one of the most important algorithms for secure communications in public-key cryptosystems. S...
详细信息
Public key cryptography has become of vital importance regarding the rapid development of wireless technologies. The RSA is one of the most important algorithms for secure communications in public-key cryptosystems. Since the RSA is expensive in te\rms of computational task which is modular exponentiation, parallel processing and architecture is a reasonable solution to speedup RSA operations. In this paper, taking into account pipelining and optimization, we improve throughput and efficiency of the TRSA method, a parallel architecture solution for RSA security based on tree topology. The optimization and pipelining of the tree based architecture increases its efficiency and throughput. The experimental results demonstrate that these pipelined and optimized approaches outperform the main TRSA.
The article presents a method for teaching computer programmers to think in terms of parallel algorithms, designed to enable improved programming for multi-processor machines. It involves an Immediate Concurrent Execu...
详细信息
The article presents a method for teaching computer programmers to think in terms of parallel algorithms, designed to enable improved programming for multi-processor machines. It involves an Immediate Concurrent Execution (ICE) abstraction, which is supported by explicit multi-threaded (XMT) computer architecture and parallel random-access machine (PRAM) algorithmics. A workflow using these techniques is described, and the advantages of such an approach over serial algorithms are explicated. The major steps involved in the ranking/merging algorithm are discussed, and a block diagram of the XMT architecture is included.
This Letter presents a new algorithmic method developed to evaluate two-electron repulsion integrals based on contracted Gaussian basis functions in a parallel way. This new algorithm scheme provides distinct SIMD (si...
详细信息
This Letter presents a new algorithmic method developed to evaluate two-electron repulsion integrals based on contracted Gaussian basis functions in a parallel way. This new algorithm scheme provides distinct SIMD (single instruction multiple data) optimized paths which symbolically transforms integral parameters into target integral algorithms. Our measurements indicate that the method gives a significant improvement over the CPU-friendly PRISM algorithm. The benchmark tests (evaluation of more than 108 integrals using the STO-3G basis set) of our GPU (NVIDIA GTX 780) implementation showed up to 750-fold speedup compared to a single core of Athlon II X4 635 CPU. (c) 2015 Elsevier B.V. All rights reserved.
I report on a two-particle analysis package in which the algorithmic part is strictly separated from the input data format such that it can be used to analyze data from different experiments. After introducing the ana...
详细信息
I report on a two-particle analysis package in which the algorithmic part is strictly separated from the input data format such that it can be used to analyze data from different experiments. After introducing the analysis scheme and briefly discussing some aspects of the implementation I go through a collection of histograms obtained by running the package on data from three heavy-ion experiments.
A simple multivariable self-tuning controller is presented which decouples a class of multivariable systems and specifically handles multivariable systems with a different delay associated with each output. The global...
详细信息
A simple multivariable self-tuning controller is presented which decouples a class of multivariable systems and specifically handles multivariable systems with a different delay associated with each output. The global convergence of this adaptive control algorithm is established. It is shown that the system input-output vectors are always sample-mean-square bounded and the conditional mean-square-generalized tracking error achieves its global minimum, even for nonminimum phase systems, for an appropriate cost function.
A method of calculating the equilibrium composition of multicomponent multiphase mixtures is considered. The method is based on a natural process, specifically, the chemical conversion of the initial mixture until the...
详细信息
A method of calculating the equilibrium composition of multicomponent multiphase mixtures is considered. The method is based on a natural process, specifically, the chemical conversion of the initial mixture until the establishment of the equilibrium. The computational algorithm is discussed.
In this short note, adaptive and nonadaptive control algorithms, which make use of fundamental mathematical property concerning positive definite matrices and Lyapunov stability theory are proposed for the control of ...
详细信息
In this short note, adaptive and nonadaptive control algorithms, which make use of fundamental mathematical property concerning positive definite matrices and Lyapunov stability theory are proposed for the control of robot manipulators. Using the fact that matrix dD(q)/dt - 2C(q,q) is skew symmetric, nonadaptive controllers which have a simplified structure with less computational burden are proposed. Then based on the dynamic equations of robot manipulators, parameter adaptation rules are developed for updating the partially or totally unknown parameters in the proposed nonadaptive controllers, generalizing the nonadaptive controllers to model reference adaptive controllers. To further take the advantage of the simplified structure of the proposed adaptive controllers, the dynamic model of robot manipulators must be expressed linearly in terms of the parameters of links and payload inertias. So we also present a method on how to derive the dynamic model of robot manipulator which is linear in terms of its parameters. This dynamic model of robot manipulators is also suitable for the pure identification of the parameters of links and payload of the manipulator.
Scalable Video Coding (SVC) is an international standard technique for video compression. It is an extension of H. 264 Advanced Video Coding (AVC). In the encoding of video streams by SVC, it is suitable to employ the...
详细信息
Scalable Video Coding (SVC) is an international standard technique for video compression. It is an extension of H. 264 Advanced Video Coding (AVC). In the encoding of video streams by SVC, it is suitable to employ the macroblock (MB) mode because it affords superior coding efficiency. However, the exhaustive mode decision technique that is usually used for SVC increases the computational complexity, resulting in a longer encoding time (ET). Many other algorithms were proposed to solve this problem with imperfection of increasing transmission time (TT) across the network. To minimize the ET and TT, this paper introduces four efficient algorithms based on spatial scalability. The algorithms utilize the mode-distribution correlation between the base layer (BL) and enhancement layers (ELs) and interpolation between the EL frames. The proposed algorithms are of two categories. Those of the first category are based on interlayer residual SVC spatial scalability. They employ two methods, namely, interlayer interpolation (ILIP) and the interlayer base mode (ILBM) method, and enable ET and TT savings of up to 69.3% and 83.6%, respectively. The algorithms of the second category are based on full-search SVC spatial scalability. They utilize two methods, namely, full interpolation (FIP) and the full-base mode (FBM) method, and enable ET and TT savings of up to 55.3% and 76.6%, respectively.
A numerical algorithm based on finite element method (FEM) and boundary element method (BEM) is proposed for the analyses of acoustic-structure coupled problems. By this algorithm, the structural domain and the acoust...
详细信息
A numerical algorithm based on finite element method (FEM) and boundary element method (BEM) is proposed for the analyses of acoustic-structure coupled problems. By this algorithm, the structural domain and the acoustic domain are modelled by FEM and BEM, respectively, which are coupled with each other through the consideration of the appropriate compatibility and equilibrium conditions on the interface of the two domains. To improve the computational efficiency, the adaptive cross approximation (ACA) approach is incorporated into the proposed algorithm to deal with the nonsymmetric and fully populated matrices resulting from the coupling of the FEM and BEM. The validity and the high efficiency of the present approach are demonstrated by two examples.
It is important to determine the seepage field parameters of a high core rockfill dam using the seepage data obtained during operation. For the Nuozhadu high core rockfill dam, a back analysis model is proposed using ...
详细信息
It is important to determine the seepage field parameters of a high core rockfill dam using the seepage data obtained during operation. For the Nuozhadu high core rockfill dam, a back analysis model is proposed using the radial basis function neural network optimized using a particle swarm optimization algorithm (PSO-RBFNN) and the technology of finite element analysis for solving the saturated-unsaturated seepage field. The recorded osmotic pressure curves of osmometers, which are distributed in the maximum cross section, are applied to this back analysis. The permeability coefficients of the dam materials are retrieved using the measured seepage pressure values while the steady state seepage condition exists;that is, the water lever remains unchanged. Meanwhile, the parameters are tested using the unstable saturated-unsaturated seepage field while the water level rises. The results show that the permeability coefficients are reasonable and can be used to study the real behavior of a seepage field of a high core rockfill dam during its operation period.
暂无评论