This paper proposes a parallel algorithm, called KDOP (K-DimensionalOptimal Parallel algorithm), to solve a general class of recurrence equations efficiently. The KDOP algorithm partitions the computation into a serie...This paper proposes a parallel algorithm, called KDOP (K-DimensionalOptimal Parallel algorithm), to solve a general class of recurrence equations efficiently. The KDOP algorithm partitions the computation into a series of sub-computations, each of which is executed in the fashion that all the processors work simultaneously with each one executing an optimal sequential algorithm to solve a subcomputation task. The algorithm solves the equations in O(N/p)steps in EREW PRAM model (Exclusive Read Exclusive Write Parallel Ran-dom Access Machine model) using p<N1-e processors, where N is the size of the problem, and e is a given constant. This is an optimal algorithm (itsspeedup is O(p)) in the case of p<N1-e. Such an optimal speedup for this problem was previously achieved only in the case of p<N0.5. The algorithm can be implemented on machines with multiple processing elements or pipelined vector machines with parallel memory systems.展开更多
The aim of this work is to find exact solutions of the Dirac equation in(1+1) space-time beyond the already known class.We consider exact spin(and pseudo-spin) symmetric Dirac equations where the scalar potential is e...The aim of this work is to find exact solutions of the Dirac equation in(1+1) space-time beyond the already known class.We consider exact spin(and pseudo-spin) symmetric Dirac equations where the scalar potential is equal to plus(and minus) the vector potential.We also include pseudo-scalar potentials in the interaction.The spinor wavefunction is written as a bounded sum in a complete set of square integrable basis,which is chosen such that the matrix representation of the Dirac wave operator is tridiagonal and symmetric.This makes the matrix wave equation a symmetric three-term recursion relation for the expansion coefficients of the wavefunction.We solve the recursion relation exactly in terms of orthogonal polynomials and obtain the state functions and corresponding relativistic energy spectrum and phase shift.展开更多
文摘This paper proposes a parallel algorithm, called KDOP (K-DimensionalOptimal Parallel algorithm), to solve a general class of recurrence equations efficiently. The KDOP algorithm partitions the computation into a series of sub-computations, each of which is executed in the fashion that all the processors work simultaneously with each one executing an optimal sequential algorithm to solve a subcomputation task. The algorithm solves the equations in O(N/p)steps in EREW PRAM model (Exclusive Read Exclusive Write Parallel Ran-dom Access Machine model) using p<N1-e processors, where N is the size of the problem, and e is a given constant. This is an optimal algorithm (itsspeedup is O(p)) in the case of p<N1-e. Such an optimal speedup for this problem was previously achieved only in the case of p<N0.5. The algorithm can be implemented on machines with multiple processing elements or pipelined vector machines with parallel memory systems.
基金King Fahd University of Petroleum and Minerals (KFUPM) for their support under research grant RG1502the material support and encouragements of the Saudi Center for Theoretical Physics (SCTP)
文摘The aim of this work is to find exact solutions of the Dirac equation in(1+1) space-time beyond the already known class.We consider exact spin(and pseudo-spin) symmetric Dirac equations where the scalar potential is equal to plus(and minus) the vector potential.We also include pseudo-scalar potentials in the interaction.The spinor wavefunction is written as a bounded sum in a complete set of square integrable basis,which is chosen such that the matrix representation of the Dirac wave operator is tridiagonal and symmetric.This makes the matrix wave equation a symmetric three-term recursion relation for the expansion coefficients of the wavefunction.We solve the recursion relation exactly in terms of orthogonal polynomials and obtain the state functions and corresponding relativistic energy spectrum and phase shift.
