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.     

Quality of the surface of strip annealed in bell-type furnaces

Institute of Ferrous Metallurgy. Novolipetsk Metallurgical Combine. Translated from Metallurg, No. 11, pp. 32–33, November, 1989.     

Linewidth and FM characteristics of a distributed feedback laser monolithically integrated with a tunable external cavity

A narrow linewidth has been obtained in a new 1.5 ?m distributed feedback laser integrated monolithically with a tunable external cavity. The linewidth of 18 MHz has been achieved by tuning the current in the external cavity, and the FM response was flat from 100 kHz to 500 MHz.     

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.     

Fitting Square Pegs into Round Holes

By nature, cryptographers tend to be extremely cautious and conservative. From their perspective, spending time getting people to use a new cryptographic algorithm is roughly on par with getting involved in a land war in Asia. In some cases, however, the difficulty involved in developing a new algorithm is worth the effort. This is the case with identity-based encryption (IBE), a new type of public-key algorithm