On the direct parallel solution of systems of linear equations: New algorithms and systolic structures

The paper presents two new algorithms for the direct parallel solution of systems of linear equations. The algorithms employ a novel recursive doubling technique to obtain solutions to an nth-order system in n steps with no more than 2n(n −1) processors. Comparing their performance with the Gaussian elimination algorithm (GE), we show that they are almost 100% faster than the latter. This speedup is achieved by dispensing with all the computation involved in the back-substitution phase of GE. It is also shown that the new algorithms exhibit error characteristics which are superior to GE. An n(n + 1) systolic array structure is proposed for the implementation of the new algorithms. We show that complete solutions can be obtained, through these single-phase solution methods, in 5n−log2n−4 computational steps, without the need for intermediate I/O operations.

Push-pull ethylenes: the structures of 3-(2-imidazolidinylidene)-2,4-pentanedione (I), C8H12N2O2, and 3-(1,3-dimethyl-2-imidazolidinylidene)-2,4-pentanedione trihydrate (II), C10H16N2O2.3H2O

(I): Mr= 168, triclinic, P1, Z=2, a= 5.596 (2), b = 6.938 (3), c = 10.852 (4) A, ~t= 75.64 (3), fl= 93.44 (3), ),= 95.47 (3) °, V= 406.0A 3, Din= 1.35 (by flotation using carbon tetrachloride and n-hexane), D x= 1.374 Mg m -3, g(Mo Kct, 2 = 0.7107 A) = 1.08 cm -l, _F(000) = 180, T= 293 K. (II): Mr= 250, triclinic, P1, Z= 2, a = 7.731(2), b=8.580(2), c=11.033(3)A, a= 97-66 (2), fl= 98.86 (2), y= 101.78 (2) °, V= 697.5 A 3, D m = 1.18 (by flotation using KI solution), Dx= 1.190Mgm -3, g(MoKa, 2=0.7107A)= 1.02 cm -1, F(000) = 272, T= 293 K. Both structures were solved by direct methods and refined to R = 4.4% for 901 reflexions for (I) and 5.7% for 2001 reflexions for (II). The C=C bond distances are 1.451 (3) A in (I) and 1.468 (3)A in (II), quite significantly longer than the C=C bond in ethylene [1.336 (2).~; Bartell, Roth, Hollowell, Kuchitsu & Young (1965). J. Chem. Phys. 42, 2683-2686]. The twist angle about the C=C bond in (II) is 72.9 (5) ° but molecule (I) is essentially planar, the twist angle being only 4.9 (5) ° .

The structures of the ammonium halides

A comparison with the alkali halides suggests that all the ammonium halides should occur in the NaCl centre-of-mass structure. Experimentally, at room temperature and atmospheric pressure, only NH4I crystallizes in this structure, while NH4F is found in the ZnO structure, and NH4C1 and NH4Br occur in the CsCl structure. We show that a distributed charge on the NH4+ ion can explain these structures. Taking charges of + 0.2e on each of the five atoms in NH4+, as suggested by other studies, we have recomputed the Madelung energy in the cases of interest. A full ionic theory including electrostatic, van der Waals and repulsive interactions then explains the centre-of-mass structures of all the four ammonium halides. The thermal and pressure transitions are also explained reasonably well. The calculated phase diagram of NH4F compares well with experiment. Barring the poorly understood NH4F(II) phase, which is beyond the scope of this work, the other features are in qualitative agreement. In particular, the theory correctly predicts a pressure transition at room temperature from the ZnO structure directly to the CsCl structure without an intermediate NaCl phase. A feature of our approach is that we do not need to invoke hydrogen bonding in NH4F.

X-ray Studies on Crystalline Complexes Involving Amino Acids and Peptides. XIII. Effect of Chirality on Molecular Aggregation: The Crystal Structures of L-Arginine D-Aspartate and L-Arginine D-Glutamate Trihydrate

