A system’s approach to cache hierarchy-aware decomposition of data-parallel computations

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

Viability and molecular authentication of Coccidioides immitis strains from culture collection of the Instituto Oswaldo Cruz, Rio de Janeiro, Brazil

Twenty Coccidioides immitis strains were evaluated. Only 5 of the 20 strains kept under mineral oil maintained their viability while all 5 subcultures preserved in water remained viable and none of the 13 subcultures kept in soil were viable. A 519 bp PCR product from the csa gene confirmed the identity of the strains.

A private library in the Mateus Palace (Vila Real). The D. Luís António de Sousa Botelho Mourão (1722-1798) Books Collection

Fundação para a Ciência e Tecnologia no âmbito de Bolsa de Doutoramento (SFRH/BD/86280/2012)

Optimization of breast tomosynthesis image reconstruction using parallel computing

Breast cancer is the most common cancer among women, being a major public health problem. Worldwide, X-ray mammography is the current gold-standard for medical imaging of breast cancer. However, it has associated some well-known limitations. The false-negative rates, up to 66% in symptomatic women, and the false-positive rates, up to 60%, are a continued source of concern and debate. These drawbacks prompt the development of other imaging techniques for breast cancer detection, in which Digital Breast Tomosynthesis (DBT) is included. DBT is a 3D radiographic technique that reduces the obscuring effect of tissue overlap and appears to address both issues of false-negative and false-positive rates. The 3D images in DBT are only achieved through image reconstruction methods. These methods play an important role in a clinical setting since there is a need to implement a reconstruction process that is both accurate and fast. This dissertation deals with the optimization of iterative algorithms, with parallel computing through an implementation on Graphics Processing Units (GPUs) to make the 3D reconstruction faster using Compute Unified Device Architecture (CUDA). Iterative algorithms have shown to produce the highest quality DBT images, but since they are computationally intensive, their clinical use is currently rejected. These algorithms have the potential to reduce patient dose in DBT scans. A method of integrating CUDA in Interactive Data Language (IDL) is proposed in order to accelerate the DBT image reconstructions. This method has never been attempted before for DBT. In this work the system matrix calculation, the most computationally expensive part of iterative algorithms, is accelerated. A speedup of 1.6 is achieved proving the fact that GPUs can accelerate the IDL implementation.

Archaeometallurgical study of the Proto-historic collection of Moinhos de Golas (North Portugal): a forecast for technological changes?

This work presents the archaeometallurgical study of a group of metallic artefacts found in Moinhos de Golas site, Vila Real (North of Portugal), that can generically be attributed to Proto-history (1st millennium BC, Late Bronze Age and Iron Age). The collection is composed by 35 objects: weapons, ornaments and tools, and others of difficult classification, as rings, bars and one small thin bent sheet. Some of the objects can typologically be attributed to Late Bronze Age, others are of more difficult specific attribution. The archaeometallurgical study involved x-ray digital radiography, elemental analysis by micro-energy dispersive X-ray fluorescence spectrometry and scanning electron microscopy with energy dispersive spectroscopy, microstructural observations by optical microscopy and scanning electron microscopy. The radiographic images revealed structural heterogeneities frequently related with the degradation of some artefacts and the elemental analysis showed that the majority of the artefacts was produced in a binary bronze alloy (Cu-Sn) (73%), being others produced in copper (15%) and three artefacts in brass (Cu-Zn(-Sn-Pb)). Among each type of alloy there’s certain variability in the composition and in the type of inclusions. The microstructural observations revealed that the majority of the artefacts suffered cycles of thermo-mechanical processing after casting. The diversity of metals/alloys identified was a discovery of great interest, specifically due to the presence of brasses. Their presence can be interpreted as importations related to the circulation of exogenous products during the Proto-history and/or to the deposition of materials during different moments at the site, from the transition of Late Bronze Age/Early Iron Age (Orientalizing period) onwards, as during the Roman period.

Species of the subfamily Triatominae Jeannel, 1919 (Hemiptera: Reduviidae) present in the Collection of Chagas Disease Vectors (FIOCRUZ-COLVEC), State of Minas Gerais

