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.     

Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

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.     

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.     

Wechselnde Bindungen in einem Zweikörpersystem mit trockener Reibung

Übersicht Betrachtet wird ein zwangserregtes Zweikörpersystem mit wechselnden Bindungen infolge trockener Reibung. Stationäre Bewegungen werden als Grenzfall instationärer Einschwingvorgänge berechnet. Abhängig von den Systemparametern ergeben sich drei typische Bewegungsformen. Ihnen entsprechen dauernde Haftzustände, wechselnde Haft-Gleitzustände oder dauernde Gleitzustände an der Berührfläche beider Körper.

---

Intermittant constraints in a two-body-system with dry friction

Summary An externally excited two-body-system with intermittant constraints due to dry friction is considered. Stationary motions are calculated as limit cases of instationary transients. Depending on the parameters of the system, three typical modes are of interest. These correspond to permanent sticking, slipstick behaviour, or to permanent slipping in the contact surface of the bodies, respectively.