Acoustic scattering solver based on single level FMM for multi-GPU systems

In this paper, we present a heterogeneous parallel solver of a high frequency single level Fast Multipole Method (FMM) for the Helmholtz equation applied to acoustic scattering. The developed solution uses multiple GPUs to tackle the compute bound steps of the FMM (aggregation, disaggregation, and near interactions) while the CPU handles a memory bound step (translation) using OpenMP. The proposed solver performance is measured on a workstation with two GPUs (NVIDIA GTX 480) and is compared with that of a distributed memory solver run on a cluster of 32 nodes (HP BL465c) with an Infiniband network. Some energy efficiency results are also presented in this work.     

Exploring different technological platforms for supporting co-located collaborative games in the classroom

Computer Supported Collaborative Learning is a pedagogical approach that can be used for deploying educational games in the classroom. However, there is no clear understanding as to which technological platforms are better suited for deploying co-located collaborative games, nor the general affordances that are required. In this work we explore two different technological platforms for developing collaborative games in the classroom: one based on augmented reality technology and the other based on multiple-mice technology. In both cases, the same game was introduced to teach electrostatics and the results were compared experimentally using a real class.     

GPGPU implementation of growing neural gas: Application to 3D scene reconstruction

Self-organising neural models have the ability to provide a good representation of the input space. In particular the Growing Neural Gas (GNG) is a suitable model because of its flexibility, rapid adaptation and excellent quality of representation. However, this type of learning is time-consuming, especially for high-dimensional input data. Since real applications often work under time constraints, it is necessary to adapt the learning process in order to complete it in a predefined time. This paper proposes a Graphics Processing Unit (GPU) parallel implementation of the GNG with Compute Unified Device Architecture (CUDA). In contrast to existing algorithms, the proposed GPU implementation allows the acceleration of the learning process keeping a good quality of representation. Comparative experiments using iterative, parallel and hybrid implementations are carried out to demonstrate the effectiveness of CUDA implementation. The results show that GNG learning with the proposed implementation achieves a speed-up of 6×$6\times$ compared with the single-threaded CPU implementation. GPU implementation has also been applied to a real application with time constraints: acceleration of 3D scene reconstruction for egomotion, in order to validate the proposal.     

Interactive Ray Tracing of Large Models Using Voxel Hierarchies

We propose an efficient approach for interactive visualization of massive models with CPU ray tracing. A voxel‐based hierarchical level‐of‐detail (LOD) framework is employed to minimize rendering time and required system memory. In a pre‐processing phase, a compressed out‐of‐core data structure is constructed, which contains the original primitives of the model and the LOD voxels, organized into a kd‐tree. During rendering, data is loaded asynchronously to ensure a smooth inspection of the model regardless of the available I/O bandwidth. With our technique, we are able to explore data sets consisting of hundreds of millions of triangles in real‐time on a desktop PC with a quad‐core CPU.     

Segmentation of cervical cell nuclei in high-resolution microscopic images: A new algorithm and a web-based software framework

In order to automate cervical cancer screening tests, one of the most important and longstanding challenges is the segmentation of cell nuclei in the stained specimens. Though nuclei of isolated cells in high-quality acquisitions often are easy to segment, the problem lies in the segmentation of large numbers of nuclei with various characteristics under differing acquisition conditions in high-resolution scans of the complete microscope slides. We implemented a system that enables processing of full resolution images, and proposes a new algorithm for segmenting the nuclei under adequate control of the expert user. The system can work automatically or interactively guided, to allow for segmentation within the whole range of slide and image characteristics. It facilitates data storage and interaction of technical and medical experts, especially with its web-based architecture. The proposed algorithm localizes cell nuclei using a voting scheme and prior knowledge, before it determines the exact shape of the nuclei by means of an elastic segmentation algorithm. After noise removal with a mean-shift and a median filtering takes place, edges are extracted with a Canny edge detection algorithm. Motivated by the observation that cell nuclei are surrounded by cytoplasm and their shape is roughly elliptical, edges adjacent to the background are removed. A randomized Hough transform for ellipses finds candidate nuclei, which are then processed by a level set algorithm. The algorithm is tested and compared to other algorithms on a database containing 207 images acquired from two different microscope slides, with promising results.     

mfERG_LAB: Software for processing multifocal electroretinography signals

