Posts
Aug, 8
AES finalists implementation for GPU and multi-core CPU based on OpenCL
Benefit from the OpenCL (Open Computing Language), applications can be easily transplanted among different GPUs, multi-core CPUs, and other processors. In this paper, we present implementation of AES finalists (Rijndael, Serpent, Twofish) in XTS mode, based on OpenCL. Benchmark testing is performed on 4 mainstream GPUs and multi-core CPUs. The results are also compared with […]
Aug, 8
The distributed diagonal force decomposition method for parallelizing molecular dynamics simulations
Parallelization is an effective way to reduce the computational time needed for molecular dynamics simulations. We describe a new parallelization method, the distributed-diagonal force decomposition method, with which we extend and improve the existing force decomposition methods. Our new method requires less data communication during molecular dynamics simulations than replicated data and current force decomposition […]
Aug, 8
DC Power Flow Based Contingency Analysis Using Graphics Processing Units (thesis)
This thesis explores the possibility of mapping power flow algorithms on a graphics processor. In particular we demonstrate the implementation of DC power flow based contingency analysis on a graphic processing unit (GPU). GPU’s are SIMD processors with highly streamlined architecture to support rendering of graphic images on the computer screen. However, in the recent […]
Aug, 8
DC Power Flow Based Contingency Analysis Using Graphics Processing Units
Graphic processing units (GPUs) are single instruction, multiple data processors which have become an integral part of modern high-end video cards installed on a general purpose PCs. This paper investigates the parallel implementation of DC power flow based contingency analysis on graphic processing units. Results for the IEEE standard test systems show a speed-up of […]
Aug, 8
GPU implementation of a Helmholtz Krylov Solver preconditioned by a shifted Laplace multigrid method
A Helmholtz equation in two dimensions discretized by a second order finite difference scheme is considered. Krylov methods such as Bi-CGSTAB and IDR(s) have been chosen as solvers. Since the convergence of the Krylov solvers deteriorates with increasing wave number, a shifted Laplacian multigrid preconditioner is used to improve the convergence. The implementation of the […]
Aug, 8
Structural, dynamic, and electrostatic properties of fully hydrated DMPC bilayers from molecular dynamics simulations accelerated with graphical processing units (GPUs)
We present results of molecular dynamics simulations of fully hydrated DMPC bilayers performed on graphics processing units (GPUs) using current state-of-the-art non-polarizable force fields and a local GPU-enabled molecular dynamics code named FEN ZI. We treat the conditionally convergent electrostatic interaction energy exactly using the particle mesh Ewald method (PME) for solution of Poisson’s Equation […]
Aug, 8
On the GPGPU parallelization issues of finite element approximate inverse preconditioning
During the last decades, explicit finite element approximate inverse preconditioning methods have been extensively used for efficiently solving sparse linear systems on multiprocessor systems. The effectiveness of explicit approximate inverse preconditioning schemes relies on the use of efficient preconditioners that are close approximants to the coefficient matrix and are fast to compute in parallel. New […]
Aug, 7
PUGACE, a cellular Evolutionary Algorithm framework on GPUs
Metaheuristics are used for solving optimization problems since they are able to compute near optimal solutions in reasonable times. However, solving large instances it may pose a challenge even for these techniques. For this reason, metaheuristics parallelization is an interesting alternative in order to decrease the execution time and to provide a different search pattern. […]
Aug, 7
A simple and flexible volume rendering framework for graphics-hardware-based raycasting
In this work we present a flexible framework for GPU-based volume rendering. The framework is based on a single pass volume raycasting approach and is easily extensible in terms of new shader functionality. We demonstrate the flexibility of our system by means of a number of high-quality standard and nonstandard volume rendering techniques. Our implementation […]
Aug, 7
A convex formulation for color image segmentation in the context of passive emitter localization
In many tasks in information fusion objects of interest need to be extracted from color images. Often the only available information is the color of a specific object. In this paper we present a novel method for segmenting images into two regions, foreground (e.g. object) and background. We introduce a convex energy functional based on […]
Aug, 7
A pure vision-based approach to topological SLAM
This paper describes a topological SLAM system using a purely vision-based approach. This robot utilizes a GPU-based omnidirectional catadioptric stereovision system to perceive and plan its path in the environment. Subsequently, the omnidirectional images generated are used to incrementally build a database of image signatures based on the standard 2D Haar Wavelet decomposition. In order […]
Aug, 7
Geodesic tree-based dynamic programming for fast stereo reconstruction
In this paper, we present a novel tree-based dynamic programming (TDP) algorithm for efficient stereo reconstruction. We employ the geodesic distance transformation for tree construction, which results in sound image over-segmentation and can be easily parallelized on graphic processing unit (GPU). Instead of building a single tree to convey message in dynamic programming (DP), we […]