Real-time Task-Splitting scheduling algorithms framework

Nos dias de hoje, os sistemas de tempo real crescem em importância e complexidade. Mediante a passagem do ambiente uniprocessador para multiprocessador, o trabalho realizado no primeiro não é completamente aplicável no segundo, dado que o nível de complexidade difere, principalmente devido à existência de múltiplos processadores no sistema. Cedo percebeu-se, que a complexidade do problema não cresce linearmente com a adição destes. Na verdade, esta complexidade apresenta-se como uma barreira ao avanço científico nesta área que, para já, se mantém desconhecida, e isto testemunha-se, essencialmente no caso de escalonamento de tarefas. A passagem para este novo ambiente, quer se trate de sistemas de tempo real ou não, promete gerar a oportunidade de realizar trabalho que no primeiro caso nunca seria possível, criando assim, novas garantias de desempenho, menos gastos monetários e menores consumos de energia. Este último fator, apresentou-se desde cedo, como, talvez, a maior barreira de desenvolvimento de novos processadores na área uniprocessador, dado que, à medida que novos eram lançados para o mercado, ao mesmo tempo que ofereciam maior performance, foram levando ao conhecimento de um limite de geração de calor que obrigou ao surgimento da área multiprocessador. No futuro, espera-se que o número de processadores num determinado chip venha a aumentar, e como é óbvio, novas técnicas de exploração das suas inerentes vantagens têm de ser desenvolvidas, e a área relacionada com os algoritmos de escalonamento não é exceção. Ao longo dos anos, diferentes categorias de algoritmos multiprocessador para dar resposta a este problema têm vindo a ser desenvolvidos, destacando-se principalmente estes: globais, particionados e semi-particionados. A perspectiva global, supõe a existência de uma fila global que é acessível por todos os processadores disponíveis. Este fato torna disponível a migração de tarefas, isto é, é possível parar a execução de uma tarefa e resumir a sua execução num processador distinto. Num dado instante, num grupo de tarefas, m, as tarefas de maior prioridade são selecionadas para execução. Este tipo promete limites de utilização altos, a custo elevado de preempções/migrações de tarefas. Em contraste, os algoritmos particionados, colocam as tarefas em partições, e estas, são atribuídas a um dos processadores disponíveis, isto é, para cada processador, é atribuída uma partição. Por essa razão, a migração de tarefas não é possível, acabando por fazer com que o limite de utilização não seja tão alto quando comparado com o caso anterior, mas o número de preempções de tarefas decresce significativamente. O esquema semi-particionado, é uma resposta de caráter hibrido entre os casos anteriores, pois existem tarefas que são particionadas, para serem executadas exclusivamente por um grupo de processadores, e outras que são atribuídas a apenas um processador. Com isto, resulta uma solução que é capaz de distribuir o trabalho a ser realizado de uma forma mais eficiente e balanceada. Infelizmente, para todos estes casos, existe uma discrepância entre a teoria e a prática, pois acaba-se por se assumir conceitos que não são aplicáveis na vida real. Para dar resposta a este problema, é necessário implementar estes algoritmos de escalonamento em sistemas operativos reais e averiguar a sua aplicabilidade, para caso isso não aconteça, as alterações necessárias sejam feitas, quer a nível teórico quer a nível prá

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.

IDENTIFICATION OF CANINE VISCERAL LEISHMANIASIS IN A PREVIOUSLY UNAFFECTED AREA BY CONVENTIONAL DIAGNOSTIC TECHNIQUES AND CELL-BLOCK FIXATION

After the report of a second case of canine visceral leishmaniasis (CVL) in São Bento da Lagoa, Itaipuaçu, in the municipality of Maricá, Rio de Janeiro State, an epidemiological survey was carried out, through active search, totaling 145 dogs. Indirect immunofluorescence assay (IFA), enzyme-linked immunosorbent assay (ELISA), and rapid chromatographic immunoassay based on dual-path platform (DPP(r)) were used to perform the serological examinations. The parasitological diagnosis of cutaneous fragments was performed by parasitological culture, histopathology, and immunohistochemistry. In the serological assessment, 21 dogs were seropositive by IFA, 17 by ELISA, and 11 by DPP(r), with sensitivity of 66.7%, 66.7% and 50%, and specificity of 87.2%, 90.2% and 94%, respectively for each technique. The immunohistochemistry of bone marrow using the cell-block technique presented the best results, with six positive dogs found, three of which tested negative by the other parasitological techniques. Leishmania sp. was isolated by parasitological culture in three dogs. The detection of autochthonous Leishmania infantum in Itaipuaçu, and the high prevalence of seropositive dogs confirm the circulation of this parasite in the study area and alert for the risk of expansion in the State of Rio de Janeiro.

