Fast algorithm for data exchange in reconfigurable tree structures

This paper presents a fast algorithm for data exchange in a network of processors organized as a reconfigurable tree structure. For a given data exchange table, the algorithm generates a sequence of tree configurations in which the data exchanges are to be executed. A significant feature of the algorithm is that each exchange is executed in a tree configuration in which the source and destination nodes are adjacent to each other. It has been proved in a theorem that for every pair of nodes in the reconfigurable tree structure, there always exists two and only two configurations in which these two nodes are adjacent to each other. The algorithm utilizes this fact and determines the solution so as to optimize both the number of configurations required and the time to perform the data exchanges. Analysis of the algorithm shows that it has linear time complexity, and provides a large reduction in run-time as compared to a previously proposed algorithm. This is well-confirmed from the experimental results obtained by executing a large number of randomly-generated data exchange tables. Another significant feature of the algorithm is that the bit-size of the routing information code is always two bits, irrespective of the number of nodes in the tree. This not only increases the speed of the algorithm but also results in simpler hardware inside each node.

Field evaluation of unsaturated hydraulic conductivity models and parameter estimation from retention data

Predictions of two popular closed-form models for unsaturated hydraulic conductivity (K) are compared with in situ measurements made in a sandy loam field soil. Whereas the Van Genuchten model estimates were very close to field measured values, the Brooks-Corey model predictions were higher by about one order of magnitude in the wetter range. Estimation of parameters of the Van Genuchten soil moisture characteristic (SMC) equation, however, involves the use of non-linear regression techniques. The Brooks-Corey SMC equation has the advantage of being amenable to application of linear regression techniques for estimation of its parameters from retention data. A conversion technique, whereby known Brooks-Corey model parameters may be converted into Van Genuchten model parameters, is formulated. The proposed conversion algorithm may be used to obtain the parameters of the preferred Van Genuchten model from in situ retention data, without the use of non-linear regression techniques.

Crystal structures, dynamics and functional implications of molybdenum-cofactor biosynthesis protein MogA from two thermophilic organisms

Molybdenum-cofactor (Moco) biosynthesis is an evolutionarily conserved pathway in almost all kingdoms of life, including humans. Two proteins, MogA and MoeA, catalyze the last step of this pathway in bacteria, whereas a single two-domain protein carries out catalysis in eukaryotes. Here, three crystal structures of the Moco-biosynthesis protein MogA from the two thermophilic organisms Thermus thermophilus (TtMogA; 1.64 angstrom resolution, space group P2(1)) and Aquifex aeolicus (AaMogA; 1.70 angstrom resolution, space group P2(1) and 1.90 angstrom resolution, space group P1) have been determined. The functional roles and the residues involved in oligomerization of the protein molecules have been identified based on a comparative analysis of these structures with those of homologous proteins. Furthermore, functional roles have been proposed for the N- and C-terminal residues. In addition, a possible protein-protein complex of MogA and MoeA has been proposed and the residues involved in protein-protein interactions are discussed. Several invariant water molecules and those present at the subunit interfaces have been identified and their possible structural and/or functional roles are described in brief. In addition, molecular-dynamics and docking studies with several small molecules (including the substrate and the product) have been carried out in order to estimate their binding affinities towards AaMogA and TtMogA. The results obtained are further compared with those obtained for homologous eukaryotic proteins.

Critical earthquake input power spectral density function models for engineering structures

The problem of determining optimal power spectral density models for earthquake excitation which satisfy constraints on total average power, zero crossing rate and which produce the highest response variance in a given linear system is considered. The solution to this problem is obtained using linear programming methods. The resulting solutions are shown to display a highly deterministic structure and, therefore, fail to capture the stochastic nature of the input. A modification to the definition of critical excitation is proposed which takes into account the entropy rate as a measure of uncertainty in the earthquake loads. The resulting problem is solved using calculus of variations and also within linear programming framework. Illustrative examples on specifying seismic inputs for a nuclear power plant and a tall earth dam are considered and the resulting solutions are shown to be realistic.

Thermal Stability of Spherical Nanoporous Aggregates and Formation of Hollow Structures by Sintering-A Phase-Field Study

