Design and performance evaluation of a systolic architecture for hidden-surface removal

In this paper, we propose a systolic architecture for hidden-surface removal. Systolic architecture is a kind of parallel architecture best known for its easy VLSI implementability. After discussing the design details of the architecture, we present the results of the simulation experiments conducted in order to evaluate the performance of the architecture.

In situ surface modification of molybdenum-doped organic-inorganic hybrid TiO2 nanoparticles under hydrothermal conditions and treatment of pharmaceutical effluent

Molybdenum-doped TiO2 organic-inorganic hybrid nanoparticles were synthesized under mild hydrothermal conditions by in situ surface modification using n-butylamine. This was carried out at 150 degrees C at autogeneous pressure over 18 h. n-Butylamine was selected as a surfactant since it produced nanoparticles of the desired size and shape. The products were characterized using powder X-ray diffraction, Fourier transform infrared spectrometry, dynamic light-scattering spectroscopy, UV-Vis spectroscopy and transmission electron microscopy. Chemical oxygen demand was estimated in order to determine the photodegradation efficiency of the molybdenum-doped TiO2 hybrid nanoparticles in the treatment of pharmaceutical effluents. It was found that molybdenum-doped TiO2 hybrid nanoparticles showed higher photocatalytic efficiency than untreated TiO2 nanoparticles.

Laser Surface Alloying of a Creep Resistant Magnesium Alloy MRI 230D with Al and Al2O3

A creep resistant permanent mould cast Mg alloy MRI 230D was laser surface alloyed with Al and a mixture of Al and Al2O3 using pulsed Nd:YAG laser irradiation at four different scan speeds in order to improve the corrosion and wear resistance. The microstructure, corrosion and wear behavior of the laser surface alloyed material is reported in this manuscript. The coating comprised of a featureless microstructure with cellular-dendritic microstructure near the interface and exhibited good interfacial bonding. A few solidification cracks reaching down to substrate were also observed. The two step coating with Al followed by a mixture of Al and Al2O3 exhibited a slightly better corrosion resistance than the single step coating with Al. In the long run, however, corrosion resistance of both the coatings became comparable to the as-cast alloy. The corroded surface of the laser surface alloyed specimens revealed a highly localized corrosion. The laser surface alloyed specimens exhibited an improvement in wear resistance. The laser scan speed did not exhibit a monotonic trend either in corrosion or wear resistance.

Random matrices: Universality of ESDs and the circular law

Given an n x n complex matrix A, let mu(A)(x, y) := 1/n vertical bar{1 <= i <= n, Re lambda(i) <= x, Im lambda(i) <= y}vertical bar be the empirical spectral distribution (ESD) of its eigenvalues lambda(i) is an element of C, i = l, ... , n. We consider the limiting distribution (both in probability and in the almost sure convergence sense) of the normalized ESD mu(1/root n An) of a random matrix A(n) = (a(ij))(1 <= i, j <= n), where the random variables a(ij) - E(a(ij)) are i.i.d. copies of a fixed random variable x with unit variance. We prove a universality principle for such ensembles, namely, that the limit distribution in question is independent of the actual choice of x. In particular, in order to compute this distribution, one can assume that x is real or complex Gaussian. As a related result, we show how laws for this ESD follow from laws for the singular value distribution of 1/root n A(n) - zI for complex z. As a corollary, we establish the circular law conjecture (both almost surely and in probability), which asserts that mu(1/root n An) converges to the uniform measure on the unit disc when the a(ij) have zero mean.

Interannual Variations of Sea Surface Temperature over the Arabian Sea and the Indian Monsoon: A New Perspective

The interannual variation of surface fields over the Arabian Sea and Bay of Bengal are studied using data between 1900 and 1979. It is emphasized that the monthly mean sea surface temperature (SST) over the north Indian Ocean and monsoon rainfall are significantly affected by synoptic systems and other intraseasonal variations. To highlight the interannual signals it is important to remove the large-amplitude high-frequency noise and very low frequency long-term trends, if any. By suitable spatial and temporal averaging of the SST and the rainfall data and by removing the long-term trend from the SST data, we have been able to show that there exists a homogeneous region in the southeastern Arabian Sea over which the March�April (MA) SST anomalies are significantly correlated with the seasonal (June�September) rainfall over India. A potential of this premonsoon signal for predicting the seasonal rainfall over India is indicated. It is shown that the correlation between the SST and the seasonal monsoon rainfall goes through a change of sign from significantly positive with premonsoon SST to very small values with SST during the monsoon season and to significantly negative with SST during the post-monsoon months. For the first time, we have demonstrated that heavy or deficient rainfall years are associated with large-scale coherent changes in the SST (although perhaps of small amplitude) over the north Indian 0cean. We also indicate possible reasons for the apparent lack of persistence of the premonsoon SST anomalies.

