Distributed replicated macro-components

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

Estimating data divergence in cloud computing storage systems

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

TSKY: a dependable middleware solution for data privacy using public storage clouds

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

Pricing of exchange traded funds

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

Social entrepreneurship as a solution provider for ageing societies in Europe

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

Variation in protein expression levels in cell populations

Dissertation presented to obtain the Ph.D degree in Systems Biology

Integrated functional genomics for improved manufacture of recombinant enveloped virus

Dissertation presented to obtain the Ph.D degree in Engineering and Technology Sciences-Biotechnology

Novel functions of the cohesin accessory factor dPDS5 uncover a new meiotic checkpoint

Dissertation presented to obtain the Ph.D degree in Biology.

CMOS indoor light energy harvesting system for wireless sensing applications

Dissertação para obtenção do Grau de Doutor em Engenharia Electrotécnica e de Computadores

Cohesion decay: quantitative analysis of partial sister chromatid cohesion

Cell division is a highly dynamic process where sister chromatids remain associated with each other from the moment of DNA replication until the later stages of mitosis, giving rise to two daughter cells with equal genomes. The “molecular glue” that links sister DNA molecules is called cohesin, a tripartite ring-like protein complex composed of two Structural Maintenance of Chromosome proteins (Smc1 and Smc3) bridged by a kleisin subunit Rad21/Scc1, that together prevent precocious sister chromatid separation. Accumulating evidence has suggested that cohesion decay may be the cause of segregation errors that underlie certain human pathologies. However it remains to be determined how much cohesin loss abolishes functional sister chromatid cohesion. To answer these questions, we have developed different experimental conditions aiming to titrate the levels of cohesin on mitotic chromosomes in a precise manner. Using these tools, we will determine the minimal amount of cohesin needed to confer functional cohesion. The approaches described here take advantage of a system in Drosophila melanogaster where the Tobacco Etch Virus (TEV) protease can cleave the Rad21 subunit of cohesin leading to precocious sister chromatid separation. Firstly, we tried to express different levels of TEV protease to obtain partial loss of cohesion. However, this approach has failed to produce systematic different levels of sister chromatid separation. Most of the work was therefore focused on a second strategy, for which we established strains with different levels of cohesin sensitive/cohesin resistant to TEV protease. Strains containing different amounts of functional cohesin (TEV resistant) were tested by in vitro cleavage and by in vivo injections in embryos for their ability to promote sister chromatid cohesion. Our results reveal that removal of half of the cohesin complexes does not impair chromosome segregation, implying that chromosome cohesion is less sensitive to cohesin amounts than previously anticipated.

Analysis and implementation of a multi-ratio switched capacitor DC-DC converter for a supercapacitor power supply

An energy harvesting system requires an energy storing device to store the energy retrieved from the surrounding environment. This can either be a rechargeable battery or a supercapcitor. Due to the limited lifetime of rechargeable batteries, they need to be periodically replaced. Therefore, a supercapacitor, which has ideally a limitless number of charge/discharge cycles can be used to store the energy; however, a voltage regulator is required to obtain a constant output voltage as the supercapacitor discharges. This can be implemented by a Switched-Capacitor DC-DC converter which allows a complete integration in CMOS technology, although it requires several topologies in order to obtain a high efficiency. This thesis presents the complete analysis of four different topologies in order to determine expressions that allow to design and determine the optimum input voltage ranges for each topology. To better understand the parasitic effects, the implementation of the capacitors and the non-ideal effect of the switches, in 130 nm technology, were carefully studied. With these two analysis a multi-ratio SC DC-DC converter was designed with an output power of 2 mW, maximum efficiency of 77%, and a maximum output ripple, in the steady state, of 23 mV; for an input voltage swing of 2.3 V to 0.85 V. This proposed converter has four operation states that perform the conversion ratios of 1/2, 2/3, 1/1 and 3/2 and its clock frequency is automatically adjusted to produce a stable output voltage of 1 V. These features are implemented through two distinct controller circuits that use asynchronous time machines (ASM) to dynamically adjust the clock frequency and to select the active state of the converter. All the theoretical expressions as well as the behaviour of the whole system was verified using electrical simulations.

Changes in prescribing patterns of benzodiazepines after training of general practitioners

