An optimal parallel algorithm for sparse matrix bandwidth reduction on a linear array

A simple and efficient algorithm for the bandwidth reduction of sparse symmetric matrices is proposed. It involves column-row permutations and is well-suited to map onto the linear array topology of the SIMD architectures. The efficiency of the algorithm is compared with the other existing algorithms. The interconnectivity and the memory requirement of the linear array are discussed and the complexity of its layout area is derived. The parallel version of the algorithm mapped onto the linear array is then introduced and is explained with the help of an example. The optimality of the parallel algorithm is proved by deriving the time complexities of the algorithm on a single processor and the linear array.

Characterization of oxygen free radicals generated during vanadate-stimulated NADH oxidation

The oxidation of NADH and accompanying reduction of oxygen to H2O2 stimulated by polyvanadate was markedly inhibited by SOD and cytochrome c. The presence of decavanadate, the polymeric form, is necessary for obtaining the microsomal enzyme-catalyzed activity. The accompanying activity of reduction of cytochrome c was found to be SOD-insensitive and therefore does not represent superoxide formation. The reduction of cytochrome c by vanadyl sulfate was also SOD-insensitive. In the presence of H2O2 all the forms of vanadate were able to oxidize reduced cytochrome c, which was sensitive to mannitol, tris and also catalase, indicating H202-dependent generation of hydroxyl radicals. Using ESR and spin trapping technique only hydroxyl radicals, but not superoxide anion radicals, were detected during polyvanadate-dependent NADH oxidation.

Molecular expression for dielectric friction on a rotating dipole: Reduction to the continuum theory

Recently we presented a microscopic expression for dielectric friction on a rotating dipole. This expression has a rather curious structure, involving the contributions of the transverse polarization modes of the solvent and also of the molecular length scale processes. It is shown here that under proper limiting conditions, this expression reduces exactly to the classical continuum model expression of Nee and Zwanzig [J. Chem. Phys. 52, 6353 (1970)]. The derivation requires the use of the asymptotic form of the orientation‐dependent total pair correlation function, the neglect of the contributions of translational modes of the solvent, and also the use of the limit that the size of the solvent molecules goes to zero. Thus, the derivation can be important in understanding the validity of the continuum model and can also help in explaining the results of a recent computer simulation study of dielectric relaxation in a Brownian dipolar lattice.

Nafion®-bound carbon electrodes containing transitionmetal phthalocyanines for oxygen reduction in solid-polymer-electrolyte fuel cells

Catalytic activities of some transition metal-phthalocyanine complexes towards electroreduction of molecular oxygen are examined on Nafion®-bound and bare porous carbon electrodes in 2.5 M H2SO4 electrolyte. It is found that these metal complexes exhibit better catalytic activities towards oxygen reduction with the Nafion®-bound electrodes.

Reduction behaviour of Fe3+/Al2O3 obtained from the mixed oxalate precursor and the formation of the Fe0-Al2O3 metal-ceramic composite

Reduction behaviour of Fe3+/Al2O3 obtained by the decomposition of the oxalate precursor has been investigated by employing X-ray diffraction (XRD), Mössbauer spectroscopy and electron paramagnetic resonance (EPR) spectroscopy. Calcination of Fe3+/Al2O3 at or below 1070 K yields mainly a poorly ordered, fine particulate form of ?-Al2�xFexO3. Calcination at or above 1220 K yields ?-Al2�xFexO3. Reduction of Fe3+/Al2O3 samples calcined at or below 1070 K gives the FeAl2O4 spinel on reduction at 870 K; samples calcined at or above 1220 K give Al2-xFexO3 with a very small proportion of metallic iron. Fe3+/Al2O3 samples calcined at 1220 K or above yield metallic iron and a very small proportion of the spinel on reduction below 1270 K. In the samples reduced at or above 1270 K, the main product is metallic iron in both ferromagnetic and superparamagnetic forms. The oxalate precursor route yields more metallic iron than the sol�gel route.

Electrochemical preparation of few layer-graphene nanosheets via reduction of oriented exfoliated graphene oxide thin films in acetamide-urea-ammonium nitrate melt under ambient conditions

Electrochemical reduction of exfoliated graphene oxide, prepared from pre-exfoliated graphite, in acetamide-urea-ammonium nitrate ternary eutectic melt results in few layer-graphene thin films. Negatively charged exfoliated graphene oxide is attached to positively charged cystamine monolyer self-assembled on a gold surface. Electrochemical reduction of the oriented graphene oxide film is carried out in a room temperature, ternary molten electrolyte. The reduced film is characterized by atomic force microscopy (AFM), conductive AFM, Fourier-transform infrared spectroscopy and Raman spectroscopy. Ternary eutectic melt is found to be a suitable medium for the regulated reduction of graphene oxide to reduced graphene oxide-based sheets on conducting surfaces. (C) 2010 Elsevier B.V. All rights reserved.

Memory Bandwidth and Power Reduction Using Lossy Reference Frame Compression in Video Encoding

Large external memory bandwidth requirement leads to increased system power dissipation and cost in video coding application. Majority of the external memory traffic in video encoder is due to reference data accesses. We describe a lossy reference frame compression technique that can be used in video coding with minimal impact on quality while significantly reducing power and bandwidth requirement. The low cost transformless compression technique uses lossy reference for motion estimation to reduce memory traffic, and lossless reference for motion compensation (MC) to avoid drift. Thus, it is compatible with all existing video standards. We calculate the quantization error bound and show that by storing quantization error separately, bandwidth overhead due to MC can be reduced significantly. The technique meets key requirements specific to the video encode application. 24-39% reduction in peak bandwidth and 23-31% reduction in total average power consumption are observed for IBBP sequences.

