Muitos dos sistemas de computação existentes atualmente são concorrentes, ou seja, neles constam diversas entidades que, ao mesmo tempo, operam sobre um conjunto de recursos compartilhados. Nesse contexto, devemos controlar a concorrência das diversas operações realizadas, ou então a interferência entre elas poderia causar inconsistências nos recursos compartilhados ou nas próprias operações realizadas. Nesse texto, vamos tratar especificamente de estruturas de dados concorrentes, ou seja, estruturas de dados cujas operações associadas -- consideramos inserção, remoção e busca -- sejam passíveis de execução simultânea por diversas entidades. Tendo em vista o controle da concorrência, vamos adotar uma abordagem baseada no emprego de locks, uma primitiva de sincronização muito usual na literatura. Nossa discussão será apresentada em termos de certas estruturas de dados chamadas skip graphs, que têm propriedades interessantes para outros contextos, como o contexto de sistemas distribuídos. / Many existing computer systems are concurrent, or, in other words, they are composed of many entities that, at the same time, operate over some set of shared resources. In this context, we must control the concurrency of the operations, otherwise the interference between them could cause inconsistencies in the shared resources or in the operations themselves. In this text, we specifically discuss concurrent data structures, or, in other words, data structures over which the associated operations -- we consider insertion, removal and search -- could be executed simultaneously by various entities. In order to control the concurrency, we will employ an aproach based on the use of locks, a widely known synchronization primitive in the literature. Our discussion will be presented in terms of data structures called skip graphs, which have interesting properties in other contexts, as the context of distributed systems.

Muitos dos sistemas de computação existentes atualmente são concorrentes, ou seja, neles constam diversas entidades que, ao mesmo tempo, operam sobre um conjunto de recursos compartilhados. Nesse contexto, devemos controlar a concorrência das diversas operações realizadas, ou então a interferência entre elas poderia causar inconsistências nos recursos compartilhados ou nas próprias operações realizadas. Nesse texto, vamos tratar especificamente de estruturas de dados concorrentes, ou seja, estruturas de dados cujas operações associadas -- consideramos inserção, remoção e busca -- sejam passíveis de execução simultânea por diversas entidades. Tendo em vista o controle da concorrência, vamos adotar uma abordagem baseada no emprego de locks, uma primitiva de sincronização muito usual na literatura. Nossa discussão será apresentada em termos de certas estruturas de dados chamadas skip graphs, que têm propriedades interessantes para outros contextos, como o contexto de sistemas distribuídos. / Many existing computer systems are concurrent, or, in other words, they are composed of many entities that, at the same time, operate over some set of shared resources. In this context, we must control the concurrency of the operations, otherwise the interference between them could cause inconsistencies in the shared resources or in the operations themselves. In this text, we specifically discuss concurrent data structures, or, in other words, data structures over which the associated operations -- we consider insertion, removal and search -- could be executed simultaneously by various entities. In order to control the concurrency, we will employ an aproach based on the use of locks, a widely known synchronization primitive in the literature. Our discussion will be presented in terms of data structures called skip graphs, which have interesting properties in other contexts, as the context of distributed systems.

An Abstract of the Thesis Adders are the core components in this present multimedia world. Data paths for media signal processing are built using adders and multipliers which can be reconfigured and used based on their word lengths. Reconfigurable adders have significant importance, because of increasing demand in multimedia devices such as cell phones, gaming consoles, music players etc. Our design is capable of processing data with variable word lengths without using any extra circuitry, the design is synthesis of 64 bit energy efficient reconfigurable adder which can perform one 64 bit, two 32 bit, four 16 bit and four 8 bit additions at a time. Our design uses carry skip adders so as to make the over all circuit work faster with less energy. In spite of having many faster adders such as carry propagation adder, carry look ahead adder, carry select adder and others, we choose carry skip adder because it uses less area and considerably less delay and energy. Our circuit has been designed as schematic in Xilinx and simulated using Modelsim synthesizer and was downloaded on an FPGA prototype board XSA Board V1.2. The power of the circuit is calculated using Xpower and delay, energy and energy delay product are compared with the Ripple carry adder. Table 1: Comparison table E=Energy(nJ) D=Delay(ns) E.D(nJ.ns) Ripple carry adder 12.16 155.92 1895.98 Designed adder 8.54 104.2 889.86 In this brief, the designed energy efficient reconfigurable adder is for multimedia designs minimizes the energy delay product, energy consumption, and delay considerably by using carry skip adder.

