A shared-disk parallel cluster file system

Dissertação apresentada para obtenção do Grau de Doutor em Informática Pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia

Drawing and use of auxiliary projection nets (the program STEGRAPH)

The development of an algorithm for the construction of auxiliary projection nets (conform, equivalent and orthographic), in the equatorial and polar versions, is presented. The algorithm for the drawing of the "IGAREA 220" counting net (ALYES & MENDES, 1972), is also presented. Those algorithms are the base of STEGRAPH program (vers. 2.0), for MS-DOS computers, which has other applications.

Estabilização dinâmica em patologia degenerativa da coluna lombar: estado da arte e contributo pessoal

Resumo Este trabalho encontra-se dividido em três capítulos distintos. No primeiro, é caracterizada a doença degenerativa lombar, demorando-se o autor na descrição pormenorizada das alterações anatómicas, biomecânicas, e bioquímicas inerentes à sua ocorrência. Segue-se a descrição da evolução das diferentes formas de terapêutica, enumerando as que de forma clássica mais frequentemente são utilizadas (cirúrgicas e não cirúrgicas). No segundo capítulo, são referidos os mais recentes avanços tecnológicos nesta área, mencionando, nas suas vertentes biomecânicas, clínicas e terapêuticas, as particularidades das estabilizações dinâmicas interespinhosas e pediculares, bem como da artroplastia de disco. Após esta longa introdução, inicia-se o terceiro capítulo no qual se apresenta um estudo prospectivo da avaliação clínica, funcional, imagiológica e da variação da densidade mineral óssea vertebral em 20 doentes com patologia degenerativa, tratados com sistemas de estabilização dinâmica semi-rígida interespinhosa, e seguidos durante dois anos. Do estudo realizado conclui-se que os sistemas referidos são eficazes clínica e funcionalmente no tratamento de doentes com doença degenerativa lombar. Mais ainda, estes instrumentais proporcionam um aumento da altura do disco confirmado na incidência radiográfica de perfil no nível instrumentado. Constatámos ainda que a densidade mineral óssea vertebral dos doentes intervencionados, avaliada com sistema DXA, não demonstra diferenças com significância estatística ao longo do tempo, omparativamente à determinada em idêntica população mas sem qualquer patologia lombar. Acresce que se obteve uma correlação entre a funcionalidade física e a BMD radial, com significância estatística crescente nas duas medições realizadas. Abstract This study is divided in three different chapters. In the first one the author describes the anatomical, biomechanical and biochemical changes that go along with degenerative lumbar spine disease. The therapeutically possibilities are mentioned, mainly with the classic fusion and decompression as well as the non surgical options. Then, in the second chapter, the author describes, from the biomechanical, clinical and therapeutically point of view, the new techniques of dynamic stabilization, interspinous and pedicular systems, as well as disc replacement. After this introduction, in the third chapter a prospective clinical, functional, imagiologic and vertebral bone mineral density variation study is presented. Twenty patients with degenerative lumbar spine disease are selected, and operated with a semi rigid interspinous system device, and followed for a two year period. The author concludes that the interspinous semi rigid systems were clinically and functionally effective in lumbar degenerative patients. It was also founded that the disc height at the implant segment level increased after surgery. Bone density was assessed with a DXA system device. As far as vertebral bone density is concerned, the author found no differences what so ever inside the group during the study, or to an identical control group without any lumbar pathology. The correlation study between the BMD and physical function showed that there was only significant statistically data in radial BMD measurement, and this happened with growing correlation from year 2006 to 2007.

Burrows-wheeler transform in secondary memory

Master’s Thesis in Computer Engineering

Epidemiological characterization, antimicrobial resistance and virulence mechanisms of human and animal streptococci

Dissertação para obtenção do Grau de Doutor em Biologia

Correlating EPR and X-ray structural analysis of arsenite-inhibited forms of aldehyde oxidoreductase

J Biol Inorg Chem (2007) 12:353–366 DOI 10.1007/s00775-006-0191-9

Pyruvate kinase and glucose-6-phosphate dehydrogenase deficies and their association with malaria - population genetics and proteomic studies

