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.

The Nagasaki-Macao Trade between 1612 and 1618: Carlo Spinola S.J. Procurator of Japan

A nossa dissertação tem como objetivo analisar os compromissos e as obrigações do procurador da Companhia de Jesus no Japão durante os anos em que Carlo Spinola foi escolhido para ocupar tal posição, a segunda em ordem de importância, conforme o jesuíta italiano Francesco Pasio. O ofício de procurador era uma das posições que levavam os missionários da Companhia a lidar diretamente com as autoridades japonesas em Nagasáqui, uma vez que cabia ao procurador receber, verificar e distribuir os bens pertencentes à missão e que eram carregados no navio português de Macau. Além disso, o procurador, juntamente com outros padres superiores, tinha também incumbidas tarefas políticas relativas ao capitão-mor e aos Portugueses no Japão. Spinola assumiu o cargo quando o bakufu começou a mudar a sua atitude em relação à Igreja de Roma, devido a várias causas que, em parte, envolviam também a Companhia de Jesus, com conseqüências negativas para a missão. Para fornecer uma compreensão profunda deste cargo, propomos uma comparação entre o procuradorado de Spinola e outros procuradores no Japão, tendo escolhido em particular o caso do Português João Rodrigues Tçuzu. Além disso, uma vez que o Japão era um caso particular dentro do Padroado Português, parece-nos pertinente efectuar outra comparação e apresentar também o caso - embora mais conciso - do procurador da província brasileira da Companhia de Jesus. Através deste estudo de casos, tentaremos definir o procurador, tanto do ponto de vista prático - ou seja, os seus deveres, os seus compromissos e os seus recursos – como de uma perspectiva moral e filosófica – olhando para a literatura canônica produzida desde os primeiros tempos da Igreja Cristã. Até agora, a históriografia sobre e de autoria jesuítica apenas aborda o cargo de procurador de forma marginal. O nosso trabalho vai preencher essa lacuna. Além disso, o estudo do papel do procurador permite-nos, inevitavelmente, uma melhor compreensão dos mecanismos de participação da Companhia de Jesus no comércio entre Macau e Nagasáqui, desde o seu início – selado por Alessandro Valignano – até ao seu fim – contemporâneo do término do procuradorado de Spínola.

Firms survival and international trade: The impact of exports and imports

Double Degree. A Work Project presented as part of the requirements for the Award of a Masters in Management from Nova School of Business and Economics and Maastricht University.

Beyond the carry trade: Optimal currency portfolios

Author's Pre-print

Getting the carry trade's jackpot

This Working Project studies five portfolios of currency carry trades formed with the G10 currencies. Performance varies among strategies and the most basic one presents the worst results. I also study the equity and Pure FX risk factors which can explain the portfolios’ returns. Equity factors do not explain these returns while the Pure FX do for some of the strategies. Downside risk measures indicate the importance of using regime indicators to avoid losses. I conclude that although using VAR and threshold regression models with a variety of regime indicators do not allow the perception of different regimes, with a defined exogenous threshold on real exchange rates, an indicator of liquidity and the volatilities of the spot exchange rates it is possible to increase the average returns and reduce drawdowns of the carry trades

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.

Switching mode power amplifier for bluetooth applications

Modern fully integrated transceivers architectures, require circuits with low area, low cost, low power, and high efficiency. A key block in modern transceivers is the power amplifier, which is deeply studied in this thesis. First, we study the implementation of a classical Class-A amplifier, describing the basic operation of an RF power amplifier, and analysing the influence of the real models of the reactive components in its operation. Secondly, the Class-E amplifier is deeply studied. The different types of implementations are reviewed and theoretical equations are derived and compared with simulations. There were selected four modes of operation for the Class-E amplifier, in order to perform the implementation of the output stage, and the subsequent comparison of results. This led to the selection of the mode with the best trade-off between efficiency and harmonics distortion, lower power consumption and higher output power. The optimal choice was a parallel circuit containing an inductor with a finite value. To complete the implementation of the PA in switching mode, a driver was implemented. The final block (output stage together with the driver) got 20 % total efficiency (PAE) transmitting 8 dBm output power to a 50 W load with a total harmonic distortion (THD) of 3 % and a total consumption of 28 mW. All implementations are designed using standard 130 nm CMOS technology. The operating frequency is 2.4 GHz and it was considered an 1.2 V DC power supply. The proposed circuit is intended to be used in a Bluetooth transmitter, however, it has a wider range of applications.

Drilling deeper: Understanding trade in Angola

The present study analyzes Angola’s trading partners from 2005 to 2015 in order to understand the main drivers of Exports and Imports growth. Departing from a gravity model, foreign GDP growth and real exchange rate fluctuations were interpreted as demand and supply disturbances on Exports. While nominal and real exports both increase with demand expansions, they react differently to supply shocks. Imports are growing at the same rate as Angola’s economy while exchange rate fluctuations capture the wealth effect of Oil price in the economy.

A negociação no mercado a prazo do MIBEL

