Parallel programming in biomedical signal processing

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

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.

Parallel Architecture Prototype for 60 GHz High Data Rate Wireless Single Carrier Receiver

Nowadays a huge attention of the academia and research teams is attracted to the potential of the usage of the 60 GHz frequency band in the wireless communications. The use of the 60GHz frequency band offers great possibilities for wide variety of applications that are yet to be implemented. These applications also imply huge implementation challenges. Such example is building a high data rate transceiver which at the same time would have very low power consumption. In this paper we present a prototype of Single Carrier -SC transceiver system, illustrating a brief overview of the baseband design, emphasizing the most important decisions that need to be done. A brief overview of the possible approaches when implementing the equalizer, as the most complex module in the SC transceiver, is also presented. The main focus of this paper is to suggest a parallel architecture for the receiver in a Single Carrier communication system. This would provide higher data rates that the communication system canachieve, for a price of higher power consumption. The suggested architecture of such receiver is illustrated in this paper,giving the results of its implementation in comparison with its corresponding serial implementation.

Proposal of a parallel architecture for a motion detection algorithm

This paper proposes a parallel architecture for estimation of the motion of an underwater robot. It is well known that image processing requires a huge amount of computation, mainly at low-level processing where the algorithms are dealing with a great number of data. In a motion estimation algorithm, correspondences between two images have to be solved at the low level. In the underwater imaging, normalised correlation can be a solution in the presence of non-uniform illumination. Due to its regular processing scheme, parallel implementation of the correspondence problem can be an adequate approach to reduce the computation time. Taking into consideration the complexity of the normalised correlation criteria, a new approach using parallel organisation of every processor from the architecture is proposed

The GraftConnector experience. Long-term patency and histological work up in an animal model.

BACKGROUND: A device to perform sutureless end-to-side coronary artery anastomosis has been developed by means of stent technology (GraftConnector). The present study assesses the long-term quality of the GraftConnector anastomosis in a sheep model. METHODS: In 8 adult sheep, 40-55 kg in weight, through left anterior thoracotomy, the right internal mammary artery (RIMA) was prepared and connected to the left anterior descending artery (LAD) by means of GraftConnector, on beating heart, without using any stabilizer. Ticlopidine 250 mg/day for anticoagulation for 4 weeks and Aspirin 100 mg/day for 6 months were given. The animals were sacrificed after 6 months and histological examination of anastomoses was carried out after slicing with the connector in situ for morphological analysis. RESULTS: All animals survived at 6 months. All anastomoses were patent and mean luminal width at histology was 1.8 +/- 0.2 mm; mean myotomia hyperplasia thickness was 0.21 +/- 0.1 mm. CONCLUSIONS: Long-term results demonstrate that OPCABGs performed with GraftConnector had 100% patency rate. The mean anastomotic luminal width corresponds to mean LAD's adult sheep diameter. We may speculate that myotomia hyperplasia occurred as a result of local device oversizing.

Single mothers and incentives to work: The French experience

This paper analyzes the effect of the 1998 reform of the French single parents allowanceon the labor supply of single mothers with very young children. The reform aimed atencouraging participation by allowing eligible single parents to accumulate benefits andlabor earnings for a limited period of time. Using data from the French EmploymentSurvey, the analysis shows that single mothers affected by the reform had experienced asignificant increase in their employment rate four years after the reform wasimplemented. During the same period, the employment rate of married mothers withyoung children did not experience a significant change, suggesting that at least part ofthe increase was a consequence of the reform. These results provide some evidence thatbenefit schedules that provide financial incentives to work can have significant effectsin getting single moms back to work, even in the presence of very young children.

An architecture for adaptive replication-based multimedia streaming in P2P networks

