Parallel relaxed and extrapolated algorithms for computing PageRank

In this paper, parallel Relaxed and Extrapolated algorithms based on the Power method for accelerating the PageRank computation are presented. Different parallel implementations of the Power method and the proposed variants are analyzed using different data distribution strategies. The reported experiments show the behavior and effectiveness of the designed algorithms for realistic test data using either OpenMP, MPI or an hybrid OpenMP/MPI approach to exploit the benefits of shared memory inside the nodes of current SMP supercomputers.

PCDD/F Emissions from Light-Duty Diesel Vehicles Operated under Highway Conditions and a Diesel-Engine Based Power Generator

PCDD/F emissions from three light-duty diesel vehicles–two vans and a passenger car–have been measured in on-road conditions. We propose a new methodology for small vehicles: a sample of exhaust gas is collected by means of equipment based on United States Environmental Protection Agency (U.S. EPA) method 23A for stationary stack emissions. The concentrations of O2, CO, CO2, NO, NO2 and SO2 have also been measured. Six tests were carried out at 90-100 km/h on a route 100 km long. Two additional tests were done during the first 10 minutes and the following 60 minutes of the run to assess the effect of the engine temperature on PCDD/F emissions. The emission factors obtained for the vans varied from 1800 to 8400 pg I-TEQ/Nm3 for a 2004 model year van and 490-580 pg I-TEQ/Nm3 for a 2006 model year van. Regarding the passenger car, one run was done in the presence of a catalyst and another without, obtaining emission factors (330-880 pg I-TEQ/Nm3) comparable to those of the modern van. Two other tests were carried out on a power generator leading to emission factors ranging from 31 to 78 pg I-TEQ/Nm3. All the results are discussed and compared with literature.

Power line interference filtering on surface electromyography based on the stationary wavelet packet transform

Power line interference is one of the main problems in surface electromyogram signals (EMG) analysis. In this work, a new method based on the stationary wavelet packet transform is proposed to estimate and remove this kind of noise from EMG data records. The performance has been quantitatively evaluated with synthetic noisy signals, obtaining good results independently from the signal to noise ratio (SNR). For the analyzed cases, the obtained results show that the correlation coefficient is around 0.99, the energy respecting to the pure EMG signal is 98–104%, the SNR is between 16.64 and 20.40 dB and the mean absolute error (MAE) is in the range of −69.02 and −65.31 dB. It has been also applied on 18 real EMG signals, evaluating the percentage of energy respecting to the noisy signals. The proposed method adjusts the reduction level to the amplitude of each harmonic present in the analyzed noisy signals (synthetic and real), reducing the harmonics with no alteration of the desired signal.

Clinical Validation of Adjusted Corneal Power in Patients with Previous Myopic Lasik Surgery

Purpose. To validate clinically a new method for estimating the corneal power (P,) using a variable keratometric index (nkadj) in eyes with previous laser refractive surgery. Setting. University of Alicante and Medimar International Hospital (Oftalmar), Alicante, (Spain). Design. Retrospective case series. Methods. This retrospective study comprised 62 eyes of 62 patients that had undergone myopic LASIK surgery. An algorithm for the calculation of 11kadj was used for the estimation of the adjusted keratometric corneal power (Pkadj). This value was compared with the classical keratometric corneal power (Pk), the True Net Power (TNP), and the Gaussian corneal power (PcGauss). Likewise, Pkadj was compared with other previously described methods. Results. Differences between PcGauss and P, values obtained with all methods evaluated were statistically significant (p < 0.01). Differences between Pkadj and PcGauss were in the limit of clinical significance (p < 0.01, loA [ - 0.33,0.60] D). Differences between Pkadj and TNP were not statistically and clinically significant (p = 0.319, loA [- 0.50,0.44] D). Differences between Pkadj and previously described methods were statistically significant (p < 0.01), except with PcHaigisL (p = 0.09, loA [ - 0.37,0.29] D). Conclusion. The use of the adjusted keratometric index (nkadj) is a valid method to estimate the central corneal power in corneas with previous myopic laser refractive surgery, providing results comparable to PcHaigisL.

A three-dimensional representation method for noisy point clouds based on growing self-organizing maps accelerated on GPUs

The research described in this thesis was motivated by the need of a robust model capable of representing 3D data obtained with 3D sensors, which are inherently noisy. In addition, time constraints have to be considered as these sensors are capable of providing a 3D data stream in real time. This thesis proposed the use of Self-Organizing Maps (SOMs) as a 3D representation model. In particular, we proposed the use of the Growing Neural Gas (GNG) network, which has been successfully used for clustering, pattern recognition and topology representation of multi-dimensional data. Until now, Self-Organizing Maps have been primarily computed offline and their application in 3D data has mainly focused on free noise models, without considering time constraints. It is proposed a hardware implementation leveraging the computing power of modern GPUs, which takes advantage of a new paradigm coined as General-Purpose Computing on Graphics Processing Units (GPGPU). The proposed methods were applied to different problem and applications in the area of computer vision such as the recognition and localization of objects, visual surveillance or 3D reconstruction.