Markov random fields and spatial smoothing in improving of forest inventory estimates

Markov random fields (MRF) are popular in image processing applications to describe spatial dependencies between image units. Here, we take a look at the theory and the models of MRFs with an application to improve forest inventory estimates. Typically, autocorrelation between study units is a nuisance in statistical inference, but we take an advantage of the dependencies to smooth noisy measurements by borrowing information from the neighbouring units. We build a stochastic spatial model, which we estimate with a Markov chain Monte Carlo simulation method. The smooth values are validated against another data set increasing our confidence that the estimates are more accurate than the originals.

Modeling of the sea surface for daylight imagery studies

Plastic-coated paper is shown to possess reflectivity characteristics quite similar to those of the surface of water. This correspondence has been used with a conversion factor to model a sea surface by means of plastic-coated paper. Such a paper model is then suitably illuminated and photographed, yielding physically simulated daylight imagery of the sea surface under controlled conditions. A simple example of sinusoidal surface simulation is described.

Study of the random vibration of nonlinear systems by the Gaussian closure technique

A technique is developed to study random vibration of nonlinear systems. The method is based on the assumption that the joint probability density function of the response variables and input variables is Gaussian. It is shown that this method is more general than the statistical linearization technique in that it can handle non-Gaussian excitations and amplitude-limited responses. As an example a bilinear hysteretic system under white noise excitation is analyzed. The prediction of various response statistics by this technique is in good agreement with other available results.

The non-linear response of a gyrostabilized platform: Effects of correction torque time delay and of random inputs

First, the non-linear response of a gyrostabilized platform to a small constant input torque is analyzed in respect to the effect of the time delay (inherent or deliberately introduced) in the correction torque supplied by the servomotor, which itself may be non-linear to a certain extent. The equation of motion of the platform system is a third order nonlinear non-homogeneous differential equation. An approximate analytical method of solution of this equation is utilized. The value of the delay at which the platform response becomes unstable has been calculated by using this approximate analytical method. The procedure is illustrated by means of a numerical example. Second, the non-linear response of the platform to a random input has been obtained. The effects of several types of non-linearity on reducing the level of the mean square response have been investigated, by applying the technique of equivalent linearization and solving the resulting integral equations by using laguerre or Gaussian integration techniques. The mean square responses to white noise and band limited white noise, for various values of the non-linear parameter and for different types of non-linearity function, have been obtained. For positive values of the non-linear parameter the levels of the non-linear mean square responses to both white noise and band-limited white noise are low as compared to the linear mean square response. For negative values of the non-linear parameter the level of the non-linear mean square response at first increases slowly with increasing values of the non-linear parameter and then suddenly jumps to a high level, at a certain value of the non-linearity parameter.

Algorithms for Colouring Random k-colourable Graphs

The k-colouring problem is to colour a given k-colourable graph with k colours. This problem is known to be NP-hard even for fixed k greater than or equal to 3. The best known polynomial time approximation algorithms require n(delta) (for a positive constant delta depending on k) colours to colour an arbitrary k-colourable n-vertex graph. The situation is entirely different if we look at the average performance of an algorithm rather than its worst-case performance. It is well known that a k-colourable graph drawn from certain classes of distributions can be ii-coloured almost surely in polynomial time. In this paper, we present further results in this direction. We consider k-colourable graphs drawn from the random model in which each allowed edge is chosen independently with probability p(n) after initially partitioning the vertex set into ii colour classes. We present polynomial time algorithms of two different types. The first type of algorithm always runs in polynomial time and succeeds almost surely. Algorithms of this type have been proposed before, but our algorithms have provably exponentially small failure probabilities. The second type of algorithm always succeeds and has polynomial running time on average. Such algorithms are more useful and more difficult to obtain than the first type of algorithms. Our algorithms work as long as p(n) greater than or equal to n(-1+is an element of) where is an element of is a constant greater than 1/4.

Coupling of surface acoustic waves propagating in two separated piezoelectric media

The coupling of surface acoustic waves propagating in two separated piezoelectric media is studied using the perturbation theory of Auld. The results of the analysis are applied to two configurations using Bi12GeO20 and CdS crystals. It is found that the loss due to coupling is about 7 dB at 50 MHz in the cases of (111)-cut, [110]-prop. Bi12GeO20 and Y-cut, 60°-X prop. CdS combination. On étudie le couplage des ondes acoustiques de surface se propageant sur deux milieux piezo-eléctriques par la théorie de perturbation de Auld. Les resultats d'analyse sont appliqué's aux deux configurations des cristanx Bi12GeO20 et CdS. On trouve que la perte par couplage est environ de 7 dB a 50 MHz dans le cas de combination de (111)-coupe, [110]-prop. Bi12GeO20 et Y-coupe, 60°-X prop. CdS.