Energy-conscious tasks partitioning onto a heterogeneous multi-core platform

Modern multicore processors for the embedded market are often heterogeneous in nature. One feature often available are multiple sleep states with varying transition cost for entering and leaving said sleep states. This research effort explores the energy efficient task-mapping on such a heterogeneous multicore platform to reduce overall energy consumption of the system. This is performed in the context of a partitioned scheduling approach and a very realistic power model, which improves over some of the simplifying assumptions often made in the state-of-the-art. The developed heuristic consists of two phases, in the first phase, tasks are allocated to minimise their active energy consumption, while the second phase trades off a higher active energy consumption for an increased ability to exploit savings through more efficient sleep states. Extensive simulations demonstrate the effectiveness of the approach.

Estimação de cobertura rádio em GSM-R através de redes neuronais

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia de Eletrónica e Telecomunicações

Avaliação do desempenho ambiental de sistemas de tratamento de águas residuais urbanas com descarga em zonas costeiras

A avaliação de desempenho ambiental (ADA) consiste numa ferramenta de apoio à decisão, fornecendo elementos de medição, comparação e análise, de forma objectiva e com exactidão. No presente trabalho apresenta-se uma proposta de abordagem à ADA de estações de tratamento de águas residuais (ETAR) urbanas com descarga em zonas costeiras, através da utilização de indicadores ambientais. Reconhecendo-se a especificidade das águas costeiras como meio receptor de águas residuais urbanas tratadas, propõe-se um conjunto vasto de indicadores de desempenho ambiental e de indicadores de condição ambiental, destinados a avaliar o desempenho das ETAR. Procede-se seguidamente à aplicação da metodologia proposta a um conjunto de 80 ETAR localizadas na faixa costeira portuguesa, cujas descargas se localizam na área de influência de águas balneares, incluindo a análise de desempenhos negativos para o indicador de qualidade do meio receptor proposto. Recorreu-se a informação obtida junto das entidades gestoras das ETAR, entre 2003 e 2005, ao longo de duas fases, uma de inquérito e outra de visitas técnicas com amostragem e caracterização das águas residuais urbanas. Procede-se previamente ao estabelecimento do enquadramento legal relevante e à identificação dos instrumentos de planeamento que conformam as políticas seguidas no sector. Analisa-se o quadro conceptual dos sistemas de gestão ambiental e de avaliação do desempenho ambiental, identificando-se as principais abordagens existentes, quer as de carácter genérico, quer as específicas dos sectores da água e do saneamento. Por último, apresenta-se um conjunto de conclusões sobre as potencialidades de utilização e desenvolvimento da metodologia proposta, bem como sobre os resultados obtidos no exercício de aplicação. A metodologia proposta fornece um bom instrumento de avaliação do desempenho ambiental das ETAR, permitindo indiciar se estas poderão constituir uma fonte de problemas para a qualidade das águas balneares, requerendo, no entanto, abordagens complementares para a sua confirmação. O desempenho ambiental das ETAR tem registado uma evolução globalmente positiva mas carece ainda de melhorias em diversos domínios. Identificam-se como principais lacunas a dificuldade na obtenção de dados e a necessidade de desenvolver novos indicadores de estado do ambiente capazes de reflectir o nível de desempenho ambiental das ETAR. Por último, sugerem-se novas linhas de investigação, em continuação do estudo agora realizado.

Descarga de águas residuais industriais nos sistemas públicos. Caso de estudo

O presente trabalho centra-se na metodologia que um regulamento de descarga industrial deverá possuir face à complexidade dos efluentes industriais afluentes aos colectores e às condições de tratamento dos sistemas de tratamento públicos subjacentes. O estudo é aplicado a uma situação concreta em que se procurou avaliar o impacte das descargas nos sistemas de tratamento públicos existentes e projectados para o concelho do Cartaxo. Para tal foi realizado um inventário junto das unidades industriais donde resultou informação de carácter geral e especifico relativo ao processo fabril que permitiram estimar ou obter dados directos da carga poluente e do caudal produzido. Complementarmente foi determinada a carga poluente e caudal produzido do sector doméstico que em conjunto com o sector industrial afluem aos sistemas de tratamento públicos. De acordo com as capacidades efectivas dos sistemas de tratamento e em função das afluências foi possível determinar, através de balanço de massas, a carga máxima de origem industrial em termos de matérias conservativas, oxidáveis e degradáveis. Determinados os valores limites de descarga industrial elaborou-se o regulamento de descarga industrial para o caso concreto do concelho do Cartaxo e estabeleceram-se as acções de implementação e monitorização do mesmo.

