Introdução ao estudo da paralelização de algoritmos de planeamentooperacional com metodos genéticos

Dissertação de Mestrado

Dissecting the molecular interaction between hepatocytes and Plasmodium liver parasites

Dissertation presented to obtain the Ph.D degree in Biology

Interaction of malaria parasites with host late endocytic and autophagic pathways is essential for Plasmodium liver stage development

RESUMO: A Malária é causada por parasitas do género Plasmodium, sendo a doença parasitária mais fatal para o ser humano. Apesar de, durante o século passado, o desenvolvimento económico e a implementação de diversas medidas de controlo, tenham permitido erradicar a doença em muitos países, a Malária continua a ser um problema de saúde grave, em particular nos países em desenvolvimento. A Malária é transmitida através da picada de uma fêmea de mosquito do género Anopheles. Durante a picada, os esporozoítos são injetados na pele do hospedeiro, seguindo-se a fase hepática e obrigatória do ciclo de vida. No fígado, os esporozoítos infetam os hepatócitos onde se replicam, dentro de um vacúolo parasitário (VP) e de uma forma imunitária silenciosa, em centenas de merozoitos. Estas novas formas do parasita são as responsáveis por infetar os eritrócitos, iniciando a fase sanguínea da doença, onde se os primeiros sintomas se manifestam, tais como a característica febre cíclica. A fase hepática da doença é a menos estudada e compreendida. Mais ainda, as interações entre o VP e os organelos da células hospedeira estão ainda pouco caracterizados. Assim, neste estudo, as interações entre os organelos endocíticos e autofágicos da célula hospedeira e o VP foram dissecados, observando-se que os anfisomas, que são organelos resultantes da intersecção do dois processos de tráfego intracelular, interagem com o parasita. Descobrimos que a autofagia tem também uma importante função imunitária durante a fase hepática inicial, ao passo, que durante o desenvolvimento do parasita, já numa fase mais tardia, o parasita depende da interação com os endossomas tardios e anfisomas para crescer. Vesiculas de BSA, EGF e LC3, foram, também, observadas dentro do VP, sugerindo que os parasitas são capazes de internalizar material endocítico e autofágico do hospedeiro. Mais ainda, mostramos que esta interação depende da cinase PIKfyve, responsável pela conversão do fosfoinositidio-3-fosfato no fosfoinositidio-3,5-bifosfato, uma vez que inibindo esta cinase o parasita não é capaz de crescer normalmente. Finalmente, mostramos que a proteína TRPML1, uma proteína efetora do fosfoinositidio-3,5-bifosfato, e envolvida no processo de fusão das membranas dos organelos endocíticos e autofágicos, também é necessária para o crescimento do parasita. Desta forma, o nosso estudo sugere que a membrana do VP funde com vesiculas endocíticas e autofágicas tardias, de uma forma dependente do fositidio-3,5-bifosfato e do seu effetor TRPML1, permitindo a troca de material com a célula hospedeira. Concluindo, os nossos resultados evidenciam que o processo autofágico que ocorre na célula hospedeira tem um papel duplo durante a fase hepática da malaria. Enquanto numa fase inicial os hepatócitos usam o processo autofágico como forma de defesa contra o parasita, já durante a fase de replicação o VP funde com vesiculas autofágicas e endocíticas de forma a obter os nutrientes necessários ao seu desenvolvimento.--------- ABSTRACT: Malaria, which is caused by parasites of the genus Plasmodium, is the most deadly parasitic infection in humans. Although economic development and the implementation of control measures during the last century have erradicated the disease from many areas of the world, it remains a serious human health issue, particularly in developing countries. Malaria is transmitted by female mosquitoes of the genus Anopheles. During the mosquito blood meal, Plasmodium spp. sporozoites are injected into the skin dermis of the vertebrate host, followed by an obligatory liver stage. Upon entering the liver, Plasmodium parasites infect hepatocytes and silently replicate inside a host cell-derived parasitophorous vacuole (PV) into thousands of merozoites. These new parasite forms can infect red blood cells initiating the the blood stage of the disease which shows the characteristic febrile malaria episodes. The liver stage is the least characterized step of the malaria infection. Moreover, the interactions between the Plasmodium spp. PV and the host cell trafficking pathways are poorly understood. We dissected the interaction between Plasmodium parasites and the host cell endocytic and autophagic pathways and we found that both pathways intersect and interconnect in the close vicinity of the parasite PV, where amphisomes are formed and accumulate. Interestingly, we observed a clearance function for autophagy in hepatocytes infected with Plasmodium berghei parasites at early infection times, whereas during late liver stage development late endosomes and amphisomes are required for parasite growth. Moreover, we found the presence of internalized BSA, EGF and LC3 inside parasite vacuoles, suggesting that the parasites uptake endocytic and autophagic cargo. Furthermore, we showed that the interaction between the PV and host traffic pathways is dependent on the kinase PIKfyve, which converts the phosphoinositide PI(3)P into PI(3,5)P2, since PIKfyve inhibition caused a reduction in parasite growth. Finally, we showed that the PI(3,5)P2 effector protein TRPML1, which is involved in late endocytic and autophagic membrane fusion, is also required for parasite development. Thus, our studies suggest that the parasite parasitophorous vacuole membrane (PVM) is able to fuse with late endocytic and autophagic vesicles in a PI(3,5)P2- and TRPML1-dependent manner, allowing the exchange of material between the host cell and the parasites, necessary for the rapid development of the latter that is seen during the liver stage of infection. In conclusion, we present evidence supporting a specific and essential dual role of host autophagy during the course of Plasmodium liver infection. Whereas in the initial hours of infection the host cell uses autophagy as a cell survival mechanism to fight the infection, during the replicative phase the PV fuses with host autophagic and endocytic vesicles to obtain nutrients required for parasite growth.