Introduction Biological collections are depositories of information on different species and contribute to the knowledge, protection, conservation and maintenance of biodiversity. Methods A list of triatomine species currently included in the Collection of Chagas Disease Vectors (FIOCRUZ-COLVEC) was prepared from the database made available by the Reference Center on Environmental Information. Results COLVEC curatorship houses 4,778 specimens of triatomines, of which 811 come from other American countries (Argentina, Bolivia, Colombia, Costa Rica, the United States of America, Guatemala, Mexico, Peru, Uruguay and Venezuela) and 3,967 are autochthonous from Brazil. Altogether, 56 species of Chagas disease vectors are represented in the COLVEC: two species of the Tribe Cavernicolini Usinger, 1944; fifteen species of the tribe Rhodniini Pinto, 1926, of which 12 are of the genus Rhodnius and 3 are of the genus Psamolestes; and 39 species of the tribe Triatomini Jeannel, 1919, represented by the genus Dipetalogaster, two species of the genus Eratyrus, two of the genus Meccus, seven of the genus Panstrongylus and 27 of the genus Triatoma. Conclusions This list provides important data on the diversity of triatomines currently included in COLVEC, including the expanded area of Panstrongylus lutzi occurrence in the municipalities Pirapora and Januária, State of Minas Gerais. The maintenance and expansion of the collection ensures the preservation of biodiversity and further studies.

Molecular identification and antifungal susceptibility profiles of Candida parapsilosis complex species isolated from culture collection of clinical samples

AbstractINTRODUCTION:Candida parapsilosis is a common yeast species found in cases of onychomycosis and candidemia associated with infected intravascular devices. In this study, we differentiated Candida parapsilosis sensu stricto, Candida orthopsilosis , and Candida metapsilosis from a culture collection containing blood and subungual scraping samples. Furthermore, we assessed the in vitro antifungal susceptibility of these species to fluconazole, itraconazole, voriconazole, posaconazole, amphotericin B, and caspofungin.METHODS:Differentiation of C. parapsilosis complex species was performed by amplification of the secondary alcohol dehydrogenase (SADH) gene and digestion by the restriction enzyme Ban I. All isolates were evaluated for the determination of minimal inhibitory concentrations using Etest, a method for antifungal susceptibility testing.RESULTS:Among the 87 isolates, 78 (89.7%) were identified as C. parapsilosis sensu stricto , five (5.7%) were identified as C. orthopsilosis , and four (4.6%) were identified as C. metapsilosis . Analysis of antifungal susceptibility showed that C. parapsilosis sensu strictoisolates were less susceptible to amphotericin B and itraconazole. One C. parapsilosis sensu stricto isolate was resistant to amphotericin B and itraconazole. Moreover, 10.2% of C. parapsilosis sensu stricto isolates were resistant to caspofungin. Two C. parapsilosis sensu strictoisolates and one C. metapsilosis isolate were susceptible to fluconazole in a dose-dependent manner.CONCLUSIONS:We reported the first molecular identification of C. parapsilosiscomplex species in State of Goiás, Brazil. Additionally, we showed that although the three species exhibited differences in antifungal susceptibility profiles, the primary susceptibility of this species was to caspofungin.

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.

Single-tube nested PCR assay with in-house DNA extraction for Mycobacterium tuberculosis detection in blood and urine

Abstract: INTRODUCTION : Molecular analyses are auxiliary tools for detecting Koch's bacilli in clinical specimens from patients with suspected tuberculosis (TB). However, there are still no efficient diagnostic tests that combine high sensitivity and specificity and yield rapid results in the detection of TB. This study evaluated single-tube nested polymerase chain reaction (STNPCR) as a molecular diagnostic test with low risk of cross contamination for detecting Mycobacterium tuberculosis in clinical samples. METHODS: Mycobacterium tuberculosis deoxyribonucleic acid (DNA) was detected in blood and urine samples by STNPCR followed by agarose gel electrophoresis. In this system, reaction tubes were not opened between the two stages of PCR (simple and nested). RESULTS: STNPCR demonstrated good accuracy in clinical samples with no cross contamination between microtubes. Sensitivity in blood and urine, analyzed in parallel, was 35%-62% for pulmonary and 41%-72% for extrapulmonary TB. The specificity of STNPCR was 100% in most analyses, depending on the type of clinical sample (blood or urine) and clinical form of disease (pulmonary or extrapulmonary). CONCLUSIONS: STNPCR was effective in detecting TB, especially the extrapulmonary form for which sensitivity was higher, and had the advantage of less invasive sample collection from patients for whom a spontaneous sputum sample was unavailable. With low risk of cross contamination, the STNPCR can be used as an adjunct to conventional methods for diagnosing TB.

