high performance computing on graphics processing units: hgpu.org

The Kernel Polynomial Method (KPM) is one of the fast diagonalization methods used for simulations of quantum systems in research fields of condensed matter physics and chemistry. The algorithm has a difficulty to be parallelized on a cluster computer or a supercomputer due to the fine-gain recursive calculations. This paper proposes an implementation of the […]

Analytic and iterative tomographic image reconstruction suffers from the time-consuming forward- and back-projection steps. We recently presented a set of acceleration techniques that improve the performance of forward- and backprojection on CPU (central processing unit) and CBE (cell broadband engine) -based platforms compared to straight-forward implementations by several orders of magnitude.

The Support Vector Machine (SVM) is a popular supervised learning method, providing high accuracy in many classification and regression tasks. However, its training phase is a computationally expensive task. In this work, we focus on the acceleration of this phase and a geometric approach to SVM training based on Gilbert’s Algorithm is targeted, due to […]

This paper presents a new algorithm for synthesising image texture. Texture synthesis is an important process in image post-production. Previous approaches can be classified as either parametric or nonparametric. Of these nonparametric approaches have achieved the most impressive results. Unfortunately, these methods generally suffer from high computational cost and difficulty in handling scale in the […]

When it comes to rendering models available as points, rather than meshes, splats are a common intermediate internal representation. In this paper we further the state of the art by ray tracing splats to produce expected effects such as reflections, refraction, and shadows. We render complex models at interactive frame rates allowing real time viewpoint, […]

In recent years the rate of development of Graphics Processor Units (GPUs) has been significantly faster than any other component in a PC or Workstation. This is clearly demonstrated by a continued six-month doubling in performance, to the extent that current GPU floating point horse-power is significantly beyond that of conventional micro-processors. In combination with […]

This paper presents an evaluation of the state of the art in Graphics Processing Unit (GPU) algorithmic techniques. Fast, portable methods for maintaining state between independent passes of an algorithm are compared and contrasted with similar techniques from the previous generation, which are still in widespread use in the graphical and non-graphical fields today. The […]

This paper introduces an IO bandwidth reduction technique for real-time moment invariant classifier systems running on both CPUs and GPUs. This system can run in real time on commodity general purpose graphics processor unit (GPGPU) systems. The output IO is reduced by calculating the locations of objects of interest using a projection of the 2D […]

The time-domain finite element method is used extensively in areas of microwave engineering. However, TD-FEM runs too slow for some simulations to be practical, especially when run on standard personal computers. The propriety of hardware for the acceleration of TD-FEM computations has been investigated. It is well known that the key of TD-FEM is matrix […]

Real-time 3D geometry and motion estimation has many important applications in areas such as robot navigation and dynamic image-based rendering. A novel algorithm is proposed in this paper for estimating 3D geometry and motion of dynamic scenes based on captured stereo sequences. All computations are conducted in the 2D image space of the center view […]

We present an efficient algorithm for real time collision detection between complex deformable objects with closed surfaces by using graphics hardware. The algorithm adopts an effective use of the rendering buffers and the occlusion query operation, and can also be applied to detect self-collision. Though our current algorithm has some limitations, it requires neither expensive […]

Video from aerial surveillance can provide a rich source of data for many applications and can be enhanced for display and analysis through such methods as mosaic construction, super-resolution, and mover detection. All of these methods require accurate frame-to-frame registration, which for live use must be performed in real time. In many situations, scene parallax […]