Removal of redundant dependences in DOACROSS loops with constantdependences

An efficient algorithm to remove redundant dependences in simple loops with constant dependences is presented. Dependences constrain the parallel execution of programs and are typically enforced by synchronization instructions. The synchronization instructions represent a significant part of the overhead in the parallel execution of a program. Some program dependences are redundant because they are covered by other dependences. It is shown that unlike with single loops, in the case of nested loops, a particular dependence may be redundant at some iterations but not redundant at others, so that the redundancy of a dependence may not be uniform over the entire iteration space. A sufficient condition for the uniformity of redundancy in a doubly nested loop is developed     

Neutron-activation determination of elements with overlapping resonances in neutron-absorption cross sections

Translated from Atomnaya Énergiya, Vol. 66, No. 6, pp. 423–424, June, 1989.     

Use of166mHo for calibration of gamma-ray spectrometers with semiconductor detectors

Translated from Atomnaya Énergiya, Vol. 67, No. 3, pp. 215–216, September, 1989.     

On the reliability of computer predictions of the geomechanical behaviour of rock-salt

Geomechanical aspects of the storage of radioactive waste in salt formations have been studied extensively using finite element methods over the last 20 years. In consequence a range of computer programs and associated modelling techniques have been assembled. The paper is based on a benchmark exercise to compare the predictive abilities of a number of these programs and highlights the difficulties of making reliable a-priori estimates of long term behaviour.     

NADRA 3D information technology for analysis of processes in multicomponent soil media

This paper considers the principles of algorithmic and software implementation of the software system NADRA 3D designed to analyze processes in three-dimensional multicomponent soil media. The principles of operation of NADRA 3D are described. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 157–174, November–December 2006.     

Advanced Method for Single Crystal Casting of Turbine Blades for Gas Turbine Engines and Plants

A method for fabricating single crystal blades that combines the techniques of seed crystals and selection is suggested. The method realizes the advantages of both techniques, i.e., the high structural perfection and the possibility of fabricating single crystals with specified spatial orientation. Metallographic and x-ray diffraction analyses are used to study the processes of nucleation of the single crystal structure of blade castings fabricated from high-temperature nickel alloys by the method of selection and seed crystals. A commercial process for fabricating cast single crystal turbine blades by the new method is suggested.     

Asymptotic analysis of queues in multiple-access computer networks

The paper considers local-area computer networks with a protocol that supports carrier-sense multiple access with instantaneous conflict detection and is a generalization of slotted ALOHA. An approach based on recurrent processes is applied to analyze the asymptotic behavior of the number of waiting calls under conditions of low retrial rate.Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 54–61, July–August, 1991.     

Fast algorithms for estimating the correlation functions of large signals

A fast algorithm is proposed for estimating the auto- and cross-correlation functions of a large signal. The algorithm is based on the sectioning method by the fast Fourier transform. We determine the optimal length of the portion of data read from external memory into RAM which achieves T_min—a minimum processing time. An estimate of T_min is obtained.Translated from Kibernetika, No. 3, pp. 78–81, May–June, 1991.