Investigations on the Corona performance of a Ceramic disc Insulators integrated with Field Reduction Electrode

This paper presents laboratory investigations on the visible corona and discharge radio noise. Experimental investigations are carried on various types of normal and anti-fog types of ceramic disc insulator at the recently established artificial pollution experimental facility. The results obtained from the experimental investigations show better performance for the disc insulators fitted with field reduction electrodes. In addition to the corona and radio noise investigations the comparisons are also made for the experimental results of the potential distribution across the insulator string (with and without filed reduction electrode) with the simulation results obtained by using Surface Charge Simulation Method.

Diastereoselective reduction of α-keto esters derived from functionalised cholic acid

The reduction of phenylglyoxalate 2a and pyruvate 2b with LiBH4 in THF at -80 degrees C yield the corresponding alpha-hydroxy esters with ca. 70% diastereoselectivity.

Fe-Cr/Al2O3 metal-ceramic composites: Nature and size of the metal particles formed during hydrogen reduction

Fe-Cr/Al2O3 metal-ceramic composites prepared by hydrogen reduction at different temperatures and for different periods have been investigated by a combined use of Mossbauer spectroscopy, x-ray diffraction, transmission electron microscopy, and energy-dispersive x-ray spectroscopy in order to obtain information on the nature of the metallic species formed. Total reduction of Fe3+ does not occur by increasing the reduction time at 1320 K from 1 to 30 h, and the amount of superparamagnetic metallic species is essentially constant (about 10%). Temperatures higher than 1470 K are needed to achieve nearly total reduction of substitutional Fe3+. Interestingly, iron favors the reduction of chromium. The composition of the Fe-Cr particles is strongly dependent on their size, the Cr content being higher in particles smaller than 10 nm.

Oxygen-Exchange Reactions Accompanying Oxidation of Vanadyl Sulfate by Diperoxovanadate

The absorption spectrum in the visible range and the, ESR spectrum of vanadyl sulfate were lost on addition of diperoxovanadate. The V-51-NMR spectra revealed that diperoxovanadate was reduced to vanadate and its oligomers. With excess vanadyl, tetrameric vanadate was found to be the major product, During this reaction oxygen was released into the medium. The oxygen-release reaction was inhibited by a variety of organic ligands-imidazole, benzoate, formate, mannitol, ethanol, Tris, DMPO, malate, and asparagine. An oxygen-consuming reaction emerged at high concentrations of some of these compounds, e.g. benzoate and ethanol. Using DMPO as the spin-trap, an oxygen-radical species with a 1:2:2:1 type of ESR spectrum was detected in the reaction mixtures resulting from vanadyl oxidation by diperoxovanadate which was unaffected by addition of catalase or ethanol. The results showed that secondary oxygen-exchange reactions occur which depend on and utilize the intermediates in the primary reaction during diperoxovanadate-dependent oxidation of vanadyl sulfate.

Pressure-induced band gap reduction, orientational ordering and reversible amorphization in single crystals of C70: Photoluminescence and Raman studies

Photoluminescence and Raman scattering experiments have been carried out on single crystals of C70 up to 31 GPa to investigate the effect of pressure on the optical band gap, vibrational modes and stability of the molecule. The photoluminescence band shifts to lower energies and the pressure dependence of the band maxima yields the hydrostatic deformation potential to be 2.15 eV. The slope changes in the pressure dependence of peak positions and linewidths of the Raman modes associated with the intramolecular vibrations at 1 GPa mark the known face-centred cubic-->rhombohedral orientational ordering transition. The reversible amorphization in C70 at P > 20 GPa has been compared with the irreversible amorphization in C60 at P > 22 GPa in terms of carbon-carbon distance between the neighbouring molecules at the threshold transition pressures, in conjunction with the interplay between the intermolecular and intramolecular interactions.

Lanthanide Sulfate Frameworks: Synthesis, Structure, and Optical Properties

Layered lanthanide sulfate compounds with three different structures have been prepared and characterized. The compounds C10H10N2] La(SO4)(2)]center dot 2H(2)O (I), C10H10N2] La(SO4)(2)(H2O)(2)](2) (Ha), C10H10N2]Pr(SO4)(2)(H2O)(2)](2) (IIb), C10H10N2]Nd-2(SO4)(4)(H2O)(2)](2) (IIIa), C10H10N2]Sm-2(SO4)(4)(H2O)(2)](2) (IIIb), and C10H10N2]Eu-2(SO4)(4)(H2O)(2)] 2 (IIIC) have anionic lanthanide sulfate layers separated by protonated bipyridine molecules. The layers are formed by the connectivity between the lanthanide polyhedra and sulfate tetrahedra. The formation of a two-dimensional La-O-La layer (la), Pr-O-Pr chains (IIb), and a tetramer cluster (IIIa) is noteworthy. The compounds exhibit honeycomb (I), square (IIa, IIb), and honeycomb (IIIa-IIIc) net arrangements, when the connectivity between the lanthanide ions is considered. Optical studies indicate the observation of characteristic metal-centered emission at room temperature. The Nd compound (IIIa) exhibits a two-photon upconversion behavior.

Chemo- and stereoselective reduction of alpha,beta-epoxyketones with diisopropoxytitanium(III) tetrahydroborate

Reduction of alpha,beta-epoxyketones with diisopropoxytitanium(III) tetrahydroborate in dichloromethane under mild conditions (-78 degrees--> -20 degrees C) provides anti- (or erythro-) alpha,beta-epoxy alcohols in high yields with high degree of chemo- and stereoselectivity. Copyright (C) 1996 Elsevier Science Ltd