Generating Efficient Data Movement Code for Heterogeneous Architectures with Distributed-Memory

Programming for parallel architectures that do not have a shared address space is extremely difficult due to the need for explicit communication between memories of different compute devices. A heterogeneous system with CPUs and multiple GPUs, or a distributed-memory cluster are examples of such systems. Past works that try to automate data movement for distributed-memory architectures can lead to excessive redundant communication. In this paper, we propose an automatic data movement scheme that minimizes the volume of communication between compute devices in heterogeneous and distributed-memory systems. We show that by partitioning data dependences in a particular non-trivial way, one can generate data movement code that results in the minimum volume for a vast majority of cases. The techniques are applicable to any sequence of affine loop nests and works on top of any choice of loop transformations, parallelization, and computation placement. The data movement code generated minimizes the volume of communication for a particular configuration of these. We use a combination of powerful static analyses relying on the polyhedral compiler framework and lightweight runtime routines they generate, to build a source-to-source transformation tool that automatically generates communication code. We demonstrate that the tool is scalable and leads to substantial gains in efficiency. On a heterogeneous system, the communication volume is reduced by a factor of 11X to 83X over state-of-the-art, translating into a mean execution time speedup of 1.53X. On a distributed-memory cluster, our scheme reduces the communication volume by a factor of 1.4X to 63.5X over state-of-the-art, resulting in a mean speedup of 1.55X. In addition, our scheme yields a mean speedup of 2.19X over hand-optimized UPC codes.

The opportunity for sampling: the ecological context of female mate choice

Female mate choice decisions, which influence sexual selection, involve complex interactions between the 2 sexes and the environment. Theoretical models predict that male movement and spacing in the field should influence female sampling tactics, and in turn, females should drive the evolution of male movement and spacing to sample them optimally. Theoretically, simultaneous sampling of males using the best-of-n or comparative Bayes strategy should yield maximum mating benefits to females. We examined the ecological context of female mate sampling based on acoustic signals in the tree cricket Oecanthus henryi to determine whether the conditions for such optimal strategies were met in the field. These strategies involve recall of the quality and location of individual males, which in turn requires male positions to be stable within a night. Calling males rarely moved within a night, potentially enabling female sampling strategies that require recall. To examine the possibility of simultaneous acoustic sampling of males, we estimated male acoustic active spaces using information on male spacing, call transmission, and female hearing threshold. Males were found to be spaced far apart, and active space overlap was rare. We then examined female sampling scenarios by studying female spacing relative to male acoustic active spaces. Only 15% of sampled females could hear multiple males, suggesting that simultaneous mate sampling is rare in the field. Moreover, the relatively large distances between calling males suggest high search costs, which may favor threshold strategies that do not require memory.

Conformational transitions in a Pro-Pro peptide on dissolution of single crystals

The peptide t-butyloxycarbonyl-α-aminoisobutyryl-L-prolyl-L-prolyl-N-methylamide has been shown to adopt an extended structure in the solid state. The Pro-Pro segment occurs in the poly-proline II conformation. On dissolution of single crystals at not, vert, similar 233°K, a single species corresponding to the all Image peptide backbone is observed by 270 MHz 1H NMR. On warming, Image to Image isomerization about the Pro-Pro bond is facilitated. Both Image (ψ not, vert, similar−50°) and Image (ψ not, vert, similar 130°) rotamers about the Pro3 Cα---CO bond are detectable in the Pro-Pro Image conformer, at low temperature. These observations demonstrate unambiguously the large differences in the solid state and solution conformations of a Pro-Pro sequence.

Optimum choice of wavelengths in the anomalous scattering technique with synchrotron radiation

A formula has been derived for the mean-square error in the phases of crystal reflections determined through the multiwavelength anomalous scattering method.The error is written in terms of a simple function of the positions in the complex plane of the 'centres' corresponding to the different wavelengths. For the case of three centres, the mean-square error is inversely proportional to the area of the triangle formed by them.

Cyclic Peptide Disulfides - Solution And Solid-State Conformation Of Boc-Cys-Pro-Aib-Cys-S-S-Bridge-Nhme,A Disulfide-Bridged Peptide Helix

The solution and solid-state conformations of the peptide disulfide Boc-Cys-Pro-Aib-Cys-NHMe have been determined by NMR spectroscopy and X-ray diffraction. The Cys(4) and methylamide NH groups are solvent shielded in CDCI3 and (CD,),SO, suggesting their involvement in intramolecular hydrogen bonding. On the basis of known stereochemical preferences of Pro and Aib residues, a consecutive @-turn structure is favored in solution. X-ray diffraction analysis reveals a highly folded 310 helical conformation for the peptide, with the S-S bridge lying approximately parallel to the helix axis, linking residues 1 and 4. The backbone conformational angles are Cys(1) 4 = -121.1', $ = 65.6"; Pro(2) 4 = -58.9', 4 = -34.0'; Aib(3) 4 = -61.8', $ = -17.9'; Cys(4) 4 = -70.5', $ = -18.6'. Two intramolecular hydrogen bonds are observed between Cys(1) CO--HN Cys(4) and Pro(2) CO--HNMe. The disulfide bond has a right-handed chirality, with a dihedral angle (xss) of 82'.

