Posts
Oct, 27
Performance evaluation of H.264/AVC decoding and visualization using the GPU
The coding efficiency of the H.264/AVC standard makes the decoding process computationally demanding. This has limited the availability of cost-effective, high-performance solutions. Modern computers are typically equipped with powerful yet cost-effective Graphics Processing Units (GPUs) to accelerate graphics operations. These GPUs can be addressed by means of a 3-D graphics API such as Microsoft Direct3D […]
Oct, 27
Fast k Nearest Neighbor Search using GPU
The recent improvements of graphics processing units (GPU) offer to the computer vision community a powerful processing platform. Indeed, a lot of highly-parallelizable computer vision problems can be significantly accelerated using GPU architecture. Among these algorithms, the k nearest neighbor search (KNN) is a well-known problem linked with many applications such as classification, estimation of […]
Oct, 27
Sequence alignment with GPU: Performance and design challenges
In bioinformatics, alignments are commonly performed in genome and protein sequence analysis for gene identification and evolutionary similarities. There are several approaches for such analysis, each varying in accuracy and computational complexity. Smith-Waterman (SW) is by far the best algorithm for its accuracy in similarity scoring. However, execution time of this algorithm on general purpose […]
Oct, 27
An improved study of real-time fluid simulation on GPU
Taking advantage of the parallelism and programmability of GPU, we solve the fluid dynamics problem completely on GPU. Different from previous methods, the whole computation is accelerated in our method by packing the scalar and vector variables into four channels of texels. In order to be adaptive to the arbitrary boundary conditions, we group the […]
Oct, 27
GPU-Quicksort: A practical Quicksort algorithm for graphics processors
In this article, we describe GPU-Quicksort, an efficient Quicksort algorithm suitable for highly parallel multicore graphics processors. Quicksort has previously been considered an inefficient sorting solution for graphics processors, but we show that in CUDA, NVIDIA’s programing platform for general-purpose computations on graphical processors, GPU-Quicksort performs better than the fastest-known sorting implementations for graphics processors, […]
Oct, 27
GPU accelerated pathfinding
In the past few years the graphics programmable processor (GPU) has evolved into an increasingly convincing computational resource for non graphics applications. The GPU is especially well suited to address problem sets expressed as data parallel computation with the same program executed on many data elements concurrently. In pursuing a scalable navigation planning approach for […]
Oct, 27
Mass-spring systems on the GPU
We present and analyze different implementations of mass-spring systems for interactive simulation of deformable surfaces on graphics processing units (GPUs). For the amount of springs we target, numerical time integration of spring displacements needs to be accelerated and the transfer of displaced point positions for rendering must be avoided. To fulfill these requirements, we exploit […]
Oct, 27
Fast parallel GPU-sorting using a hybrid algorithm
This paper presents an algorithm for fast sorting of large lists using modern GPUs. The method achieves high speed by efficiently utilizing the parallelism of the GPU throughout the whole algorithm. Initially, GPU -based bucketsort or quicksort splits the list into enough sublists then to be sorted in parallel using merge-sort. The algorithm is of […]
Oct, 27
GPU-based spatial interaction force simulation
This paper presents a study of performance in spatial interaction force simulation. Both CPU-based and GPU-based simulations are examined using a realistic scalable data set. Performance is analyzed for various stages of execution and simulation/optimization parameters.
Oct, 27
Techniques for efficient DCT/IDCT implementation on generic GPU
The emergence of programmable graphics processing units (GPU) has led to increasing interest in off-loading numerically intensive computations on to graphics hardware. DCT/IDCT is widely adopted in modern image/video compression standards and is usually one of the most computationally expensive parts. We present several techniques for efficient implementation of DCT/IDCT on generic programmable GPU, using […]
Oct, 27
GPU acceleration of a production molecular docking code
Modeling the interactions of biological molecules, or docking , is critical to both understanding basic life processes and to designing new drugs. Here we describe the GPU-based acceleration of a recently developed, complex, production docking code. We show how the various functions can be mapped to the GPU and present numerous optimizations. We find which […]
Oct, 27
GPU accelerated molecular dynamics simulation of thermal conductivities
Molecular dynamics (MD) simulations have become a powerful tool for elucidating complex physical phenomena. However, MD method is very time-consuming. This paper presents a method to accelerate computation of MD simulation. The acceleration is achieved by take advantage of modern graphics processing units (GPU). As an example, the thermal conductivities of solid argon were calculated […]