high performance computing on graphics processing units: hgpu.org

We develop a radix sort algorithm, GRS, suitable to sort multifield records on a graphics processing unit (GPU). We assume the ByField layout for records to be sorted. GRS is benchmarked against the radix sort algorithm, SDK, in NVIDIA’s CUDA SDK 3.0 as well as the radix sort algorithm, SRTS, of Merrill and Grimshaw. Although […]

Simulating a lively forest in real time is a challenging problem due to the high complexities in both scene geometry and dynamic effects. In this paper, we introduce a novel hybrid model to efficiently synthesize realistic swaying effects of trees under winds. An approximate lighting algorithm is also proposed to render realistic lakes. Our method […]

A parallel visualisation technique for large seismic data based on a graphics processing unit (GPU) and CPU cooperation is presented. The 3D texture mapping capability commonly available in modern GPUs is employed as a core rendering engine and advantage is taken of combinations of GPU-based parallel volume visualisation and visibility tests to accelerate the whole […]

Feature tracking is one of fundamental steps in many computer vision algorithms and the KLT (Kanade-Lucas-Tomasi) method has been successfully used for optical flow estimation. There has been also much effort to implement KLT on GPUs to increase the speed with more features. Many implementations have chosen the translation model to describe a template motion […]

Feature tracking is one of the most fundamental tasks in computer vision, being used as a preliminary step to many high-level algorithms. In general, however, the number of features tracked (leading to more accurate high-level algorithms) must be balanced against the computational requirements of the feature tracking algorithm. To enable a large number of features […]

In the method of moments (MOM) analysis of electromagnetic phenomena, the LU decomposition is often an important and costly step in the solution process. In this reported work, the acceleration of LU decomposition using graphics processing units (GPUs) has been considered. Although existing GPU methods, such as those supplied by MAGMA, provide significant speedup over […]

We developed a complete GPU based data processing for cone-beam micro CT application which performs not only the reconstruction but also all the correction of the projection images on-the-fly. Test measurements were performed and processing times was compared on different hardware setups. The performance of the GPU together with our modified algorithm allow to process […]

Neuroblastoma is one of the most malignant childhood cancers affecting infants mostly. The current prognosis is based on microscopic examination of slides by expert pathologists, a process that is error-prone, time consuming and may lead to inter- and intra-reader variations. Therefore, we are developing a Computer Aided Prognosis (CAP) system which provides computerized image analysis […]

Range Cell Migration Correction (RCMC) is a key step in the imaging procedure of Synthetic Aperture Radar (SAR). The performance of RCMC affects the final SAR image quality greatly. Traditionally, RCMC is carried out via an interpolation operation on CPU, and is a time-consuming phase in the whole processing flow. In this paper, a novel […]

We introduce an inverse problem for the local volatility model in option pricing. We solve the problem using the Levenberg-Marquardt algorithm and use the notion of the Frechet derivative when calculating the Jacobian matrix. We analyze the existence of the Frechet derivative and its numerical computation. To reduce the computational time of the inverse problem, […]

In this paper, we present a novel 3D model alignment method by analyzing the voxels of 3D meshes and a visual similarity based 3D model matching and retrieving method using active tabu search. Firstly, each 3D model is voxelized and applied voxels based PCA transformation, then it is represented by six depth images which are […]

Multi-core platform enters the territory of high performance computing (HPC). Moreover, the NVIDA GT200 has 240 cores and performs thousands upon thousands of threads simultaneously. The role of the Graphics Processing Units (GPU)accelerator has become more and more important for scientific computing and computational fluid dynamic (CFD) to obtain result quickly and efficiently. In this […]