high performance computing on graphics processing units: hgpu.org

The paper describes a set of strategies for mapping irregular codes onto commodity graphics hardware. We start identifying the resources that current GPUs contain for solving indirect array accesses entirely on hardware, like vertices, textures and color tables. We then show how multiple indirections can be mapped onto the graphics pipeline, basically taking advantage of […]

It is a well-known fact that genetic algorithms (GAs) are ideal for parallel computers due to their ability to parallely evaluate population members. Most past parallel GA studies have exploited this aspect. Besides resorting to completely different algorithms, such as island models etc., a GA involves a number of other operations which, if parallelized properly, […]

Genetic Algorithms(GAs) are suitable for parallel computing since population members fitness maybe evaluated in parallel. Most past parallel GA studies have exploited this aspect, besides resorting to different algorithms, such as island, single-population master-slave, fine-grained and hybrid models. A GA involves a number of other operations which, if parallelized, may lead to better parallel GA […]

This paper addresses the problem of camera tracking and 3D reconstruction from image sequences, i.e., the monocular SLAM problem. Traditionally, this problem is solved using non-linear minimization techniques that are very accurate but hardly used in real time. This work presents a highly parallelizable random sampling approach based on Monte Carlo simulations that fits very […]

Pulsed Wave (PW) spectrum Doppler ultrasound is a valuable tool for clinical diagnosis for flow velocity distribution in vessels. However, real-time processing of PW spectrum is computationally intensive, involving wall filtering, Fast Fourier Transform (FFT), column filtering and linear averaging. In this paper a very efficient implementation of a PW Doppler spectrum ultrasound using the […]

Motivated by the challenging questions of todays sinologists we are developing an automated system for processing of ancient Chinese inscriptions (sutras). As these inscriptions are not accessible due to location or damage our input data are noisy images of paper showing the texture of stones together with the inscriptions transfered by charcoal or pencil. Due […]

An approach to very rapid computation of one class of randomized Hough transform (RHT) using parallel processing capabilities of a programmable graphics processing unit is described. The method is able to detect ellipses in real-time, even in large images. It uses fragment processing in recovering ellipse shape parameters. Its effectiveness is evaluated through experiments on […]

Accurate maps of the static environment are essential for many advanced driver-assistance systems. In this paper a new method for the fast computation of occupancy grid maps with laser range-finders and radar sensors is proposed. The approach utilizes the Graphics Processing Unit to overcome the limitations of classical occupancy grid computation in automotive environments. It […]

After analyzing low light level (LLL) imaging and its noise characteristics in detail,the simulative model of LLL imaging is described. We use digital real-time calculate technique and realize the LLL scene computation model. Based on the proposed model and utilizing the parallelism and programmability of graphic processing unit (GPU), we proposed a method to solve […]

Background subtraction is an important problem in computer vision and is a fundamental task for many applications. In the past, background subtraction has been limited by the amount of computing power available. The task was performed on small frames and, in the case of adaptive algorithms, with relatively small models to achieve real-time performance. With […]

Current telepresence systems, while being a great step forward in videoconferencing, still have important points to improve in what eye-contact, gaze and gesture awareness concerns. Many-to-many communications are going to greatly benefit from mature auto-stereoscopic 3D technology; allowing people to engage more natural remote meetings, with proper eye-contact and better spatiality feeling. For this purpose, […]

While RAID is the prevailing method of creating reliable secondary storage infrastructure, many users desire more flexibility than offered by current implementations. Traditionally, RAID capabilities have been implemented largely in hardware in order to achieve the best performance possible, but hardware RAID has rigid designs that are costly to change. Software implementations are much more […]