Allocation of Parallel Real-Time Tasks in Distributed Multi-core Architectures supported by an FTT-SE Network

Distributed real-time systems such as automotive applications are becoming larger and more complex, thus, requiring the use of more powerful hardware and software architectures. Furthermore, those distributed applications commonly have stringent real-time constraints. This implies that such applications would gain in flexibility if they were parallelized and distributed over the system. In this paper, we consider the problem of allocating fixed-priority fork-join Parallel/Distributed real-time tasks onto distributed multi-core nodes connected through a Flexible Time Triggered Switched Ethernet network. We analyze the system requirements and present a set of formulations based on a constraint programming approach. Constraint programming allows us to express the relations between variables in the form of constraints. Our approach is guaranteed to find a feasible solution, if one exists, in contrast to other approaches based on heuristics. Furthermore, approaches based on constraint programming have shown to obtain solutions for these type of formulations in reasonable time.

P-SOCRATES: A parallel software framework for time-critical many-core systems

Article in Press, Corrected Proof

Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Paper/Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Towards the Combination of Work-Stealing and Semi-Partitioned Scheduling for Parallel Tasks

Poster presented in Work in Progress Session, 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

Real-time Parallel Applications on Many-core Architectures

Presented at INForum - Simpósio de Informática (INFORUM 2015). 7 to 8, Sep, 2015. Portugal.

Parallel Software framework for time-critical many-core systems

The recent technological advancements and market trends are causing an interesting phenomenon towards the convergence of High-Performance Computing (HPC) and Embedded Computing (EC) domains. On one side, new kinds of HPC applications are being required by markets needing huge amounts of information to be processed within a bounded amount of time. On the other side, EC systems are increasingly concerned with providing higher performance in real-time, challenging the performance capabilities of current architectures. The advent of next-generation many-core embedded platforms has the chance of intercepting this converging need for predictable high-performance, allowing HPC and EC applications to be executed on efficient and powerful heterogeneous architectures integrating general-purpose processors with many-core computing fabrics. To this end, it is of paramount importance to develop new techniques for exploiting the massively parallel computation capabilities of such platforms in a predictable way. P-SOCRATES will tackle this important challenge by merging leading research groups from the HPC and EC communities. The time-criticality and parallelisation challenges common to both areas will be addressed by proposing an integrated framework for executing workload-intensive applications with real-time requirements on top of next-generation commercial-off-the-shelf (COTS) platforms based on many-core accelerated architectures. The project will investigate new HPC techniques that fulfil real-time requirements. The main sources of indeterminism will be identified, proposing efficient mapping and scheduling algorithms, along with the associated timing and schedulability analysis, to guarantee the real-time and performance requirements of the applications.

Parallel run-time for CO-OPN

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Parallel programming in biomedical signal processing

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

Multicore Scheduling of Real-Time Irregular Parallel Algorithms in Linux

