Posts
Jul, 7
Graphics Processing Unit Accelerated O(N) Micromagnetic Solver
An efficient micromagnetic solver running on graphics processing units (GPU) is demonstrated. The solver implements a nonuniform grid interpolation method (NGIM) to compute the superposition integral for the magnetostatic field with operations and memory requirements. The NGIM divides the computational domain into a hierarchy of boxes containing sources and observers, and it uses spatial interpolation […]
Jul, 6
Accelerating Wavelet Lifting on Graphics Hardware Using CUDA
The Discrete Wavelet Transform (DWT) has a wide range of applications from signal processing to video and image compression. We show that this transform, by means of the lifting scheme, can be performed in a memory and computation-efficient way on modern, programmable GPUs, which can be regarded as massively parallel coprocessors through NVidia’s CUDA compute […]
Jul, 6
Option pricing with COS method on graphics processing units
In this paper, acceleration on the GPU for option pricing by the COS method is demonstrated. In particular, both European and Bermudan options will be discussed in detail. For Bermudan options, we consider both the Black-Scholes model and Levy processes of infinite activity. Moreover, the influence of the number of terms in the Fourier-cosine expansion, […]
Jul, 6
Fast face recognition approach using a graphical processing unit (GPU)
In this manuscript, we present an implementation of a correlation method for face recognition application on GPU. Our correlator is based on the famous "4f" setup and the use of a Phase Only Filter (POF). Traditionally, the correlation method is implemented using optical components for real-time application. Unfortunately, optical implementation is complex and has exorbitant […]
Jul, 6
Tuning A Hybrid GPU-CPU V-cycle Multilevel Preconditioner for Solving Large Real and Complex Systems of FEM Equations
This paper presents techniques for tuning an accelerated preconditioned conjugate gradient solver with a multilevel preconditioner. The solver is optimized for a fast solution of sparse systems of equations arising in computational electromagnetics in a finite element method using higher order elements. The goal of the tuning is to increase the throughput while at the […]
Jul, 6
Flexible OpenCL accelerated disparity estimation for video communication applications
Due to widespread broadband connections in normal households, the use of video chats via Internet is no longer limited to business meetings. However, the camera configuration usually makes it impossible to achieve direct eye contact between the conversational partners. This effect can be compensated using virtual view synthesis methods based on disparity maps. The virtual […]
Jul, 6
Striped Smith-Waterman speeds database searches six times over other SIMD implementations
MOTIVATION: The only algorithm guaranteed to find the optimal local alignment is the Smith-Waterman. It is also one of the slowest due to the number of computations required for the search. To speed up the algorithm, Single-Instruction Multiple-Data (SIMD) instructions have been used to parallelize the algorithm at the instruction level. RESULTS: A faster implementation […]
Jul, 6
Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors
MOTIVATION: Sequence database searching is among the most important and challenging tasks in bioinformatics. The ultimate choice of sequence-search algorithm is that of Smith-Waterman. However, because of the computationally demanding nature of this method, heuristic programs or special-purpose hardware alternatives have been developed. Increased speed has been obtained at the cost of reduced sensitivity or […]
Jul, 6
Pseudo-random number generation for Brownian Dynamics and Dissipative Particle Dynamics simulations on GPU devices
Brownian Dynamics (BD), also known as Langevin Dynamics, and Dissipative Particle Dynamics (DPD) are implicit solvent methods commonly used in models of soft matter and biomolecular systems. The interaction of the numerous solvent particles with larger particles is coarse-grained as a Langevin thermostat is applied to individual particles or to particle pairs. The Langevin thermostat […]
Jul, 6
A Fast, GPU based, Dictionary Attack to OpenPGP Secret Keyrings
We describe the implementation, based on the Compute Unified Device Architecture (CUDA) for Graphics Processing Units (GPU), of a novel and very effective approach to quickly test passphrases used to protect private keyrings of OpenPGP cryptosystems. Our combination of algorithm and implementation, reduces the time required to test a set of possible passphrases by threeorders […]
Jul, 6
GPU Accelerated Chemical Similarity Calculation for Compound Library Comparison
Chemical similarity calculation plays an important role in compound library design, virtual screening, and "lead" optimization. In this manuscript, we present a novel GPU-accelerated algorithm for all-vs-all Tanimoto matrix calculation and nearest neighbor search. By taking advantage of multicore GPU architecture and CUDA parallel programming technology, the algorithm is up to 39 times superior to […]
Jul, 5
A straightforward CUDA implementation for interactive ray-tracing
In recent years, applying the powerful computational resources delivered by modern GPUs to ray tracing has resulted in a number of ray tracing implementations that allow rendering of moderately sized scenes at interactive speeds. In our poster, we present a fast implementation for ray tracing with CUDA. We describe an optimized GPU-based ray tracing approach […]