This master thesis has been developed during the internship in the Supervision Department of Supervision of the Intermediation and Market Structures of CMVM. My collaboration in such department was mainly focused on the derivatives market of the Iberian Electricity Market (MIBEL). MIBEL embodies two organized markets – the derivatives market in Portugal and the spot market in Spain The trading activity in the derivatives market of MIBEL is processed through the trading platform of the regulated market managed by OMIP, however, much of the negotiation is over-the-counter. The aim of this work is to describe the market from a legal and economic perspective and to analyse the evolution of the negotiation, namely the impact of OTC in the regulated market trading. To achieve this, I propose to analyse also MiFID and EMIR rules over derivative contracts and the role of central counterparties, as they both are important to the discussion. In parallel, we found that OTC transactions are considerably higher than those traded in the regulated market managed by OMIP, those findings can be justified by the contractual relationships based on trust already established between the partiesarties. Nevertheless, since 2011 this trend changed by an increase of the registered OTC. Thereafter, although the parties continued to trade bilaterally, these transactions were registered in a central counterparty in order to eliminate the inherent risks related to the OTC derivatives transactions. This change in the negotiation pattern may also be influenced by the mandatory reporting of transactions imposed by EMIR, that requires for some classes of derivatives the centralized clearing and for all other requires the implementation of risk mitigation techniques.

The emergence of product certification systems as trade barriers

This paper addresses the growing difficulties automobile manufacturers face within their after sales business: an increasing number of trade obstacles set up by import countries discriminates against the foreign suppliers and impedes the international sales of genuine parts. The purpose of the study is to explore the emergence of trade restrictive product certification systems, which affect spare parts exports of automobile manufacturers. The methodology used includes review of the literature and an empirical study based on qualitative interviews with representatives of major stakeholders of the automotive after sales business. Relevant key drivers, which initiate the introduction of technical regulations in importing countries, are identified and analysed to evaluate their effect on the emerging trade policy. The analysis of the key drivers outlines that several interacting components, such as the global competitiveness of the country, macroeconomic and microeconomic factors, and certain country-specific variables induce trade restrictive product certification systems. The findings allow for an early detection of the emergence of product certification systems and provide a means to early recognise the risks and opportunities for the sales of automotive spare parts in the automakers’ target markets. This allows the manufacturers to react immediately and adapt in time to the upcoming changes.

Parallel improved Schnorr-Euchner enumeration SE++ for the CVP and SVP

The Closest Vector Problem (CVP) and the Shortest Vector Problem (SVP) are prime problems in lattice-based cryptanalysis, since they underpin the security of many lattice-based cryptosystems. Despite the importance of these problems, there are only a few CVP-solvers publicly available, and their scalability was never studied. This paper presents a scalable implementation of an enumeration-based CVP-solver for multi-cores, which can be easily adapted to solve the SVP. In particular, it achieves super-linear speedups in some instances on up to 8 cores and almost linear speedups on 16 cores when solving the CVP on a 50-dimensional lattice. Our results show that enumeration-based CVP-solvers can be parallelized as effectively as enumeration-based solvers for the SVP, based on a comparison with a state of the art SVP-solver. In addition, we show that we can optimize the SVP variant of our solver in such a way that it becomes 35%-60% faster than the fastest enumeration-based SVP-solver to date.

Density-dependent morphological plasticity and trade-offs among vegetative traits in Eichhornia crassipes (Pontederiaceae)

Density-dependent responses are an important component of the organism life-history, and the resource allocation theory is a central concept to the life-history theory. When resource allocation varies due to environmental changes, a plant may change its morphology or physiology to cope with the new conditions, a process known as phenotypic plasticity. Our study aimed to evaluate how plant density affects Eichhornia crassipes allocation patterns. A total of 214 individuals in high and low density were collected. The density effect was observed in all plant traits examined including biomass accumulation. All traits of E. crassipes demonstrated higher values in high density conditions, except for biomass of leaves. Density exhibited a high influence on vegetative traits of E. crassipes, but did not influence allocation pattern, since a trade-off among the vegetative traits was not found. The morphological plasticity and the absence of trade-offs were discussed as strategies to overcome neighbor plants in competition situations. In high density conditions, there were clear changes in the morphology of the plants which probably allows for their survival in a highly competitive environment.

An evolutionary approach to the use of Petri net based models: from parallel controllers to HW/SW co-design

"A workshop within the 19th International Conference on Applications and Theory of Petri Nets - ICATPN’1998"

A voyage to the islands Madera, Barbados, Nieves, S. Christophers and Jamaica : with the natural history of the herbs and trees, four-footed beasts, fishes, birds, insects, reptiles, &c. of the last of those islands; to which is prefix'd, an introduction, wherein is an account of the inhabitants, air, waters, diseases, trade, &c. of that place, with some relations concerning the neighbouring continent, and islands of America. Illustrated with figures of the things described, which have not been heretofore engraved. In large copper-plates as big as the life /

Vol. 2