988 resultados para cluster algorithms
Resumo:
Using a conditional mutagenesis strategy we demonstrate here that a gene cluster encoding putative aminoarabinose (Ara4N) biosynthesis enzymes is essential for the viability of Burkholderia cenocepacia. Loss of viability is associated with dramatic changes in bacterial cell morphology and ultrastructure, increased permeability to propidium iodide, and sensitivity to sodium dodecyl sulfate, suggesting a general cell envelope defect caused by the lack of Ara4N.
Resumo:
In previous studies the authors cloned and characterized the DNA sequence of the regions at both ends of the O7-specific lipopolysaccharide (LPS) biosynthesis cluster of Escherichia coli VW187 (O7:K1), and identified the biosynthetic genes for dTDP-rhamnose and GDP-mannose, as well as one of the candidate glycosyltransferases. In this work the complete DNA sequence of a 6.9 kb intervening region is presented. Seven new ORFs were identified. All the functions required for the synthesis and transfer of the O7 LPS were assigned on the basis of complementation experiments of transposon insertion mutants, and amino acid sequence homology to proteins involved in LPS synthesis of other bacteria. Of the seven ORFs, two encoded membrane proteins that were homologous to the O-antigen translocase (Wzx) and polymerase (Wxy), two were involved in the biosynthesis of dTDP-N-acetylviosamine, and the remaining three showed homologies to sugar transferases. The O antigen chain length regulator gene wzz was also identified in the vicinity of the O7 polysaccharide cluster. O7-specific DNA primers were designed and tested for serotyping of O7 E. coli strains.
Resumo:
We report the identification of the promoter region of the Escherichia coli O7-specific lipopolysaccharide (LPS) gene cluster (wbEcO7). Typical -10 and -35 sequences were found to be located in the intervening region between galF and rlmB, the first gene of the wbEcO7 cluster. Data from RNase protection experiments revealed the existence of an untranslated leader mRNA segment of 173 bp, including the JUMPStart and two ops sequences. We characterized the structure of this leader mRNA by using the program Mfold and a combination of nested and internal deletions transcriptionally fused to a promoterless lac operon. Our results indicated that the leader mRNA may fold into a series of complex stem-loop structures, one of which includes the JUMPStart element. We have also found that one of the ops sequences resides on the predicted stem and the other resides on the loop region, and we confirmed that these sequences are essential for the RfaH-mediated regulation of the O polysaccharide cluster. A very similar stem-loop structure could be predicted in the promoter region of the LPS core operon encoding the waaQGPSBIJYZK genes. We observed another predicted stem-loop, located immediately downstream from the wbEcO7 transcription initiation site, which appeared to be involved in premature termination of transcription. This putative stem-loop is common to many other O polysaccharide gene clusters but is not present in core oligosaccharide genes. wbEcO7-lac transcriptional fusions in single copy numbers were also used to determine the effects of various environmental cues in the transcriptional regulation of O polysaccharide synthesis. No effects were detected with temperature, osmolarity, Mg2+ concentration, and drugs inducing changes in DNA supercoiling. We therefore conclude that the wbEcO7 promoter activity may be constitutive and that regulation takes place at the level of elongation of the mRNA in a RfaH-mediated manner.
Resumo:
The O-repeating unit of the Escherichia coli O7-specific lipopolysaccharide is made of galactose, mannose, rhamnose, 4-acetamido-4,6-dideoxyglucose, and N-acetyglucosamine. We have recently characterized the genes involved in the biosynthesis of the sugar precursor GDP-mannose occurring in the E. coli O7:K1 strain VW187 (C. L. Marolda and M. A. Valvano, J. Bacteriol. 175:148-158, 1993). In the present study, we identified and sequenced the rfbBDAC genes encoding the enzymes for the biosynthesis of another precursor, dTDP-rhamnose. These genes are localized on the upstream end of the rfbEcO7 region, and they are strongly conserved compared with similar genes found in various enteric and nonenteric bacteria. Upstream of rfbB we identified a DNA segment containing the rfb promoter and a highly conserved untranslated leader sequence also present in the promoter regions of other surface polysaccharide gene clusters. Also, we have determined that rfbB and rfbA have homologs, rffG (o355) and rffH (o292), respectively, located on the rff cluster, which is involved in the synthesis of enterobacterial common antigen. We provide biochemical evidence that rffG and rffH encode dTDP-glucose dehydratase and glucose-1-phosphate thymidylyltransferase activities, respectively, and we also show that rffG complemented the rfbB defect in the O7+ cosmid pJHCV32. We also demonstrate that rffG is distinct from rffE and map the rffE gene to the second gene of the rff cluster.
Resumo:
The aerobactin gene cluster in pColV-K30 consists of five genes (iucABCD iutA); four of these (iucABCD) are involved in aerobactin biosynthesis, whereas the fifth one (iutA) encodes the ferriaerobactin outer membrane receptor. iucD encodes lysine:N6-hydroxylase, which catalyzes the first step in aerobactin biosynthesis. Regardless of the method used for cell rupture, we have consistently found that IucD remains membrane bound, and repeated efforts to achieve a purified and active soluble form of the enzyme have been unsuccessful. To circumvent this problem, we have constructed recombinant IucD proteins with modified amino termini by creating three in-frame gene fusions of IucD to the amino-terminal amino acids of the cytoplasmic enzyme beta-galactosidase. Two of these constructs resulted in the addition to the iucD coding region of a hydrophilic leader sequence of 13 and 30 amino acids. The other construct involved the deletion of the first 47 amino acids of the IucD amino terminus and the addition of 19 amino acids of the amino terminus of beta-galactosidase. Cells expressing any of the three recombinant IucD forms were found to produce soluble N6-hydroxylysine. One of these proteins, IucD439, was purified to homogeneity from the soluble fraction of the cell lysates, and it was capable of participating in the biosynthesis of aerobactin, as determined in vitro by a cell-free system and in vivo by a cross-feeding bioassay. A medium ionic strength of 0.25 (250 mM NaCl) or higher was required to maintain the protein in a catalytically functional, tetrameric state.(ABSTRACT TRUNCATED AT 250 WORDS)
Resumo:
The O7-specific lipopolysaccharide (LPS) in strains of Escherichia coli consists of a repeating unit made of galactose, mannose, rhamnose, 4-acetamido-2,6-dideoxyglucose, and N-acetylglucosamine. We have recently cloned and characterized genetically the O7-specific LPS biosynthesis region (rfbEcO7) of the E. coli O7:K1 strain VW187 (C. L. Marolda, J. Welsh, L. Dafoe, and M. A. Valvano, J. Bacteriol. 172:3590-3599, 1990). In this study, we localized the gnd gene encoding gluconate-6-phosphate dehydrogenase at one end of the rfbEcO7 gene cluster and sequenced that end of the cluster. Three open reading frames (ORF) encoding polypeptides of 275, 464, and 453 amino acids were identified upstream of gndEcO7, all transcribed toward the gnd gene. ORF275 had 45% similarity at the protein level with ORF16.5, which occupies a similar position in the Salmonella enterica LT2 rfb region, and presumably encodes a nucleotide sugar transferase. The polypeptides encoded by ORFs 464 and 453 were expressed under the control of the ptac promoter and visualized in Coomassie blue-stained sodium dodecyl sulfate-polyacrylamide gels and by maxicell analysis. ORF464 expressed GDP-mannose pyrophosphorylase and ORF453 encoded a phosphomannomutase, the enzymes for the biosynthesis pathway of GDP-mannose, one of the nucleotide sugar precursors for the formation of the O7 repeating unit. They were designated rfbMEcO7 and rfbKEcO7, respectively. The RfbMEcO7 polypeptide was homologous to the corresponding protein in S. enterica LT2, XanB of Xanthomonas campestris, and AlgA of Pseudomonas aeruginosa, all GDP-mannose pyrophosphorylases. RfbKEcO7 was very similar to CpsG of S. enterica LT2, an enzyme presumably involved in the biosynthesis of the capsular polysaccharide colanic acid, but quite different from the corresponding RfbK protein of S. enterica LT2.
Resumo:
In this paper, we present a methodology for implementing a complete Digital Signal Processing (DSP) system onto a heterogeneous network including Field Programmable Gate Arrays (FPGAs) automatically. The methodology aims to allow design refinement and real time verification at the system level. The DSP application is constructed in the form of a Data Flow Graph (DFG) which provides an entry point to the methodology. The netlist for parts that are mapped onto the FPGA(s) together with the corresponding software and hardware Application Protocol Interface (API) are also generated. Using a set of case studies, we demonstrate that the design and development time can be significantly reduced using the methodology developed.
Resumo:
Local computation in join trees or acyclic hypertrees has been shown to be linked to a particular algebraic structure, called valuation algebra.There are many models of this algebraic structure ranging from probability theory to numerical analysis, relational databases and various classical and non-classical logics. It turns out that many interesting models of valuation algebras may be derived from semiring valued mappings. In this paper we study how valuation algebras are induced by semirings and how the structure of the valuation algebra is related to the algebraic structure of the semiring. In particular, c-semirings with idempotent multiplication induce idempotent valuation algebras and therefore permit particularly efficient architectures for local computation. Also important are semirings whose multiplicative semigroup is embedded in a union of groups. They induce valuation algebras with a partially defined division. For these valuation algebras, the well-known architectures for Bayesian networks apply. We also extend the general computational framework to allow derivation of bounds and approximations, for when exact computation is not feasible.
Resumo:
OBJECTIVES. Adherence to hand hygiene among healthcare workers (HCWs) is widely believed to be a key factor in reducing the spread of healthcare-associated infection. The objective of this study was to evaluate the impact of a multifaceted intervention to increase rates of adherence to hand hygiene among HCWs and to assess the effect on the incidence of hospital-acquired methicillin-resistant Staphylococcus aureus (MRSA) colonization. DESIGN. Cluster-randomized controlled trial. SETTING. Thirty hospital units in 3 tertiary care hospitals in Hamilton, Ontario, Canada. INTERVENTION. After a 3-month baseline period of data collection, 15 units were randomly assigned to the intervention arm (with performance feedback, small-group teaching seminars, and posters) and 15 units to usual practice. Hand hygiene was observed during randomly selected 15-minute periods on each unit, and the incidence of MRSA colonization was measured using weekly surveillance specimens from June 2007 through May 2008. RESULTS. We found that 3,812 (48.2%) of 7,901 opportunities for hand hygiene in the intervention group resulted in adherence, compared with 3,205 (42.6%) of 7,526 opportunities in the control group (P <.001; independent t test). There was no reduction in the incidence of hospital-acquired MRSA colonization in the intervention group. CONCLUSION. Among HCWs in Ontario tertiary care hospitals, the rate of adherence to hand hygiene had a statistically significant increase of 6% with a multifaceted intervention, but the incidence of MRSA colonization was not reduced.
Resumo:
OBJECTIVES: The aim of this study was to examine the co-occurrence of obesity and sleep problems among employees and workplaces. METHODS: We obtained data from 39 873 men and women working in 3040 workplaces in 2000-2002 (the Finnish Public Sector Study). Individual- and workplace-level characteristics were considered as correlates of obesity and sleep problems, which were modelled simultaneously using a multivariate, multilevel approach. RESULTS: Of the participants, 11% were obese and 23% reported sleep problems. We found a correlation between obesity and sleep problems at both the individual [correlation coefficient 0.048, covariance 0.047, standard error (SE) 0.005) and workplace (correlation coefficient 0.619, covariance 0.068, SE 0.011) level. The latter, but not the former, correlation remained after adjustment for individual- and workplace-level confounders, such as age, sex, socioeconomic status, shift work, alcohol consumption, job strain, and proportion of temporary employees and manual workers at the workplace. CONCLUSIONS: Obese employees and those with sleep problems tend to cluster in the same workplaces, suggesting that, in addition to targeting individuals at risk, interventions to reduce obesity and sleep problems might benefit from identifying "risky" workplaces.
Resumo:
Recently, a number of most significant digit (msd) first bit parallel multipliers for recursive filtering have been reported. However, the design approach which has been used has, in general, been heuristic and consequently, optimality has not always been assured. In this paper, msd first multiply accumulate algorithms are described and important relationships governing the dependencies between latency, number representations, etc are derived. A more systematic approach to designing recursive filters is illustrated by applying the algorithms and associated relationships to the design of cascadable modules for high sample rate IIR filtering and wave digital filtering.
Resumo:
Real time digital signal processing demands high performance implementations of division and square root. This can only be achieved by the design of fast and efficient arithmetic algorithms which address practical VLSI architectural design issues. In this paper, new algorithms for division and square root are described. The new schemes are based on pre-scaling the operands and modifying the classical SRT method such that the result digits and the remainders are computed concurrently and the computations in adjacent rows are overlapped. Consequently, their performance exceeds that of the SRT methods. The hardware cost for higher radices is considerably more than that of the SRT methods but for many applications, this is not prohibitive. A system of equations is presented which enables both an analysis of the method for any radix and the parameters of implementations to be easily determined. This is illustrated for the case of radix 2 and radix 4. In addition, a highly regular array architecture combining the division and square root method is described. © 1994 Kluwer Academic Publishers.
Resumo:
A methodology has been developed which allows a non-specialist to rapidly design silicon wavelet transform cores for a variety of specifications. The cores include both forward and inverse orthonormal wavelet transforms. This methodology is based on efficient, modular and scaleable architectures utilising time-interleaved coefficients for the wavelet transform filters. The cores are parameterized in terms of wavelet type and data and coefficient word lengths. The designs have been captured in VHDL and are hence portable across a range of silicon foundries as well as FPGA and PLD implementations.
Resumo:
In real time digital signal processing, high performance modules for division and square root are essential if many powerful algorithms are to be implemented. In this paper, a new radix 2 algorithms for SRT division and square root are developed. For these new schemes, the result digits and the residuals are computed concurrently and the computations in adjacent rows are overlapped. Consequently, their performance should exceed that of the radix 2 SRT methods. VLSI array architectures to implement the new division and square root schemes are also presented.
Resumo:
An intralaminar damage model, based on a continuum damage mechanics approach, is presented to model the damage mechanisms occurring in carbon fibre composite structures incorporating fibre tensile and compressive breakage, matrix tensile and compressive fracture, and shear failure. The damage model, together with interface elements for capturing interlaminar failure, is implemented in a finite element package and used in a detailed finite element model to simulate the response of a stiffened composite panel to low-velocity impact. Contact algorithms and friction between delaminated plies were included, to better simulate the impact event. Analyses were executed on a high performance computer (HPC) cluster to reduce the actual time required for this detailed numerical analysis. Numerical results relating to the various observed interlaminar damage mechanisms, delamination initiation and propagation, as well as the model’s ability to capture post-impact permanent indentation in the panel are discussed. Very good agreement was achieved with experimentally obtained data of energy absorbed and impactor force versus time. The extent of damage predicted around the impact site also corresponded well with the damage detected by non destructive evaluation of the tested panel.