Nanoporous structures are widely used for many applications and hence it Is important to investigate their thermal stability. We study the stability of spherical nanoporous aggregates using phase-field simulations that explore systematically the effect of grain boundary diffusion, surface diffusion, and grain boundary mobility on the pathways for microstructural evolution. Our simulations for different combinations of surface and GB diffusivity and GB mobility show four distinct microstructural pathways en route to 100% density: multiple dosed pores, hollow shells, hollow shells with a core, and multiple interconnected pores. The microstructures from our simulations are consistent with experimental observations in several different systems. Our results have important implications for rational synthesis of hollow nanostructures or aggregates with open pores, and for controlling the stability of nanoporous aggregates that are widely used for many applications.

Synthesis, properties and crystal structures of diastereomeric areneruthenium(II) chiral Schiff-base complexes

Diastereomers (SRu,Sc)-1a and (RRu,Sc)-1b, in a ratio of 85: 15 and formulated as [Ru(η-MeC6H4Pri-p)Cl(L*)], have been prepared by treating [{Ru(η-MeC6H4Pri-p)Cl2}2] with the sodium salt of (S)-α-methylbenzylsalicylaldimine (HL*) in tetrahydrofuran at –70 °C. The reaction of 1(1a+1b) with AgClO4 in acetone followed by an addition of PPh3 or 4-methylpyridine (4Me-py) leads to the formation of adducts [Ru(η-MeC6H4Pri-p)(PPh3)(L*)]ClO42[(SRu,Sc)2a, (FRu,Sc)2b] and [Ru(η-MeC6H4Pri-p)(4Me-py)(L*)]ClO43[(SRu,Sc)3a, (RRu,Sc)3b] in the diastereomeric ratios (SRu,Sc) : (RRu,Sc) of 2 : 98 and 76 : 24, respectively. Complex 1 crystallises with equal numbers of 1a and 1b molecules in an asymmetric unit of monoclinic space group P21 with a= 10.854(1), b= 17.090(1), c= 12.808(4)Å, β= 110.51(1)°, and Z= 4. The structure was refined to R= 0.0552 and R′= 0.0530 with 2893 reflections having I[gt-or-equal] 1.5σ(I). The absolute configurations of the chiral centres in the optically pure single crystal of the PPh3 adduct have been obtained from an X-ray study. Crystals of formulation [Ru(η-MeC6H4Pri-p)-(PPh3)(L*)]2[ClO4][PF6]·1.5 CHCl3, obtained in presence of both ClO4 and PF6 anions, belong to the non-centric triclinic space group P1 with a= 10.852(2), b= 14.028(1), c= 15.950(2)Å, α= 91.51(1), β= 105.97(1), γ= 106.11(1)°, and Z= 2. The final residuals were R= 0.0713, R′= 0.0752 with 7283 reflections having I[gt-or-equal] 2.5σ(I). The crystal structures of 1a,1b, and the PPh3 adduct (2b,2b′) consist of a ruthenium(II) centre bonded to a η-p-cymene, a bidentate chelating Schiff base, and a unidentate ligand (Cl or PPh3). The chirooptical properties of the complexes have been studied using 1H NMR and CD spectral data. The presence of a low-energy barrier for the intermediate involved in these reactions, showing both retention as well as inversion of the metal configuration, is discussed.

Link Conditions for Simplifying Meshes with Embedded Structures

Interactive visualization applications benefit from simplification techniques that generate good-quality coarse meshes from high-resolution meshes that represent the domain. These meshes often contain interesting substructures, called embedded structures, and it is desirable to preserve the topology of the embedded structures during simplification, in addition to preserving the topology of the domain. This paper describes a proof that link conditions, proposed earlier, are sufficient to ensure that edge contractions preserve the topology of the embedded structures and the domain. Excluding two specific configurations, the link conditions are also shown to be necessary for topology preservation. Repeated application of edge contraction on an extended complex produces a coarser representation of the domain and the embedded structures. An extension of the quadric error metric is used to schedule edge contractions, resulting in a good-quality coarse mesh that closely approximates the input domain and the embedded structures.

Network approach for capturing ligand-induced subtle global changes in protein structures

Ligand-induced conformational changes in proteins are of immense functional relevance. It is a major challenge to elucidate the network of amino acids that are responsible for the percolation of ligand-induced conformational changes to distal regions in the protein from a global perspective. Functionally important subtle conformational changes (at the level of side-chain noncovalent interactions) upon ligand binding or as a result of environmental variations are also elusive in conventional studies such as those using root-mean-square deviations (r.m.s.d.s). In this article, the network representation of protein structures and their analyses provides an efficient tool to capture these variations (both drastic and subtle) in atomistic detail in a global milieu. A generalized graph theoretical metric, using network parameters such as cliques and/or communities, is used to determine similarities or differences between structures in a rigorous manner. The ligand-induced global rewiring in the protein structures is also quantified in terms of network parameters. Thus, a judicious use of graph theory in the context of protein structures can provide meaningful insights into global structural reorganizations upon perturbation and can also be helpful for rigorous structural comparison. Data sets for the present study include high-resolution crystal structures of serine proteases from the S1A family and are probed to quantify the ligand-induced subtle structural variations.