RESUMO: Introdução: As benzodiazepinas são os fármacos ansiolíticos e hipnóticos mais utilizados. O elevado consumo destes fármacos tem representado uma preocupação devido aos efeitos secundários do seu uso prolongado e dependência. Portugal tem a maior utilização de benzodiazepinas na Europa. Este estudo pretende analisar a alteração do padrão de prescrição de benzodiazepinas após uma intervenção com clínicos gerais. Métodos: A intervenção consistiu numa sessão educacional a um grupo de clínicos gerais. Foi comparado o padrão de prescrição de benzodiazepinas dos médicos intervencionados com o de um grupo de médicos não intervencionado da mesma região e com o de um grupo de médicos não intervencionados de outra região. Analisaram-­‐se as prescrições de 12 meses antes e depois da intervenção. A análise do padrão de prescrição utilizou como metodologia a Dose Diária Definida (DDD) e a Dose Diária Definida por 1000 pacientes por dia (DHD). A análise estatística recorreu a métodos de regressão segmentada. Resultados: Houve uma diminuição no padrão de prescrição de benzodiazepinas no grupo intervencionado após a intervenção (p=0.005). Houve também uma redução no padrão de prescrição no grupo não intervencionada da mesma região (p=0.037) e no grupo não-intervencionado da região diferente (p=0.010). Analisando por género, prescritores do género feminino prescrevem uma quantidade maior de benzodiazepinas. Os clínicos gerais do género feminino intervencionados tiveram a maior redução na prescrição após a intervenção (p=0.008). Discussão: Os dados demonstraram que a intervenção reduziu a prescrição de benzodiazepinas após a intervenção. A diminuição geral do padrão de prescrição poderá ser explicada pelo efeito de Hawthorne ou pela contaminação entre os três grupos de clínicos gerais. Os dados disponíveis não explicam as diferenças nos padrões de prescrição por género. Conclusão: Este estudo demonstra como uma única intervenção tem um impacto positivo na melhoria dos padrões de prescrição. A replicação desta intervenção poderá representar uma oportunidade para alterar a prescrição de benzodiazepinas em Portugal. -----------------------------ABSTRACT: Introduction: Benzodiazepines are the most utilized anxiolytic and hypnotic drugs. The high consumption of benzodiazepines has been a concern due to the reported side effects of long-­‐term use and dependence. Portugal has the highest benzodiazepine utilisation in Europe. This study aims to analyse the change in General Practitioners’ (GPs) benzodiazepine prescription pattern after na intervention period. Methods: An educational session was delivered to a group of intervened GPs. The benzodiazepine prescription pattern of the intervened group was compared to the pattern of a non-­‐intervened matched group from the same region, and to the pattern of another non-­‐intervened matched group from a diferente region. The research time frame was 12 month before and after intervention. The analysis of the prescription trends used the Defined Daily Dose (DDD) and Defined Daily Dose per 1000 patients per day (DHD) methodology. The statistical methods consisted of segmented regression analysis. Results: There was a decrease in benzodiazepine prescription pattern of intervened GPs after intervention (p=0.005). There was also a decrease in benzodiazepine prescription pattern for the non-­‐intervened group from the same region (p=0.037) and for the non-­‐ intervened group from a diferente region (p=0.010). Concerningthe analysis by gender, female gender prescribed a higher amount of benzodiazepines. The intervened female gender prescribers presented the highest decrease in prescription trend after intervention (p=0.008). Discussion: The data demonstrated that the intervention was effective in reducing benzodiazepine prescription after intervention. The general decrease in prescription trend might be explained by a Hawthorne effect or a contamination effect between the three groups of GPs. The available data couldn´t explain the diferences in prescription patterns by gender. Conclusion: This study demonstrates how a single intervention has a positive impact on improving prescription trends. The replication of this intervention might be an opportunity to changing the worrying benzodiazepine utilisation in Portugal.

A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Practice variations in the production of health

This study investigates three questions related to medical practice variation. First, it tests whether average length of stay across Portuguese National Health Service hospitals varies when controlling for differences in patients’ characteristics. Second, it looks at hospital-level characteristics in order to find out whether these are able to explain differences in average length of stay across hospitals. Finally, it proposes a best practice average length of stay for each of the six episodes of care analyzed. To perform the analysis, administrative data from the Diagnosis-Related groups’ data set for the year of 2012 was used. A replication of a hierarchical two-stage model with hospital fixed effects was carried out. The results show that after taking patients’ characteristics into account, variation in average length of stay across hospitals exists. This variation cannot be explained by hospital-level characteristics.

Scaling In-Memory databases on multicores

Current computer systems have evolved from featuring only a single processing unit and limited RAM, in the order of kilobytes or few megabytes, to include several multicore processors, o↵ering in the order of several tens of concurrent execution contexts, and have main memory in the order of several tens to hundreds of gigabytes. This allows to keep all data of many applications in the main memory, leading to the development of inmemory databases. Compared to disk-backed databases, in-memory databases (IMDBs) are expected to provide better performance by incurring in less I/O overhead. In this dissertation, we present a scalability study of two general purpose IMDBs on multicore systems. The results show that current general purpose IMDBs do not scale on multicores, due to contention among threads running concurrent transactions. In this work, we explore di↵erent direction to overcome the scalability issues of IMDBs in multicores, while enforcing strong isolation semantics. First, we present a solution that requires no modification to either database systems or to the applications, called MacroDB. MacroDB replicates the database among several engines, using a master-slave replication scheme, where update transactions execute on the master, while read-only transactions execute on slaves. This reduces contention, allowing MacroDB to o↵er scalable performance under read-only workloads, while updateintensive workloads su↵er from performance loss, when compared to the standalone engine. Second, we delve into the database engine and identify the concurrency control mechanism used by the storage sub-component as a scalability bottleneck. We then propose a new locking scheme that allows the removal of such mechanisms from the storage sub-component. This modification o↵ers performance improvement under all workloads, when compared to the standalone engine, while scalability is limited to read-only workloads. Next we addressed the scalability limitations for update-intensive workloads, and propose the reduction of locking granularity from the table level to the attribute level. This further improved performance for intensive and moderate update workloads, at a slight cost for read-only workloads. Scalability is limited to intensive-read and read-only workloads. Finally, we investigate the impact applications have on the performance of database systems, by studying how operation order inside transactions influences the database performance. We then propose a Read before Write (RbW) interaction pattern, under which transaction perform all read operations before executing write operations. The RbW pattern allowed TPC-C to achieve scalable performance on our modified engine for all workloads. Additionally, the RbW pattern allowed our modified engine to achieve scalable performance on multicores, almost up to the total number of cores, while enforcing strong isolation.