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.

A possible mechanism for high-temperature superconductivity: Application to Bi and Tl compounds

We applied our previous theory of high temperature superconductivity to Bi and Tl compounds in this paper. The theory involves the role of electron pairs in the spin singlet of species Xequal-or-greater, slanted (Bi3+ (6S2), Tl(6S2) etc.) and their virtual excited state X0 (Bi5+ (6s0), Tl3+ (6s0), etc.) in the pairing interaction of quasiholes. Bi and Tl species provide additional channels of kind (Xequal-or-greater, slanted left angle bracket X0) owing to the charge fluctuations. We treated the two states of these species like a two-level Bose system. We used the pseudospin formalism to calculate the expression for the critical temperature in this paper. We also calculated numerically the value of Tc for Bi and Tl compounds and found a good agreement between theory and experiment.

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

A physical mechanism for North Atlantic SST influence on the Indian summer monsoon

A link between the Atlantic Multidecadal Oscillation (AMO) and multidecadal variability of the Indian summer monsoon rainfall is unraveled and a long sought physical mechanism linking Atlantic climate and monsoon has been identified. The AMO produces persistent weakening (strengthening) of the meridional gradient of tropospheric temperature (TT) by setting up negative (positive) TT anomaly over Eurasia during northern late summer/autumn resulting in early (late) withdrawal of the south west monsoon and persistent decrease (increase) of seasonal monsoon rainfall. On inter-annual time scales, strong North Atlantic Oscillation (NAO) or North Annular mode (NAM) influences the monsoon by producing similar TT anomaly over Eurasia. The AMO achieves the interdecadal modulation of the monsoon by modulating the frequency of occurrence of strong NAO/NAM events. This mechanism also provides a basis for explaining the observed teleconnection between North Atlantic temperature and the Asian monsoon in paleoclimatic proxies. Citation: Goswami, B. N., M. S. Madhusoodanan, C. P. Neema, and D. Sengupta (2006), A physical mechanism for North Atlantic SST influence on the Indian summer monsoon

Biphenyl ethers conjugated CdSe/ZnS core/shell quantum dots and interpretation of the mechanism of amyloid fibril disruption

The biphenyl ethers (BPEs) are the potent inhibitors of TTR fibril formation and are efficient fibril disrupter. However, the mechanism by which the fibril disruption occurs is yet to be fully elucidated. To gain insight into the mechanism, we synthesized and used a new QD labeled BPE to track the process of fibril disruption. Our studies showed that the new BPE-QDs bind to the fiber uniformly and has affinity and specificity for TTR fiber and disrupted the pre-formed fiber at a relatively slow rate. Based on these studies we put forth the probable mechanism of fiber disruption by BPEs. Also, we show here that the BPE-QDs interact with high affinity to the amyloids of A beta(42), lysozyme and insulin. The potential of BPE-QDs in the detection of senile plaque in the brain of transgenic Alzheimer's mice has also been explored. (C) 2010 Elsevier Ltd. All rights reserved.

Groove Binding Ligands for the Interaction with Parallel-Stranded ps-Duplex DNA and Triplex DNA

DNA adopts different conformations not only based on novel base pairs, but also with different chain polarities. Besides several duplex structures (A, B, Z, parallel stranded (ps)-DNA, etc.), DNA also forms higher-order structures like triplex, tetraplex, and i-motif. Each of these structures has its own biological significance. The ps-duplexes have been found to be resistant to certain nucleases and endonucleases. Molecules that promote triple-helix formation have significant potential. These investigations have many therapeutic advantages which may be useful in the regulation of the expression of genes responsible for certain diseases by locking either their transcription (antigene) or translation (antisense). Each DNA minor groove binding ligand (MGBL) interacts with DNA through helical minor groove recognition in a sequence-specific manner, and this interferes with several DNA-associated processes. Incidentally, these ligands interact with some non-B-DNA and with higher-order DNA structures including ps-DNA and triplexes. While the design and recognition of minor grooves of duplex DNA by specific MGBLs have been a topic of many reports, limited information is available on the binding behavior of MGBLs with nonduplex DNA. In this review, we summarize various attempts of the interaction of MGBLs with ps-DNA and DNA triplexes.

Analysis,Insights and Generalization of a Fast Decentralized Relay Selection Mechanism