Cross-neutralization of four paramyxoviruses by a human monoclonal antibody.

Broadly neutralizing antibodies reactive against most and even all variants of the same viral species have been described for influenza and HIV-1 (ref. 1). However, whether a neutralizing antibody could have the breadth of range to target different viral species was unknown. Human respiratory syncytial virus (HRSV) and human metapneumovirus (HMPV) are common pathogens that cause severe disease in premature newborns, hospitalized children and immune-compromised patients, and play a role in asthma exacerbations. Although antisera generated against either HRSV or HMPV are not cross-neutralizing, we speculated that, because of the repeated exposure to these viruses, cross-neutralizing antibodies may be selected in some individuals. Here we describe a human monoclonal antibody (MPE8) that potently cross-neutralizes HRSV and HMPV as well as two animal paramyxoviruses: bovine RSV (BRSV) and pneumonia virus of mice (PVM). In its germline configuration, MPE8 is HRSV-specific and its breadth is achieved by somatic mutations in the light chain variable region. MPE8 did not result in the selection of viral escape mutants that evaded antibody targeting and showed potent prophylactic efficacy in animal models of HRSV and HMPV infection, as well as prophylactic and therapeutic efficacy in the more relevant model of lethal PVM infection. The core epitope of MPE8 was mapped on two highly conserved anti-parallel β-strands on the pre-fusion viral F protein, which are rearranged in the post-fusion F protein conformation. Twenty-six out of the thirty HRSV-specific neutralizing antibodies isolated were also found to be specific for the pre-fusion F protein. Taken together, these results indicate that MPE8 might be used for the prophylaxis and therapy of severe HRSV and HMPV infections and identify the pre-fusion F protein as a candidate HRSV vaccine.

Coscheduling techniques and monitoring tools for non-dedicated cluster computing

Our efforts are directed towards the understanding of the coscheduling mechanism in a NOW system when a parallel job is executed jointly with local workloads, balancing parallel performance against the local interactive response. Explicit and implicit coscheduling techniques in a PVM-Linux NOW (or cluster) have been implemented. Furthermore, dynamic coscheduling remains an open question when parallel jobs are executed in a non-dedicated Cluster. A basis model for dynamic coscheduling in Cluster systems is presented in this paper. Also, one dynamic coscheduling algorithm for this model is proposed. The applicability of this algorithm has been proved and its performance analyzed by simulation. Finally, a new tool (named Monito) for monitoring the different queues of messages in such an environments is presented. The main aim of implementing this facility is to provide a mean of capturing the bottlenecks and overheads of the communication system in a PVM-Linux cluster.

What to consider for applying backfilling on non-dedicated environments

The resource utilization level in open laboratories of several universities has been shown to be very low. Our aim is to take advantage of those idle resources for parallel computation without disturbing the local load. In order to provide a system that lets us execute parallel applications in such a non-dedicated cluster, we use an integral scheduling system that considers both Space and Time sharing concerns. For dealing with the Time Sharing (TS) aspect, we use a technique based on the communication-driven coscheduling principle. This kind of TS system has some implications on the Space Sharing (SS) system, that force us to modify the way job scheduling is traditionally done. In this paper, we analyze the relation between the TS and the SS systems in a non-dedicated cluster. As a consequence of this analysis, we propose a new technique, termed 3DBackfilling. This proposal implements the well known SS technique of backfilling, but applied to an environment with a MultiProgramming Level (MPL) of the parallel applications that is greater than one. Besides, 3DBackfilling considers the requirements of the local workload running on each node. Our proposal was evaluated in a PVM/MPI Linux cluster, and it was compared with several more traditional SS policies applied to non-dedicated environments.

