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.

A framework for real time MMO game content generation

Com o aumento de plataformas móveis disponíveis no mercado e com o constante incremento na sua capacidade computacional, a possibilidade de executar aplicações e em especial jogos com elevados requisitos de desempenho aumentou consideravelmente. O mercado dos videojogos tem assim um cada vez maior número de potenciais clientes. Em especial, o mercado de jogos massive multiplayer online (MMO) tem-se tornado muito atractivo para as empresas de desenvolvimento de jogos. Estes jogos suportam uma elevada quantidade de jogadores em simultâneo que podem estar a executar o jogo em diferentes plataformas e distribuídos por um "mundo" de jogo extenso. Para incentivar a exploração desse "mundo", distribuem-se de forma inteligente pontos de interesse que podem ser explorados pelo jogador. Esta abordagem leva a um esforço substancial no planeamento e construção desses mundos, gastando tempo e recursos durante a fase de desenvolvimento. Isto representa um problema para as empresas de desenvolvimento de jogos, e em alguns casos, e impraticável suportar tais custos para equipas indie. Nesta tese e apresentada uma abordagem para a criação de mundos para jogos MMO. Estudam-se vários jogos MMO que são casos de sucesso de modo a identificar propriedades comuns nos seus mundos. O objectivo e criar uma framework flexível capaz de gerar mundos com estruturas que respeitam conjuntos de regras definidas por game designers. Para que seja possível usar a abordagem aqui apresentada em v arias aplicações diferentes, foram desenvolvidos dois módulos principais. O primeiro, chamado rule-based-map-generator, contem a lógica e operações necessárias para a criação de mundos. O segundo, chamado blocker, e um wrapper à volta do módulo rule-based-map-generator que gere as comunicações entre servidor e clientes. De uma forma resumida, o objectivo geral e disponibilizar uma framework para facilitar a geração de mundos para jogos MMO, o que normalmente e um processo bastante demorado e aumenta significativamente o custo de produção, através de uma abordagem semi-automática combinando os benefícios de procedural content generation (PCG) com conteúdo gráfico gerado manualmente.

People and object tracking for video annotation

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

Patterns in financial markets: Dynamic time warping

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Finance from the NOVA – School of Business and Economics

Going with the wind: The time for time-of-use tariffs

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

What do people do at work when they are not working?

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Sonaecom, SGPS-SA: Time to face the challenges...as always

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Finance from the NOVA – School of Business and Economics

Qualidade e satisfação do sistema de seguimento à distância de cardioversores-desfibrilhadores implantáveis

RESUMO - Com o aumento da esperança de vida e das doenças crónicas, cada vez se tem implantado mais cardioversores-desfibrilhadores (CDI) para prevenção de morte súbita. O aumento exponencial no número de implantes aumenta o número de seguimentos dos dispositivos, sobrecarregando os profissionais de saúde e comprometendo a qualidade dos serviços prestados. Segundo as recomendações internacionais, um CDI deverá ser vigiado a cada 3 meses, o que perfaz 4 consultas por ano/doente no mínimo, se não existirem episódios de “choques” ou “descompensações” clínicas, e mensalmente quando é atingido o indicador de substituição electiva do gerador. A evolução da tecnologia, de algoritmos, visualização de episódios e terapias requer recursos técnicos e humanos diferenciados e um gasto de tempo considerável no seguimento. Em países como os Estados Unidos da América, em que os doentes têm de percorrer distâncias muito grandes para aceder aos cuidados de saúde, tornou-se preemente a necessidade de um sistema de vigilância alternativo. Nesse sentido, e usando o conceito da telemedicina, foi criado o seguimento/monitorização à distância de dispositivos cardíacos. Este reduz os custos em consultas, deslocações e recursos humanos, uma vez que contempla apenas uma consulta presencial por ano. Por outro lado, aumenta a segurança do doente com a monitorização periódica e a criação de alarmes, permitindo uma assistência de qualidade e intervenção adequada imediata. Aproveitando as vantagens que este tipo de sistema de transmissão remota oferece, procedeu-se no meu serviço, à distribuição inicial de 62 comunicadores a doentes portadores de CDI´s ou com Ressincronizadores Cardíacos (TRC´s1). Apesar de ser considerada uma melhoria na qualidade dos serviços prestados, é também uma mudança importante na metodologia da consulta feita até aqui. Segundo vários autores, a avaliação da qualidade dos cuidados em saúde está intrinsecamente ligada ao grau de satisfação dos doentes com esses serviços, ou seja, à relação entre as suas expectativas e os resultados percebidos por eles, sendo considerado um importante indicador de qualidade dos serviços. Com este trabalho, pretende-se avaliar a percepção dos doentes face ao novo seguimento em termos de aceitação, satisfação, validade, segurança e confiança no novo sistema. Se este mantém os mesmos padrões de qualidade que o seguimento presencial. Trata-se de um estudo transversal com uma componente retrospectiva de avaliação da nova metodologia de consulta à distância. Para tal, foi elaborado um questionário, que foi aplicado a 40 doentes (17,5% do género feminino e 82,5% do género masculino; média de idades de 65 anos) que constituíram a amostra do estudo. Verificou-se uma média de 5 anos de tempo de implante do CDI. Dos dados obtidos, é de realçar que 70% dos inquiridos estão satisfeitos e 30% estão muito satisfeitos com esta nova metodologia de consulta e cerca 67,4% prefere a consulta à distância. Quando solicitados para comparar a qualidade do serviço prestado entre as duas consultas, 65% respondeu igual e 27,5% melhor. Todos os inquiridos responderam ter confiança e segurança com o sistema de consulta à distância. Cerca de 87,5% dos inquiridos vê-se mesmo a continuar com este tipo de consulta. Os resultados obtidos são bastante satisfatórios no que diz respeito à transição do modo como a consulta de CDI´s é feita. Reflectem também que a tecnologia não é necessariamente uma barreira no acesso aos profissionais de saúde, desde que suportada por algum contacto directo (telefone e através de uma consulta presencial por ano). 1 TRC – Terapia de Ressincronização Cardíaca

Time series morphological analysis applied to biomedical signals events detection

Dissertation submitted in the fufillment of the requirements for the Degree of Master in Biomedical Engineering

Range of motion measurements based on depth camera for clinical rehabilitation

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

Real-time labview assessment on adsorption systems

Dissertação para obtenção do Grau de Mestre em Engenharia Química e Bioquímica

Video interaction using pen-based technology

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

A clustering approach for vehicle routing problems with hard time windows

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Human activity recognition with accelerometry: novel time and frequency features

Human Activity Recognition systems require objective and reliable methods that can be used in the daily routine and must offer consistent results according with the performed activities. These systems are under development and offer objective and personalized support for several applications such as the healthcare area. This thesis aims to create a framework for human activities recognition based on accelerometry signals. Some new features and techniques inspired in the audio recognition methodology are introduced in this work, namely Log Scale Power Bandwidth and the Markov Models application. The Forward Feature Selection was adopted as the feature selection algorithm in order to improve the clustering performances and limit the computational demands. This method selects the most suitable set of features for activities recognition in accelerometry from a 423th dimensional feature vector. Several Machine Learning algorithms were applied to the used accelerometry databases – FCHA and PAMAP databases - and these showed promising results in activities recognition. The developed algorithm set constitutes a mighty contribution for the development of reliable evaluation methods of movement disorders for diagnosis and treatment applications.

Being ahead of its time the consumer resistance phenomenon: A comparative case study research

Double Degree.