Salmonella Typhimurium est un pathogène intracellulaire dont la virulence repose sur l'expression de protéines effectrices qui sont transportées dans les cellules hôtes infectées. Dans la cellule cette bactérie réside dans un compartiment appelé SCV (Salmonella-containing vacuole). Au cours de l'infection, la protéine effectrice SifA est transportée du cytosol bactérien à celui de la cellule infectée. Après sa translocation SifA est retrouvée à la surface de la SCV et des tubules. Cette protéine est constituée de deux domaines distincts. Le domaine N-terminal interagit avec la protéine hôte SKIP. Le domaine C-terminal a une structure similaire à d'autres protéines bactériennes possédant une activité d'échange de nucléotide guanine (GEF). Cependant on ignore si le domaine C-terminal contribue aux fonctions de SifA dans la virulence de Salmonella et, si c'est le cas, si il exerce une activité GEF sur une protéine de l'hôte. Nous avons utilisé un modèle de souris invalidée pour SKIP pour montrer que SKIP est un médiateur du rôle de SifA dans la virulence de Salmonella et que SifA à également un rôle qui est indépendant de son interaction avec SKIP. Ce dernier est porté par le domaine C-terminal de SifA. Nous avons montré que ce domaine de SifA se lie à la petite GTPase Arl8b, une protéine lysosomale. Le domaine C-terminal de SifA et Arl8b sont importants pour le recrutement de LAMP1 sur les SCVs et les tubules associés. L'utilisation d'une lignée cellulaire invalidée pour l'expression d'Arl8b a montré une prolifération réduite de Salmonella. Ces résultats nous permettent de proposer un modèle pour le rôle du domaine C-terminal de SifA dans la virulence de Salmonella. / The virulence of the intracellular pathogen Salmonella Typhimurium relies on the expression of bacterial effector proteins that are translocated into infected host cells. This bacterium resides and proliferates in a host-cell compartment named the Salmonel-la-containing vacuole (SCV). Following translocation in the infected host cells, the effector protein SifA localizes onto the SCV and SCV-associated membrane tubules. This protein is made of two distinct domains. The SifA N-terminal domain interacts with the host-cell protein SKIP. The SifA C-terminus has a fold similar to other bacterial effector proteins having a guanine nucleotide exchange factor (GEF) activity. Indeed, SifA binds preferentially a GDP-bound form of RhoA but does not stimulate GDP disso-ciation. Therefore it remains unknown whether the SifA C-terminus contributes to the functions of SifA in Salmonella virulence and, if it does, whether it has a GEF activity towards a host protein. We used a model of SKIP knockout mice to show that SKIP mediates susceptibility to Salmonellosis and to establish that SifA also contributes to Salmonella virulence independently of its interaction with SKIP. We next identified that the SifA C-terminal domain supports this contribution. We have further showed that the SifA C-terminus binds the small GTPase Arl8b and that both SifA C-terminus and activated Arl8b are important for the recruitment of LAMP1 on SCVs and associated tubules. Using an Arl8b knock down cell line, we observed that the absence of Arl8b results in a reduced proliferation of wild-type Salmonella. Finally, we proposed a model for the role of the SifA C-terminus in Salmonella virulence.

This item was digitized as part of the Million Books Project led by Carnegie Mellon University and supported by grants from the National Science Foundation (NSF). Cornell University coordinated the participation of land-grant and agricultural libraries in providing historical agricultural information for the digitization project; the University of Arizona Libraries, the College of Agriculture and Life Sciences, and the Office of Arid Lands Studies collaborated in the selection and provision of material for the digitization project.

This item was digitized as part of the Million Books Project led by Carnegie Mellon University and supported by grants from the National Science Foundation (NSF). Cornell University coordinated the participation of land-grant and agricultural libraries in providing historical agricultural information for the digitization project; the University of Arizona Libraries, the College of Agriculture and Life Sciences, and the Office of Arid Lands Studies collaborated in the selection and provision of material for the digitization project.

