Parallel circuit partitioning on a reduced array architecture

The physical design of a VLSI circuit involves circuit partitioning as a subtask. Typically, it is necessary to partition a large electrical circuit into several smaller circuits such that the total cross-wiring is minimized. This problem is a variant of the more general graph partitioning problem, and it is known that there does not exist a polynomial time algorithm to obtain an optimal partition. The heuristic procedure proposed by Kernighan and Lin1,2 requires O(n2 log2n) time to obtain a near-optimal two-way partition of a circuit with n modules. In the VLSI context, due to the large problem size involved, this computational requirement is unacceptably high. This paper is concerned with the hardware acceleration of the Kernighan-Lin procedure on an SIMD architecture. The proposed parallel partitioning algorithm requires O(n) processors, and has a time complexity of O(n log2n). In the proposed scheme, the reduced array architecture is employed with due considerations towards cost effectiveness and VLSI realizability of the architecture.The authors are not aware of any earlier attempts to parallelize a circuit partitioning algorithm in general or the Kernighan-Lin algorithm in particular. The use of the reduced array architecture is novel and opens up the possibilities of using this computing structure for several other applications in electronic design automation.

Narrowband Detection of Acoustic Source in Shallow Ocean using Vector Sensor Array

The problem of narrowband CFAR (constant false alarm rate) detection of an acoustic source at an unknown location in a range-independent shallow ocean is considered. If a target is present, the received signal vector at an array of N sensors belongs to an M-dimensional subspace if N exceeds the number of propagating modes M in the ocean. A subspace detection method which utilises the knowledge of the signal subspace to enhance the detector performance is presented in thisMpaper. It is shown that, for a given number of sensors N, the performance of a detector using a vector sensor array is significantly better than that using a scalar sensor array. If a target is detected, the detector using a vector sensor array also provides a concurrent coarse estimate of the bearing of the target.

A TEM study on TiB2-20%MoSi2 composite: Microstructure development and densification mechanism

We report the results of transmission electron microscopy (TEM) study, carried out on a hot-pressed TiB2-20 wt.%MoSi2 composite. One of the important microstructural observations includes the detection of crystalline TiSi2 at triple grain junctions. The densification mechanism is discussed, based on experimental observations and thermodynamic analysis

Microstructure related influence on the electrical properties of pulsed laser ablated (Ba, Sr)TiO3 thin films

The microstructural dependence of electrical properties of (Ba, Sr)TiO3(BST) thin films were studied from the viewpoint of dc and ac electrical properties. The films were grown using a pulsed laser deposition technique in a temperature range of 300 to 600 degrees C, inducing changes in grain size, structure, and morphology. Consequently, two different types of films were realized, of which type I, was polycrystalline, multigrained, while type II was [100] oriented possessing a densely packed fibrous microstructure. Leakage current measurements were done at elevated temperatures to provide evidence of the conduction mechanism present in these films. The results revealed a contribution from both electronic and ionic conduction. In the case of type I films, two trapping levels were identified with energies around 0.5 and 2.73 eV, which possibly originate from oxygen vacancies V-O and Ti3+ centers, respectively. These levels act as shallow and deep traps and are reflected in the current-voltage characteristics of the BST thin films. The activation energy associated with oxygen vacancy motion in this case was obtained as 1.28 eV. On the contrary, type II films showed no evidence of deep trap energy levels, while the identified activation energy associated with shallow traps was obtained as 0.38 eV. The activation energy obtained for oxygen vacancy motion in type II films was around 1.02 eV. The dc measurement results were further elucidated through ac impedance analysis, which revealed a grain boundary dominated response in type I in comparison to type II films where grain response is highlighted. A comparison of the mean relaxation time of the two films revealed three orders of magnitude higher relaxation time in the case of type I films. Due to smaller grain size in type I films the grains were considered to be completely depleted giving rise to only grain boundary response for the bulk of the film. The activation energy obtained from conductivity plots agree very well with that of dc measurements giving values 1.3 and 1.07 eV for type I and type II films, respectively. Since oxygen vacancy transport have been identified as the origin of resistance degradation in BST thin films, type I films with their higher value of activation energy for oxygen ion mobility explains the improvement in breakdown characteristics under constant high dc field stress. The role of microstructure in controlling the rate of degradation is found useful in this instance to enhance the film properties under high electric field stresses. (C) 2000 American Institute of Physics. [S0021-8979(00)00418-7].

Rapid localization of damage using a circular sensor array and Lamb wave based triangulation