Relay selection for cooperative communications has attracted considerable research interest recently. While several criteria have been proposed for selecting one or more relays and analyzed, mechanisms that perform the selection in a distributed manner have received relatively less attention. In this paper, we analyze a splitting algorithm for selecting the single best relay amongst a known number of active nodes in a cooperative network. We develop new and exact asymptotic analysis for computing the average number of slots required to resolve the best relay. We then propose and analyze a new algorithm that addresses the general problem of selecting the best Q >= 1 relays. Regardless of the number of relays, the algorithm selects the best two relays within 4.406 slots and the best three within 6.491 slots, on average. Our analysis also brings out an intimate relationship between multiple access selection and multiple access control algorithms.

Unconventional mechanism of stabilization of a tetragonal phase in the perovskite ferroelectric (PbTiO3)(1-x)(BiFeO3)(x)

Temperature-dependent x-ray powder-diffraction study of the tetragonal compositions of PbTiO3-BiFeO3 series has revealed that, unlike for all the known ferroelectric perovskites, the compositions exhibiting giant tetragonality is stabilized from the cubic phase via a complex transition pathway which involve (i) formation of minor monoclinic phase with a large pseudotetragonality along with an intermediate tetragonal phase (major) with a small tetragonality, (ii) gradual vanishing of the intermediate tetragonal phase and concomitant increase in the monoclinic regions, and finally (iii) gradual transformation of the monoclinic phase to the tetragonal phase with giant tetragonality.The system seems to adopt such a complex transition pathway to create amicrostructure with very large number of domains and interfaces for stress relief, which would not have been possible in case of a direct cubic-tetragonal transition.

Gonadotropin regulation of rat ovarian lysosomes: Existence of a hormone specific dual control mechanism

Gonadotropic hormones PMSG (15 IU/rat), FSH (3 mgrg/rat), LH (9 mgrg/rat) and hCG (3 mgrg/rat) were shown to decrease the free cytosolic lysosomal enzymes during the acute phase of hormone action in rat ovaries. When isolated cells from such rats were analyzed for the cathepsin-D activity, the granulosa cells of the ovary showed a reduction in the free as well as in the total lysosomal enzyme activities in response to FSH/PMSG; the stromal and thecal compartment of the ovary showed a reduction only in the free activity in response to hCG/PMSG. The results suggest the presence of two distinct, target cell specific, mechanisms by which the lysosmal activity of the ovary is regulated by gonadotropins.

Vapor phase oxidation of p-xylene

The kinetics of the vapor phase oxidation of p-xylene over ferric molybdate catalyst were studied in an isothermal, differential, tubular flow reactor in the temperature range of 360 to 420° C. The major product obtained was p-tolualdehyde with small amounts of maleic anhydride and p-toluic acid. No terephthalic acid or CO2 were observed. The reaction rate data collected fit the redox model given by Equation 1. The values of activation energies Ex, Eo and frequency factors Ax, Ao obtained are 72, 63 kJ/mol and 0.64, 2.89 m3/kg catalyst s respectively. The reaction mechanism was established by studying the oxidation of p-tolualdehyde, toluic and terephthalic acids. It is concluded that the reaction follows a parallel-consecutive scheme. On a étudié la cinétique de l'oxydation, en phase gazeuse, du para-xylène sur un catalyseur consistant en molybdate ferrique; cette oxydation s'est faite dans un réacteur à écoulement tubulaire, isothermique et différentiel, dans une échelle de températures comprises entre 360°C et 420°C. Le produit principal obtenu a été le para-tolualdéhyde; on a aussi trouvé de faibles quantités d'anhydride maléique et d'acide para-toluique, mais on n'a pas noté la présence d'acide téréphtalique ni d'anhydride carbonique (CO2). Les résultats obtenus en ce qui a trait à la vitesse de réaction concordent bien avec les données du modèle redox indiquées par l'équation 1. Les valeurs des énergies d'activation Ex et Eo ainsi que des facteurs de fréquence Ax et Ao obtenus sont respectivement 72 et 63 kilojoules/mol. et 0.64 × 103 et 2.89 m3/kg de catalyseur. On a établi le mécanisme de la réaction en étudiant l'oxydation du para-tolualdéhyde et des acides toluique et téréphtalique. On conclut que la réaction se fait d'une manière parallèle et consécutive.

Artificial Bee Colony (ABC) for multi-objective design optimization of composite structures

