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.

Histoplasma capsulatum fungemia in patients with acquired immunodeficiency syndrome: detection by lysis-centrifugation blood-culturing technique

Progressive disseminated histoplasmosis (PDH) is an increasingly common cause of infection in patients with acquired immune deficiency syndrome (AIDS). We report 21 cases of PDH associated with AIDS diagnosed by lysis-centrifugation blood culture method. The most prevalent clinical findings were fever, weight loss, respiratory symptoms, and mucocutaneous lesions. Chest roentgenogram showed diffuse pulmonary infiltrates in 13 of 21 patients (62%). Brochoalveolar fluid has yelded positive culture in four patients only in medium with cycloheximide.

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.

Immunoperoxidase technique using an anti-Leishmania (L.) chagasi hyperimmune serum in the diagnosis of culture-confirmed American tegumentary leishmaniasis

The present study reports the production of the rabbit anti-Leishmania (L.) chagasi hyperimmune serum, the standardization of the immunohistochemistry (IHC) technique and the evaluation of its employment in cutaneous leishmaniasis (CL) lesions diagnosed by Leishmania sp. culture isolation. Thirty fragments of active CL lesions were examined as well as 10 fragments of cutaneous mycosis lesions as control group. IHC proved more sensitive in detecting amastigotes than conventional hematoxylin-eosin (HE) stained slides: the former was positive in 24 (80%) biopsies whereas the latter, in 16 (53%) (p = 0.028). The reaction stained different fungus species causing cutaneous mycosis. Besides, positive reaction was noticed in mononuclear and endothelial cells. Nevertheless, this finding was present in the control group biopsies. It is concluded that IHC showed good sensitivity in detecting amastigotes.

Effective swimmer’s action during the grab start technique

The external forces applied in swimming starts have been often studied, but using direct analysis and simple interpretation data processes. This study aimed to develop a tool for vertical and horizontal force assessment based on the swimmers' propulsive and structural forces (passive forces due to dead weight) applied during the block phase. Four methodological pathways were followed: the experimented fall of a rigid body, the swimmers' inertia effect, the development of a mathematical model to describe the outcome of the rigid body fall and its generalization to include the effects of the inertia, and the experimental swimmers' starting protocol analysed with the inclusion of the developed mathematical tool. The first three methodological steps resulted in the description and computation of the passive force components. At the fourth step, six well-trained swimmers performed three 15 m maximal grab start trials and three-dimensional (3D) kinetic data were obtained using a six degrees of freedom force plate. The passive force contribution to the start performance obtained from the model was subtracted from the experimental force due to the swimmers resulting in the swimmers' active forces. As expected, the swimmers' vertical and horizontal active forces accounted for the maximum variability contribution of the experimental forces. It was found that the active force profile for the vertical and horizontal components resembled one another. These findings should be considered in clarifying the active swimmers' force variability and the respective geometrical profile as indicators to redefine steering strategies.

Influence of variables on centrifuge-flotation technique for recovery of Toxocara canis eggs from soil

The purpose of this study was to evaluate the influence of variables in a flotation technique for the recovery of Toxocara canis eggs from soil. The trials were done under standardized conditions on one gram of previously sterilized soil samples contaminated with 200 eggs of T. canis. The following variables were evaluated in serial steps: sieving; type of wash; time of stirring; resuspension of sediment; solution flotation. Centrifuge-flotation in sodium nitrate (d = 1.20 g/cm³) was adopted as an initial technique, using Tween 80 (0.2%) and decinormal sodium hydroxide as solutions for washing the samples. Ten tests were done to compare the variables, using counting in triplicate. The sieving of the material reduced significantly the recovery of eggs (p < 0.001) and the number of eggs recovered was higher when the sediment was resuspended (p < 0.05). After standardization, flotation solutions sodium chloride, zinc sulfate, sodium dichromate, magnesium sulfate, and sodium nitrate (d = 1.20g/cm³) were compared. The best results were obtained by using zinc sulfate solution. In conclusion, the chances of recovering T. canis eggs from samples using flotation solutions can be increased by washing of soil twice using distilled water, and resuspension of sediment. On the other hand, the sieving procedure can drastically reduce the number of eggs.

Genetic variability of Triatoma flavida and Triatoma bruneri (Hemiptera: Reduviidae) by RAPD-PCR technique

The Triatominae (Hemiptera:Reduviidae) contains the principal and potential Chagas disease vectors present in Mexico, Central America and South America. Triatoma flavida and T. bruneri are Cuban species. These species are closely related according to morphology and were considered synonyms until 1981, when they were separated on the grounds of external characters of the body and the morphology of male genitalia. The present study seeks to analyze genetic polymorphism of T. flavida and T. bruneri populations using RAPD techniques, and to assess the genetic relationship between these species. Ten random primers were used to evaluate the genetic variability among species using RAPD-PCR. The genetic flow among them was calculated. The dendrogram based on calculated Jaccard distances showed two clearly distinguishable clusters which coincided with the studied species. Within each species, moderate genetic differentiation (Fst 0.05-0.15) and migration rates (N > 1) were found among populations, that reveal gene flow and genetic homogeneity. Between species, the Fst value showed a high genetic differentiation and the migration rate was insufficient to maintain genetic homogeneity, and confirmed the absence of gene flow between them. Our results confirm the genetic variability among T. flavida and T. bruneri species.