A malária é reconhecida como uma das principais forças selectivas a actuar na história recente no genoma humano. Inúmeros polimorfismos genéticos têm sido descritos como protectores contra a gravidade da malária, como o alelo HbS (designado de traço falciforme) e o alelo G6PD A- (associado à deficiência de G6PD). Mais recentemente, também a deficiência de PK foi associada com a protecção contra a malária. Evidências desta associação foram obtidas em estudos com modelos de roedor e estudos in vitro utilizando GV humanos deficientes em PK. Até à data, não foram obtidos dados em populações humanas que revelem esta associação: ainda não foi identificada uma variante de PK com uma prevalência elevada em regiões endémicas de malária e não foram identificadas marcas de selecção na região do gene que codifica para a PK (gene PKLR). Além disso, os mecanismos subjacentes à protecção contra a malária por deficiências enzimáticas dos GV não estão bem esclarecidos. Assim, os objectivos do presente estudo foram: investigar os polimorfismos genéticos humanos com associação com a malária em Cabo Verde; pesquisar marcas de selecção da malária na região do gene PKLR em populações Africanas; determinar a frequência da deficiência em PK e identificar uma eventual variante da enzima que possa estar sob selecção positiva em regiões endémicas de malária; avaliar o efeito das duas deficiências enzimáticas (PK e G6PD) na invasão e maturação do parasita em culturas in vitro de Plasmodium usando GV normais e deficientes; e analisar o perfil proteómico de GV infectados e não infectados, normais e com deficiência (em PK e G6PD), bem como de parasitas isolados de GV tanto deficientes como normais. Em Cabo Verde (área epidémica), não foram identificadas marcas de selecção pela malária, através da análise dos vários polimorfismos. No entanto, quando a análise foi realizada em dois países endémicos (Angola e Moçambique), foram detectadas várias marcas de selecção: a genotipagem de microssatélites (STRs) e polimorfismos de base única (SNPs) localizados na vizinhança do gene PKLR revelou uma diferenciação consideravelmente maior entre as populações Africana e Europeia (Portuguesa), do que a diferenciação determinada aquando da utilização de marcadores genéticos neutros. Além disso, uma região genómica de maior amplitude apresentou um Desequilíbrio de Ligação (LD) significativo no grupo de malária não grave (e não no grupo de malária grave), sugerindo que a malária poderá estar a exercer pressão selectiva sobre a região do genoma humano que envolve o gene PKLR. No estudo que incidiu na determinação da prevalência da deficiência de PK no continente Africano (realizado em Moçambique), esta revelou-se elevada - 4,1% - sendo o valor mais elevado descrito até ao momento a nível mundial para esta enzimopatia. Na pesquisa de mutações que pudessem estar na causa deste fenótipo (baixa actividade de PK), foi identificada uma mutação não sinónima 829G>A (277Glu>Lys), significativamente associada à baixa actividade enzimática. Esta mutação foi também identificada em Angola, São Tomé e Príncipe e Guiné Equatorial, onde a frequência de portadores heterozigóticos foi entre 2,6 e 6,7% (valores que se encontram entre os mais elevados descritos globalmente para mutações associadas à deficiência em PK). Não foi possível concluir acerca da associação entre a deficiência de PK e o grau de severidade da malária e da associação entre o alelo 829A e a mesma, devido ao baixo número de amostras. Os resultados dos ensaios de invasão/maturação do parasita sugeriram que, nos GV com deficiência de PK ou G6PD, a invasão (onde está envolvida a membrana do GV hospedeiro e o complexo apical do parasita) é mais relevante para a eventual protecção contra a malária do que a maturação. Os resultados da análise proteómica revelaram respostas diferentes por parte do parasita nas duas condições de crescimento (GV com deficiência de PK e GV com deficiência de G6PD). Esta resposta parece ser proporcional à gravidade da deficiência enzimática. Nos parasitas que cresceram em GV deficientes em G6PD (provenientes de um indivíduo assintomático), a principal alteração observada (relativamente às condições normais) foi o aumento do número de proteínas de choque térmico e chaperones, mostrando que os parasitas responderam às condições de stress oxidativo, aumentando a expressão de moléculas de protecção. Nos parasitas que cresceram em condições de deficit de PK (GV de indivíduo com crises hemolíticas regulares, dependente de transfusões sanguíneas), houve alteração da expressão de um maior número de proteínas (relativamente ao observado em condições normais), em que a maioria apresentou uma repressão da expressão. Os processos biológicos mais representados nesta resposta do parasita foram a digestão da hemoglobina e a troca de proteínas entre hospedeiro e parasita/remodelação da superfície do GV. Além disso, uma elevada percentagem destas proteínas com expressão alterada está relacionada com as fendas de Maurer, que desempenham um papel importante na patologia da infecção malárica. É colocada a hipótese de que a protecção contra a malária em GV deficientes em PK está relacionada com o processo de remodelação da membrana dos GV pelo parasita, o que pode condicionar a invasão por novos parasitas e a própria virulência da malária. Os resultados da análise do proteoma dos GV contribuirão para confirmar esta hipótese.

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.