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.

Aceleração da classificação de documentos com recurso a GPU

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

Encaminhamento de dados tolerante a intrusões para redes de sensores sem fios

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

Cláusula de Consciência e Conselhos de Redação na Auto-regulação dos Jornalistas

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Comunicação, Media e Justiça

Projecto cheques-prenda Sonae Sierra

Trabalho de Projeto apresentado como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

A biópsia muscular no diagnóstico das leptospiroses

Os autores apresentam os resultados observados no estudo histopatológico de biópsia muscular em 16 pacientes com leptospirose. Os achados mais importantes foram a necrose focal da fibra muscular, a infiltração hemorrágica dos focos necróticos e da interstício a raridade de reação inflamatória. Além dêstes chamam atenção para a vacuolização sarcoplasmátvca acompanhada de tumefação e perda da estriação transversal da fibra muscular como alterações precoces, precedendo à lesão necrótica. Observaram ainda a basofilia sarcoplasmática associada a hiperplasia nuclear subsarcolêmica nas formas leves da doença e naquelas de involução demonstradas nas biópsias posteriores. Quanto às estruturas sarcovlasmáticas multinucleadas sugerem que êstes elementos representem uma tentativa âe regeneração da fibra musculair que em geral não chega a têrmo, como puderam depreender do estudo das biópsias em fase evolutiva tardia da doença; nesta fase tais estruturas sofrem modificações regressivas até a fibrose. Concluindo, consideram as alterações musculares no seu conjunto, se, não específicas, bastante características e de grande valor no diagnóstico da leptospirose.

Convívio e Dispersão: da Tradição Poética em Ensaios de António Ramos Rosa e Haroldo de Campos

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Estudos Portugueses

Vinte e cinco anos de citogenética de Triatominae

É apresentado cronologicamente o ciclo de pesquisas de citogenética sobre os "barbeiros" no Departamento de Biologia Geral do ICB-UFMG desde 1948 até hoje. Foram, estudados o cariótipo e os cromossomos sexuais, os fenômenos de heteropicnose de autossomos e sua significação evolutiva, os fenômenos da síntese do DtNA ao longo do túbulo testicular, e a variabilidade da morfologia destes túbulos como caráter sistemático. Uma parte das pssquisas foi dedicada ao estudo dos mecanismos citogenéticos da esterilidade dos híbridos inter específicos.

O Homem com uma Base de Dados de Filmar

Dissertação apresentada para cumprimento dos requisitos necessários à obtenção do grau de Mestre em Ciências da Comunicação, variante de Cultura Contemporânea e Novas Tecnologias

Caracterização de estirpes Mycobacterium Tuberculosis da família Lisboa: análise de regiões de diferença e single nucleotide polymorphisms

Dissertação apresentada para a obtenção do Grau de Mestre em Genética Molecular e Biomedicina, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

A afirmação do poder judicial como poder soberano na era da comunicação

Dissertação de Mestrado em Comunicação, Media e Justiça

Framework para a construção de “portais de negócio” para gestão de solicitações de consumidores IaaS na HP Cloud

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

Técnicas de interacção e visualização para informação temporal em dispositivos móveis

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

Avaliação de parâmetros para o diagnóstico laboratorial de infecção genital feminina pela Chlamydia trachomatis

Foram examinadas prospectivamente189 amostras cervicais de mulheres sintomáticas e assintomáticas. Foram colhidas 2 amostras do canal endocervical, das quais uma foi examinada pela reação de imunofluorescência direta (IFD) com anticorpo monoclonal (MicroTrak), para verificação da adequação das amostras. A segunda amostra foi inoculada em cultura de células McCoy. Uma terceira amostra foi coletada para pesquisa de anticorpos das classes IgG e IgA. A Chlamydia trachomatis foi isolada de 14/166 (8,4%) das mulheres com sintomas e de 3/23 (13%) daquelas sem sintomas. Observamos que as 152 mulheres do grupo sintomático, com cultura negativa, possuiam sintomas equivalentes. Em relação ao número de células epiteliais, verificou-se que 13 das 17 (76,5%) amostras endocervicais positivas pela cultura e pela IFD, todas apresentavam mais de 5 células. Tomando-se como critério de positividade títulos ³ 1:8, foram detectados anticorpos das classes IgG e/ou IgA específicos para C. trachomatis em 11/189 (64,7%) das 17 mulheres com cultura positiva. Conclusões: a) não existe sintoma que seja específico de infecção por clamídia (p > 0,05); b) a quantidade de células epiteliais representariam fator de interferência na positividade da cultura, sendo, portanto, variáveis dependentes (p < 0,001); c) a pesquisa de anticorpos na cérvice não poderia ser utilizada como diagnóstico alternativo, pois a sua detecção depende da fase evolutiva da infecção e da resposta imunitária individual.

Triagem de hidrolases por metagenômica de solos agrícolas do Norte do Paraná.

Hidrolases englobam um grupo de enzimas que catalisam a quebra de ligações covalentes em reação com água; entre elas estão as proteases, amilases, lipases, pectinases, celulases e catalases. Essas enzimas são muito importantes, com ampla utilização na indústria em geral. O solo é um ambiente muito rico e diverso em microrganismos, sendo considerado a maior fonte para obtenção de substâncias, enzimas e antibióticos, por exemplo. Com a metagenômica, passou a ser possível acessar melhor esse potencial microbiano, permitindo a descoberta de novos genes e biomoléculas. Neste estudo foram coletadas amostras de solos (0-10 cm de profundidade) do norte do Paraná visando buscar hidrolases microbianas funcionais. Foi realizada a extração do DNA de um Latossolo Vermelho Eutroférrico sob quatro manejos de solo e de culturas distintos e as amostras foram submetidas ao sequenciamento utilizando a plataforma 454 (Applied Science). As sequências de DNA foram comparadas com o banco de dados não redundante (NR) do NCBI (National Center for Biotechnology Information) e KEGG (Kyoto Encyclopedia of Genes and Genomes) para busca de similaridade com proteases, amilases, lipases, pectinases, celulases e catalases. A partir do DNA total foram realizadas reações de PCR (Polymerase Chain Reaction) com primers degenerados direcionados para a amplificação de pectinases, celulases e lacases e os produtos de PCR foram purificados com Purelink kit (Invitrogen®) e sequenciados (ABI 3500xL, Aplied Biosystems®). A comparação com as sequências do NCBI e KEGG resultou na identificação de 1.137 sequências com grande similaridade com a enzima lacase; 16.883 sequências para celulase; 2.001 para pectinase; 1.006 para amilase; e 3.725 para lipase. Esses resultados mostram que esses solos agrícolas representam uma fonte importante de recursos biológicos para aplicação industrial, principalmente de enzimas celulases. Até o presente momento, o sequenciamento de 26 produtos amplificados por PCR apresentou identidade para uma amostra, que foi identificada como a enzima celulase.