Modeling for control design of a multi-reach water canal

This article addresses the problem of obtaining reduced complexity models of multi-reach water delivery canals that are suitable for robust and linear parameter varying (LPV) control design. In the first stage, by applying a method known from the literature, a finite dimensional rational transfer function of a priori defined order is obtained for each canal reach by linearizing the Saint-Venant equations. Then, by using block diagrams algebra, these different models are combined with linearized gate models in order to obtain the overall canal model. In what concerns the control design objectives, this approach has the advantages of providing a model with prescribed order and to quantify the high frequency uncertainty due to model approximation. A case study with a 3-reach canal is presented, and the resulting model is compared with experimental data. © 2014 IEEE.

Multi-agent Simulation of Bilateral Contracting in Competitive Electricity Markets

Traditional vertically integrated power utilities around the world have evolved from monopoly structures to open markets that promote competition among suppliers and provide consumers with a choice of services. Market forces drive the price of electricity and reduce the net cost through increased competition. Electricity can be traded in both organized markets or using forward bilateral contracts. This article focuses on bilateral contracts and describes some important features of an agent-based system for bilateral trading in competitive markets. Special attention is devoted to the negotiation process, demand response in bilateral contracting, and risk management. The article also presents a case study on forward bilateral contracting: a retailer agent and a customer agent negotiate a 24h-rate tariff. © 2014 IEEE.

Road lane detection for autonomous robot guidance

Computational Vision stands as the most comprehensive way of knowing the surrounding environment. Accordingly to that, this study aims to present a method to obtain from a common webcam, environment information to guide a mobile differential robot through a path similar to a roadway.

Complex evolution of a multi-particle system

This paper studies a discrete dynamical system of interacting particles that evolve by interacting among them. The computational model is an abstraction of the natural world, and real systems can range from the huge cosmological scale down to the scale of biological cell, or even molecules. Different conditions for the system evolution are tested. The emerging patterns are analysed by means of fractal dimension and entropy measures. It is observed that the population of particles evolves towards geometrical objects with a fractal nature. Moreover, the time signature of the entropy can be interpreted at the light of complex dynamical systems.

Amplificação em imunohistoquímica: estudo comparativo de sistemas de polímeros

Desde o início da utilização da imunohistoquímica em anatomia patológica, um dos objetivos tem sido detetar as quantidades mais ínfimas de antigénio, tornando-o visível ao microscópio ótico. Vários sistemas de amplificação têm sido aplicados de forma a concretizar este objetivo, tendo surgido um grupo genérico de métodos simples e que apresentam uma amplificação superior: são os denominados métodos do polímero indireto. Tendo em conta a variedade de métodos disponíveis, o autor propõe-se a comparar a qualidade de quatro sistemas de amplificação, que recorrem ao método do polímero indireto com horseradish peroxidase (HRP). Foram utilizadas lâminas de diferentes tecidos, fixados em formol e incluídos em parafina, nos quais se procedeu à identificação de 15 antigénios distintos. Na amplificação recorreu-se a quatro sistemas de polímero indireto (Dako EnVision+ System – K4006; LabVision UltraVision LP Detection System – TL-004-HD; Leica NovoLink – RE7140-k; Vector ImmPRESS Reagent Kit – MP-7402). A observação microscópica e classificação da imunomarcação obtida foram feitas com base num algoritmo que enquadra intensidade, marcação específica, marcação inespecífica e contraste, num score global que pode tomar valores entre 0 e 25. No tratamento dos dados, para além da estatística descritiva, foi utilizado o teste one-way ANOVA com posthoc de tukey (alfa=0.05). O melhor resultado obtido, em termos de par média/desvio-padrão, dos scores globais foi o do NovoLink (22,4/2,37) e o pior foi o do EnVision+ (17,43/3,86). Verificou-se ainda que existe diferença estatística entre os resultados obtidos pelo sistema NovoLink e os sistemas UltraVision (p=.004), ImmPRESS (p=.000) e EnVision+ (p=.000). Concluiu-se que o sistema que permitiu a obtenção de melhores resultados, neste estudo, foi o Leica NovoLink.

Dynamical behaviour of multi-particle large-scale systems

