A profile-based tool for finding pipeline parallelism in sequential programs

Traditional static analysis fails to auto-parallelize programs with a complex control and data flow. Furthermore, thread-level parallelism in such programs is often restricted to pipeline parallelism, which can be hard to discover by a programmer. In this paper we propose a tool that, based on profiling information, helps the programmer to discover parallelism. The programmer hand-picks the code transformations from among the proposed candidates which are then applied by automatic code transformation techniques.

This paper contributes to the literature by presenting a profiling tool for discovering thread-level parallelism. We track dependencies at the whole-data structure level rather than at the element level or byte level in order to limit the profiling overhead. We perform a thorough analysis of the needs and costs of this technique. Furthermore, we present and validate the belief that programs with complex control and data flow contain significant amounts of exploitable coarse-grain pipeline parallelism in the program’s outer loops. This observation validates our approach to whole-data structure dependencies. As state-of-the-art compilers focus on loops iterating over data structure members, this observation also explains why our approach finds coarse-grain pipeline parallelism in cases that have remained out of reach for state-of-the-art compilers. In cases where traditional compilation techniques do find parallelism, our approach allows to discover higher degrees of parallelism, allowing a 40% speedup over traditional compilation techniques. Moreover, we demonstrate real speedups on multiple hardware platforms.

Aminoarabinose is essential for lipopolysaccharide export and intrinsic antimicrobial peptide resistance in Burkholderia cenocepacia

One common mechanism of resistance against antimicrobial peptides in Gram-negative bacteria is the addition of 4-amino-4-deoxy-l-arabinose (l-Ara4N) to the lipopolysaccharide (LPS) molecule. Burkholderia cenocepacia exhibits extraordinary intrinsic resistance to antimicrobial peptides and other antibiotics. We have previously discovered that unlike other bacteria, B. cenocepacia requires l-Ara4N for viability. Here, we describe the isolation of B. cenocepacia suppressor mutants that remain viable despite the deletion of genes required for l-Ara4N synthesis and transfer to the LPS. The absence of l-Ara4N is the only structural difference in the LPS of the mutants compared with that of the parental strain. The mutants also become highly sensitive to polymyxin B and melittin, two different classes of antimicrobial peptides. The suppressor phenotype resulted from a single amino acid replacement (aspartic acid to histidine) at position 31 of LptG, a protein component of the multi-protein pathway responsible for the export of the LPS molecule from the inner to the outer membrane. We propose that l-Ara4N modification of LPS provides a molecular signature required for LPS export and proper assembly at the outer membrane of B. cenocepacia, and is the most critical determinant for the intrinsic resistance of this bacterium to antimicrobial peptides.

Extreme antimicrobial Peptide and polymyxin B resistance in the genus burkholderia

Cationic antimicrobial peptides and polymyxins are a group of naturally occurring antibiotics that can also possess immunomodulatory activities. They are considered a new source of antibiotics for treating infections by bacteria that are resistant to conventional antibiotics. Members of the genus Burkholderia, which includes various human pathogens, are inherently resistant to antimicrobial peptides. The resistance is several orders of magnitude higher than that of other Gram-negative bacteria such as Escherichia coli, Salmonella enterica, or Pseudomonas aeruginosa. This review summarizes our current understanding of antimicrobial peptide and polymyxin B resistance in the genus Burkholderia. These bacteria possess major and minor resistance mechanisms that will be described in detail. Recent studies have revealed that many other emerging Gram-negative opportunistic pathogens may also be inherently resistant to antimicrobial peptides and polymyxins and we propose that Burkholderia sp. are a model system to investigate the molecular basis of the resistance in extremely resistant bacteria. Understanding resistance in these types of bacteria will be important if antimicrobial peptides come to be used regularly for the treatment of infections by susceptible bacteria because this may lead to increased resistance in the species that are currently susceptible and may also open up new niches for opportunistic pathogens with high inherent resistance.

Antimicrobic susceptibility and plasmid profile analysis as identity tests for multiple blood isolates of coagulase-negative staphylococci