Systemic Mastocytosis - a Diagnostic Challenge

Mastocytosis refers to a group of disorders characterized by the infiltration of clonally derived mast cells to the skin or extracutaneous tissues resulting in a heterogeneous clinical picture. It is a rare hematologic disorder in all its forms. The exact incidence is unknown; it affects patients of any age and males and females equally. Its molecular pathogenesis is incompletely understood. The clinical features of mastocytosis result from both chronic and episodic mast cell mediator release, signs and symptoms arising from diffuse or focal tissue infiltration, and, occasionally, the presence of an associated non-mast cell clonal hematologic disease. The histopathologic analysis is essential for definitive diagnosis but there is no curative treatment. The authors report a clinical case of a 72-year-old woman with no history of allergies, with bicytopenia, weight loss, and diffuse axial osteolytic lesions. This is a rare clinical case of aggressive systemic mastocytosis for which palliative treatment can improve survival and quality of life. A brief review of the literature about this pathology is also included.

Diagnostic tests for amoebic liver abscess: comparison of enzyme - linked immunosorbent assay (Elisa) and counterimmunoelectrophoresis (CIE)

The liver abscess is the most frequent extraintestinal complication of intestinal amoebiasis: its diagnosis is suggested by the clinical picture but it must be confirmed by paraclinic tests. Themost stringent diagnosis requires identification of E. histolytica. But this is possible only in a few cases. Serological tests greatly improve the diagnosis of this severe complication of amoebiasis. We compared the Enzyme Linfed Immunosorbent Assay and the Counterimmunoeletrophoresis techniques. Both techniques were used to detect amoebic antibodies in 50 control patients, 30 patients with liver abscess and 30 patients with intestinal amoebiasis. All the sera from control patients gave negative results iin both techniques. When analysing the sera from patients with intestinal amoebiasis, 10% of them were positive by ELISA but non by CIE. The sera of patients with liver abscess, we found that 90% were positive by the ELISA method and 66.6% by the CIE technique. In patients with amoebic liver abscess, the results showed that the ELISA was more sensitive than the CIE, as it presented a higher sensitivity (100%) than that of the CIE technique (66%).

Fast screening for diagnostic of heart ischemic episodes

Dissertação para obtenção do Grau de Doutor em Química Sustentável

Prevalence and monthly distribution of head lice using two diagnostic procedures in several age groups in Uberlândia, State of Minas Gerais, Southeastern Brazil

Some epidemiological characteristics of head lice, Pediculus capitis, were studied using two procedures: cut hair analysis and head inspection. Higher prevalence rates were observed in the middle and at the end of the school terms. Both procedures indicated that children were the main reservoir for this type of pediculosis in Uberlândia.

International meeting: new diagnostic tests are urgently needed to treat patients with Chagas disease

Trypanosoma cruzi infection is often not detected early on or actively diagnosed, partly because most infected individuals are either asymptomatic or oligosymptomatic. Moreover, in most places, neither blood banks nor healthcare units offer diagnostic confirmation or treatment access. By the time patients present clinical manifestations of advanced chronic Chagas disease, specific treatment with current drugs usually has limited effectiveness. Better-quality serological assays are urgently needed, especially rapid diagnostic tests for diagnosis patients in both acute and chronic phases, as well as for confirming that a parasitological cure has been achieved. Some new antigen combinations look promising and it is important to assess which ones are potentially the best, together with their requirements in terms of investigation and development. In August 2007, a group of specialized researchers and healthcare professionals met to discuss the state of Chagas infection diagnosis and to build a consensus for a plan of action to develop efficient, affordable, accessible and easy-to-use diagnostic tests for Chagas disease. This technical report presents the conclusions from that meeting.