Collective behaviours can be observed in both natural and man-made systems composed of a large number of elemental subsystems. Typically, each elemental subsystem has its own dynamics but, whenever interaction between individuals occurs, the individual behaviours tend to be relaxed, and collective behaviours emerge. In this paper, the collective behaviour of a large-scale system composed of several coupled elemental particles is analysed. The dynamics of the particles are governed by the same type of equations but having different parameter values and initial conditions. Coupling between particles is based on statistical feedback, which means that each particle is affected by the average behaviour of its neighbours. It is shown that the global system may unveil several types of collective behaviours, corresponding to partial synchronisation, characterised by the existence of several clusters of synchronised subsystems, and global synchronisation between particles, where all the elemental particles synchronise completely.

A multi-objective approach for the motion planning of redundant manipulators

Kinematic redundancy occurs when a manipulator possesses more degrees of freedom than those required to execute a given task. Several kinematic techniques for redundant manipulators control the gripper through the pseudo-inverse of the Jacobian, but lead to a kind of chaotic inner motion with unpredictable arm configurations. Such algorithms are not easy to adapt to optimization schemes and, moreover, often there are multiple optimization objectives that can conflict between them. Unlike single optimization, where one attempts to find the best solution, in multi-objective optimization there is no single solution that is optimum with respect to all indices. Therefore, trajectory planning of redundant robots remains an important area of research and more efficient optimization algorithms are needed. This paper presents a new technique to solve the inverse kinematics of redundant manipulators, using a multi-objective genetic algorithm. This scheme combines the closed-loop pseudo-inverse method with a multi-objective genetic algorithm to control the joint positions. Simulations for manipulators with three or four rotational joints, considering the optimization of two objectives in a workspace without and with obstacles are developed. The results reveal that it is possible to choose several solutions from the Pareto optimal front according to the importance of each individual objective.

A estratégia através da gestão de processos - estudo empírico em empresas de sistemas de informação certificada pela NP EN ISO 9001:2008

Mestrado em Controlo da Gestão e dos Negócios

Towards real multi-criticality scheduling

Componentised systems, in particular those with fault confinement through address spaces, are currently emerging as a hot topic in embedded systems research. This paper extends the unified rate-based scheduling framework RBED in several dimensions to fit the requirements of such systems: we have removed the requirement that the deadline of a task is equal to its period. The introduction of inter-process communication reflects the need to communicate. Additionally we also discuss server tasks, budget replenishment and the low level details needed to deal with the physical reality of systems. While a number of these issues have been studied in previous work in isolation, we focus on the problems discovered and lessons learned when integrating solutions. We report on our experiences implementing the proposed mechanisms in a commercial grade OKL4 microkernel as well as an application with soft real-time and best-effort tasks on top of it.

Estudo de caso de malformação congénita, com quantificação do êmbolo em 4 sistemas de suspensão para próteses endosqueléticas transtibiais com encaixe TSB

Introdução – O efeito de êmbolo é um dos principais problemas relacionados com a eficácia de uma prótese. Uma diminuição do mesmo pode levar a uma marcha mais natural através do aumento da propriocetividade. Objetivos – Verificar se existe diferença de valores do efeito de êmbolo entre vários sistemas de suspensão para próteses transtibiais com a utilização de Liners e testar a aplicação de testes de imagiologia na análise da melhor solução protésica para um determinado indivíduo. Metodologia – Foi obtida uma radiografia da prótese em carga na posição ortostática, mantendo o peso do indivíduo igualmente distribuído pelos dois pés. Seguidamente foi realizada outra radiografia no plano sagital com o joelho com 30° de flexão, com a prótese suspensa e um peso de 5kg aplicado na extremidade distal da mesma durante 30 seg. Através destes dois exames efetuaram-se as medições do êmbolo para cada tipo de sistema de suspensão. Resultados – Dos quatro sistemas estudados apenas três apresentam valores de êmbolo, visto que um dos sistemas não criou suspensão suficiente para suportar o peso colocado na extremidade distal da prótese. Através das medições realizadas nos exames imagiológicos dos três sistemas pudemos encontrar variações de efeito de êmbolo que vão dos 47,91mm aos 72,55mm. Conclusão – Através da realização do estudo imagiológico verificaram-se diferenças a nível do efeito de êmbolo nos vários sistemas de suspensão, provando que esta é uma ferramenta viável na avaliação do mesmo. Também através da análise dos resultados ficou notório que o sistema de suspensão Vacuum Assisted Suspention System (VASS) é o que apresenta menos êmbolo.

Sistemas de arrefecimento de instalações frigoríficas utilizando três agentes frigoríficos

Trabalho Final de Mestrado para obtenção do grau de Mestre em Engenharia Mecânica