A damage detection and imaging methodology based on symmetry of neighborhood sensor path and similarity of signal patterns with respect to radial paths in a circular array of sensors has been developed It uses information regarding Limb wave propagation along with a triangulation scheme to rapidly locate and quantify the severity of damage without using all of the sensor data. In a plate like structure, such a scheme can be effectively employed besides full field imaging of wave scattering pattern from the damage, if present in the plate. This new scheme is validated experimentally. Hole and corrosion type damages have been detected and quantified using the proposed scheme successfully. A wavelet based cumulative damage index has been studied which shows monotonic sensitivity against the severity of the damage. which is most desired in a Structural Health Monitoring system. (C) 2010 Elsevier Ltd. All rights reserved.

Microstructure and Properties of the Spray-Formed and Extruded 7075 Al Alloy

In the present investigation, a very good combination of strength and ductility, 630MPa 0.2% proof stress and 14.8% elongation to fracture in tensile test, has been obtained for the 7075 Al alloy after optimizing the processing parameters for spray forming, hot extruding the spray deposit, and peak aging the samples taken from the extruded rod. The spray deposits contained some porosity but it was almost eliminated on hot extrusion. Electron probe microanalysis revealed that even though spray forming was carried out in an open atmosphere, it did not affect the oxygen content and its distribution in the material on spray forming, because the atomizing argon gas provided a protective cover to molten droplets and prevented their oxidation. The chemical composition of the spray-formed material was found to be almost the same as the raw material, and the major alloying elements were found to be uniformly distributed in the extruded rod.

Micropillar Array Based Microchips for Electrospray Ionization Mass Spectrometry, Microreactors, and Liquid Chromatographic Separation

This dissertation deals with the design, fabrication, and applications of microscale electrospray ionization chips for mass spectrometry. The microchip consists of microchannel, which leads to a sharp electrospray tip. Microchannel contain micropillars that facilitate a powerful capillary action in the channels. The capillary action delivers the liquid sample to the electrospray tip, which sprays the liquid sample to gas phase ions that can be analyzed with mass spectrometry. The microchip uses a high voltage, which can be utilized as a valve between the microchip and mass spectrometry. The microchips can be used in various applications, such as for analyses of drugs, proteins, peptides, or metabolites. The microchip works without pumps for liquid transfer, is usable for rapid analyses, and is sensitive. The characteristics of performance of the single microchips are studied and a rotating multitip version of the microchips are designed and fabricated. It is possible to use the microchip also as a microreactor and reaction products can be detected online with mass spectrometry. This property can be utilized for protein identification for example. Proteins can be digested enzymatically on-chip and reaction products, which are in this case peptides, can be detected with mass spectrometry. Because reactions occur faster in a microscale due to shorter diffusion lengths, the amount of protein can be very low, which is a benefit of the method. The microchip is well suited to surface activated reactions because of a high surface-to-volume ratio due to a dense micropillar array. For example, titanium dioxide nanolayer on the micropillar array combined with UV radiation produces photocatalytic reactions which can be used for mimicking drug metabolism biotransformation reactions. Rapid mimicking with the microchip eases the detection of possibly toxic compounds in preclinical research and therefore could speed up the research of new drugs. A micropillar array chip can also be utilized in the fabrication of liquid chromatographic columns. Precisely ordered micropillar arrays offer a very homogenous column, where separation of compounds has been demonstrated by using both laser induced fluorescence and mass spectrometry. Because of small dimensions on the microchip, the integrated microchip based liquid chromatography electrospray microchip is especially well suited to low sample concentrations. Overall, this work demonstrates that the designed and fabricated silicon/glass three dimensionally sharp electrospray tip is unique and facilitates stable ion spray for mass spectrometry.

A Cellular Array for Multivalued Logic Functions

An algebraic generalization of the well-known binary q-function array to a multivalued q-function array is presented. It is possible to associate tree-structure realizations for binary q-functions and multivalued q-functions. Synthesis of multivalued functions using this array is very simple

Controlled photoluminescence from self-assembled semiconductor-metal quantum dot hybrid array films

Thin films of hybrid arrays of cadmium selenide quantum dots and polymer grafted gold nanoparticles have been prepared using a BCP template. Controlling the dispersion and location of the respective nanoparticles allows us to tune the exciton-plasmon interaction in such hybrid arrays and hence control their optical properties. The observed photoluminescence of the hybrid array films is interpreted in terms of the dispersion and location of the gold nanoparticles and quantum dots in the block copolymer matrix.

Experimental studies and phase field modeling of microstructure evolution during solidification with electromagnetic stirring