Modulation of electrical stimulation applied to human physiology and clinical diagnostic

The use, manipulation and application of electrical currents, as a controlled interference mechanism in the human body system, is currently a strong source of motivation to researchers in areas such as clinical, sports, neuroscience, amongst others. In electrical stimulation (ES), the current applied to tissue is traditionally controlled concerning stimulation amplitude, frequency and pulse-width. The main drawbacks of the transcutaneous ES are the rapid fatigue induction and the high discomfort induced by the non-selective activation of nervous fibers. There are, however, electrophysiological parameters whose response, like the response to different stimulation waveforms, polarity or a personalized charge control, is still unknown. The study of the following questions is of great importance: What is the physiological effect of the electric pulse parametrization concerning charge, waveform and polarity? Does the effect change with the clinical condition of the subjects? The parametrization influence on muscle recruitment can retard fatigue onset? Can parametrization enable fiber selectivity, optimizing the motor fibers recruitment rather than the nervous fibers, reducing contraction discomfort? Current hardware solutions lack flexibility at the level of stimulation control and physiological response assessment. To answer these questions, a miniaturized, portable and wireless controlled device with ES functions and full integration with a generic biosignals acquisition platform has been created. Hardware was also developed to provide complete freedom for controlling the applied current with respect to the waveform, polarity, frequency, amplitude, pulse-width and duration. The impact of the methodologies developed is successfully applied and evaluated in the contexts of fundamental electrophysiology, psycho-motor rehabilitation and neuromuscular disorders diagnosis. This PhD project was carried out in the Physics Department of Faculty of Sciences and Technology (FCT-UNL), in straight collaboration with PLUX - Wireless Biosignals S.A. company and co-funded by the Foundation for Science and Technology.

Production and diagnostic application of recombinant domain III of West Nile envelope protein in Brazil

INTRODUCTION: West Nile virus (WNV) is a flavivirus with a natural cycle involving mosquitoes and birds. Over the last 11 years, WNV has spread throughout the Americas with the imminent risk of its introduction in Brazil. METHODS: Envelope protein domain III of WNV (rDIII) was bacterially expressed and purified. An enzyme-linked immunosorbent assay with WNV rDIII antigen was standardized against mouse immune fluids (MIAFs) of different flavivirus. RESULTS: WNV rDIII reacted strongly with St. Louis encephalitis virus (SLEV) MIAF but not with other flaviviruses. CONCLUSIONS: This antigen may be a potentially useful tool for serologic diagnosis and may contribute in future epidemiological surveillance of WNV infections in Brazil.

Evaluation of the diagnostic value of the tourniquet test in predicting severe dengue cases in a population from Belo Horizonte, State of Minas Gerais, Brazil

Introduction Dengue is prevalent in many tropical and sub-tropical regions. The clinical diagnosis of dengue is still complex, and not much data are available. This work aimed at assessing the diagnostic accuracy of the tourniquet test in patients with suspected dengue infection and its positivity in different classifications of this disease as reported to the Information System for Notifiable Disease in Belo Horizonte, State of Minas Gerais, Brazil between 2001 and 2006. Methods Cross-section analysis of the diagnostic accuracy of the tourniquet test for dengue, using IgM-anti-DENV ELISA as a gold standard. Results We selected 9,836 suspected cases, of which 41.1% were confirmed to be dengue. Classic dengue was present in 95.8%, dengue with complications in 2.5% and dengue hemorrhagic fever in 1.7%. The tourniquet test was positive in 16.9% of classic dengue cases, 61.7% of dengue cases with complications and 82.9% of cases of dengue hemorrhagic fever. The sensitivity and specificity of the tourniquet test were 19.1% and 86.4%, respectively. Conclusions A positive tourniquet test can be a valuable tool to support diagnosis of dengue where laboratory tests are not available. However, the absence of a positive test should not be read as the absence of infection. In addition, the tourniquet test was demonstrated to be an indicator of dengue severity.

Performance of a rapid diagnostic test for the detection of visceral leishmaniasis in a large urban setting

