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.

CBCT-guided radiotherapy for locally advanced head and cancer: dosimetric impact of weight loss on VMAT and IMRT plans for selected organs at risk structures (OARs)

Purpose: It is common for head and neck patients to be affected by time trend errors as a result of weight loss during a course of radiation treatment. The objective of this planning study was to investigate the impact of weight loss on Volumetric Modulated Arc Therapy (VMAT) as well as Intensity modulated radiation therapy (IMRT) for locally advanced head and neck cancer using automatic co-registration of the CBCT. Methods and Materials: A retrospective analysis of previously treated IMRT plans for 10 patients with locally advanced head and neck cancer patients was done. A VMAT plan was also produced for all patients. We calculated the dose–volume histograms (DVH) indices for spinal cord planning at risk volumes (PRVs), the brainstem PRVs (SC+0.5cm and BS+0.5cm, respectively) as well as mean dose to the parotid glands. Results: The results show that the mean difference in dose to the SC+0.5cm was 1.03% and 1.27% for the IMRT and VMAT plans, respectively. As for dose to the BS+0.5, the percentage difference was 0.63% for the IMRT plans and 0.61% for the VMAT plans. The analysis of the parotid gland doses shows that the percentage change in mean dose to left parotid was -8.0% whereas that of the right parotid was -6.4% for the IMRT treatment plans. In the VMAT plans, the percentages change for the left and the right parotid glands were -6.6% and -6.7% respectively. Conclusions: This study shows a clinically significant impact of weight loss on DVH indices analysed in head and neck organs at risk. It highlights the importance of adaptive radiotherapy in head and neck patients if organ at risk sparing is to be maintained.

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.

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.