A mechanism for the west-north-west movement of monsoon depressions

The monsoon depressions intensify over the Bay of Bengal, move in a west-north-west (WNW) direction and dissipate over the Indian continent. No convincing physical explanation for their observed movement has so far been arrived at, but here, I suggest why the maximum precipitation occurs in the western sector of the depression and propose a feedback mechanism for the WNW movement of the depressions. We assume that a heat source is created over the Bay of Bengal due to organization of cumulus convection by the initial instability. In a linear sense, heating at this latitude (20° N), produces an atmospheric response mainly in the form of a stationary Rossby–gravity wave to the west of the heat source. The low-level vorticity (hence the frictional convergence) and the vertical velocity associated with the steady-state response is such that the maximum moisture convergence (and precipitation) is expected to occur in the WNW sector at a later time. Thus, the heat source moves to the WNW sector at a later time and the feedback continues resulting in the WNW movement of the depressions.

Choice of the End Functional Groups in Tri(p-phenylenevinylene) Derivatives Controls Its Physical Gelation Abilities

New supramolecular organogels based on all-trans-tri(p-phenylenevinylene) (TPV) systems possessing different terminal groups, e.g., oxime, hydrazone, phenylhydrazone, and semicarbazone have been synthesized. The self-assembly properties of the compounds that gelate in specific organic solvents and the aggregation motifs of these molecules in the organogels were investigated using UV−vis, fluorescence, FT-IR, and 1H NMR spectroscopy, electron microscopy, differential scanning calorimetry (DSC), and rheology. The temperature variable UV−vis and fluorescence spectroscopy in different solvents clearly show the aggregation pattern of the self-assemblies promoted by hydrogen bonding, aromatic π-stacking, and van der Waals interactions among the individual TPV units. Gelation could be controlled by variation in the number of hydrogen-bonding donors and acceptors in the terminal functional groups of this class of gelators. Also wherever gelation is observed, the individual fibers in gels change to other types of networks in their aggregates depending on the number of hydrogen-bonding sites in the terminal functions. Comparison of the thermal stability of the gels obtained from DSC data of different gelators demonstrates higher phase transition temperature and enthalpy for the hydrazone-based gelator. Rheological studies indicate that the presence of more hydrogen-bonding donors in the periphery of the gelator molecules makes the gel more viscoelastic solidlike. However, in the presence of more numbers of hydrogen-bonding donor/acceptors at the periphery of TPVs such as with semicarbazone a precipitation as opposed to gelation was observed. Clearly, the choice of the end functional groups and the number of hydrogen-bonding groups in the TPV backbone holds the key and modulates the effective length of the chromophore, resulting in interesting optical properties.

Parallel packing of alpha-helices in crystals of the zervamicin IIA analog Boc-Trp-Ile-Ala-Aib-Ile-Val-Aib-Leu-Aib-Pro-OMe.2H2O.

An apolar synthetic analog of the first 10 residues at the NH2-terminal end of zervamicin IIA crystallizes in the triclinic space group P1 with cell dimensions a = 10.206 +/- 0.002 A, b = 12.244 +/- 0.002 A, c = 15.049 +/- 0.002 A, alpha = 93.94 +/- 0.01 degrees, beta = 95.10 +/- 0.01 degrees, gamma = 104.56 +/- 0.01 degrees, Z = 1, C60H97N11O13 X 2H2O. Despite the relatively few alpha-aminoisobutyric acid residues, the peptide maintains a helical form. The first intrahelical hydrogen bond is of the 3(10) type between N(3) and O(0), followed by five alpha-helix-type hydrogen bonds. Solution 1H NMR studies in chloroform also favor a helical conformation, with seven solvent-shielded NH groups. Continuous columns are formed by head-to-tail hydrogen bonds between the helical molecules along the helix axis. The absence of polar side chains precludes any lateral hydrogen bonds. Since the peptide crystallizes with one molecule in a triclinic space group, aggregation of the helical columns must necessarily be parallel rather than antiparallel. The packing of the columns is rather inefficient, as indicated by very few good van der Waals' contacts and the occurrence of voids between the molecules.

CSSI-PRO: a method for secondary structure type editing, assignment and estimation in proteins using linear combination of backbone chemical shifts