Les membres de la famille des 5-phosphatases d’inositols polyphosphates et de phosphoinositides sont des enzymes caractérisées par la présence de deux domaines catalytiques conservés qui hydrolysent un phosphate en position 5 sur un noyau inositol. SKIP (Skeletal Muscle and Kidney enriched Inositol Phosphatase), également appelée Pps (Putative PI 5-phosphatase) est un des derniers membres de la famille des 5-phosphatases à avoir été découvert à ce jour. Cette enzyme hydrolyse majoritairement le phosphatidylinositol-4,5-bisphosphate (PtdIns(4,5)P2) et le phosphatidylinositol-3,4,5-trisphosphate (PtdIns(3,4,5)P3). Les phosphoinositides (PtdIns) représentent environ 10% des lipides membranaires et sont impliqués dans de nombreuses cascades de signalisation cellulaire conduisant, entre autres, à la prolifération, l’apoptose, la différenciation, la sécrétion, le trafic vésiculaire et la mobilité cellulaire. Des études de surexpression de SKIP en cellules tendent à montrer que cette protéine pourrait jouer un rôle de régulateur négatif dans la formation du cytosquelette d’actine et/ou dans la voie de signalisation de l’insuline. Afin d’étudier in vivo la fonction de la protéine SKIP chez la souris, nous avons décidé de générer des souris transgéniques surexprimant cette protéine de manière conditionnelle. Dans ce but, nous avons infecté des embryons murins par des lentivirus porteurs d’un transgène SKIP et avons obtenu, après réimplantation des embryons infectés dans des femelles pseudogestantes, deux lignées de souris transgéniques. Celles-ci ont ensuite été croisées avec des souris exprimant la recombinase Cre de manière ubiquitaire afin de pouvoir activer la transcription de SKIP dans l’ensemble des organes. Des expériences de Western blot, de dosage d’activité 5-phosphatase ainsi que des PCR en temps réel sont venus confirmer la présence de la protéine transgénique et de son activité catalytique. L’ensemble des expériences qui ont été menées du point de vue phénotypique tend à montrer que dans notre modèle, la surexpression de SKIP ne provoque aucune anomalie évidente du point de vue anatomique, glycémique ou immunologique. Toutefois, des expériences concernant la physiologie rénale ont été réalisées sur base des résultats d’immunohistochimie et nous ont permis de détecter une anomalie dans les mécanismes de réabsorption d’eau ainsi que dans l’expression et la phosphorylation des canaux hydriques AQP2.

Um die Rolle von Bx42 in der Regulation des Zellzyklus von Drosophila zu verstehen, habe ich die Auswirkungen der Expression von dominant negativen Bx42 Allel in Drosophila Augenimaginalscheiben untersucht, sowie die Auswirkungen der Bx42 Protein Abbau in Drosophila S2-Zellen mit Hilfe der RNA-Interferenz-Methode. In meiner Studie fand ich, dass die Expression von Bx42-SNW, einer abgeschnittenen dominant negative Version von Bx42, in den Augenimaginalscheiben zu kleinen und groben Augen führte. Analyse des Zellzyklus in den betroffenen Scheiben zeigte keine signifikanten Unterschiede in der Anzahl der S-Phase-Zellen, aber eine starke Reduktion der mitotischen Zellen und die Herunterregulation von Cyc A und B Cyc in dem normalen mitotischen aktiven SMW Bereich des Augenimaginalscheibes. Ziel dieser Studie war auch Faktoren zu finden, die den kleinen Augenphänotyp von Überexpression der negativen Form Bx42-SNW modifizieren können. Die definierten Modifikatoren waren E2F / Dp, Rb, Tribbles, Cdk1, Cyclin B3, EGFR, Dpp und Armadillo. Um weitere Einblicke in der Rolle des Bx42 in Proliferation, dsRNA-vermittelte Knockdown der Expression von Bx42 in S2-Zellen verwendet wurde. Zellen, die mit dsRNA behandelt wurden, zeigten eine signifikante Abnahme der Proliferationsraten im Vergleich zu kontrol dsRNA-OFP-Zellen. Zellzyklusanalyse zeigte, dass die Herunterregulation von Bx42 Zellpopulationen in der G1 und G2 Phasen verringerte, gleichzeitig S-Phasen-Zellen durch Zyklusarrest vermehrete, was führte zu einem Zustand, die Zellen unfähig die zellteilung zu vervollständigen. Semi q-RT-PCR ergab, dass die Herunterregulation von Bx42 die Transkription von E2F, Dap, Cyc A und Cyc B beeinflusst. Eine Reduktion von Cyc A und Cyc B auf Proteinebene wurde auch nachgewiesen. / In order to understand the role of Bx42 in cell cycle regulation of Drosophila, I have investigated the effects of the expression of dominant negative Bx42 allele in Drosophila eye imaginal discs, as well as the effects of depleting the Bx42 protein in Drosophila S2 cells by RNAi. In my study, I found that the expression of Bx42-SNW, a truncated dominant negative version of Bx42, in eye imaginal discs resulted in small and rough eyes. Analyzing the cell cycle in the affected discs showed no significant differences in the number of S-phase cells, but a strong reduction of mitotic cells and the downregulation of Cyc A and Cyc B in the normally mitotic active SMW region of the eye disc. This study aimed also at finding factors that modify the small eye phenotype resulting from overexpression of Bx42-SNW in the eye. The defined modifiers were E2F/Dp, Rb, Tribbles, Cdk1, Cyclin B3, EGFR, Dpp and Armadillo. To gain further insight into the role of Bx42 in proliferation, dsRNA-mediated knockdown the expression of Bx42 was employed in S2 cells. Cells treated with dsRNA exhibited a significant decrease in proliferation rates compared to control dsRNA-OFP cells. Cell cycle analysis demonstrated that down-regulation of Bx42 decreased cell populations in the G1& G2 phases simultaneously augmenting S-phase cells by cycle arrest, leading to a state unable to complete cell division. Semi q-RT PCR, revealed that downregulation of Bx42 affects the transcription of E2F, Dap, Cyc A and Cyc B. A reduction of Cyc A and Cyc B was also demonstrated at the protein level.