One Anastomosis Gastric Bypass versus Roux en Y Gastric Bypass as Salvage Technique after Failed Gastric Band: a Retrospective Analysis of 80 Cases

The classical “Roux en Y Gastric Bypass” (RYGBP) is still the standard technique between all the ones being used nowadays. The “One anastomosis gastric bypass” (OAGBP), is an evolution of the “Minigastic bypass” described by Robert Rutledge in 2001, is a well known and progressively frequent but still controversial technique. In our group, after an experience of 10 years using the RYGBP as a salvage surgery after failed gastric banding, in 132 cases, we decided to adopt the OAGBP as our preferential bariatric technique also in this situation. The theoretical main reasons for that shift are related to the increased safety, maximized weight loss, long term weight loss maintenance and reversibility of the operation. Method: Retrospectively we evaluated data of the surgical management of revisional cases for conversion, after failed or complicated gastric bands to gastric bypass. We selected the last 40 cases of each technique since May 2010. Results: All cases were performed by laparoscopy without any conversion. In both groups the conversion has been performed in one single step (17 cases, 42,5%). Data showed lower morbidity with OAGBP (2,5% against 7,5%) and better weight loss in theOAGBP cohort after a median follow up of 16months (67%against 55%) in patients revised after gastric band failure or complications. None had statistic significance (p>0,1) by the chi-square contingency table analysis.Conclusion: It seems to there is a difference in favour of OAGBP for conversion of complicated gastric bands. In this study we didn’t found statistic significance probably because of the short numbers. Prospective and more powerful studies are necessary to evaluate the benefit of the studied procedure.

Desenvolvimento de um biossensor para Ácido Glutâmico

A presente dissertação tem com objetivo o desenvolvimento de um biossensor com base nos polímeros de impressão molecular para a deteção de uma molécula alvo, o ácido glutâmico que é convertido em glutamina pela glutamina sintetase, recorrendo à potenciometria. Nas células neoplásicas a glutamina não é sintetizada podendo-se considerar que o ácido glutâmico é um potencial agente anti-cancro. A técnica de impressão molécular utilizada foi a polimerização em bulk, combinando a acrilamida e a bis acrilamida com o ácido glutâmico. Para se verificar se a resposta potenciométrica obtida era de facto da molécula alvo foram preparados em paralelo com os sensores, materiais de controlo, ou seja, moléculas sem impressão molécular (NIP). Para se controlar a constituíção química dos vários sensores nomeadamente, do NIP e do polímero de impressão molecular (MIP) antes e após a remoção bem como a molécula foram realizados estudos de Espetroscopia de Infravermelhos de Transformada de Fourier (FTIR), Scanning electron microscope (SEM) e Espetroscopia de Raios X por dispersão em energia (EDS). Os materiais desenvolvidos foram aplicados em várias membranas que diferiam umas das outras, sendo seletivas ao ião. A avaliação das características gerais das membranas baseou-se na análise das curvas de calibração, conseguidas em meios com pHs diferentes, comparando os vários elétrodos. O pH 5 foi o que apresentou melhor resultado, associado a uma membrana que continha um aditivo, o p-tetra-octilphenol, e com o sensor com percentagem de 3%. Posto isto, testou-se em material biológico, urina, com as melhores características quer em termos de sensibilidade (18,32mV/década) quer em termos de linearidade (1,6x10-6 a 1,48x10-3 mol/L). Verificou-se ainda que aplicando iões interferentes na solução, estes não interferem nesta, podendo ser aplicados na amostra sem que haja alteração na resposta potenciométrica. O elétrodo é capaz de distinguir o ácido glutâmico dos restantes iões presentes na solução.

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.

MALARIA DIAGNOSIS BY LOOP-MEDIATED ISOTHERMAL AMPLIFICATION (LAMP) IN THAILAND

The loop-mediated isothermal amplification method (LAMP) is a recently developed molecular technique that amplifies nucleic acid under isothermal conditions. For malaria diagnosis, 150 blood samples from consecutive febrile malaria patients, and healthy subjects were screened in Thailand. Each sample was diagnosed by LAMP, microscopy and nested polymerase chain reaction (nPCR), using nPCR as the gold standard. Malaria LAMP was performed using Plasmodiumgenus and Plasmodium falciparum specific assays in parallel. For the genus Plasmodium, microscopy showed a sensitivity and specificity of 100%, while LAMP presented 99% of sensitivity and 93% of specificity. For P. falciparum, microscopy had a sensitivity of 95%, and LAMP of 90%, regarding the specificity; and microscopy presented 93% and LAMP 97% of specificity. The results of the genus-specific LAMP technique were highly consistent with those of nPCR and the sensitivity of P. falciparum detection was only marginally lower.