Unstructured tree search on SIMD parallel computers

We present new methods for load balancing of unstructured tree computations on large-scale SIMD machines, and analyze the scalability of these and other existing schemes. An efficient formulation of tree search on an SIMD machine consists of two major components: a triggering mechanism, which determines when the search space redistribution must occur to balance the search space over processors, and a scheme to redistribute the search space. We have devised a new redistribution mechanism and a new triggering mechanism. Either of these can be used in conjunction with triggering and redistribution mechanisms developed by other researchers. We analyze the scalability of these mechanisms and verify the results experimentally. The analysis and experiments show that our new load-balancing methods are highly scalable on SIMD architectures. Their scalability is shown to he no worse than that of the best load-balancing schemes on MIMD architectures. We verify our theoretical results by implementing the 15-puzzle problem on a CM-2 SIMD parallel computer     

Mathematical model for computer simulation and control of steelmaking

A dynamic model for computer simulation and control of steelmaking has been developed. It is essentially based on multicomponent mixed transport control theory with the incorporation of energy balance calculations. The model is applicable to both steelmaking in electric furnaces as well as in oxygen steelmaking converters. The adjustable parameters of the model for simulation of oxygen steelmaking are gas evolution rate (G_co). oxygen flux factor (F_o) and emulsification factor (EM). These simulation parameters, when combined with on-line measurement of off-gas composition and temperature, enable complete dynamic control of the process. The model developed is applied, as an example, to an industrially produced heat in a top blown oxygen steelmaking converter and the results of simulation are discussed.     

General formalism for the study of nonlinear pulse propagation in optical fibres

A general formalism for the study of nonlinear pulse propagation in optical fibres is presented. It is then applied to study the time evolution of a Gaussian laser pulse in a fibre with cubic and fifth-order nonlinearity in the index of refraction. The results are presented and discussed.     

A novel compact circuit for 4-PAM energy-efficient high speed interconnect data transmission and reception

Transmission of signals, whether on-chip or off-chip, places severe constraints on timing and extracts a large price in energy. New silicon device technologies, such as back-plane CMOS, provide a programmable and adaptable threshold voltage as an additional tool that can be used for low power design. We show that one particularly desirable use of this freedom is energy-efficient high-speed transmission across long interconnects using multi-valued encoding. Our multi-valued CMOS circuits take advantage of the threshold voltage control of the transistors, by using the signal-voltage-to-threshold-voltage span, in order to make area-efficient implementations of 4-PAM (pulse amplitude modulation) transceivers operating at high speed. In a comparison of a variety of published technologies, for signal transmission with interconnects of 10-15 mm length, we show up to 50% improvement in energy for on-chip signal transmission over binary encoding together with higher limits for operating speeds without a penalty in circuit noise margin.     

Critical slowing down in lead magnesium niobate–zirconate ceramic

Dielectric relaxation behaviour of (1 − x)PMN − xPZ, for x = 0.10, 0.30 and 0.40 have been studied. The nature of relaxational behaviour was found to change with PZ concentration. A crossover from a static freezing to critical slowing down like behaviour is observed with increase in Zr⁴⁺ concentration. We have used Glazounov and Tangastev criterion to distinguish freezing and critical slowing down like behaviour.     

Effect of gamma irradiation on the optical properties of CR-39 polymer

The UV-Visible absorption spectra of virgin and gamma irradiated (20–800 kGy) CR-39 polymer have been deduced by using Shimadzu Double beam Double Monochromator UV-Visible Spectrophotometer (UV-2550). The existence of the peaks, their shifting and broadening as a result of gamma irradiation has been discussed. Finally the indirect and direct band gap in virgin and gamma irradiated CR-39 has been determined. The values of indirect band gap have been found to be lower than the corresponding values of direct band gap.