Posts
Feb, 24
Shredder: GPU-Accelerated Incremental Storage and Computation
Redundancy elimination using data deduplication and incremental data processing has emerged as an important technique to minimize storage and computation requirements in data center computing. In this paper, we present the design, implementation and evaluation of Shredder, a high performance content-based chunking framework for supporting incremental storage and computation systems. Shredder exploits the massively parallel […]
Feb, 23
CUDA Implementation in the EM Scattering of a Three-Layer Canopy
Calculation of the EM scattered fields from a three-layer canopy faces intensive computational burden, when the area becomes large and obviously lames the application of the traditional serial algorithm. With the development of graphics hardware, the Graphics Processing Unit (GPU) can be used to calculate the electromagnetic (EM) scattering problems parallelly. In this paper, the […]
Feb, 23
Speculative Parallelization on GPGPUs
This paper overviews the first speculative parallelization technique for GPUs that can exploit parallelism in loops even in the presence of dynamic irregularities that may give rise to cross-iteration dependences. The execution of a speculatively parallelized loop consists of five phases: scheduling, computation, misspeculation check, result committing, and misspeculation recovery. We perform misspeculation check on […]
Feb, 23
Use of Multiple GPUs on Shared Memory Multiprocessors for Ultrasound Propagation Simulations
This paper outlines our effort to migrate a compute intensive application of ultrasound propagation being developed in Matlab to a cluster computer where each node has seven GPUs. Our goal is to perform realistic simulations in hours and minutes instead of weeks and days. In order to reach this goal we investigate architecture characteristics of […]
Feb, 23
Network Simulator Tools and GPU Parallel Systems
In this paper we discuss the possibilities for parallel implementations of network simulators. Specifically we investigate the options for porting parts of the simulator on GPU in order to utilize its resources and obtain faster simulations. We discuss few issues which are unsuitable for the GPU architecture, and we propose a possible work around for […]
Feb, 23
Virtual Texturing with WebGL
Until recently, achieveing hardware accelerated 3D content on web sites have only been accessible through third party plugins. The new HTML5 standard eliminates this restriction by adding native 3D rendering through the WebGL API. This technology brings established desktop applications online, bridging the gap between software platforms. This thesis investigates how to implement Virtual Texturing […]
Feb, 22
Efficient parallel implementation of the lattice Boltzmann method on large clusters of graphic processing units
Many-core processors, such as graphic processing units (GPUs), are promising platforms for intrinsic parallel algorithms such as the lattice Boltzmann method (LBM). Although tremendous speedup has been obtained on a single GPU compared with mainstream CPUs, the performance of the LBM for multiple GPUs has not been studied extensively and systematically. In this article, we […]
Feb, 22
GPU-Based Iterative Relative Fuzzy Connectedness Image Segmentation
This paper presents a parallel algorithm for the top of the line among the fuzzy connectedness algorithm family, namely the iterative relative fuzzy connectedness (IRFC) segmentation method. The algorithm of IRFC, realized via image foresting transform (IFT), is implemented by using NVIDIA’s compute unified device architecture (CUDA) platform for segmenting large medical image data sets. […]
Feb, 22
A Hierarchical Thread Scheduler and Register File for Energy-efficient Throughput Processors
Modern graphics processing units (GPUs) employ a large number of hardware threads to hide both function unit and memory access latency. Extreme multithreading requires a complex thread scheduler as well as a large register file, which is expensive to access both in terms of energy and latency. We present two complementary techniques for reducing energy […]
Feb, 22
Image segmentation using CUDA implementations of the Runge-Kutta-Merson and GMRES methods
Modern GPUs are well suited for performing image processing tasks. We utilize their high computational performance and memory bandwidth for image segmentation purposes. We segment cardiac MRI data by means of numerical solution of an anisotropic partial differential equation of the Allen-Cahn type. We implement two different algorithms for solving the equation on the CUDA […]
Feb, 22
High Performance N-Body Simulation and Visualization through CUDA Architecture
General purpose computing on graphics processing unit (GPGPU) has become into a new paradigm to program easily massive parallel processors. This hardware architecture is very suitable to encourage N-body problems such as molecular dynamics simulations, due to compute each body on every thread. Visualizations of molecular systems such as ‘claret’ simulator have been developed. However […]
Feb, 21
Variants of Mersenne Twister Suitable for Graphic Processors
This paper proposes a type of pseudorandom number generator, Mersenne Twister for Graphic Processor (MTGP), for efficient generation on graphic processessing units (GPUs). MTGP supports large state sizes such as 11213 bits, and uses the high parallelism of GPUs in computing many steps of the recursion in parallel. The second proposal is a parameter-set generator […]