Large fault-tolerant interconnection networks

This paper deals with reliability and fault-tolerant properties of networks. We first survey general reliability properties of networks, in particular those concerning diameter vulnerability. Then we study in details reliability properties of some families of networks in particular de Bruijn and Kautz networks and their generalizations which appear as very good fault-tolerant networks.     

Electron traps and positive DLTS signals in VPE GaAs MESFETs

Capacitance DLTS measurements have been performed in VPE GaAs MESFETs prepared on Bridgman Cr-doped and LEC undoped semi-insulating substrates. A band of electron traps not intrinsically related to the VPE growth process and accumulating near the metal (gate) — semiconductor interface was detected in all the samples. Deeper regions into the channel were free from any detectable trap. Near pinch-off conditions, a positive capacitance signal was found to dominate the DLTS spectra only in the case of samples prepared on Cr-doped substrates. The hypothesis of this positive transient being related to changes in the occupation of surface states in the ungated surface access regions has been checked by comparing experimental and calculated dependencies of the signal amplitude on reverse gate voltage. Unexplained discrepancies, together with the absence of positive signal in MESFETs prepared on LEC undoped substrates, suggest the possibility of hole emission from hole traps within the bulk of the device.     

Truncated Newton method for sparse unconstrained optimization using automatic differentiation

When solving large complex optimization problems, the user is faced with three major problems. These are (i) the cost in human time in obtaining accurate expressions for the derivatives involved; (ii) the need to store second derivative information; and (iii), of lessening importance, the time taken to solve the problem on the computer. For many problems, a significant part of the latter can be attributed to solving Newton-like equations. In the algorithm described, the equations are solved using a conjugate direction method that only needs the Hessian at the current point when it is multiplied by a trial vector. In this paper, we present a method that finds this product using automatic differentiation while only requiring vector storage. The method takes advantage of any sparsity in the Hessian matrix and computes exact derivatives. It avoids the complexity of symbolic differentiation, the inaccuracy of numerical differentiation, the labor of finding analytic derivatives, and the need for matrix store. When far from a minimum, an accurate solution to the Newton equations is not justified, so an approximate solution is obtained by using a version of Dembo and Steihaug's truncated Newton algorithm (Ref. 1).This paper was presented at the SIAM National Meeting, Boston, Massachusetts, 1986.     

Some experiences in controlling contamination of environmental materials during sampling and processing for low-level actinide analysis

Selected experiences in the control of contamination and the threat it poses to the quality of analytical date are discussed in the context of the whole analytical process from collection of marine environmental samples, through handling and radiochemical separation, to the final interpretation of results. Examples include a demonstration of the contamination introduced during sediment core sectioning, contamination of sea water by a ship's pumping system, and the effect of filtration on the apparent partitioning of radionuclides between solid and liquid phases of sea water.     

Determination of lithium in wines by atomic absorption spectrometry

Lithium (10–150 ng ml^?1) in wine is determined by atomic absorption spectrometry by direct nebulization and after digestion with mixed acids. The results of methods are similar. Thirty-four wines from various Spanish provinces are analysed.     

Acoustic field in a closed layered shell with resonant systems

The acoustic field inside a shell excited by a spatially inhomogeneous harmonic pressure field is studied. The shell is assumed to have a finite length, a set of orthogonal stiffening ribs, two ends bounding the acoustic volume, and a sound-insulating structure, which includes layers of sound-insulating material, resonant elements, and an interior panel. The shell is considered to be orthotropic with boundary conditions corresponding to a free support. For the acoustic field in the closed volume, analytical expressions are derived with allowance for the elastoacoustic interaction of the shell with the sound-insulating layers and with the medium both inside the shell (with arbitrary impedance values at the ends) and outside it. These expressions are used to investigate the effect of different types of resonant systems on the sound field inside the shell.