Training word alignment models on large corpora is a very time-consuming processes. This paper describes two parallel implementations of GIZA++ that accelerate this word alignment process. One of the implementations runs on computer clusters, the other runs on multi-processor system using multi-threading technology. Results show a near-linear speedup according to the number of CPUs used, and al...

We present a new distributed algorithm which finds all solutions of Constraint Satisfaction Problems. Based on the Backtrack algorithm, it spreads subtrees of the search tree over processes running in parallel. The work is equitably shared among the processes while the communication cost remains low. We show that the speedup of the resolution is asymptotically linear as the number of variables ...

Abstract The radial basis function (RBF) method is widely used for the numerical solution of Poisson problem in high dimension, where approximate can be found by solving a large system linear equations. We demonstrate that RBF accelerated on quantum computer using an efficient algorithm compare theoretical performance our with standard classical algorithm, and find achieve polynomial speedup.

The classical Jacobi method is widely used for solving linear systems. This method is considerably timeconsuming to compute millions upon millions of linear equations. In this study, we design a novel FPGA-based Jacobi Solver. The kernel of the Jacobi Solver is a pipeline-friendly iteration algorithm which can eliminate the data dependence between iteration steps. This algorithm is suitable for...

In this paper three models of parallel speedup are studied. They are xed-size speedup, xed-time speedup and memory-bounded speedup. The latter two consider the relationship between speedup and problem scalability. Two sets of speedup formulations are derived for these three models. One set considers uneven workload allocation and communication overhead, and gives more accurate estimation. Anoth...

Abstract The maximal evolution speed of any quantum system can be expressed by the limit time. In this paper, we consider a model in which has correlation with environment. influence initial between and environment on is investigated. It shown that appearance non-Markovianity effects causes speedup evolution. Moreover, demonstrate dependence dynamical coherence correlated state.

We study the escape rate of a particle in metastable potential presence dissipative bath coupled to momentum particle. Using semiclassical bounce technique, we find that this is exponentially enhanced. In particular, influence dissipation depends on slope barrier tunneling through. investigate also baths position, and particle, respectively. case exhibits non-monotonic behavior as function coup...