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.

The roles of nitrification and nitrate reduction pathways in nitrogen cycling of Baltic Sea

The Baltic Sea is one of the largest brackish water bodies in the world. Primary production in the Baltic Sea is limited by nitrogen (N) availability with the exception of river outlets and the northernmost phosphorus limited basin. The excess human induced N load from the drainage basin has caused severe eutrophication of the sea. The excess N loads can be mitigated by microbe mediated natural N removal processes that are found in the oxic-anoxic interfaces in sediments and water column redoxclines. Such interfaces allow the close coupling between the oxic nitrification process, and anoxic denitrification and anaerobic ammonium oxidation (anammox) processes that lead to the formation of molecular nitrogen gas. These processes are governed by various environmental parameters. The effects of these parameters on N processes were investigated in the northern Baltic Sea sediments. During summer months when the sediment organic content is at its highest, nitrification and denitrification reach their maximum rates. However, nitrification had no excess potential, which was probably because of high competition for molecular oxygen (O2) between heterotrophic and nitrification microbes. Subsequently, the limited nitrate (NO3-) availability inhibited denitrification. In fall, winter and spring, nitrification was limited by ammonium availability and denitrification limited by the availability of organic carbon and occasionally by NO3-. Anaerobic ammonium oxidation (anammox) was not an important N removal process in the northern Baltic Sea. Modeling studies suggest that when hypoxia expands in the Baltic Sea, N removal intensifies. However, the results of this study suggest the opposite because bottom water hypoxia (O2< 2 ml l-1) decreased the denitrification rates in sediments. Moreover, N was recycled by the dissimilatory nitrate reduction to ammonium (DNRA) process instead of being removed from the water ecosystem. High N removal potentials were found in the anoxic water column in the deep basins of the Baltic Proper. However, the N removal in the water column appeared to be limited by low substrate availability, because the water at the depths at which the substrate producing nitrification process occurred, rarely mix with the water at the depths at which N removal processes were found. Overall, the natural N removal capacity of the northern Baltic Sea decreased compared to values measured in mid 1990s and early 2000. The reason for this appears to be increasing hypoxia.

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.

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.

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

Investigations of the reduction behavior of Iron-impregnated alumina gels (Fe/AlOOH) and the formation of Fe0-Al2O3 metal-ceramic composites

Fe/AlOOH gels calcined and reduced at different temperatures have been investigated by a combined use of Mossbauer spectroscopy, x-ray diffraction, and electron microscopy in order to obtain information on the nature of the iron species formed as well as the various reduction processes. Calcination at or below 1070 K mainly gives reducible Fe3+ while calcination at higher temperatures gives substitutional Fe3+ in the form of Al2-xFexO3. The Fe3+ species in the calcined samples are, by and large, present in the form of small superparamagnetic particles. Crystallization of Al2O3 from the gels is catalyzed by Fe2O3 as well as FeAl2O4. Fe (20 wt. %)/AlOOH gels calcined at or below 870 K give FeAl2O4 when reduced in hydrogen at 1070 K or lower and a ferromagnetic Fe0-Al2O3 composite (with the metallic Fe particles >100 angstrom) when reduced at 1270 K. Samples calcined at 1220 K or higher give the Fe0-Al2O3 composite when reduced in the 870-12,70 K range, but a substantial proportion of Fe3+ remains unreduced in the form of Al2-xFexO3, showing thereby the extraordinary stability of substitutional Fe3+ to reduction even at high temperatures. Besides the ferromagnetic Fe0-Al2O3 composite, high-temperature reduction of Al2-xFexO3 yields a small proportion of superparamagnetic Fe0-Al2O3 wherein small metallic particles (<100 angstrom) are embedded in the ceramic matrix. In order to preferentially obtain the Fe0-Al2O3 composite on reduction, Fe/AlOOH gels should be calcined at low temperatures (less-than-or-equal-to 1100 K); high-temperature calcination results in Al2-xFexO3. Several modes of formation of FeAl2O4 are found possible during reduction of the gels, but a novel one is that involving the reaction, 2Fe3+ + Fe0 --> 3Fe2+.

High swirl-inducing piston bowls in small diesel engines for emission reduction

Detailed three-dimensional CFD simulations involving flow and combustion chemistry are used to study the effect of swirl induced by re-entrant piston bowl geometries on pollutant emissions from a single-cylinder diesel engine. The baseline engine configuration consists of a hemispherical piston bowl and an injector with finite sac volume. The first iteration involved using a torroidal, slightly re-entrant bowl geometry, and a sac-less injector. Pollutant emission measurements indicated a reduction in emissions with this modification. Simulations on both configurations were then conducted to understand the effect of the changes. The simulation results indicate that the selected piston bowl geometry could actually be reducing the in-cylinder swirl and turbulence and the emission reduction may be entirely due to the introduction of the sac-less injector. In-cylinder air motion was then studied in a number of combustion chamber geometries, and a geometry which produced the highest in-cylinder swirl and Turbulence Kinetic Energy (TKE) around the compression top dead centre (TDC) was identified. The optimal nature of this re-entrant piston bowl geometry is confirmed by detailed combustion simulations and emission predictions. (C) 2010 Elsevier Ltd. All rights reserved.