Estimation of secondary structure in polypeptides is important for studying their structure, folding and dynamics. In NMR spectroscopy, such information is generally obtained after sequence specific resonance assignments are completed. We present here a new methodology for assignment of secondary structure type to spin systems in proteins directly from NMR spectra, without prior knowledge of resonance assignments. The methodology, named Combination of Shifts for Secondary Structure Identification in Proteins (CSSI-PRO), involves detection of specific linear combination of backbone H-1(alpha) and C-13' chemical shifts in a two-dimensional (2D) NMR experiment based on G-matrix Fourier transform (GFT) NMR spectroscopy. Such linear combinations of shifts facilitate editing of residues belonging to alpha-helical/beta-strand regions into distinct spectral regions nearly independent of the amino acid type, thereby allowing the estimation of overall secondary structure content of the protein. Comparison of the predicted secondary structure content with those estimated based on their respective 3D structures and/or the method of Chemical Shift Index for 237 proteins gives a correlation of more than 90% and an overall rmsd of 7.0%, which is comparable to other biophysical techniques used for structural characterization of proteins. Taken together, this methodology has a wide range of applications in NMR spectroscopy such as rapid protein structure determination, monitoring conformational changes in protein-folding/ligand-binding studies and automated resonance assignment.

Acyclic peptides as conformational models Crystal structure of Boc-Aib-Leu-Pro-NHMe± 2H2O

The tripeptide Boc-Aib-Leu-Pro-NHMe crystallizes in the orthorhombic space group P212121 with a = 9.542, b = 15.200, c = 18.256 Å and Z = 4. Each peptide is associated wth two water molecules in the asymmetric unit of the crystal. The structure has been solved by direct methods and refined to an R-value of 0.069. The peptide adopts a structure without any intramolecular hydrogen bond. The three residues occupy distinctly different regions of the Ramachandran map: Aib in the left-handed 310-helical region (± = 67°, ± = 23°), Leu in the β-sheet region (± = - 133°, ± = 142°) and Pro in the poly (Pro) II region (± = - 69°, ± = 151°). An interesting observation is that each water molecule participates in four hydrogen bonds with distorted tetrahedral coordination about the oxygen atom.

X-Pro peptides. A theoretical study of the hydrogen bonded conformations of (alpha-aminoisobutyryl-L -prolyl)n sequences

Intramolecularly hydrogen bonded conformations of (Aib-Pro)n sequences have been analysed theoretically. Both 4-1 (C10 and 3-1 (C7 hydrogen bonded regular structures are shown to be stereochemically feasible. Conformational energies for the helical structures have been estimated using classical potential energy methods. Both C10 and C7 conformations have very similar energies. Pyrrolidine ring puckering has a pronounced effect on the energies, and only Cv-endo puckered Pro residues can be accommodated. The theoretical calculations using spectroscopic data suggest that the recently proposed novel 310 helical conformation for benzyloxycarbonyl(Aib-Pro)4-methyl ester is in solution, is indeed energetically and stereochemically favourable.

Ionophore-mediated transmembrane movement of divalent cations in small unilamellar liposomes: An evaluation of the chlortetracycline fluorescence technique and correlations with black lipid membrane studies

Conceptual advances in the field of membrane transport have, in the main, utilized artificial membranes, both planar and vesicular. Systems of biological interest,viz., cells and organelles, resemble vesicles in size and geometry. Methods are, therefore, required to extend the results obtained with planar membranes to liposome systems. In this report we present an analysis of a fluorescence technique, using the divalent cation probe chlortetracycline, in small, unilamellar vesicles, for the study of divalent cation fluxes. An ion carrier (X537 A) and a pore former (alamethicin) have been studied. The rate of rise of fluorescence signal and the transmembrane ion gradient have been related to transmembrane current and potential, respectively. A second power dependence of ion conduction-including the electrically silent portion thereof — on X537 A concentration, has been observed. An exponential dependence of ldquocurrentrdquo on ldquotransmembrane potentialrdquo in the case of alamethicin is also confirmed. Possible errors in the technique are discussed.

X-Pro peptides. A theoretical study of the hydrogen bonded conformations of (a-aminoisobutyryl-L -prolyl)n sequences

Intramolecularly hydrogen bonded conformations of (Aib-Pro)n sequences have been analysed theoretically. Both 4�1 (C10 and 3�1 (C7 hydrogen bonded regular structures are shown to be stereochemically feasible. Conformational energies for the helical structures have been estimated using classical potential energy methods. Both C10 and C7 conformations have very similar energies. Pyrrolidine ring puckering has a pronounced effect on the energies, and only Cγ-endo puckered Pro residues can be accommodated. The theoretical calculations using spectroscopic data suggest that the recently proposed novel 310 helical conformation for benzyloxycarbonyl(Aib-Pro)4-methyl ester is in solution, is indeed energetically and stereochemically favourable.

Multi-state-choice automata model for expedient learning in random environment

A new automata model Mr,k, with a conceptually significant innovation in the form of multi-state alternatives at each instance, is proposed in this study. Computer simulations of the Mr,k, model in the context of feature selection in an unsupervised environment has demonstrated the superiority of the model over similar models without this multi-state-choice innovation.

A note on the movement of single large liquid bubbles in vertical tubes

The flow of single large liquid bubbles under gravity in closed tubes is studied here for the case when the liquid bubble exhibits micropolar behaviour. The film thickness, velocity profile in the bubble and film, and nonNewtonian effects are studied and compared with those for the correspondingNewtonian fluid. The investigation is restricted to the case where the bubble length is far greater than the tube radius.