A Parallel Architecture for the Self-Sorting FFT Algorithm
β Scribed by F. Arguello; J.D. Bruguera; E.L. Zapata
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 782 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
System developers have found that exploiting parallel architectures for control systems is challenging and often the resulting implementations do not provide the expected performance advantages over traditional uniprocessor solutions. This paper presents a generic method and a suite of design tools
## Abstract We developed a novel parallel algorithm for largeβscale Fock matrix calculation with small locally distributed memory architectures, and named it the β__RT__ parallel algorithm.β The __RT__ parallel algorithm actively involves the concept of integral screening, which is indispensable fo
We present three parallel implementations of the Karatsuba algorithm for long integer multiplication on a distributed memory architecture and discuss the experimental results obtained on a Paragon computer. The first two implementations have both time complexity O(n) on n log 2 3 processors, but pre
In the past few years, there has been considerable interest in general purpose computational models of parallel computation to enable independent development of hardware and software. The BSP and related models represent an important step in this direction, providing a simple view of a parallel mach