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.

A Parallel Progressive Refinement Image Rendering Algorithm on a Scalable Multithreaded VLSI Processor Array

In this paper we develop a multithreaded VLSI processor linear array architecture to render complex environments based on the radiosity approach. The processing elements are identical and multithreaded. They work in Single Program Multiple Data (SPMD) mode. A new algorithm to do the radiosity computations based on the progressive refinement approach[2] is proposed. Simulation results indicate that the architecture is latency tolerant and scalable. It is shown that a linear array of 128 uni-threaded processing elements sustains a throughput close to 0.4 million patches/sec.

Gradient solid-electrolyte for use with dissimilar gas electrodes

The EMF of a solid-state cell, incorporating a composite solid-electrolyte with gradual variation in composition, and dissimilar gas electrodes, has been studied as a function of temperature and partial pressures at the electrodes. The cell with the configuration: Pt, CO2' + O2' parallel-to Na2CO3\Na(SO4)x(CO3)1-x\Na2SO4 parallel-to SO3'' + SO2'' + O2'', Pt x=0 x=1 was investigated in the temperature range 973 to 1079 K. The solid-electrolyte surface exposed to SO3 + SO2 + O2 gas mixture was doped-Na2SO4, whereas the CO2 + O2 gas mixture was in contact with pure Na2CO3. The composition of the solid solution between the carbonate and sulfate, with hexagonal structure, was varied gradually between the boundary values. It has been found that the EMF of the cell is close to that calculated from thermodynamic data, assuming unit transport number for Na+ ions. The gradient in the concentration of sulfate and carbonate ions in the electrolyte does not give rise to a significant diffusion potential.

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.

Autoregressive spectral array for graphical display of EEG data

A graphical display of the frequency content of background,electroencephalogram (EEG) activity is obtained by calculating the spectral estimates using autocorrelation autoregressive method and the classical Fourier transform method, Display of spectral content of consecutive data segments is made using hidden-line suppression technique so as to get a spectral array, The autoregressive spectral array (ASA) is found to be sensitive to baseline drift, Following baseline correction the autoregressive technique is found to be superior to the Fourier method of compressed spectral array (CSA) in detecting the transitions in the frequencies of the signal. The smoothed ASA gives a better picture of transitions and changes in the background activity, The ASA can be made to adapt to specific changes of dominant frequencies while eliminating unnecessary peaks in the spectrum. The utility,of the ASA for background EEG analysis is discussed,

Digital simulation of galvanostatic current-potential data for gas-diffusion electrodes and estimation of electrodekinetic parameters

A computerized non-linear-least-squares regression procedure to analyse the galvanostatic current-potential data for kinetically hindered reactions on porous gas-diffusion electrodes is reported. The simulated data fit well with the corresponding measured values. The analytical estimates of electrode-kinetic parameters and uncompensated resistance are found to be in good agreement with their respective values obtained from Tafel plots and the current-interrupter method. The procedure circumvents the need to collect the data in the limiting-current region where the polarization values are usually prone to errors. The polarization data for two typical cases, namely, methanol oxidation on a carbon-supported platinum-tin electrode and oxygen reduction on a Nafion-coated platinized carbon electrode, are successfully analysed.

Electrooxidation of methanol in sulfuric-acid electrolyte on platized-carbon electrodes with several functional-group characteristics

The effect of acid/base functional-groups associated with platinized-carbon electrodes on their catalytic activity toward electro-oxidation of methanol in sulfuric acid electrolyte at 60-degrees-C is studied. Platinized-carbon electrodes with sm amounts of functional groups exhibit higher catalytic activity compared to those with large concentrations of acidic/basic surface functionalities. The overpotential for methanol oxidation is minimum on electrodes of platinized carbons with pHzpc values between 6 and 7. An x-ray photoelectron spectroscopic study of various platinized carbons suggests that the acid/base surface functional-groups produce ample amounts of surface Pt-oxides and a consequent decrease in activity toward methanol oxidation.

Methanol oxidation on carbon-supported platinum-tin electrodes in sulfuric acid

A study is made of the electrooxidation of methanol in sulfuric acid on carbon-supported electrodes containing platinum-tin bimetal catalysts that are prepared by an in situ potentiometric-characterization route. The catalysts are investigated by employing chemical analyses, X-ray diffraction (XRD), X-ray absorption-near-edge spectroscopy (XANES) and X-ray photoelectron spectroscopy (XPS) data in conjunction with electrochemical measurements. From the electrochemical data, it is inferred that while an electrode with (3:1) Pt-Sn/C catalyst involves a two-electron rate-limiting step akin to platinum-on-carbon electrodes, it is shifted to a one-electron mechanism on electrodes with (3:2)Pt-Sn/C, (3:3)Pt-Sn/C, and (3:4)Pt-Sn/C catalysts. The study suggests that the tin content in the platinum-tin bimetal catalyst produces: (i) a charge transfer from tin to platinum; (ii) an increase in the coverage of adsorbed methanolic residues with increase in the tin content, as indicated by the shift in rest potential of the electrodes towards the reversible value for oxidation of methanol (0.043 V versus SHE), and (iii) a decrease in the overall content of higher valent platinum sites in the catalyst.