The multifocal electroretinography technique consists of performing sectorized light excitation of the retina and capturing the resulting evoked potential. This provides functional localized information about the state of the retinal neurons. Analysis of multifocal electroretinography signals can be used for diagnosing different types of optic neuropathies (glaucomatous, demyelinating and ischemic ethiology). In order to obtain a reliable diagnosis, it is necessary to apply advanced processing algorithms (morphological, frequency and time-frequency analysis, etc.) to the multifocal electroretinography signal. This paper presents a software application developed in MATLAB(?) (MathWorks Inc., MA) designed to perform advanced multifocal electroretinography signal analysis and classification. This intuitive application, mfERG_LAB, is used to plot the signals, apply various algorithms to them and present the data in an appropriate format. The application's computational power and modular structure make it suitable for use in clinical settings as a powerful and innovative diagnostic tool, as well as in research and teaching settings as a means of assessing new algorithms.     

A mobility constraint model to infer sensor behaviour in forest fire risk monitoring

Wireless sensor networks (WSNs) play an important role in forest fire risk monitoring. Various applications are in operation. However, the use of mobile sensors in forest risk monitoring remains largely unexplored. Our research contributes to fill this gap by designing a model which abstracts mobility constraints within different types of contexts for the inference of mobile sensor behaviour. This behaviour is focused on achieving a suitable spatial coverage of the WSN when monitoring forest fire risk. The proposed mobility constraint model makes use of a Bayesian network approach and consists of three components: (1) a context typology describing different contexts in which a WSN monitors a dynamic phenomenon; (2) a context graph encoding probabilistic dependencies among variables of interest; and (3) contextual rules encoding expert knowledge and application requirements needed for the inference of sensor behaviour. As an illustration, the model is used to simulate the behaviour of a mobile WSN to obtain a suitable spatial coverage in low and high fire risk scenarios. It is shown that the implemented Bayesian network within the mobility constraint model can successfully infer behaviour such as sleeping sensors, moving sensors, or deploying more sensors to enhance spatial coverage. Furthermore, the mobility constraint model contributes towards mobile sensing in which the mobile sensor behaviour is driven by constraints on the state of the phenomenon and the sensing system.     

3D characterization of hot metallic shells during industrial forging

During industrial forging of hot metallic shells, it is necessary to regularly measure the dimensions of the parts, especially the inner and outer diameters and the thickness of the walls. A forging sequence lasts 2 h or more during which the diameter of the shell is regularly measured in order to decide when to stop the forging process. For better working conditions, for the safety of the blacksmiths, and for a faster and more accurate measurement, we have developed a novel system based on two commercially available time of flight laser scanners for the measurement of the diameters of hot cylindrical metallic shells during the forging process. The advantages of using laser scanners are that they can be placed very far from the hot shell, more than 15 m, while at the same time giving an accurate point cloud from which three-dimensional views of the shell can be reconstructed and diameter measurements done. Moreover, more accurate measurement is achieved in less time with the laser system than with the conventional method using a large ruler. The system has been successfully used to measure the diameters of hot cylindrical metallic shells.     

On the asymmetrical dependence of the threshold pressure of infiltration on the wettability of the porous solid by the infiltrating liquid

A general equation has been derived for the threshold pressure of infiltration of liquids into porous solids. From this equation all the known equations for the threshold pressure can be obtained, using different assumptions on the morphology of the porous solid and on the way how the liquid infiltrates the solid. Particularly, the Young-Laplace equation, the Carman-equation, and the modification of the Carman equation, suggested by White and later by Mortensen and Cornie have been reproduced as particular cases of the general equation. A new particular solution of this general equation is also suggested, taking into account that the original solid/gas interface inside the porous body is not fully replaced by the solid/liquid interface during infiltration, especially for the case of non-wetting liquids. The new, general equation consists of three semi-empirical parameters, which should be found experimentally for a given type of morphology of the porous solid and for the given ratio of the surface tension to the density of the infiltrating liquid metal. The new equation provides a value of the threshold contact angle to be between 65.5° and 90°, depending on the morphology of the porous solid. Consequently, the threshold pressure appears to be an asymmetrical function of the contact angle. Based on the new equation, the practical constancy of the threshold pressure is predicted in the interval of the contact angles between 120° and 180°.