RepComp - replicated software components for improved performance

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Cochineal, a precious source of red: cochineal dyes characterization by high performance liquid chromatography with diode array detection and principal component analysis

Presented at Faculdade de Ciências e Tecnologias, Universidade de Lisboa, to obtain the Master Degree in Conservation and Restoration of Textiles

Environmental/Regatta Buoy: Sensing System

Um dos principais objetivos da ciência é perceber a natureza, i.e., descobrir e explicar o funcionamento do mundo que nos rodeia. Para tal, os cientistas precisam de coligir dados e monitorar o meio ambiente. Em particular, considerando que cerca de 70% da Terra é coberta por água, a coleta de parâmetros de caracterização da água de grandes superfícies é uma prioridade. A monitorização das condições da água é feita principalmente através de bóias. No entanto, as bóias disponíveis no mercado não satisfazem as necessidades existentes. Esta é uma das principais razões que levaram o Laboratório de Sistemas Autónomos (LSA) do Instituto Superior de Engenharia do Porto a lançarem um projeto para o desenvolvimento de uma bóia reconfigurável e com dois modos de funcionamento: monitorização ambiental e baliza ativa de regata. O segundo modo é destinado a regatas de veleiros autónomos. O projeto começou há um ano com um projeto do European Project Project [1] (EPS), realizado por quatro estudantes internacionais, destinado à construção da estrutura da bóia e à selecção dos componentes mais adequados para o sistema de medição e controlo. A arquitetura que foi definida para este sistema é do tipo mestre-escravo e é composta por uma unidade de controlo mestre para a telemetria e configuração e uma unidade de controlo escrava para a medição e armazenamento de dados. O desenvolvimento do projeto continuou com dois estudantes belgas que trabalharam na comunicação e no armazenamento de dados. Este projeto, que prossegue com o desenvolvimento da medição e do armazenamento de dados do lado da unidade de controlo escrava, tem os seguintes objetivos: (i ) implementar o protocolo de comunicação na unidade de controlo escrava; (ii ) coligir e armazenar os dados dos sensores no cartão SD em tempo real; (iii ) fornecer dados em tempo útil; e (iv) recuperar dados do cartão SD em tempo diferido. As contribuições anteriores foram estudadas e foi feito um levantamento dos projetos congéneres existentes. O desenvolvimento do projeto atual começou com o protocolo de comunicação. Este protocolo, que foi projetado pelos alunos anteriores, foi um bom ponto de partida. No entanto, o protocolo foi atualizado e melhorado com novas funcionalidades. Esta última componente foi um trabalho conjunto com Laurens Allart, que esteve a trabalhar no subsistema de telemetria e de configuração durante este semestre. O protocolo foi implementado do lado da unidade de controlo escrava através de uma estrutura de múltiplas actividades paralelas (multithreaded). Esta estrutura recebe as mensagens da unidade mestre, executa as ações solicitadas e envia de volta o resultado. A bóia é um dispositivo reconfigurável multimodo que pode ser expandido com novos modos de operação no futuro. Infelizmente, sofre de algumas limitações: suporta uma carga máxima de 40 kg e tem uma área de implantação limitada pela distância máxima à estacão base.

A framework for memory contention analysis in multi-core platforms

The last decade has witnessed a major shift towards the deployment of embedded applications on multi-core platforms. However, real-time applications have not been able to fully benefit from this transition, as the computational gains offered by multi-cores are often offset by performance degradation due to shared resources, such as main memory. To efficiently use multi-core platforms for real-time systems, it is hence essential to tightly bound the interference when accessing shared resources. Although there has been much recent work in this area, a remaining key problem is to address the diversity of memory arbiters in the analysis to make it applicable to a wide range of systems. This work handles diverse arbiters by proposing a general framework to compute the maximum interference caused by the shared memory bus and its impact on the execution time of the tasks running on the cores, considering different bus arbiters. Our novel approach clearly demarcates the arbiter-dependent and independent stages in the analysis of these upper bounds. The arbiter-dependent phase takes the arbiter and the task memory-traffic pattern as inputs and produces a model of the availability of the bus to a given task. Then, based on the availability of the bus, the arbiter-independent phase determines the worst-case request-release scenario that maximizes the interference experienced by the tasks due to the contention for the bus. We show that the framework addresses the diversity problem by applying it to a memory bus shared by a fixed-priority arbiter, a time-division multiplexing (TDM) arbiter, and an unspecified work-conserving arbiter using applications from the MediaBench test suite. We also experimentally evaluate the quality of the analysis by comparison with a state-of-the-art TDM analysis approach and consistently showing a considerable reduction in maximum interference.

