scholarly journals A High-Performance Parallel Algorithm to Search Depth-First Game Trees

ICGA Journal ◽  
1988 ◽  
Vol 11 (4) ◽  
pp. 165-166 ◽  
Author(s):  
Robert Morgan Hyatt
Author(s):  
N. A. Likhoded ◽  
A. A. Tolstsikau

Locality is an algorithm characteristic describing a usage level of fast access memory. For example, in case of distributed memory computers we focus on memory of each computational node. To achieve the high performance of algorithm implementation one should choose the best possible locality option. Studying the parallel algorithm locality is to estimate the number and volume of data communications. In this work, we formulate and prove the statements for computers with distributed memory that allow us to estimate the asymptotic volume of data communication operations. These estimation results are useful while comparing alternative versions of parallel algorithms during data communication cost analysis.


Author(s):  
D A Zherdev ◽  
V V Prokudin

In the work there is a modernization of the parallel algorithm for the radar images formation of 3D models with the synthesis of the antenna aperture. In the formation of the scene description, the various structures are used in which it is possible to use more efficient and derived calculations. In addition, it is the topical task to recognize objects on radar images. Thus, on the basis of the implemented parallel program for modelling, the high performance required for simulating multiple radar images can be achieved.


Volume 3 ◽  
2004 ◽  
Author(s):  
Xiang Zhao ◽  
Jun Wang ◽  
Sijun Zhang

This paper presents numerical methods and parallel algorithms for modeling the fluid-particle flow in gas fluidization of multi-sized particles. This work involves combined Computational Fluid Dynamics (CFD) and Discrete Element Method (DEM) to describe continuum flow of fluids and discrete flow of solid particles, respectively. Such simulations are extremely computationally intensive. To meet the challenge and produce high-performance, state-of-the-art computational tools capable of simulating the industrial fluid-particle systems, the parallel computing techniques are used with special emphasis of domain decomposition, dynamic load balancing and parallel algorithm. A study of the implementation of a parallel algorithm is also presented, together with performance measurements on PC cluster machines. The results obtained validate not only the parallel algorithm, but also the potential role of such computer systems in industrial fluid-particle flow simulations.


Sign in / Sign up

Export Citation Format

Share Document