Om nyttan af hallon i hushållningen

Invocatio: M.G.H.

Anmärkningar

Invocatio: Gud med oss.

Wälmenta anmärkningar syftande på landthushållningens förbättrande i norra delen af Österbotn. med wederbörandes samtycke wid Kongl. Academien i Åbo

Invocatio: M.G.H.

Om bästa sättet, at anlägga forssbyggnader

Invocatio: I.I.N.

pp-Blast: a "pseudo-parallel" Blast

We have developed a software called pp-Blast that uses the publicly available Blast package and PVM (parallel virtual machine) to partition a multi-sequence query across a set of nodes with replicated or shared databases. Benchmark tests show that pp-Blast running in a cluster of 14 PCs outperformed conventional Blast running in large servers. In addition, using pp-Blast and the cluster we were able to map all human cDNAs onto the draft of the human genome in less than 6 days. We propose here that the cost/benefit ratio of pp-Blast makes it appropriate for large-scale sequence analysis. The source code and configuration files for pp-Blast are available at http://www.ludwig.org.br/biocomp/tools/pp-blast.

Observations on the Publicity and Usage of Parallel Programming Systems and Languages: A Survey Approach

In this publication, we report on an online survey that was carried out among parallel programmers. More than 250 people worldwide have submitted answers to our questions, and their responses are analyzed here. Although not statistically sound, the data we provide give useful insights about which parallel programming systems and languages are known and in actual use. For instance, the collected data indicate that for our survey group MPI and (to a lesser extent) C are the most widely used parallel programming system and language, respectively.

A Common-feature approach for testing present-value restrictions with financial data

It is well known that cointegration between the level of two variables (labeled Yt and yt in this paper) is a necessary condition to assess the empirical validity of a present-value model (PV and PVM, respectively, hereafter) linking them. The work on cointegration has been so prevalent that it is often overlooked that another necessary condition for the PVM to hold is that the forecast error entailed by the model is orthogonal to the past. The basis of this result is the use of rational expectations in forecasting future values of variables in the PVM. If this condition fails, the present-value equation will not be valid, since it will contain an additional term capturing the (non-zero) conditional expected value of future error terms. Our article has a few novel contributions, but two stand out. First, in testing for PVMs, we advise to split the restrictions implied by PV relationships into orthogonality conditions (or reduced rank restrictions) before additional tests on the value of parameters. We show that PV relationships entail a weak-form common feature relationship as in Hecq, Palm, and Urbain (2006) and in Athanasopoulos, Guillén, Issler and Vahid (2011) and also a polynomial serial-correlation common feature relationship as in Cubadda and Hecq (2001), which represent restrictions on dynamic models which allow several tests for the existence of PV relationships to be used. Because these relationships occur mostly with nancial data, we propose tests based on generalized method of moment (GMM) estimates, where it is straightforward to propose robust tests in the presence of heteroskedasticity. We also propose a robust Wald test developed to investigate the presence of reduced rank models. Their performance is evaluated in a Monte-Carlo exercise. Second, in the context of asset pricing, we propose applying a permanent-transitory (PT) decomposition based on Beveridge and Nelson (1981), which focus on extracting the long-run component of asset prices, a key concept in modern nancial theory as discussed in Alvarez and Jermann (2005), Hansen and Scheinkman (2009), and Nieuwerburgh, Lustig, Verdelhan (2010). Here again we can exploit the results developed in the common cycle literature to easily extract permament and transitory components under both long and also short-run restrictions. The techniques discussed herein are applied to long span annual data on long- and short-term interest rates and on price and dividend for the U.S. economy. In both applications we do not reject the existence of a common cyclical feature vector linking these two series. Extracting the long-run component shows the usefulness of our approach and highlights the presence of asset-pricing bubbles.

Forecasting multivariate time series under present-value-model short- and long-run co-movement restrictions

It is well known that cointegration between the level of two variables (e.g. prices and dividends) is a necessary condition to assess the empirical validity of a present-value model (PVM) linking them. The work on cointegration,namelyon long-run co-movements, has been so prevalent that it is often over-looked that another necessary condition for the PVM to hold is that the forecast error entailed by the model is orthogonal to the past. This amounts to investigate whether short-run co-movememts steming from common cyclical feature restrictions are also present in such a system. In this paper we test for the presence of such co-movement on long- and short-term interest rates and on price and dividend for the U.S. economy. We focuss on the potential improvement in forecasting accuracies when imposing those two types of restrictions coming from economic theory.