Urinary tract infection in full-term newborn infants: value of urine culture by bag specimen collection

OBJETIVE: to evaluate the efficacy of urine culture by bag specimen for the detection of neonatal urinary tract infection in full-term newborn infants. Retrospective study (1997) including full-term newborn infants having a positive urine culture (>100,000 CFU/ml) by bag specimen collection. The urinary tract infection diagnosis was confirmed by positive urine culture (suprapubic bladder aspiration method). The select cases were divided into three groups, according to newborn infant age at the bag specimen collection: GI (< 48 h, n = 17), GII (48 h to 7 d, n = 35) and GIII (> 7 d, n = 9). Sixty one full-term newborn infants were studied (5.1 % of total infants). The diagnosis was confirmed on 19/61 (31.1 %) of full-term infants born alive. Distribution among the groups was: GI = 2/17 (11.8 %), GII = 10//35 (28.6 %), and GIII = 7/9 (77.7 %). The most relevant clinical symptoms were: fever (GI - 100 %, GII - 91.4 %) and weight loss (GI - 35.3 %, GII - 45.7 %). Urine culture results for specimens collected by suprapubic aspiration were: E. coli GI (100 %), GII (40 %) and GIII (28.6 %), E. faecalis GI (30%), Staphylococcus coagulase-negative GII (20 %) and GIII (42.8 %), and Staphylococcus aureus GII (10 %). Correlation between positive urine culture collection (bag specimen method) and urinary tract infection diagnosis, using relative risk analysis, produced the following results: GI=0.30 (CI95% 0.08-1.15), GII=0.51 (CI 95% 0.25-1.06) and GIII=3.31 (CI95% 1.8-6.06) The most frequent urinary tract infection clinical signs in the first week were fever and weight loss, while non-specific symptomatology occurred later. E. coli was most frequent infectious agent, although from the 7th day of life, staphylococcus was noted. The urine culture (bag specimen method) was effective in detecting urinary tract infection only after the 7th day of life.

Arqueologia, património e museus na Câmara Municipal de Almeida

Este relatório apresenta as atividades desenvolvidas ao longo do estágio curricular na Câmara Municipal de Almeida, como componente não letiva de formação no Mestrado de Arqueologia da Faculdade de Ciências Sociais e Humanas da Universidade Nova de Lisboa. O estágio teve como principal objetivo a elaboração da carta arqueológica do território das freguesias da Amoreira, Parada e Cabreira, uma parcela do concelho de Almeida. A carta foi elaborada a partir de evidências arqueológicas identificadas em prospeções, de análises da toponímia, da topografia, cartografia, fotografias aéreas e fontes orais do território almeidense. Paralelamente, e no quadro do Museu Histórico-Militar de Almeida, realizou-se um trabalho de organização da reserva arqueológica do município, através da inventariação de todo o espólio arqueológico existente e a elaboração de uma proposta preliminar de conservação preventiva do depósito museal, criando deste modo condições para a receção de novas coleções arqueológicas.

A multi-criteria decision support system for a routing problem in waste collection

Autor proof

A decision support system for a waste collection vehicle routing problem

The selective collection of municipal solid waste for recycling is a very complex and expensive process, where a major issue is to perform cost-efficient waste collection routes. Despite the abundance of commercially available software for fleet management, they often lack the capability to deal properly with sequencing problems and dynamic revision of plans and schedules during process execution. Our approach to achieve better solutions for the waste collection process is to model it as a vehicle routing problem, more specifically as a team orienteering problem where capacity constraints on the vehicles are considered, as well as time windows for the waste collection points and for the vehicles. The final model is called capacitated team orienteering problem with double time windows (CTOPdTW).We developed a genetic algorithm to solve routing problems in waste collection modelled as a CTOPdTW. The results achieved suggest possible reductions of logistic costs in selective waste collection.