high performance computing on graphics processing units: hgpu.org

String matching is one of the oldest and most pervasive problems in computer science. Nowadays applications related to string matching can be found everywhere. Meanwhile, the heterogeneous processing of CPU+GPU has become the popular parallel platform in solving high performance computing applications. This paper proposes a GPU-based multi-string matching algorithm, CUgrep, and uses this algorithm […]

Current GPUs perform a significant amount of redundant shading when surfaces are tessellated into small triangles. We address this inefficiency by augmenting the GPU pipeline to gather and merge rasterized fragments from adjacent triangles in a mesh. This approach has minimal impact on output image quality, is amenable to implementation in fixed-function hardware, and, when […]

BACKGROUND: With the exploding volume of data generated by continuously evolving high-throughput technologies, biological network analysis problems are growing larger in scale and craving for more computational power. General Purpose computation on Graphics Processing Units (GPGPU) provides a cost-effective technology for the study of large-scale biological networks. Designing algorithms that maximize data parallelism is the […]

High-performance feature tracking from video input is a valuable tool in many computer vision techniques and mixed reality applications. This work presents a refined and substantially accelerated approach to KLT feature tracking performed on the GPU. Additionally, a global gain ratio between successive frames is estimated to compensate for changes in the camera exposure. The […]

Synchrotron X-ray tomographic microscopy is a powerful technique which allows fast non-destructive, high resolution, quantitative volumetric investigations on diverse samples. Highly brilliant X-rays delivered by third generation synchrotron facilities coupled with modern detector technology permit routinely acquisition of high resolution tomograms in few minutes, making high throughput experiments a reality and bringing real-time tomography closer. […]

A feasible routine for complex fluid simulation is presented, consisting of the pre-processing and runtime stage. The pre-processing stage generates all computation-aided textures, which speeds up the simulating and rendering at run-time stage. We improve the unreasonable processing in most previous methods and give a correct discretized solution of Poisson equation. To improve the computational […]

With rapid improvements in the performance and programmability, graphics processing units (GPUs) have fostered considerable interest in substantially reducing the running time of compute intensive problems. The solution to the view-independent mutual point-pair visibility problem (required for inter-reflections in global illumination) can, it would seem, require the capabilities of the GPUs. In this paper, various […]

A novel approach to the simulation of soft tissue cutting in a virtual reality endoscopic simulator is presented for applications in surgical training and education. This approach is based on an improved mass-spring model and the use of computational geometry. A virtual spring is introduced to compensate the weakness of the conventional mass-spring model, and […]

PROPELLER technique can effectively cancel motion artifacts in MRI. But its wider application in clinical situation is limited due to considerable reconstruction times. Since most correction operations in PROPELLER reconstruction can be done for each strip respectively, the algorithm is highly parallelizable. This allows us to exploit the data-parallel nature of the GPU fragment processors. […]

Building occupancy grids (OGs) in order to model the surrounding environment of a vehicle implies to fusion occupancy information provided by the different embedded sensors in the same grid. The principal difficulty comes from the fact that each can have a different resolution, but also that the resolution of some sensors varies with the location […]

Attacks on the computer infrastructures are becoming an increasingly serious problem. Whether it is banking, e-commerce businesses, health care, law enforcement, air transportation, or education, we are all becoming increasingly reliant upon the networked computers. The possibilities and opportunities are limitless; unfortunately, so too are the risks and chances of malicious intrusions. Intrusion detection is […]

In this paper, we propose a two-stage labeling method of large biomedical datasets through a parallel approach in a single GPU. Diagnostic methods, structures volume measurements, and visualization systems are of major importance for surgery planning, intra-operative imaging and image-guided surgery. In all cases, to provide an automatic and interactive method to label or to […]