In this paper, we present a generic method/model for multi-objective design optimization of laminated composite components, based on Vector Evaluated Artificial Bee Colony (VEABC) algorithm. VEABC is a parallel vector evaluated type, swarm intelligence multi-objective variant of the Artificial Bee Colony algorithm (ABC). In the current work a modified version of VEABC algorithm for discrete variables has been developed and implemented successfully for the multi-objective design optimization of composites. The problem is formulated with multiple objectives of minimizing weight and the total cost of the composite component to achieve a specified strength. The primary optimization variables are the number of layers, its stacking sequence (the orientation of the layers) and thickness of each layer. The classical lamination theory is utilized to determine the stresses in the component and the design is evaluated based on three failure criteria: failure mechanism based failure criteria, maximum stress failure criteria and the tsai-wu failure criteria. The optimization method is validated for a number of different loading configurations-uniaxial, biaxial and bending loads. The design optimization has been carried for both variable stacking sequences, as well fixed standard stacking schemes and a comparative study of the different design configurations evolved has been presented. Finally the performance is evaluated in comparison with other nature inspired techniques which includes Particle Swarm Optimization (PSO), Artificial Immune System (AIS) and Genetic Algorithm (GA). The performance of ABC is at par with that of PSO, AIS and GA for all the loading configurations. (C) 2009 Elsevier B.V. All rights reserved.

Design of Single-Input-Single-Output Compliant Mechanisms for Practical Applications Using Selection Maps

We present an interactive map-based technique for designing single-input-single-output compliant mechanisms that meet the requirements of practical applications. Our map juxtaposes user-specifications with the attributes of real compliant mechanisms stored in a database so that not only the practical feasibility of the specifications can be discerned quickly but also modifications can be done interactively to the existing compliant mechanisms. The practical utility of the method presented here exceeds that of shape and size optimizations because it accounts for manufacturing considerations, stress limits, and material selection. The premise for the method is the spring-leverage (SL) model, which characterizes the kinematic and elastostatic behavior of compliant mechanisms with only three SL constants. The user-specifications are met interactively using the beam-based 2D models of compliant mechanisms by changing their attributes such as: (i) overall size in two planar orthogonal directions, separately and together, (ii) uniform resizing of the in-plane widths of all the beam elements, (iii) uniform resizing of the out-of-plane thick-nesses of the beam elements, and (iv) the material. We present a design software program with a graphical user interface for interactive design. A case-study that describes the design procedure in detail is also presented while additional case-studies are posted on a website. DOI:10.1115/1.4001877].

A parallel multistep predictor-corrector algorithm for solving ordinary differential equations

In this paper we give a generalized predictor-corrector algorithm for solving ordinary differential equations with specified initial values. The method uses multiple correction steps which can be carried out in parallel with a prediction step. The proposed method gives a larger stability interval compared to the existing parallel predictor-corrector methods. A method has been suggested to implement the algorithm in multiple processor systems with efficient utilization of all the processors.

Mechanism of interaction of O-amino-D-serine with sheep liver serine hydroxymethyltransferase

The mechanism of interaction of 0-amino-D-serine (OADS) with sheep liver serine hydroxymethyltransferase (EC 2.1.2.1) (SHMT) was established by measuring changes in the enzyme activity,absorption spectra, circular dichroism (CD) spectra, and stopped-flow spectrophotometry. OADS was a reversible noncompetitive inhibitor (Ki = 1.8 pM) when serine was the varied substrate. The first step in the interaction of OADS with the enzyme was the disruption of enzyme-Schiff base, characterized by the rapid disappearance of absorbance at 425 nm (6.5 X lo3 M-' s-') and CD intensity at 430 nm. Concomitantly,there was a rapid increase in absorbance and CD intensity at 390 nm. The spectral properties of this intermediate enabled its identification as pyridoxal 5'-phosphate (PLP). These changes were followed by a slow unimolecular step (2 X s-') leading to the formation of PLP-OADS oxime, which was confirmed by its absorbance and fluorescence spectra and retention time on high-performance liquid chromatography. The PLP-OADS oxime was displaced from the enzyme by the addition of PLP as evidenced by the restoration of complete enzyme activity as well as by the spectral properties. The unique feature of the mechanism proposed for the interaction of OADS with sheep liver SHMT was the formation of PLP as an intermediate.