Dynamic programming implementation on array processor architectures

Dynamic Programming (DP) applies to many signal and image processing applications including boundary following, the Viterbi algorithm, dynamic time warping, etc. This paper presents an array processor implementation of generic dynamic programming. Our architecture is a SIMD array attached to a host computer. The processing element of the architecture is based on an ASIC design opting for maximum speed-up. By adopting a torus interconnection network, a dual buffer structure, and a multilevel pipeline, the performance of the DP chip is expected to reach the order of several GOPS. The paper discusses both the dedicated hardware design and the data flow control of the DP chip and the total array.This work was supported in part by the NATO, Scientific and Environmental Affairs Division, Collaborative Research Grant SA.5-2-05(CRG.960201)424/96/JARC-501.     

Excitation loss of open resonators

Reported here are the results on level and structure of the radiated field of an open resonator at and off resonance. On the basis of the modelling problem rigorous solution and the measurements at 4-millimeter wavelength we find there are no ways to compensate the radiated field from an open electromagnetic structure at resonance. Analysis of open resonator excitation efficiency shows that the mismatch loss of a slot-fed open resonator runs to 34% while at the aperture-feed excitation this is not more than 6% for the same-geometry resonator.     

Minimal Energy Asynchronous Dynamic Adders

In battery-operated portable or implantable digital devices, where battery life needs to be maximized, it is necessary to minimize not only power consumption but also energy dissipation. Typical energy optimization measures include voltage reduction and operating at the slowest possible speed. We employ additional methods, including hybrid asynchronous dynamic design to enable operating over a wide range of battery voltage, aggregating large combinational logic blocks, and transistor sizing and reordering. We demonstrate the methods on simple adders, and discuss extension to other circuits. Three novel adders are proposed and analyzed: a 2-bit pass transistor logic (PTL) adder and two dynamic 2-bit adders. Circuit simulations on a 0.18-mum process at low voltage show that leakage energy is below 1%. The proposed adders achieve up to 40% energy savings relative to previously published results, while also operating faster     

QUALITATIVE AND QUANTITATIVE ANALYSIS OF STOCHASTIC PROCESSES BASED ON MEASURED DATA, II: APPLICATIONS TO EXPERIMENTAL DATA

Analysis of stochastic processes governed by the Langevin equation is discussed. The analysis is based on a general method for non-parametric estimation of deterministic and random terms of the Langevin equation directly from given data. Separate estimation of the terms corresponds to the decomposition of process dynamics into deterministic and random components. Part I of the paper presented several possibilities for qualitative and quantitative analysis of process dynamics based on such decomposition. In Part II, some of these analysis possibilities are applied to experimental datasets from metal cutting and laser-beam welding.     

Aeolian Tones of a Honeycomb Lattice Cell

Aeroacoustic resonant oscillations (aeolian tones) are studied for flow past two plates forming a cross in a square cross section channel. Possible oscillation modes are classified on the basis of admissible symmetry groups and the existence of the modes is proved. The infinite linear system of equations for these modes obtained by the sewing method was simplified and studied numerically. Curves of eigenfrequency versus plate length are constructed. The form of the eigenfunctions is studied.     

Microsomal and photochemical oxidation of aflatoxin B1

The UV irradiation (lambda = 362 nm) of aflatoxin B1 (AfB1) dissolved in water resulted in the formation of an oxidized product. The process was not inhibited by ionol, a routine inhibitor of the radical processes. The oxidized product was not found in the system where AfB1 was metabolized by the 3-methylcholanthrene-activated rat liver microsomes. It is suggested that the product is identical with 2,3-dihydrodiol of AfB1.     

Scientific heritage of Boris Lukich Laptev (4/23/05–1/15/89)

Biographical information on the eminent Soviet geometer Boris Lukich Laptev (4/23/05–1/15-89) is given as well as a survey of his research in the areas of differential geometry and history of mathematics.Translated from Itogi Nauki i Tekhniki, Seriya Problemy Geometrii, Vol. 21, pp.27–42, 1989.     

Influence of barrier parameters on tunneling in ferromagnet-insulator-ferromagnet contacts

The contribution of electrons moving at large angles to the barrier junction plane to the tunnel current is calculated. This contribution turns out to be small only if the Fermi energy of the electrons equals several electron volts. Otherwise, specifically, when the Fermi energy is no higher than 1–2 eV, this contribution dominates in high and thin potential barriers. It is found that the tunnel magnetic resistance in ferromagnet-insulator-ferromagnet contacts correlates with this contribution. It is this correlation that is responsible for a decrease in this contribution as the potential barriers get lower and thicker.