We compared a disk diffusion antimicrobic susceptibility panel with plasmid DNA profiles as tests for identity of 106 isolates of coagulase-negative staphylococci cultured from the blood of 45 patients on multiple occasions. The antimicrobic panel included penicillin, oxacillin, clindamycin, trimethoprim-sulfamethoxazole, chloramphenicol, tetracycline, tobramycin, kanamycin, and gentamicin. Nineteen patterns of antimicrobic susceptibility were found. The most common pattern was present in 25% of the isolates, and at least one isolate from 31% of the patients had this pattern. Forty-seven distinct plasmid DNA profiles were found. The most common plasmid profile was present in 8.5% of the isolates, and at least one isolate from 15% of the patients had this profile. Twenty-eight patients had multiple isolates that were identical by plasmid profile analysis. Twenty-seven (96%) of these patients had isolates that were also identical by antimicrobic susceptibility. Nineteen patients had multiple isolates that were different by plasmid profile analysis. In 18 (95%) of these patients, the isolates were also different by antimicrobic susceptibility. Although plasmid DNA profile analysis is a more discriminating tool, these data confirm that a selected disk diffusion antimicrobic susceptibility panel may be used to screen multiple blood isolates of coagulase-negative staphylococci for identity or differences.

A PEPTIDE FROM THE CAUDAL NEUROSECRETORY-SYSTEM OF THE DOGFISH SCYLIORHINUS-CANICULA THAT IS STRUCTURALLY RELATED TO UROTENSIN-I

Using reversed-phase HPLC in combination with a radioimmunoassay for ovine corticotropin-releasing hormone (CRH), a peptide with CRH-like immunoreactivity was isolated in pure form from an extract of the caudal spinal cord region of the spotted dogfish, Scyliorhinus canicula. The primary structure of the peptide was established as Pro-Ala-Glu-Thr-Pro-Asn-Ser-Leu-Asp-Leu(10)-Thr-Phe-His-Leu-Leu-Arg-Glu-Met-Ile-Glu(20)-Ile-Ala-Lys-His-Glu-Asn-Gln-Gln-Met-Gln(30)-Ala-Asp-Ser-Asn-Arg-Arg-Ile-Met-Asp-Thr(40)-Ile . NH2. This amino acid sequence shows moderate structural similarity to Catostomus urotensin I (51%) and to human CRH (56%). The data provide, therefore, chemical evidence to support the conclusions of earlier immunohistochemical studies that the diffuse caudal neurosecretory system of elasmobranchs produces a peptide that is immunochemically related to teleost urotensin I peptides. However, the primary structure of urotensin I has been poorly conserved during evolution. (C) 1995 Academic Press, Inc.

The chains of the heterodimeric amphibian skin antimicrobial peptide, distinctin, are encoded by separate messenger RNAs

Using a primer to a conserved nucleotide sequence of previously-cloned skin peptides of Phyllomedusa species, two distinct cDNAs were “shotgun” cloned from a skin secretion-derived cDNA library of the frog, Phyllomedusa burmeisteri. The two ORFs separately encode chains A and B of an analog of the previously-reported heterodimeric peptide, distinctin. LC-MS/MS analysis of native versus dithiotreitol reduced crude venom, confirmed the predicted primary sequences as well as the cystine link between the two monomers. Distinctin predominantly exists in the venom as a heterodimer (A-B), neither of the constituent peptides were detected as monomer, whereas of the two possible homodimers (A-A or B-B), only B-B was detected in comparatively low quantity. In vitro dimerization of synthetic replicates of the monomers demonstrated that besides heterodimer, both homodimers are also formed in considerable amounts. Distinctin is the first example of an amphibian skin dimeric peptide that is formed by covalent linkage of two chains that are the products of different mRNAs. How this phenomenon occurs in vivo, to exclude significant homodimer formation, is unclear at present but a “favored steric state” type of interaction between chains is most likely.

Plasma concentrations of glucagon-like peptide-2 in adult patients with treated and untreated coeliac disease

Coeliac disease is a common chronic inflammatory enteropathy characterized by villous atrophy and crypt hyperplasia in the small intestine. The mechanism of the intestinal damage in coeliac disease remains unclear. Glucagon-like peptide (GLP)-2 is an enterotrophic peptide that causes crypt hyperplasia and intestinal cell proliferation. We postulate that GLP-2 may be involved in the mucosal changes found in coeliac disease.