Feed restriction in the parental stock of meat producing chickens, broiler breeders, is essential in order to decrease the high growth rate that they are genetically selected for. The feed restriction does however lead to chronic hunger and stress. Stress can be measured by counting H/L ratios and the method of manually counting H/L ratios was evaluated. The method was not a good way to ensure reliable individual H/L ratios but still gives an H/L ratio indication on a group level and was therefore still used in the study. Two different feeding regimens were investigated in the study: 5:2 skip-a-day (SKIP) with two fasting days and daily feed restriction (CTRL), with chickens sampled at 9 and 12 weeks of age. There was no significant difference in body mass between the treatments at either age. SKIP chickens had significantly higher H/L ratios compared to CTRL at 12 weeks of age (P=0.020), but both treatments had H/L ratios above the reported limit of stress (0.5). The SKIP group on a feeding day significantly increased plasma glucose levels during the day (10.3 to 11.5 mmol/L, P=0.020) and had significantly higher liver mass and liver glycogen levels compared to the CTRL (P≤0.001). The SKIP group were also less fearful on fasting days and significantly less active than the CTRL (P≤0.050), regardless of age or daily feed differences. The conclusion was that both treatments were stressed but skip-a-day chickens were habituated to their regimen and did not experience worse welfare than daily fed broiler breeders.

Pre-mRNA splicing is a vital process of gene expression important for all eukaryotic organisms. For the proper function of this very complex and dynamic event the presence of few specialized RNA and many proteins that hold a variety of tasks is necessary, not only inside the splicing complex itself, but also beyond this complex. The Prp45 is one of the proteins involved in pre-mRNA splicing in yeast Saccharomyces cerevisiae. Its human homologue, SNW1/SKIP, is involved in splicing but also in other crucial cell processes. The Prp45 protein was reliably reported only to participate in the second transesterification reaction of splicing. But there are also data suggesting its possible involvement in the first transesterification reaction. This work provides further evidences linking protein Prp45 with the first splicing reaction, obtained by the research of cells carrying the mutant allele prp45(1-169). Cells carrying this allele show dropped splicing and accumulation of pre-mRNAs. This thesis therefore also investigated the possible influence of Prp45 protein on the RNA export from the nucleus to the cytoplasm. But no connection between this protein and RNA transport was discovered. Keywords pre-mRNA splicing; Saccharomyces cerevisiae; Prp45; Mer1; Mud2; Prp22; Rrp6; AMA1; SNW1/SKIP