scholarly journals FFT for the APE Parallel Computer

1997 ◽  
Vol 08 (06) ◽  
pp. 1317-1334 ◽  
Author(s):  
Thomas Lippert ◽  
Klaus Schilling ◽  
Sven Trentmann ◽  
Federico Toschi ◽  
Raffaele Tripiccione
Keyword(s):  
Systolic Array ◽  
Parallel Computer ◽  
Massively Parallel ◽  
Two Dimensional ◽  
One Dimensional ◽  
Data Field ◽  
Matrix Transposition ◽  
Neighbor Connectivity ◽  
Parallel Fft ◽  
Parallel Fft Algorithm

We present a parallel FFT algorithm for SIMD systems following the "Transpose Algorithm" approach. The method is based on the assignment of the data field onto a one-dimensional ring of systolic cells. The systolic array can be universally mapped onto any parallel system. In particular for systems with next-neighbor connectivity our method has the potential to improve the efficiency of matrix transposition by use of hyper-systolic communication. We have realized a scalable parallel FFT on the APE100/Quadrics massively parallel computer, where our implementation is part of a two-dimensional hydrodynamics code for turbulence studies.

scholarly journals Tiled parallel 2D computational processes

2019 ◽  
Vol 54 (4) ◽  
pp. 417-426
Author(s):  
N. A. Likhoded ◽  
M. A. Paliashchuk
Keyword(s):  
Data Exchange ◽  
Distributed Memory ◽  
Parallel Computer ◽  
Dimensional Structure ◽  
Two Dimensional ◽  
One Dimensional ◽  
Iteration Space ◽  
Acceleration And Deceleration ◽  
Computational Processes ◽  
Communication Operations

The algorithm implemented on a parallel computer with distributed memory has, as a rule, a tiled structure: a set of operations is divided into subsets, called tiles. One of the modern approaches to obtaining tiled versions of algorithms is a tiling transformation based on information sections of the iteration space, resulting in macro-operations (tiles). The operations of one tile are performed atomically, as one unit of calculation, and the data exchange is done by arrays. The method of construction of tiled computational processes logically organized as a two-dimensional structure for algorithms given by multidimensional loops is stated. Compared to one-dimensional structures, the use of two-dimensional structures is possible in a smaller number of cases, but it can have advantages when implementing algorithms on parallel computers with distributed memory. Among the possible advantages are the reduction of the volume of communication operations, the reduction of acceleration and deceleration of computations, potentially a greater number of computation processes and the organization of data exchange operations only within the rows or columns of processes. The results are a generalization of some aspects of the method of construction of parallel computational processes organized in a one-dimensional structure to the case of a two-dimensional structure. It is shown that under certain restrictions on the structure and length of loops, it is sufficient to perform tiling on three coordinates of a multidimensional iteration space. In the earlier theoretical studies, the parallelism of tiled computations was guaranteed in the presence of information sections in all coordinates of the iteration space, and for a simpler case of a one-dimensional structure, in two coordinates.

scholarly journals On the Kinematics of Solar Mirrors Using Massively Parallel Binary Actuation

2010 ◽  
Author(s):  
Seung J. Lee ◽  
Amy M. Bilton ◽  
Steven Dubowsky
Keyword(s):  
Experimental Studies ◽  
Analytical Models ◽  
Massively Parallel ◽  
Thermal Gradients ◽  
Two Dimensional ◽  
Principle Of Superposition ◽  
Element Analysis ◽  
Solar Concentrators ◽  
One Dimensional ◽  
Binary Actuators

Precision mirrors are required for effective solar energy collectors. Manufacturing such mirrors and making them robust to disturbances such as thermal gradients is expensive. In this paper, the use of parallel binary actuation to control the shape of mirrors for solar concentrators is explored. The approach embeds binary actuators in a compliant mirror substructure. Actuators are deployed in a specified pattern to correct the mirror shape. The analysis for binary-actuated compliant mirror structures is presented. Analytical models are developed for one-dimensional and two-dimensional compliant structures with embedded binary actuators. These analytical models are validated using finite element analysis and experimental studies. The models and experiments demonstrate the capabilities of binary actuated mirrors. System workspace is explored, the principle of superposition required for their control is demonstrated, as is the mirror ability to correct its figure.

A one-dimensional self-gravitating stellar gas

1966 ◽  
Vol 25 ◽  
pp. 46-48 ◽  
Author(s):  
M. Lecar
Keyword(s):  
Gravitational Field ◽  
Phase Space ◽  
Motion Picture ◽  
Space Distribution ◽  
Two Dimensional ◽  
One Dimensional ◽  
Phase Space Distribution ◽  
Dimensional Phase Space ◽  
The Mean

“Dynamical mixing”, i.e. relaxation of a stellar phase space distribution through interaction with the mean gravitational field, is numerically investigated for a one-dimensional self-gravitating stellar gas. Qualitative results are presented in the form of a motion picture of the flow of phase points (representing homogeneous slabs of stars) in two-dimensional phase space.

Bi-way sorter. a two-dimensional systolic array

1992 ◽  
Vol 139 (2) ◽  
pp. 147
Author(s):  
G.A. Orton ◽  
L.E. Peppard ◽  
S.G. Akl
Keyword(s):  
Systolic Array ◽  
Two Dimensional

State-of-the-Art of Modeling Surface Water Impoundments

1982 ◽  
Vol 14 (1-2) ◽  
pp. 241-261 ◽  
Author(s):  
P A Krenkel ◽  
R H French
Keyword(s):  
Water Quality ◽  
Surface Water ◽  
State Of The Art ◽  
Rate Coefficients ◽  
Two Dimensional ◽  
One Dimensional ◽  
Integral Energy ◽  
Range Of Values ◽  
Dimensional Integral ◽  
Water Impoundment

The state-of-the-art of surface water impoundment modeling is examined from the viewpoints of both hydrodynamics and water quality. In the area of hydrodynamics current one dimensional integral energy and two dimensional models are discussed. In the area of water quality, the formulations used for various parameters are presented with a range of values for the associated rate coefficients.

The formation of gas hydrates under shock wave impact on the bubble media (two-dimensional case)

2010 ◽  
Vol 7 ◽  
pp. 90-97
Author(s):  
M.N. Galimzianov ◽  
I.A. Chiglintsev ◽  
U.O. Agisheva ◽  
V.A. Buzina
Keyword(s):  
Shock Wave ◽  
Gas Hydrates ◽  
Hydrate Formation ◽  
Dimensional Case ◽  
Two Dimensional ◽  
Wave Impact ◽  
Bubble Liquid ◽  
One Dimensional ◽  
Bubble Media ◽  
Main Factors

Formation of gas hydrates under shock wave impact on bubble media (two-dimensional case) The dynamics of plane one-dimensional shock waves applied to the available experimental data for the water–freon media is studied on the base of the theoretical model of the bubble liquid improved with taking into account possible hydrate formation. The scheme of accounting of the bubble crushing in a shock wave that is one of the main factors in the hydrate formation intensification with increasing shock wave amplitude is proposed.

Sign in / Sign up

Export Citation Format

Share Document