This PhD thesis addresses the issue of scalable media streaming in large-scale networking environments. Multimedia streaming is one of the largest sink of network resources and this trend is still growing as testified by the success of services like Skype, Netflix, Spotify and Popcorn Time (BitTorrent-based). In traditional client-server solutions, when the number of consumers increases, the server becomes the bottleneck. To overcome this problem, the Content-Delivery Network (CDN) model was invented. In CDN model, the server copies the media content to some CDN servers, which are located in different strategic locations on the network. However, they require heavy infrastructure investment around the world, which is too expensive. Peer-to-peer (P2P) solutions are another way to achieve the same result. These solutions are naturally scalable, since each peer can act as both a receiver and a forwarder. Most of the proposed streaming solutions in P2P networks focus on routing scenarios to achieve scalability. However, these solutions cannot work properly in video-on-demand (VoD) streaming, when resources of the media server are not sufficient. Replication is a solution that can be used in these situations. This thesis specifically provides a family of replication-based media streaming protocols, which are scalable, efficient and reliable in P2P networks. First, it provides SCALESTREAM, a replication-based streaming protocol that adaptively replicates media content in different peers to increase the number of consumers that can be served in parallel. The adaptiveness aspect of this solution relies on the fact that it takes into account different constraints like bandwidth capacity of peers to decide when to add or remove replicas. SCALESTREAM routes media blocks to consumers over a tree topology, assuming a reliable network composed of homogenous peers in terms of bandwidth. Second, this thesis proposes RESTREAM, an extended version of SCALESTREAM that addresses the issues raised by unreliable networks composed of heterogeneous peers. Third, this thesis proposes EAGLEMACAW, a multiple-tree replication streaming protocol in which two distinct trees, named EAGLETREE and MACAWTREE, are built in a decentralized manner on top of an underlying mesh network. These two trees collaborate to serve consumers in an efficient and reliable manner. The EAGLETREE is in charge of improving efficiency, while the MACAWTREE guarantees reliability. Finally, this thesis provides TURBOSTREAM, a hybrid replication-based streaming protocol in which a tree overlay is built on top of a mesh overlay network. Both these overlays cover all peers of the system and collaborate to improve efficiency and low-latency in streaming media to consumers. This protocol is implemented and tested in a real networking environment using PlanetLab Europe testbed composed of peers distributed in different places in Europe.

Reconfigurable Architecture To Estimate The Motion Of An Underwater Vehicle

This work proposes a parallel architecture for a motion estimation algorithm. It is well known that image processing requires a huge amount of computation, mainly at low level processing where the algorithms are dealing with a great numbers of data-pixel. One of the solutions to estimate motions involves detection of the correspondences between two images. Due to its regular processing scheme, parallel implementation of correspondence problem can be an adequate approach to reduce the computation time. This work introduces parallel and real-time implementation of such low-level tasks to be carried out from the moment that the current image is acquired by the camera until the pairs of point-matchings are detected

Vulnerability to schizophrenia: relevance of patients' subjective experience for empirical and clinical work.

Efforts are being made by clinicians and researchers to accurately delineate phenotypic traits of individuals at enhanced risk of schizophrenia. This issue is important for a better understanding of the etiopathogenic mechanisms of the disease and for the building up of programs of primary prevention. We suggest that disturbances of subjective experience, although difficult to operationalize, are an important-but until now neglected-core component of schizophrenia spectrum disorders. We advocate the development of valid and reliable instruments in order to allow the assessment of basic symptoms and disturbances of Self-experience. Delineation of vulnerability to schizophrenia cannot rely solely on neuropsychological and neurophysiological data, as prevention programs will be performed mainly by clinicians.

Consultation pluridisciplinaire "Souffrance au travail": une expérience romande [Multidisciplinary consultation "Suffering at work": an experience in western Switzerland].

Les problèmes de santé mentale au travail constituent un défi à la fois clinique, professionnel, économique et de santé publique. Les coûts totaux qu'ils génèrent en Suisse équivalent à 3,2 % du produit intérieur brut (PIB) suisse et ils aboutissent très souvent à un licenciement. La grande majorité des personnes sont soignées par un médecin de premier recours. L'Institut de Santé au Travail propose une consultation spécialisée dans les questions de souffrance au travail, offrant aux soignants de première ligne un avis ou un soutien pluridisciplinaire, dans une perspective collaborative des soins. Son action, adaptée aux besoins de chaque situation, va d'un avis à une orientation vers des spécialistes pouvant étoffer durablement le réseau (suivi psychiatrique, programme de soutien à l'emploi, avis juridique ou social). Mental health problems at work constitute a challenge in the clinical feld, as well in the professional, the economic and the public health perspective. The total costs they generate in Switzerland are equivalent to 3.2% of the Swiss gross domestic product and they very often lead to dismissal. The vast majority of people are treated by their primary care physician. The Institute for Work and Health features a specialized consultation on the topic of suffering at work, offering the primary care physicians a pluridisciplinary advice or support, in a collaborative care prospect. Its action, adapted to each situation's needs, goes from an advice to a referral to specialists that can strengthen the network on a long-term basis (mental health follow-up, supported employment program, legal or social advice).

An architecture for decentralized service deployment

Peer-reviewed

Virtual Runtime Application Partitions for Resource Management in Massively Parallel Architectures