The structures of bacteriorhodopsin with different retinal-Schiff base orientations--computer modeling and energy minimization studies

Bacteriorhodopsin has been the subject of intense study in order to understand its photochemical function. The recent atomic model proposed by Henderson and coworkers based on electron cryo-microscopic studies has helped in understanding many of the structural and functional aspects of bacteriorhodopsin. However, the accuracy of the positions of the side chains is not very high since the model is based on low-resolution data. In this study, we have minimized the energy of this structure of bacteriorhodopsin and analyzed various types of interactions such as - intrahelical and interhelical hydrogen bonds and retinal environment. In order to understand the photochemical action, it is necessary to obtain information on the structures adopted at the intermediate states. In this direction, we have generated some intermediate structures taking into account certain experimental data, by computer modeling studies. Various isomers of retinal with 13-cis and/or 15-cis conformations and all possible staggered orientations of Lys-216 side chain were generated. The resultant structures were examined for the distance between Lys-216-schiff base nitrogen and the carboxylate oxygen atoms of Asp-96 - a residue which is known to reprotonate the schiff base at later stages of photocycle. Some of the structures were selected on the basis of suitable retinal orientation and the stability of these structures were tested by energy minimization studies. Further, the minimized structures are analyzed for the hydrogen bond interactions and retinal environment and the results are compared with those of the minimized rest state structure. The importance of functional groups in stabilizing the structure of bacteriorhodopsin and in participating dynamically during the photocycle have been discussed.

Structures, Stabilities and Strain in C60 and C70 Derivatives Fullerenes, Nanotubes and Carbon Nanostructures

The stabilities of a number of small adducts as well as larger hydrides of C-60 and C-70 are reported using semiempirical MO methods. The data are shown to be consistent with the nature of bond alternation in the parent fullerenes and strain effects in the cage systems.

Diphenylantimony(V) oxo/chloro carboxylates and phosphinates: crystal structures of {SbPh2Cl[O2P(C6H11)2]}2O and [SbPh2(O2CPh)2]2O

Reaction of SbPh(2)Cl(3) (1 mol) with the silver salt of dicyclohexylphosphinic acid (2 mol) afforded {SbPh(2)Cl[O2P(C6H11)(2)]}O-2 1, a similar reaction with AgO2P(C8H15)(2) gave a product formulated as {SbPh(2)Cl[O2P(C8H15)(2)]}O-2 2. Similar reactions with silver carboxylates (1:3 stoichiometry) led to the crystalline derivatives [SbPh(2)(O(2)CR)(2)]O-2 (R = Ph 3, CHPh(2) 4, 2,4,6-Me(3)C(6)H(2) 5, 2-MeC(6)H(4) 6 or 4-MeC(6)H(4) 7), whereas the 1:2 reaction afforded crystalline SbPh(2)Cl(O(2)CR)(2) (R = Ph 8, 2-MeC(6)H(4) 9 or 4-MeC(6)H(4) 10). Interconversion of the previously known compounds [SbPh(2)(O(2)CMe)(2)]O and Sb(4)Ph(8)O(6) . 3MeCO(2)H was achieved and established by H-1 NMR spectroscopy. Compounds 1 and 3 were further characterized by X-ray diffraction; the antimony in 1 is six-co-ordinated with bridging phosphinates whereas in 3 it is seven-co-ordinated with chelating benzoates. Short Sb-O (oxo) distances (1.923 Angstrom) and near linearity at the bridging ox

Hydrogen-Bond-Directed Nonlinear-Optical Organic Materials - Evidence For The Control Of 2nd-Harmonic Generation Activities From The X-Ray Crystal-Structures Of The Complexes Of L-Tartaric Acid With M-Anisidine and P-Toluidine

Several substituted anilines were converted to binary salts with L-tartaric acid. Second harmonic generation (SHG) activities of these salts were determined. The crystal packing in two structures, (i) m-anisidinium-L-tartrate monohydrate (i) and (ii) p-toluidinium-L-tartrate (2), studied using X-ray diffraction demonstrates that extensive hydrogen bonding steers the components into a framework which has a direct bearing on the SHG activity