Posts
Nov, 13
Mobile GPU Computing Based Filter Bank Convolution for Three-dimensional Wavelet Transform
Mobile GPU computing, or System on Chip with embedded GPU (SoC GPU), becomes in great demand recently. Since these SoCs are designed for mobile devices with real-time applications such as image processing and video processing, high-efficient implementations of wavelet transform are essential for these chips. In this paper, we develop two SoC GPU based DWT: […]
Nov, 13
High-accuracy Optimization by Parallel Iterative Discrete Approximation and Multi-GPU Computing
High-accuracy optimizer is the essential part of accuracy-sensitive applications such as computational finance and computational biology, and we developed single-GPU based Iterative Discrete Approximation Monte Carlo Search (IDA-MCS) in our previous research. However, single-GPU IDA-MCS is in low performance or even functionless for optimization problems with large number of peaks because of the capability constrains […]
Nov, 13
Semi-Analytic Solutions to the Radiative Transfer Equations via Hetergeneous Computing
High energy density radiative transfer benchmark solutions are presented for a 1-D slab geometry using a three-temperature (electron, ion, and radiation) model and 1-D spherical geometry using a two-temperature (material, radiation) model. A transport model is used for the radiation, a conduction model is used for the electrons, and ion and/or material motion is assumed […]
Nov, 13
Manycore processing of repeated range queries over massive moving objects observations
The ability to timely process significant amounts of continuously updated spatial data is mandatory for an increasing number of applications. Parallelism enables such applications to face this data-intensive challenge and allows the devised systems to feature low latency and high scalability. In this paper we focus on a specific data-intensive problem, concerning the repeated processing […]
Nov, 12
Brute force de-shredding algorithm using the GPU
The graphics processing unit (GPU) has seen significant increase in performance over the past few years. Hence the interest in using GPUs for more general purposes has increased. The higher number of cores on a GPU allows it to outperform central processing units (CPUs). However, since in certain aspects instructions executed on the GPU must […]
Nov, 12
Locality-Aware Mapping of Nested Parallel Patterns on GPUs
Recent work has explored using higher level languages to improve programmer productivity on GPUs. These languages often utilize high level computation patterns (e.g., Map and Reduce) that encode parallel semantics to enable automatic compilation to GPU kernels. However, the problem of efficiently mapping patterns to GPU hardware becomes significantly more difficult when the patterns are […]
Nov, 12
Accelerated Runtime Verification of LTL Specifications with Counting Semantics
Runtime verification is an effective automated method for specification-based offline testing and analysis as well as online monitoring of complex systems. The specification language is often a variant of regular expressions or a popular temporal logic, such as LTL. This paper presents a novel and efficient parallel algorithm for verifying a more expressive version of […]
Nov, 12
Grace: a Cross-platform Micromagnetic Simulator On Graphics Processing Units
A micromagnetic simulator running on graphics processing unit (GPU) is presented. It achieves significant performance boost as compared to previous central processing unit (CPU) simulators, up to two orders of magnitude for large input problems. Different from GPU implementations of other research groups, this simulator is developed with C++ Accelerated Massive Parallelism (C++ AMP) and […]
Nov, 12
Code Optimization on Kepler GPUs and Xeon Phi
Kepler GTX Titan Black and Kepler Tesla K40 are still the best GPUs for high performance computing, although Maxwell GPUs such as GTX 980 are available in the market. Hence, we measure the performance of our lattice QCD codes using the Kepler GPUs. We also upgrade our code to use the latest CPS (Columbia Physics […]
Nov, 9
An Execution Model for OpenCL 2.0
A popular approach to programming manycore GPUs is the Single Instruction Multiple Thread (SIMT) abstraction. SIMT has the benefit of presenting a "single thread" view, alleviating the complexity of explicitly vectorizing the source code. However, due to the SIMD nature of the underlying hardware it is often difficult to fully hide all aspects from the […]
Nov, 9
Real-time 3D Reconstruction for FPGAs: A Case Study for Evaluating the Performance, Area, and Programmability Trade-offs of the Altera OpenCL SDK
Embedding real-time 3D reconstruction of a scene from a low-cost depth sensor can improve the development of technologies in the domains of augmented reality, mobile robotics, and more. However, current implementations require a computer with a powerful GPU, which limits its prospective applications with low-power requirements. To implement low-power 3D reconstruction we embedded two prominent […]
Nov, 9
Relax-Miracle: GPU Parallelization of Semi-Analytic Fourier-Domain solvers for Earthquake Modeling
Effective utilization of GPU processing capacity for scientific workloads is often limited by memory throughput and PCIe communication transfer times. This is particularly true for semi-analytic Fourier-domain computations in earthquake modeling (Relax) where operations on large-scale 3D data structures can require moving large volumes of data from storage to the compute in predictable but orthogonal […]