Trade-Off Performance Regions of Slotted ALOHA Protocol using Multi-Objective Optimization

10th Conference on Telecommunications (Conftele 2015), Aveiro, Portugal.

A Random Access Protocol incorporating Multi-Packet Reception, Retransmission Diversity and Successive Interference Cancellation

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

Multi-Objective and Financial Portfolio Optimization of Carrier-Sense Multiple Access Protocols with Cooperative Diversity

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.

System Level Simulation and Radio Resource Management for Distributed Antenna Systems with Cognitive Radio and Multi-Cell Cooperation

4th International Conference on Future Generation Communication Technologies (FGCT 2015), Luton, United Kingdom.

A Multi-DAG Model for Real-Time Parallel Applications with Conditional Execution

The 30th ACM/SIGAPP Symposium On Applied Computing (SAC 2015). 13 to 17, Apr, 2015, Embedded Systems. Salamanca, Spain.

Application of Continuous Wavelet Transform to the Analysis of the Modulus of the Fractional Fourier Transform Bands for Resolving Two Component Mixture

In this paper, the fractional Fourier transform (FrFT) is applied to the spectral bands of two component mixture containing oxfendazole and oxyclozanide to provide the multicomponent quantitative prediction of the related substances. With this aim in mind, the modulus of FrFT spectral bands are processed by the continuous Mexican Hat family of wavelets, being denoted by MEXH-CWT-MOFrFT. Four modulus sets are obtained for the parameter a of the FrFT going from 0.6 up to 0.9 in order to compare their effects upon the spectral and quantitative resolutions. Four linear regression plots for each substance were obtained by measuring the MEXH-CWT-MOFrFT amplitudes in the application of the MEXH family to the modulus of the FrFT. This new combined powerful tool is validated by analyzing the artificial samples of the related drugs, and it is applied to the quality control of the commercial veterinary samples.

An efficient numerical scheme for solving multi-dimensional fractional optimal control problems with a quadratic performance index

The shifted Legendre orthogonal polynomials are used for the numerical solution of a new formulation for the multi-dimensional fractional optimal control problem (M-DFOCP) with a quadratic performance index. The fractional derivatives are described in the Caputo sense. The Lagrange multiplier method for the constrained extremum and the operational matrix of fractional integrals are used together with the help of the properties of the shifted Legendre orthonormal polynomials. The method reduces the M-DFOCP to a simpler problem that consists of solving a system of algebraic equations. For confirming the efficiency and accuracy of the proposed scheme, some test problems are implemented with their approximate solutions.

Allocation of Parallel Real-Time Tasks in Distributed Multi-core Architectures supported by an FTT-SE Network

Distributed real-time systems such as automotive applications are becoming larger and more complex, thus, requiring the use of more powerful hardware and software architectures. Furthermore, those distributed applications commonly have stringent real-time constraints. This implies that such applications would gain in flexibility if they were parallelized and distributed over the system. In this paper, we consider the problem of allocating fixed-priority fork-join Parallel/Distributed real-time tasks onto distributed multi-core nodes connected through a Flexible Time Triggered Switched Ethernet network. We analyze the system requirements and present a set of formulations based on a constraint programming approach. Constraint programming allows us to express the relations between variables in the form of constraints. Our approach is guaranteed to find a feasible solution, if one exists, in contrast to other approaches based on heuristics. Furthermore, approaches based on constraint programming have shown to obtain solutions for these type of formulations in reasonable time.

Utilização de GPGPUs para a identificação de objectos em imagens tomográficas

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

Serpentine bacteria influence metal translocation and bioconcentration of Brassica juncea and Ricinus communis grown in multi-metal polluted soils