Methanol oxidation on carbon-supported Pt---Sn electrodes in silicotungstic acid

Electro-oxidation of methanol was studied on carbon-supported Pt---Sn/C electrodes in silcotungstic acid (SiWA) at various concentrations. The porous-carbon electrodes employing Pt---Sn/C catalyst have been characterized using chemical analyses, X-ray powder diffraction (XRD) and X-ray photoelectron spectroscopy (XPS) in conjunction with electrochemistry. The presence of Pt---Sn and Pt3Sn alloys along with Pt and SnO2 phases in the catalyst were identified by XRD. XPS analysis showed a lower amount of PtO species in the Pt---Sn/C catalyst with respect to the corresponding Pt/C sample. From the steady-state galvanostatic polarization data on Pt---Sn/C electrodes in SiWA, it is inferred that a one-electron process is the rate determining step. The performance of the electrodes in 0.084 M SiWA was better than in 2.5 M H2SO4 under similar conditions up to load currents of about 100 mA cm−2 indicating the promoting behaviour of the electrolyte. At currents larger than 100 mA cm−2, the performance of the electrodes in 0.084 SiWA was poorer than that in 2.5 M H2SO4 mainly due to the dominance of mass polarization in the former owing to the large size of keggin units associated with the structure of SiWA. This aspect was supported by cyclic voltammetry and ac impedance studies on Pt---Sn/C electrodes. Simulation of the electrochemical impedance response for the oxidation of methanol in SiWA was carried out using the equivalent electrical circuit model.

Methanol oxidation on carbon-supported platinum-tin electrodes in sulfuric acid

A study is made of the electrooxidation of methanol in sulfuric acid on carbon-supported electrodes containing platinum-tin bimetal catalysts that are prepared by an in situ potentiometric-characterization route. The catalysts are investigated by employing chemical analyses, X-ray diffraction (XRD), X-ray absorption-near-edge spectroscopy (XANES) and X-ray photoelectron spectroscopy (XPS) data in conjunction with electrochemical measurements. From the electrochemical data, it is inferred that while an electrode with (3:1) Pt-Sn/C catalyst involves a two-electron rate-limiting step akin to platinum-on-carbon electrodes, it is shifted to a one-electron mechanism on electrodes with (3:2)Pt-Sn/C, (3:3)Pt-Sn/C, and (3:4)Pt-Sn/C catalysts. The study suggests that the tin content in the platinum-tin bimetal catalyst produces: (i) a charge transfer from tin to platinum; (ii) an increase in the coverage of adsorbed methanolic residues with increase in the tin content, as indicated by the shift in rest potential of the electrodes towards the reversible value for oxidation of methanol (0.043 V versus SHE), and (iii) a decrease in the overall content of higher valent platinum sites in the catalyst.

Methanol oxidation on carbon-supported Pt---Sn electrodes in silicotungstic acid

Electro-oxidation of methanol was studied on carbon-supported Pt-Sn/C electrodes in silcotungstic acid (SiWA) at various concentrations. The porous-carbon electrodes employing Pt-Sn/C catalyst have been characterized using chemical analyses, X-ray powder diffraction (XRD) and X-ray photoelectron spectroscopy (XPS) in conjunction with electrochemistry. The presence of Pt-Sn and Pt3Sn alloys along with Pt and SnO2 phases in the catalyst were identified by XRD. XPS analysis showed a lower amount of PtO species in the Pt-Sn/C catalyst with respect to the corresponding Pt/C sample. From the steady-state galvanostatic polarization data on Pt-Sn/C electrodes in SiWA, it is inferred that a one-electron process is the rate determining step. The performance of the electrodes in 0.084 M SiWA was better than in 2.5 M H2SO4 under similar conditions up to load currents of about 100 mA cm-2 indicating the promoting behaviour of the electrolyte. At currents larger than 100 mA cm-2, the performance of the electrodes in 0.084 SiWA was poorer than that in 2.5M H2SO4 mainly due to the dominance of mass polarization in the former owing to the large size of Keggin units associated with the structure of SiWA. This aspect was supported by cyclic voltammetry and ac impedance studies on Pt-Sn/C electrodes. Simulation of the electrochemical impedance response for the oxidation of methanol in SiWA was carried out using the equivalent electrical circuit model.

Blind separation of multiple co-channel BPSK signals arriving at an antenna array

In this letter, we propose a method for blind separation of d co-channel BPSK signals arriving at an antenna array. Our method involves two steps. In the first step, the received data vectors at the output of the array is grouped into 2d clusters. In the second step, we assign the 2d d-tuples with ±1 elements to these clusters in a consistent fashion. From the knowledge of the cluster to which a data vector belongs, we estimate the bits transmitted at that instant. Computer simulations are used to study the performance of our method