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.

Resilience of logistic service providers facing a port strike: a case study

The purpose of this thesis is to study the impact of a port strike on companies that perform as logistic service providers in a supply chain (SC), here denominated 3PL (third-party logistic providers). These companies are highly dependent on ports to perform their activity, since they provide international services. Consequently, a disruption in a port can seriously impair their business. A stevedores’ strike is one of the possible disruptions that can affect ports. This study aims to analyze the negative effects caused by this disruption, and what strategies 3PLs may implement in order to keep their performance levels stable and have a quick recovery time. Within this objective, the first step will be to establish a theoretical context about the maritime port’s sector and 3PLs in a SC context, to then expand the concept of a resilient SC, and finally to develop a theoretical framework in order to better contextualize the case study. Subsequently, the impact of a port strike will be quantified by using a case study comprising three companies, covering the areas of land and sea distribution and port operations. Information from primary sources was assembled in two phases: first via e-mail and, in a second phase, through a personal interview. The information from secondary sources was obtained through television news, internet and conferences, enabling its cross-analysis. Finally, by analyzing the collected data, it will be possible to draw conclusions about the measures carried out by each company to minimize the negative effects of the strike, thus contributing to a more resilient SC. As a conclusion, a stevedores’ strike will create a snow-ball of negative effects in the SC, degrading all relevant KPIs (key performance indicators) of the 3PLs under study. No mitigation and contingency strategies available proved really effective to reduce the negative effects of a port strike disruption.

Conception and first results of a cross-sectional national study on the demography, disease characteristics and socioeconomics status of the Portuguese patients with multiple sclerosis : the PORT-MS study

RESUMO: Introdução e objetivos: Não existia um estudo multicêntrico que descrevesse as características dos doentes com EM, da doença em si, ou do seu tratamento, em Portugal.Métodos: Doentes McDonald 2010 positivos foram sequencialmente recrutados em 7 centros entre Maio e Novembro 2014. Aplicou-se um Caderno de Recolha de Dados incidindo na demografia, doença, educação e emprego (estudo PORT-MS). Resultados: 561 doentes incluídos. Primeiros sintomas aos 30,2±10,5 anos (RRMS 29,2±10, PPMS 39,4±11,7, p<0,001); diagnóstico 3,2±5,3 anos depois (RRMS 3,0±5,1, PPMS 4,9±2,5, p=0,002); tempo de doença após diagnóstico 9,4±7,2 anos (semelhante RRMS no diagnóstico e PPMS); idade atual 42,9±12,4 anos (grupo RRMS no diagnóstico 42,0±12,1, PPMS 52,5±11,3, p<0,001); EDSS atual 2,5 (RRMS 2.0, PPMS 6.0); proporção feminino:masculino é 2,5:1 (RRMS semelhante, PPMS 1,1:1, p<0,05); no diagnóstico RRMS 90,6%, SPMS 0,9%, PPMS 8,6%; 9,5% dos RRMS encontravam-se em SP na inclusão (nomeadamente os com mais idade no diagnóstico e/ou atualidade ou tempo de doença mais prolongado). PPMS mais frequente em doentes diagnosticados mais tardiamente (p<0,001), onde aumenta também ligeiramente a proporção de mulheres na PPMS. Nas últimas décadas: novos casos mostram estabilidade na proporção de géneros e tipos de doença; idade nos primeiros sintomas e no diagnóstico aumentou ligeiramente, tempo entre eles diminuiu ligeiramente. Proporção sob DMT (Maio 2014): global 84,5%; atualmente RRMS 90,4%; SPMS 70,8%; PPMS 36,8%; progressivas agregadas 48%. Tipo de DMT, amostra global: interferões 56,5%, GA 18,4%, Natalizumab 11,6%, Fingolimod 9,7%. Global: economicamente ativos 61,5%, desemprego 13,5%, 74,1% dos não activos estão reformados por doença. Gravidezes após diagnóstico em 15% mulheres. Casos com história familiar positiva 7,8%. Discussão e conclusões: Incluída cerca de 10% da população portuguesa. Resultados congruentes com dados internacionais. Elevada proporção sob DMT, mesmo EDSS alto e formas progressivas. Terapêuticas de segunda linha sub representadas. Doentes jovens e com doença ligeira com vida económica ativa; restantes essencialmente reformados por doença.---------------- ABSTRACT : Background/aims: In Portugal, there wasn’t a multicentric study on the general characteristics (demography, disease milestones, DMT, socioeconomic status) of Multiple Sclerosis patients. Methods: Patients fulfilling McDonald 2010 criteria were sequentially recruited from May to November 2014 in 7 centers and data was systematically collected. Results: 561 patients included. First symptoms occurred at 30,2±10,5 years-old (RRMS 29,2±10, PPMS 39,4±11,7, p<0,001); diagnosis 3,2±5,3 years later (RRMS 3,0±5,1, PPMS 4,9±2,5, p=0,002); 9,4±7,2 years elapsed since diagnosis (similar for those is RRMS at diagnosis and PPMS); current age 42,9±12,4 years-old (group RRMS at diagnosis 42,0±12,1, PPMS 52,5±11,3, p<0,001); current EDSS 2,5 (RRMS 2.0, PPMS 6.0); females to males 2,5:1 (RRMS similar, PPMS 1,1:1, p<0,05); at diagnosis RRMS 90,6%, SPMS 0,9%, PPMS 8,6%; 9,5% of RRMS reached SP at inclusion (those older at diagnosis, in actuality, or with longer follow-up). PPMS more frequente in patients diagnosed at older ages (p<0,001), also slight increase in females. Along the last decades: new cases have showed stable proportions of gender and disease types; age at first symptoms and diagnosis slightly increased, time between them slightly decreased. Proportion on DMT (May 2014): 84,5% of all; 90,4% of currently in RRMS; 70,8% of SPMS; 36,8% of PPMS; 48% of progressive forms together. Type of DMT, all patients: interferons 56,5%, Glatiramer Acetate 18,4%, Natalizumab 11,6%, Fingolimod 9,7%. Economically active 61,5% of all, unemployment 13,5%, 74,1% of non-active are retired due to disease. Females pregnant after diagnosis 15%. Positive family cases in 7,8%. Discussion/Conclusions: 10% of the national MS population collected. Data generally consistente with international reports. Proportion under DMT relatively high in all disease types, but second line therapies underrepresented. Young patients with mild disease have an active economic life. Those not active are essentially retired due to disease.

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.

