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.

Study of novel energy metabolism pathways in anaerobic bacteria

Energy conservation in chemotrophic anaerobic bacteria is achieved by two possible processes, substrate level phosphorylation (SLP) and electron transfer phosphorylation (ETP). This second mechanism, also known as respiration, involves chemiosmotic coupling. However, a third mechanism for energy coupling was recently proposed: the flavin-based electron bifurcation (FBEB). (...)

Fishing the key biological components of the bacterium Geobacter metallireducens for optimal biotechnological applications

Os resultados apresentados no capítulo 2 foram incluídos no artigo Dantas JM, Campelo LM, Duke NEC, Salgueiro CA, Pokkuluri PR (2015) "The structure of PccH from Geobacter sulfurreducens – a novel low reduction potential monoheme cytochrome essential for accepting electrons from an electrode", FEBS Journal, 282, 2215-2231.

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.

Pathways and bioenergetics of anaerobic carbon monoxide fermentation

Carbon monoxide can act as a substrate for different modes of fermentative anaerobic metabolism. The trait of utilizing CO is spread among a diverse group of microorganisms, including members of bacteria as well as archaea. Over the last decade this metabolism has gained interest due to the potential of converting CO-rich gas, such as synthesis gas, into bio-based products. Three main types of fermentative CO metabolism can be distinguished: hydrogenogenesis, methanogenesis, and acetogenesis, generating hydrogen, methane and acetate, respectively. Here, we review the current knowledge on these three variants of microbial CO metabolism with an emphasis on the potential enzymatic routes and bio-energetics involved.

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.

Galanin-mediated behavioural hyperalgesia from the dorsomedial nucleus of the hypothalamus involves two independent descending pronociceptive pathways

Activation of the dorsomedial nucleus of the hypothalamus (DMH) by galanin (GAL) induces behavioural hyperalgesia. Since DMH neurones do not project directly to the spinal cord, we hypothesized that the medullary dorsal reticular nucleus (DRt), a pronociceptive region projecting to the spinal dorsal horn (SDH) and/or the serotoninergic raphe-spinal pathway acting on the spinal 5-HT3 receptor (5HT3R) could relay descending nociceptive facilitation induced by GAL in the DMH. Heat-evoked paw-withdrawal latency (PWL) and activity of SDH neurones were assessed in monoarthritic (ARTH) and control (SHAM) animals after pharmacological manipulations of the DMH, DRt and spinal cord. The results showed that GAL in the DMH and glutamate in the DRt lead to behavioural hyperalgesia in both SHAM and ARTH animals, which is accompanied particularly by an increase in heat-evoked responses of wide-dynamic range neurons, a group of nociceptive SDH neurones. Facilitation of pain behaviour induced by GAL in the DMH was reversed by lidocaine in the DRt and by ondansetron, a 5HT3R antagonist, in the spinal cord. However, the hyperalgesia induced by glutamate in the DRt was not blocked by spinal ondansetron. In addition, in ARTH but not SHAM animals PWL was increased after lidocaine in the DRt and ondansetron in the spinal cord. Our data demonstrate that GAL in the DMH activates two independent descending facilitatory pathways: (i) one relays in the DRt and (ii) the other one involves 5-HT neurones acting on spinal 5HT3Rs. In experimental ARTH, the tonic pain-facilitatory action is increased in both of these descending pathways.

Synthetic biology approaches to engineer new pathways for the production of plant secondary metabolites

Secondary metabolites from plants are important sources of high-value chemicals, many of them being pharmacologically active. These metabolites are commonly isolated through inefficient extractions from natural biological sources and are often difficult to synthesize chemically. Therefore, their production using engineered organisms has lately attracted an increased attention. Curcuminoids, an example of such metabolites, are produced in Curcuma longa and exhibit anti-cancer and anti-inflammatory activities. Herein we report the construction of an artificial biosynthetic pathway for the curcuminoids production in Escherichia coli. Different 4-coumaroyl-CoA ligases (4CL) and polyketide synthases (diketide-CoA synthase (DCS), curcumin synthase (CURS) and curcuminoid synthase) were tested. The highest curcumin production (70 mg/L) was obtained by feeding ferulic acid and with the Arabidopsis thaliana 4CL1 and C. longa DCS and CURS enzymes. Other curcuminoids (bisdemethoxy- and demethoxycurcumin) were also produced by feeding coumaric acid or a mixture of coumaric and ferulic acids, respectively. Curcuminoids, including curcumin, were also produced from tyrosine through the caffeic acid pathway. To produce caffeic acid, tyrosine ammonia lyase and 4-coumarate 3-hydroxylase were used. Caffeoyl-CoA O-methyltransferase was used to convert caffeoyl-CoA to feruloyl-CoA. This pathway represents an improvement of the curcuminoids heterologous production. The construction of this pathway in another model organism is being considered, as well as the introduction of alternative enzymes.

Velhas e novas drogas: impactos da toxicodependência: estudo de caso na cidade de Braga

Dissertação de mestrado em Sociologia (área de especialização em Organizações e Trabalho)

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"

Psychosocial adjustment and physical health in children of divorce

Objective: To review the literature on the effects of parental divorce over the psychological maladjustment and physical health problems in children of divorced parents, thus contributing to the integration of existing scientific knowledge based on the biopsychosocial model of the impact of divorce on children’s physical health as proposed by Troxel and Matthews (2004). Sources: Review of the literature using MEDLINE and PsycInfo (1980-2007) databases, selecting the most representative articles on the subject. Special attention was paid to contributions by internationally renowned investigators on the subject. Summary of the findings: Divorce may be responsible for a decline of physical and psychological health in children. The developmental maladjustment of children is not triggered by divorce itself, but rather by other risk factors associated with it, such as interparental conflict, parental psychopathology, decline in socio-economic level, inconsistency in parenting styles, a parallel and conflicting co-parenting relationship between parents and low levels of social support. Such risk factors trigger maladjusted developmental pathways, marked by psychopathological symptoms, poor academic performance, worst levels of physical health, risk behavior, exacerbated psychophysiological responses to stress and weakening of the immune system. Conclusions: Clear links were observed between experiencing parental divorce and facing problems of physical and psychological maladjustment in children. Divorce is a stressor that should be considered by health professionals as potentially responsible for maladjusted neuropsychobiological responses and for decline in children’s physical health.

An illustrated flora of the northern United States, Canada and the British possessions : from Newfoundland to the parallel of the southern boundary of Virginia, and from the Atlantic Ocean westward to the 102d meridian / by Nathaniel Lord Britton and Hon. Addison Brown.

3

An illustrated flora of the northern United States, Canada and the British possessions : from Newfoundland to the parallel of the southern boundary of Virginia, and from the Atlantic Ocean westward to the 102d meridian / by Nathaniel Lord Britton and Hon. Addison Brown.

2

An illustrated flora of the northern United States, Canada and the British possessions : from Newfoundland to the parallel of the southern boundary of Virginia, and from the Atlantic Ocean westward to the 102d meridian / by Nathaniel Lord Britton and Hon. Addison Brown.

1