Introduction Rapid diagnostic tests (RDTs) may improve the early detection of visceral leishmaniasis (VL), but their real-world performance requires additional study. Therefore, we evaluated the performance of an rK39-based RDT (Kalazar Detect™) for the detection of VL in an endemic, large urban area. Methods Data were collected from a registry of rK39 RDT performed at 11 emergency care units in Belo Horizonte, Brazil, and from a national database of reportable communicable diseases of the Sistema de Informação de Agravos de Notificação (SINAN). Results The rapid rK39 test was performed in 476 patients, with 114 (23.9%) positive results. The analysis of rK39 RDT performance was based on 381 (80%) cases reported to the SINAN database, of which 145 (38.1%) were confirmed cases. Estimates for sensitivity and specificity were 72.4% (95% CI: 64.6-79%) and 99.6% (95%CI: 97.6-99.9%), respectively. Positive and negative predictive values were estimated at 99.1% (95%CI: 94.9-99.8%) and 85.5% (95%CI: 80.8-89.1%), respectively. In addition, close agreement between the rK39 RDT and indirect immunofluorescence was observed. Conclusions In summary, the rK39 RDT showed a high specificity but only moderate sensitivity. In endemic areas for VL, treatment may be considered in cases with clinical manifestations and a positive rK39 RDT, but those with a negative test should be subjected to further investigation.

Evaluation of diagnostic tests for Wuchereria bancrofti infection in Brazilian schoolchildren

Introduction Since the launch of the Global Programme to Eliminate Lymphatic Filariasis, more than 70% of the endemic countries have implemented mass drug administration (MDA) to interrupt disease transmission. The monitoring of filarial infection in sentinel populations, particularly schoolchildren, is recommended to assess the impact of MDA. A key issue is choosing the appropriate tools for these initial assessments (to define the best intervention) and for monitoring transmission. Methods This study compared the pre-MDA performance of five diagnostic methods, namely, thick film test, Knott's technique, filtration, Og4C3-ELISA, and the AD12-ICT card test, in schoolchildren from Brazil. Venous and capillary blood samples were collected between 11 pm and 1 am. The microfilarial loads were analyzed with a negative binomial regression, and the prevalence and associated 95% confidence intervals were estimated for all methods. The accuracies of the AD12-ICT card and Og4C3-ELISA tests were assessed against the combination of parasitological test results. Results A total of 805 schoolchildren were examined. The overall and stratified prevalence by age group and gender detected by Og4C3-ELISA and AD12-ICT were markedly higher than the prevalence estimated by the parasitological methods. The sensitivity of the AD12-ICT card and Og4C3-ELISA tests was approximately 100%, and the positive likelihood ratios were above 6. The specificity of the Og4C3-ELISA was higher than that of the AD12-ICT at different prevalence levels. Conclusions The ICT card test should be the recommended tool for monitoring school-age populations living in areas with ongoing or completed MDA.

Construct and diagnostic validities of the Free and Cued Selective Reminding Test in the alzheimer’s disease spectrum

The Free and Cued Selective Reminding Test (FCSRT) is a memory test that controls attention and acquisition, by providing category cues in the learning process. Because it enables an assessment of memory not confounded by normal age-related changes in cognition and a high accuracy on Alzheimer's disease (AD) evaluation, it has been suggested by the International Working Group on AD. Our aim was to assess the construct related validity of the FCSRT in the AD spectrum disorders.

Analysis of classification algorithms for crop detection using LANDSAT 8 images

Remote sensing - the acquisition of information about an object or phenomenon without making physical contact with the object - is applied in a multitude of different areas, ranging from agriculture, forestry, cartography, hydrology, geology, meteorology, aerial traffic control, among many others. Regarding agriculture, an example of application of this information is regarding crop detection, to monitor existing crops easily and help in the region’s strategic planning. In any of these areas, there is always an ongoing search for better methods that allow us to obtain better results. For over forty years, the Landsat program has utilized satellites to collect spectral information from Earth’s surface, creating a historical archive unmatched in quality, detail, coverage, and length. The most recent one was launched on February 11, 2013, having a number of improvements regarding its predecessors. This project aims to compare classification methods in Portugal’s Ribatejo region, specifically regarding crop detection. The state of the art algorithms will be used in this region and their performance will be analyzed.