high performance computing on graphics processing units: hgpu.org

This paper investigates the speed improvements available when using a graphics processing unit (GPU) for evaluation of individuals in a genetic programming (GP) environment. An existing GP system is modified to enable parallel evaluation of individuals on a GPU device. Several issues related to implementing GP on GPU are discussed, including how to perform tree-based […]

We propose a parallel implementation of the Preconditioned Conjugate Gradient algorithm on a GPU-platform. The preconditioning matrix is an approximate inverse derived from the SSOR preconditioner. Used through sparse matrix-vector multiplication, the proposed preconditioner is well-suited for the massively parallel GPU architecture. As compared to CPU implementation of the conjugate gradient algorithm, our GPU preconditioned […]

The small number of some reactant molecules in biological systems formed by living cells can result in dynamical behavior which cannot be captured by traditional deterministic models. In such a problem, a more accurate simulation can be obtained with discrete stochastic simulation (Gillespie’s stochastic simulation algorithm – SSA). Many stochastic realizations are required to capture […]

Modern processors are evolving into hybrid, heterogeneous processors with both CPU and GPU cores used for general purpose computation. Several languages such as Brook, CUDA, and more recently OpenCL are being developed to fully harness the potential of these processors. These languages typically involve the control code running on the CPU and the performance-critical, data-parallel […]

As one of the most pervasive problems in computer science, string matching is the kernel algorithm in many applications,which especially within the communities of information retrieval and computational biology. Meanwhile, the CPU+GPU heterogeneous parallel platform becomes more and more popular in solving computing intensive applications. This paper implements the webpage matching system with GPU-based advanced […]

GPULib helps scientists and engineers take advantage of GPUs from within high-level programming environments without requiring any detailed knowledge of the GPU architecture.

We present the design of time parallel trace-driven cache simulation for the purpose of evaluating different cache architectures. Due to the long simulation cycles, traditional sequential simulation methods are no longer practical. An obvious way to achieve fast parallel simulation is time parallel. It splits the whole trace into small slices which are assigned to […]

Image-guided procedures have become routine in medicine. Due to the nature of three-dimensional (3-D) structure of the target organs, two-dimensional (2-D) image acquisition is gradually being replaced by 3-D imaging. Specifically in the diagnosis of prostate cancer, biopsy can be performed using 3-D transrectal ultrasound (TRUS) image guidance. Because prostatic cancers are multifocal, it is […]

Ocean wave simulation is a popular topic in computer graphics. We often use Fast Fourier Transforms to simulate ocean wave in a statistical model. In order to make ocean wave more realistic we use choppy wave to generate sharp wave, a particle system to simulate wave breaking, and a cube map to shade the ocean […]

The recent advances in the fields such as modeling bio-mechanics of living tissues, haptic technologies, computational capacity, and graphics realism have created conditions necessary in order to develop effective surgical training using virtual environments. However, virtual simulators need to meet two requirements, they need to be real-time and highly realistic. The most expensive computational task […]

In this work, we focus on flow animation in elastic surfaces described by mass-spring models for computer game applications. We propose the combination of an efficient fluid model, that does not require solution of complicated equations, with a mass-spring approach to simulate the deformable surface. Firstly, we describe the fluid model for simulating the flow […]

In this paper, we discuss our implementation of a graphics hardware acceleration of the Vector Coherence Mapping vision processing algorithm. Using this algorithm as our test case, we discuss our optimization strategy for various vision processing operations using NVIDIA’s new CUDA programming framework. We also demonstrate how flexibly and readily vision processing algorithms can be […]