This thesis presents a novel design paradigm, called Virtual Runtime Application Partitions (VRAP), to judiciously utilize the on-chip resources. As the dark silicon era approaches, where the power considerations will allow only a fraction chip to be powered on, judicious resource management will become a key consideration in future designs. Most of the works on resource management treat only the physical components (i.e. computation, communication, and memory blocks) as resources and manipulate the component to application mapping to optimize various parameters (e.g. energy efficiency). To further enhance the optimization potential, in addition to the physical resources we propose to manipulate abstract resources (i.e. voltage/frequency operating point, the fault-tolerance strength, the degree of parallelism, and the configuration architecture). The proposed framework (i.e. VRAP) encapsulates methods, algorithms, and hardware blocks to provide each application with the abstract resources tailored to its needs. To test the efficacy of this concept, we have developed three distinct self adaptive environments: (i) Private Operating Environment (POE), (ii) Private Reliability Environment (PRE), and (iii) Private Configuration Environment (PCE) that collectively ensure that each application meets its deadlines using minimal platform resources. In this work several novel architectural enhancements, algorithms and policies are presented to realize the virtual runtime application partitions efficiently. Considering the future design trends, we have chosen Coarse Grained Reconfigurable Architectures (CGRAs) and Network on Chips (NoCs) to test the feasibility of our approach. Specifically, we have chosen Dynamically Reconfigurable Resource Array (DRRA) and McNoC as the representative CGRA and NoC platforms. The proposed techniques are compared and evaluated using a variety of quantitative experiments. Synthesis and simulation results demonstrate VRAP significantly enhances the energy and power efficiency compared to state of the art.

How computer programmers work : understanding software development in practise

Hur arbetar en framgångsrik programmerare? Uppgifterna att programmera datorspel och att programmera industriella, säkerhetskritiska system verkar tämligen olika. Genom en noggrann empirisk undersökning jämför och kontrasterar avhandlingen dessa två former av programmering och visar att programmering innefattar mer än teknisk förmåga. Med utgångspunkt i hermeneutisk och retorisk teori och med hjälp av både kulturvetenskap och datavetenskap visar avhandlingen att programmerarnas tradition och värderingar är grundläggande för deras arbete, och att båda sorter av programmering kan uppfattas och analyseras genom klassisk texttolkningstradition. Dessutom kan datorprogram betraktas och analyseras med hjälp av klassiska teorier om talproduktion i praktiken - program ses då i detta sammanhang som ett slags yttranden. Allt som allt förespråkar avhandlingen en återkomst till vetenskapens grunder, vilka innebär en ständig och oupphörlig cyklisk rörelse mellan att erfara och att förstå. Detta står i kontrast till en reduktionistisk syn på vetenskapen, som skiljer skarpt mellan subjektivt och objektivt, och på så sätt utgår från möjligheten att uppnå fullständigt vetande. Ofullständigt vetande är tolkandets och hermeneutikens domän. Syftet med avhandlingen är att med hjälp av exempel demonstrera programmeringens kulturella, hermeneutiska och retoriska natur.

A research capacity strengthening project for infectious diseases in Honduras: experience and lessons learned

Background: In Honduras, research capacity strengthening (RCS) has not received sufficient attention, but an increase in research competencies would enable local scientists to advance knowledge and contribute to national priorities, including the Millennium Development Goals (MDGs). Objective: This project aimed at strengthening research capacity in infectious diseases in Honduras, focusing on the School of Microbiology of the National Autonomous University of Honduras (UNAH). The primary objective was the creation of a research-based graduate program for the continued training of researchers. Parallel objectives included institutional strengthening and the facilitation of partnerships and networks. Methods: Based on a multi-stakeholder consultation, an RCS workplan was designed and undertaken from 2007 to 2012. Due to unexpected adverse circumstances, the first 2 years were heavily dedicated to implementing the project's flagship, an MSc program in infectious and zoonotic diseases (MEIZ). In addition, infrastructure improvements and demand-driven continuing education opportunities were facilitated; biosafety and research ethics knowledge and practices were enhanced, and networks fostering collaborative work were created or expanded. Results: The project coincided with the peak of UNAH's radical administrative reform and an unprecedented constitutional crisis. Challenges notwithstanding, in September 2009, MEIZ admitted the first cohort of students, all of whom undertook MDG-related projects graduating successfully by 2012. Importantly, MEIZ has been helpful in expanding the School of Microbiology's traditional etiology-based, disciplinary model to infectious disease teaching and research. By fulfilling its objectives, the project contributed to a stronger research culture upholding safety and ethical values at the university. Conclusions: The resources and strategic vision afforded by the project enhanced UNAH's overall research capacity and its potential contribution to the MDGs. Furthermore, increased research activity and the ensuing improvement in performance indicators at the prime Honduran research institution invoke the need for a national research system in Honduras.

English-Malayalam Cross-Lingual Information Retrieval – an Experience

This paper describes about an English-Malayalam Cross-Lingual Information Retrieval system. The system retrieves Malayalam documents in response to query given in English or Malayalam. Thus monolingual information retrieval is also supported in this system. Malayalam is one of the most prominent regional languages of Indian subcontinent. It is spoken by more than 37 million people and is the native language of Kerala state in India. Since we neither had any full-fledged online bilingual dictionary nor any parallel corpora to build the statistical lexicon, we used a bilingual dictionary developed in house for translation. Other language specific resources like Malayalam stemmer, Malayalam morphological root analyzer etc developed in house were used in this work