Digital interconnectivity as a driver for port and logistics competitiveness

Creating an innovative tool that takes advantage of digital interconnectivity between shipping agencies and husbandry services suppliers was the starting point. But the main purpose of this paper is to figure out if that represents a business opportunity. It describes the preliminary stages undertaken, as the connections with the main potential providers of the husbandry services. This was carried out as a qualitative research, based on interviews given by shipping agencies that contributed as a source of data about their activities but also to survey their acceptance of the concept that could change the way of doing business in this area.At the same time, inquiries have been made to build financial scenarios that show the costs and revenue streams allocated to this project. Considering the data collected from the main players in husbandry services and the different outcomes, the feasibility of this project is assessed. Even though the paradigm was well received by all the firms contacted, the development costs turn out to be the main threat to the project so further steps are advised.

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.

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"

Flora capensis :being a systematic description of the plants of the Cape colony, Caffraria, & Port Natal (and neighbouring territories)v. 1-7.

v. 1

Flora capensis :being a systematic description of the plants of the Cape colony, Caffraria, & Port Natal (and neighbouring territories)v. 1-7.

v. 2

Flora capensis :being a systematic description of the plants of the Cape colony, Caffraria, & Port Natal (and neighbouring territories)v. 1-7.

v. 3

Flora capensis :being a systematic description of the plants of the Cape colony, Caffraria, & Port Natal (and neighbouring territories)v. 1-7.

v. 6

Flora capensis :being a systematic description of the plants of the Cape colony, Caffraria, & Port Natal (and neighbouring territories)v. 1-7.

v. 4 pt. 2

Flora capensis :being a systematic description of the plants of the Cape colony, Caffraria, & Port Natal (and neighbouring territories)v. 1-7.

v. 4 pt. 1

Flora capensis :being a systematic description of the plants of the Cape colony, Caffraria, & Port Natal (and neighbouring territories)v. 1-7.

v. 5 pt. 1