Face à estagnação da tecnologia uniprocessador registada na passada década, aos principais fabricantes de microprocessadores encontraram na tecnologia multi-core a resposta `as crescentes necessidades de processamento do mercado. Durante anos, os desenvolvedores de software viram as suas aplicações acompanhar os ganhos de performance conferidos por cada nova geração de processadores sequenciais, mas `a medida que a capacidade de processamento escala em função do número de processadores, a computação sequencial tem de ser decomposta em várias partes concorrentes que possam executar em paralelo, para que possam utilizar as unidades de processamento adicionais e completar mais rapidamente. A programação paralela implica um paradigma completamente distinto da programação sequencial. Ao contrário dos computadores sequenciais tipificados no modelo de Von Neumann, a heterogeneidade de arquiteturas paralelas requer modelos de programação paralela que abstraiam os programadores dos detalhes da arquitectura e simplifiquem o desenvolvimento de aplicações concorrentes. Os modelos de programação paralela mais populares incitam os programadores a identificar instruções concorrentes na sua lógica de programação, e a especificá-las sob a forma de tarefas que possam ser atribuídas a processadores distintos para executarem em simultâneo. Estas tarefas são tipicamente lançadas durante a execução, e atribuídas aos processadores pelo motor de execução subjacente. Como os requisitos de processamento costumam ser variáveis, e não são conhecidos a priori, o mapeamento de tarefas para processadores tem de ser determinado dinamicamente, em resposta a alterações imprevisíveis dos requisitos de execução. `A medida que o volume da computação cresce, torna-se cada vez menos viável garantir as suas restrições temporais em plataformas uniprocessador. Enquanto os sistemas de tempo real se começam a adaptar ao paradigma de computação paralela, há uma crescente aposta em integrar execuções de tempo real com aplicações interativas no mesmo hardware, num mundo em que a tecnologia se torna cada vez mais pequena, leve, ubíqua, e portável. Esta integração requer soluções de escalonamento que simultaneamente garantam os requisitos temporais das tarefas de tempo real e mantenham um nível aceitável de QoS para as restantes execuções. Para tal, torna-se imperativo que as aplicações de tempo real paralelizem, de forma a minimizar os seus tempos de resposta e maximizar a utilização dos recursos de processamento. Isto introduz uma nova dimensão ao problema do escalonamento, que tem de responder de forma correcta a novos requisitos de execução imprevisíveis e rapidamente conjeturar o mapeamento de tarefas que melhor beneficie os critérios de performance do sistema. A técnica de escalonamento baseado em servidores permite reservar uma fração da capacidade de processamento para a execução de tarefas de tempo real, e assegurar que os efeitos de latência na sua execução não afectam as reservas estipuladas para outras execuções. No caso de tarefas escalonadas pelo tempo de execução máximo, ou tarefas com tempos de execução variáveis, torna-se provável que a largura de banda estipulada não seja consumida por completo. Para melhorar a utilização do sistema, os algoritmos de partilha de largura de banda (capacity-sharing) doam a capacidade não utilizada para a execução de outras tarefas, mantendo as garantias de isolamento entre servidores. Com eficiência comprovada em termos de espaço, tempo, e comunicação, o mecanismo de work-stealing tem vindo a ganhar popularidade como metodologia para o escalonamento de tarefas com paralelismo dinâmico e irregular. O algoritmo p-CSWS combina escalonamento baseado em servidores com capacity-sharing e work-stealing para cobrir as necessidades de escalonamento dos sistemas abertos de tempo real. Enquanto o escalonamento em servidores permite partilhar os recursos de processamento sem interferências a nível dos atrasos, uma nova política de work-stealing que opera sobre o mecanismo de capacity-sharing aplica uma exploração de paralelismo que melhora os tempos de resposta das aplicações e melhora a utilização do sistema. Esta tese propõe uma implementação do algoritmo p-CSWS para o Linux. Em concordância com a estrutura modular do escalonador do Linux, ´e definida uma nova classe de escalonamento que visa avaliar a aplicabilidade da heurística p-CSWS em circunstâncias reais. Ultrapassados os obstáculos intrínsecos `a programação da kernel do Linux, os extensos testes experimentais provam que o p-CSWS ´e mais do que um conceito teórico atrativo, e que a exploração heurística de paralelismo proposta pelo algoritmo beneficia os tempos de resposta das aplicações de tempo real, bem como a performance e eficiência da plataforma multiprocessador.

Yeast as a model system to study genetic and post-translational regulation of metabolic pathways in mammals

Dissertation presented to obtain the Ph.D degree in Biology

Structural and functional studies of PpcA: a key protein in the electron transfer pathways of Geobacter sulfurreducens

Dissertação para obtenção do Grau de Doutor em Bioquímica, ramo de Biotecnologia

Signal transduction pathways involving the hypertension-related WNK1 and WNK4 protein kinases

Dissertação apresentada para obtenção do Grau de Doutor em Biologia, na especialidade de Genética Molecular, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Interplay of Exoribonucleases, Hfq and Small RNAs Structural Determinants in the Control of Gene Expression

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.

A system’s approach to cache hierarchy-aware decomposition of data-parallel computations

Dissertação para obtenção do Grau de Mestre em Engenharia Informática