The crystal structures of (1) L-arginine D-asparate, C6HIsN40~.C4H6NO4 [triclinic, P1, a=5.239(1), b=9.544(1), c=14.064(2)A, a=85"58(1), /3=88.73 (1), ~/=84.35 (1) °, Z=2] and (2) L-arginine D-glutamate trihydrate, C6H15N40~-.CsHsNO4.3H20 [monoclinic, P2~, a=9.968(2), b=4.652(1), c=19.930 (2) A, fl = 101.20 (1) °, Z = 2] have been determined using direct methods. They have been refined to R =0.042 and 0.048 for 2829 and 2035 unique reflections respectively [I>2cr(I)]. The conformations of the two arginine molecules in the aspartate complex are different from those observed so far in the crystal structures of arginine, its salts and complexes. In both complexes, the molecules are organized into double layers stacked along the longest axis. The core of each double layer consists of two parallel sheets made up of main-chain atoms, each involving both types of molecules. The hydrogen bonds within each sheet and those that interconnect the two sheets give rise to EL-, DD- and DE-type head-to-tail sequences. Adjacent double layers in (1) are held together by side-chain-side-chain interactions whereas those in (2) are interconnected through an extensive network of water molecules which interact with sidechain guanidyl and carboxylate groups. The aggregation pattern observed in the two LD complexes is fundamentally different from that found in the corresponding EL complexes.

Conformations Of Peptides Containing 1-Aminocyclohexane-Carboxylic Acid (Acc6) - Crystal-Structures Of 2 Model Peptides

The crystal structures of two peptides containing 1-aminocyclohexanecarboxylic acid (Acc6) are described. Boc-Aib-Acc6-NHMe · H2O adopts a β-turn conformation in the solid state, stabilized by an intramolecular 4 → 1 hydrogen bond between the Boc CO and methylamide NH groups. The backbone conformational angles (φAib = – 50.3°, ψAib = – 45.8°; φAcc6 = – 68.4°, ψAcc6 = – 15°) lie in between the values expected for ideal Type I or III β-turns. In Boc-Aib-Acc6-OMe, the Aib residue adopts a partially extended conformation (φAib = – 62.2°, ψAib = 143°) while the Acc6residue maintains a helical conformation (φAcc6 = 48°, ψAcc6= 42.6°). 1H n.m.r. studies in CDCl3 and (CD3)2SO suggest that Boc-Aib-Acc6-NHMe maintains the β-turn conformation in solution.

Large cryptic internal sequence repeats in protein structures from Homo sapiens

Amino acid sequences are known to constantly mutate and diverge unless there is a limiting condition that makes such a change deleterious. However, closer examination of the sequence and structure reveals that a few large, cryptic repeats are nevertheless sequentially conserved. This leads to the question of why only certain repeats are conserved at the sequence level. It would be interesting to find out if these sequences maintain their conservation at the three-dimensional structure level. They can play an active role in protein and nucleotide stability, thus not only ensring proper functioning but also potentiating malfunction and disease. Therefore, insights into any aspect of the repeats - be it structure, function or evolution - would prove to be of some importance. This study aims to address the relationship between protein sequence and its three-dimensional structure, by examining if large cryptic sequence repeats have the same structure.

Thermally Induced Acyl Migration in Salicylamides. 1. Structures of the Reactants, O-Acetylsalicylamide and O-Benzoylsalicylamide

O-Acetylsalicylamide (Ia), C9H9NO3, M r =179.18, monoclinic, P2Jc, a=8.155(5), b=8.571 (2), c= 13.092 (3)A, fl=99.54 (5) ° , V= 902.4(6)A 3, Z=4, Dm=l.31, Dx=l.319gcm -3, 2(Mo Ka) = 0.71069 A,/~ = 1.08 cm -1, F(000) = 376, T = 295 K, R = 0.076 for 1604 reflections. O-Benzoylsalicylamide (Ib), C14HtlNO 3, M,=241.2, monoclinic, P2t/e, a=9.423(1), b=5.116(1), e= 26.424 (2) A, fl= 103.97 (1)% V= 1236.2 (3)/~3, Z= 4, D~ = 1.28, D x = 1.296 gcm -3, ,;L(Cu Ks) = 1.5418 A, p = 7.71 cm-', F(000) = 504, T= 295 K, R =0.050 for 2115 reflections. The dihedral angles between the amide group and the benzene ring are 39.9 ° (Ia) and 37.9 ° (Ib), whereas between the acyl group and the benzene ring they are 78.1 ° (Ia) and 93.4 ° (Ib). The differences in the packing of the two structures are brought out in terms of the observed hydrogen-bonding patterns. Based on the crystallographic results, an intramolecular mechanism for the migration of the acyl group from the O to the N position is suggested in both compounds.

Mesoscale description of an asymmetric lamellar phase

The relationship between the parameters in a description based on a mesoscale free energy functional for the concentration field and the macroscopic properties, such as the bending and compression moduli and the permeation constant, are examined for an asymmetric lamellar phase where the mass fractions of the hydrophobic and hydrophilic parts are not equal. The difference in the mass fractions is incorporated using a cubic term in the free energy functional, in addition to the usual quadratic and quartic terms in the Landau–Ginsburg formulation. The relationship between the coefficient of the cubic term and the difference in the mass fractions of the hydrophilic and hydrophobic parts is obtained. For a lamellar phase, it is important to ensure that the surface tension is zero due to symmetry considerations. The relationship between the parameters in the free energy functional for zero surface tension is derived. When the interface between the hydrophilic and hydrophobic parts is diffuse, it is found that the bending and compression moduli, scaled by the parameters in the free energy functional, do increase as the asymmetry in the bilayer increases. When the interface between the hydrophilic and hydrophobic parts is sharp, the scaled bending and compression moduli show no dependence on the asymmetry in the bilayer. The ratio of the permeation constant in between the water and bilayer in a molecular description and the Onsager coefficient in the mesoscale description is O(1) for both sharp and diffuse interfaces and it increases as the difference in the mass fractions is increased.

The structures of the ammonium halides

A comparison with the alkali halides suggests that all the ammonium halides should occur in the NaCl centre-of-mass structure. Experimentally, at room temperature and atmospheric pressure, only NH,1 crystallizes in this structure, while NH,F is found in the ZnO structure, and NH&I and NH,Br occur in the CsCl structure. We show that a distributed charge on the NH,+ ion can explain these structures. Taking charges of + 0.2e on each of the five atoms in NH,+, as suggested by other studies, we have recomputed the Madelung energy in the cases of interest. A full ionic theory including electrostatic, van der Waals and repulsive interactions then explains the centre-of-mass structures of all the four ammonium halides. The thermal and pressure transitions are also explained reasonably well. The calculated phase diagram of NH,F compares well with experiment. Barring the poorly understood NH,F(II) phase, which is beyond the scope of this work, the other features are in qualitative agreement. In particular, the theory correctly predicts a pressure transition at room temperature from the ZnO structure directly to the CsCl structure without an intermediate NaCl phase. A feature of our approach is that we do not need to invoke hydrogen bonding in NH,F.

Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures

We present a new, generic method/model for multi-objective design optimization of laminated composite components using a novel multi-objective optimization algorithm developed on the basis of the Quantum behaved Particle Swarm Optimization (QPSO) paradigm. QPSO is a co-variant of the popular Particle Swarm Optimization (PSO) and 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 as fixed standard stacking schemes and a comparative study of the different design configurations evolved has been presented. Also, the performance of QPSO is compared with the conventional PSO.

Structures of mannose-6-phosphate isomerase from Salmonella typhimurium bound to metal atoms and substrate: implications for catalytic mechanism

Mannose-6-phosphate isomerase (MPI) catalyzes the inter-conversion of mannose 6-phosphate and fructose 6-phosphate. X-ray crystal structures of MPI from Salmonella typhimurium in the apo form (with no metal bound) and in the holo form (with bound Zn2+) and two other structures with yttrium bound at an inhibitory site and complexed with Zn2+ and fructose 6-phosphate (F6P) were determined in order to gain insights into the structure and the isomerization mechanism. Isomerization involves acid/base catalysis with proton transfer between the C1 and C2 atoms of the substrate. His99, Lys132, His131 and Asp270 are close to the substrate and are likely to be the residues involved in proton transfer. The interactions observed at the active site suggest that the ring-opening step is probably catalyzed by His99 and Asp270. An active-site loop consisting of residues 130-133 undergoes conformational changes upon substrate binding. Zn2+ binding induces structural order in the loop consisting of residues 50-54. The metal atom appears to play a role in substrate binding and is probably also important for maintaining the architecture of the active site. Isomerization probably follows the previously suggested cis-enediol mechanism.

A detailed study of Li-DNA fibres at various salt concentrations reveals a non-helical B-DNA and a possible similarity of solution and solid state structures

A thorough investigation of salt concentration dependence of lithium DNA fibres is made using X-ray diffraction. While for low salt the C-form pattern is obtained, crystalline B-type diffraction patterns result on increasing the salt concentration. The salt content in the gel (from which fibres are drawn) is estimated by equilibrium dialysis using the Donnan equilibrium principle. The salt range giving the best crystalline B pattern is determined. It is found that in this range meridional reflections occur on the fourth and sixth layer lines. In addition, the tenth layer meridian is absent at a particular salt concentration. These results strongly suggest the presence of non-helical features in the DNA molecule. Preliminary analysis of the diffraction patterns indicates a structural variability within the B-form itself. Further, the possibility of the structural parameters of DNA being similar in solid state and in solution is discussed.

Chlorinated Hypoelectronic Dimetallaborane Clusters: Synthesis, Characterization, and Electronic Structures of (eta(5)-C5Me5W)(2)B5HnClm (n=7, m=2 and n=8, m=1)

Pyrolysis of (eta(5)-C5Me5WH3)B4H8, 1, in the presence of excess BHCl2 center dot SMe2 in toluene at 100 degrees C led to the isolation of (eta(5)-C5Me5W)(2)B5H9, 2, and B-Cl inserted (eta(5)-C5Me5W)(2)B5H8Cl, 3, and (eta(5)-C5Me5W)(2)B5H7Cl2, (four isomers). All the Chlorinated tungstaboranes were isolated as red and air and moisture sensitive solids. These new compounds have been characterized in solution by H-1, B-11, C-13 NMR, and the structural types were unequivocally established by crystallographic analysis of compounds 3, 4, and 7. Density functional theory (DFT) calculations were carded out on the model molecules of 3-7 to elucidate the actual electronic structures of these chlorinated species. On grounds of DFT calculations we demonstrated the role of transition metals, bridging hydrogens, and the effect of electrophilic substitution of hydrogens at B-H vertices of metallaborane structures.

Metal-organic framework structures - how closely are they related to classical inorganic structures?

Metal-organic frameworks (MOFs) have emerged as an important family of compounds for which new properties are increasingly being found. The potential for such compounds appears to be immense, especially in catalysis, sorption and separation processes. In order to appreciate the properties and to design newer frameworks it is necessary to understand the structures from a fundamental perspective. The use of node, net and vertex symbols has helped in simplifying some of the complex MOF structures. Many MOF structures are beginning to be described as derived from inorganic structures. In this tutorial review, we have provided the basics of the node, the net and the vertex symbols and have explained some of the MOF structures. In addition, we have also attempted to provide some leads towards designing newer structures/topologies.

Ternary metal complexes of anionic and neutral pyridoxine (vitamin B6) with 2,2'-bipyridine. Syntheses and x-ray structures of (pyridoxinato)bis(2,2'-bipyridyl)cobalt(III) perchlorate and chloro(2,2'-bipyridyl)(pyridoxine)copper(II) perchlorate hydrate

Ternary metal complexes involving vitamin B6 with formulas [CO",(PN-H)](anCdI [OC)'(bpy)(PN)Cl]C10(.bpHy 0 = 2,2'-bipyridine, PN = neutral pyridoxine, PN-H = anionic pyridoxine) have been prepared for the first time and characterized by means of magnetic and spectroscopic measurements. The crystal structures of the compounds have also been determined. [CO(PN-H)](CcryIsOta,l)lize s in the space group P2,/c with a = 18.900 (3) A, b = 8.764 (1) A, c = 20.041 (2) A,p = 116.05 (l)', and Z = 4 and [Cu(bpy)(PN)C1]C104-H20in the space group Pi with a = 12.136 (5) A, b = 13.283 (4) A,c = 7.195 (2) A, a = 96.91 (Z)', 0 = 91.25 (3)', y = 71.63 (3)', and Z = 2. The structures were solved by the heavy-atom method and refined by least-squares techniques to R values of 0.080 and 0.042 for 3401 and 2094 independent reflections, respectively. Both structures consist of monomeric units. The geometry around Co(II1) is octahedral and around Cu(I1) is distorted square pyramidal. In [CO(PN-H)]t(wCo IoxOy~ge)n~s ,fro m phenolic and 4-(hydroxymethyl) groups of PN-H and two nitrogens from each of two bpy's form the coordination sphere. In [Cu(bpy)(PN)C1]C104.H20o ne PN and one bpy, with the same donor sites, act as bidentate chelates in the basal plane, with a chloride ion occupying the apical position. In both structures PN and PN-H exist in the tautomeric form wherein pyridine N is protonated and phenolic 0 is deprotonated. However, a novel feature of the cobalt compound is that PN-H is anionic due to the deprotonation of the 4-(hydroxymethyl) group. The packing in both structures is governed by hydrogen bonds, and in the copper compound partial stacking of bpy's at a distance of -3.55 also adds to the stability of the system. Infrared, NMR, and ligand field spectroscopic results and magnetic measurements are interpreted in light of the structures.