By developing a generalized 1D approach and parallel computing algorithm, this paper presents a parallel algorithm design and hardware implementation for the computation of 4\_4 DCT. This algorithm sorts all the 2D input pixel data into four groups. Each group is then forwarded to a 1D DCT arithmeti
A Parallel Algorithm for Rotating-Frame Zeugmatography
β Scribed by C.-N. Chen; D. I. Hoult; V. J. Sank
- Publisher
- John Wiley and Sons
- Year
- 1984
- Tongue
- English
- Weight
- 373 KB
- Volume
- 1
- Category
- Article
- ISSN
- 0740-3194
No coin nor oath required. For personal study only.
β¦ Synopsis
Abstract
An algorithm, which utilizes a high degree of parallel processing, has been developed for twoβdimensional rotatingβframe zeugmatography so that a picture of 256 X 256 pixels can be generated with a minicomputer system 2 sec after data accumulation. An array processor is employed as a second processor and, the refresh memory of a display unit is used as a fast data storage entity. Approximately half the calculations are carried out in the array processor during the nuclear relaxation period. Data movement to and from the display memory occurs largely during, and in parallel with, the array processing. The sequence can be run at a repetition rate of 35 msec per free induction decay and the algorithm can be implemented in any twoβdimensional experiment of the Fourier transform genre.
π SIMILAR VOLUMES
We present a parallel randomized algorithm running on a CRCW PRAM, to determine whether two planar graphs are isomorphic, and if so to find the isomorphism. We assume that we have a tree of separators for each planar graph Ε½ Ε½ 2 . 1 q β which can be computed by known algorithms in O log n time with
In this paper we propose a new parallelization of the Davidson algorithm adapted for many eigenvalues. In our parallelization we use a relationship between two consecutive subspaces which allows us to calculate eigenvalues in the subspace through an arrowhead matrix. Theoretical timing estimates for
This article deals with iterative algorithms for domain decomposition applied to the solution of a singularly perturbed parabolic problem. These algorithms are based on finite difference domain decomposition methods and are suitable for parallel computing. Convergence properties of the algorithms ar