Thixocasting requires manufacturing of billets with non-dendritic microstructure. Aluminum alloy A356 billets were produced by rheocasting in a mould placed inside a linear electromagnetic stirrer. Subsequent heat treatment was used to produce a transition from rosette to globular microstructure. The current and the duration of stirring were explored as control parameters. Simultaneous induction heating of the billet during stirring was quantified using experimentally determined thermal profiles. The effect of processing parameters on the dendrite fragmentation was discussed. Corresponding computational modeling of the process was performed using phase-field modeling of alloy solidification in order to gain insight into the process of morphological changes of a solid during this process. A non-isothermal alloy solidification model was used for simulations. The morphological evolution under such imposed thermal cycles was simulated and compared with experimentally determined one. Suitable scaling using the thermosolutal diffusion distances was used to overcome computational difficulties in quantitative comparison at system scale. The results were interpreted in the light of existing theories of microstructure refinement and globularisation.

Effect of Strain Rate on Evolution of the Deformation Microstructure and Texture in Polycrystalline Copper and Nickel

The evolution of crystallographic texture in polycrystalline copper and nickel has been studied. The deformation texture evolution in these two materials over seven orders of magnitude of strain rate from 3 x 10(-4) to similar to 2.0 x 10(+3) s(-1) show little dependence on the stacking fault energy (SFE) and the amount of deformation. Higher strain rate deformation in nickel leads to weakerh < 101 > texture because of extensive microband formation and grain fragmentation. This behavior, in turn, causes less plastic spin and hence retards texture evolution. Copper maintains the stable end < 101 > component over large strain rates (from 3 x 10(-4) to 10(+2) s(-1)) because of its higher strain-hardening rate that resists formation of deformation heterogeneities. At higher strain rates of the order of 2 x 10(+3) s(-1), the adiabatic temperature rise assists in continuous dynamic recrystallization that leads to an increase in the volume fraction of the < 101 > component. Thus, strain-hardening behavior plays a significant role in the texture evolution of face-centered cubic materials. In addition, factors governing the onset of restoration mechanisms like purity and melting point govern texture evolution at high strain rates. SFE may play a secondary role by governing the propensity of cross slip that in turn helps in the activation of restoration processes.

Influence of microstructure on the wear of grinding media

Owing to the complexity of the wear process, high stress grinding abrasion is quite different from two-body abrasive wear. Reported data on two-body abrasive wear reveal that the wear decreases with an increase in steel hardness. This relationship can be established without having to consider the microstructure of the steel grinding medium. However, it is known that hardness cannot be directly employed to predict the wear of steel balls under three-body grinding abrasion, as occurs during dry grinding of ores in ball mills. The present work suggests that the wear behaviour of grinding balls can be classified according to the microstructural family to which they belong. Thus, in this work on AISI 52100 steel, the separate groups of microstructures were spheroidite—pearlite, bainite, tempered martensite and martensite with retained austenite. It appears that wear behaviour of the first three groups follows the same trend as that observed for two-body wear. The data suggest that an optimum level of retained austenite could improve the wear resistance of microstructures containing martensite.

On characterization of deformation microstructure in Boron modified Ti-6Al-4V alloy

Addition of boron in small quantities to various titanium alloys have shown significant improvement in mechanical behavior of materials. In the present study, electron back-scatter diffraction (EBSD) techniques have been applied to investigate the deformation microstructure evolution in boron modified two-phase titanium alloy Ti-6Al-4V. The alloy was hot compressed at 750 degrees C up to 50% height reduction at two different strain rates (10(-3) s(-1) and 1 s(-1)). The EBSD analyses indicated significant differences in deformed microstructure of the base alloy and the alloy containing boron. A strong subgrain formation tendency was observed along with inhomogeneous distribution of dislocations inside large a colonies of Ti64. In contrast, a colonies were relatively strain free for Ti64 + B, with more uniform dislocation density distribution. The observed difference is attributed to microstructural modifications viz, grain size refinement and presence of TiB particles at grain boundary produced due to boron addition. (C) 2010 Elsevier B.V. All rights reserved.

Precursor Dependent Microstructure Evolution and Nonstoichiometry in Nanostructured Cerium Oxide Coatings Using the Solution Precursor Plasma Spray Technique

A solution precursor plasma spray (SPPS) technique has been used for direct deposition of cerium oxide nanoparticles (CNPs) from various cerium salt solutions as precursors. Solution precursors were injected into the hot zone of a plasma plume to deposit CNP coatings. A numerical study of the droplet injection model has been employed for microstructure development during SPPS. The decomposition of each precursor to cerium oxide was analyzed by thermogravimetric-differential thermal analysis and validated by thermodynamic calculations. The presence of the cerium oxide phase in the coatings was confirmed by X-ray diffraction studies. Transmission electron microscopy studies confirmed nanocrystalline (grain size <14 nm) characteristic of the coatings. X-ray photoelectron spectroscopy studies indicated the presence of a high concentration of Ce3+ (up to 0.32) in the coating prepared by SPPS. The processing and microstructure evolution of cerium oxide coatings with high nonstoichiometry are reported.