The aim of this study was to assess the effects of inoculation of rhizosphere or endophytic bacteria (Psychrobacter sp. SRS8 and Pseudomonas sp. A3R3, respectively) isolated from a serpentine environment on the plant growth and the translocation and accumulation of Ni, Zn, and Fe by Brassica juncea and Ricinus communis on a multi-metal polluted serpentine soil (SS). Field collected SS was diluted to 0, 25, 50, and 75% with pristine soil in order to obtain a range of heavy metal concentrations and used in microcosm experiments. Regardless of inoculation with bacteria, the biomass of both plant species decreased with increase of the proportion of SS. Inoculation of plants with bacteria significantly increased the plant biomass and the heavy metal accumulation compared with non-inoculated control in the presence of different proportion of SS, which was attributed to the production of plant growth promoting and/or metal mobilizing metabolites by bacteria. However, SRS8 showed a maximum increase in the biomass of the test plants grown even in the treatment of 75% SS. In turn, A3R3 showed maximum effects on the accumulation of heavy metals in both plants. Regardless of inoculation of bacteria and proportion of SS, both plant species exhibited low values of bioconcentration factor (<1) for Ni and Fe. The inoculation of both bacterial strains significantly increased the translocation factor (TF) of Ni while decreasing the TF of Zn in both plant species. Besides this contrasting effect, the TFs of all metals were <1, indicating that all studied bacteria–plant combinations are suitable for phytostabilization. This study demonstrates that the bacterial isolates A3R3 and SRS8 improved the growth of B. juncea and R. communis in SS soils and have a great potential to be used as inoculants in phytostabilization scenarios of multi-metal contaminated soils.

The hyperaccumulator Sedum plumbizincicola harbors metal-resistant endophytic bacteria that improve its phytoextraction capacity in multi-metal contaminated soil

Endophyte-assisted phytoremediation has recently been suggested as a successful approach for ecological restoration of metal contaminated soils, however little information is available on the influence of endophytic bacteria on the phytoextraction capacity of metal hyperaccumulating plants in multi-metal polluted soils. The aims of our study were to isolate and characterize metal-resistant and 1-aminocyclopropane-1-carboxylate (ACC) utilizing endophytic bacteria from tissues of the newly discovered Zn/Cd hyperaccumulator Sedum plumbizincicola and to examine if these endophytic bacterial strains could improve the efficiency of phytoextraction of multi-metal contaminated soils. Among a collection of 42 metal resistant bacterial strains isolated from the tissues of S. plumbizincicola grown on Pb/Zn mine tailings, five plant growth promoting endophytic bacterial strains (PGPE) were selected due to their ability to promote plant growth and to utilize ACC as the sole nitrogen source. The five isolates were identified as Bacillus pumilus E2S2, Bacillus sp. E1S2, Bacillus sp. E4S1, Achromobacter sp. E4L5 and Stenotrophomonas sp. E1L and subsequent testing revealed that they all exhibited traits associated with plant growth promotion, such as production of indole-3-acetic acid and siderophores and solubilization of phosphorus. These five strains showed high resistance to heavy metals (Cd, Zn and Pb) and various antibiotics. Further, inoculation of these ACC utilizing strains significantly increased the concentrations of water extractable Cd and Zn in soil. Moreover, a pot experiment was conducted to elucidate the effects of inoculating metal-resistant ACC utilizing strains on the growth of S. plumbizincicola and its uptake of Cd, Zn and Pb in multi-metal contaminated soils. Out of the five strains, B. pumilus E2S2 significantly increased root (146%) and shoot (17%) length, fresh (37%) and dry biomass (32%) of S. plumbizincicola as well as plant Cd uptake (43%), whereas Bacillus sp. E1S2 significantly enhanced the accumulation of Zn (18%) in plants compared with non-inoculated controls. The inoculated strains also showed high levels of colonization in rhizosphere and plant tissues. Results demonstrate the potential to improve phytoextraction of soils contaminated with multiple heavy metals by inoculating metal hyperaccumulating plants with their own selected functional endophytic bacterial strains.