high performance computing on graphics processing units: hgpu.org

Modern applications require powerful high-performance platforms to deal with many different algorithms that make use of massive calculations. At the same time, low-cost and high-performance specific hardware (e.g., GPU, PPU) are rising and the CPUs turned to multiple cores, characterizing together an interesting and powerful heterogeneous execution platform. Therefore, self-adaptive computing is a potential paradigm […]

Histograms are commonly used in instrumentation to produce a visual representation of the probability density of a random signal from repeated measurements. However, histograms have a number of shortcomings as a method of data visualization. We propose using kernel density estimation as a replacement for histograms in instrumentation. Kernel density estimation has a number of […]

In this paper, a feature for human detection from still image is proposed. A multi scale block histogram of template feature (MB-HOT) is developed for human detection by extending the template level in the feature extraction. It integrates gray value information and gradient value information, and reflects relationship of three blocks. The feature is extracted […]

We consider Monte Carlo simulations of classical spin models of statistical mechanics using the massively parallel architecture provided by graphics processing units (GPUs). We discuss simulations of models with discrete and continuous variables, and using an array of algorithms ranging from single-spin flip Metropolis updates over cluster algorithms to multicanonical and Wang-Landau techniques to judge […]

In this paper we describe how to use the direct product of the dihedral group D(4) and the symmetric group 5(3) to automatically derive low-level image processing filter systems for RGB images. For important classes of stochastic processes it can be shown that the resulting operators lead to a block-diagonalization of the correlation matrix. We […]

We present an adaptive algorithm for collision detection between rigid and non-rigid polygonal objects by improving particle sensor-based method which is more efficient in handling deformation of objects than bounding volume hierarchies-based method which has to be updated its bounding representations frequently. However, a problem of particle sensor-based is, a number of particles on each […]

A raytracer consists in an application capable of tracing rays from a point into a scene in order to determine the closest sphere intersection along the ray’s direction. Because of their recursive nature, raytracing algorithms are hard to implement on architectures which do not support recursion, such as the NVIDIA CUDA architecture. Even if the […]

Among the top-performing stereo algorithms on the Middlebury Stereo Database, Semi-Global Matching (SGM) is commonly regarded as the most efficient algorithm. Consequently, real-time implementations of the algorithm for graphics hardware (GPU) and reconfigurable hardware (FPGA) exist. However, the computation time on general purpose PCs is still more than a second. In this paper, a real-time […]

Digital Surface Models (DSM) are widely used in the earth sciences. It provides information for various geological studies and other applications. There are a number of methods for automatic DSM generation, each of which has its own strengths and weaknesses, none of which are perfect. Even though there are plenty of algorithms to date which […]

Modern programmable graphics hardware offers sufficient computing power to suggest the implementation of traditional algorithms on the graphics processor. This paper describes a complete implementation of a standard technique to solve the incompressible Navier-Stokes fluid equations running entirely on the GPU: the SMAC (simplified marker and cell) method. This method is widely used in engineering […]

A new real-time point-based rendering method of large outdoor scenes is presented. Based on our interactive subdivide method, polygonal trees and other vegetation were converted to point-based models, and then different level of details of trees and other vegetation were created using hierarchical clustering. Different level of details of terrain were created using diamond tree […]

In this paper, we introduce one novel hardware acceleration technique based on a vector unit built in a regular CPU for high performance electromagnetic simulation. We investigate the performance of parallel FDTD method on the Intel and AMD processors accelerated by the Vector Arithmetic Logic Unit (VALU), high performance cluster, and Graphics Processing Unit (GPU). […]