high performance computing on graphics processing units: hgpu.org

In this paper, we present what we believe to be the first GPU-based implementation (using CUDA) for solving the gene regulatory network model inference problem. Our implementation uses differential evolution as its search engine, and adopts a power law system of differential equations (an S-System) for modelling the dynamics of the gene regulatory networks of […]

We report on a GPU implementation of the condensation method designed by Abdelmalek Salem and Kouachi Said for computing the determinant of a matrix. We consider two types of coefficients: modular integers and floating point numbers. We evaluate the performance of our code by measuring its effective bandwidth and argue that it is numerical stable […]

Similarity search in a large collection of stored objects in a metric database has become a most interesting problem. The Spaghettis is an efficient metric data structure to index metric spaces. However, for real applications processing large volumes of generated data, query response times can be high enough. In these cases, it is necessary to […]

The interactions between the components of many natural and artificial systems can be described using a graph. These graphs often have an irregular structure with non-trivial topological features. Complex system behaviour emerges on the macroscopic scale from a large number of relatively simple interactions on the microscopic scale. To better understand the observed behaviour of […]

The objective of this Bachelor Thesis is to explore the possibilities of using NVIDIA CUDA enabled GPU Processors within the HDPC framework. The HDPC framework is one of the heterogeneous MP-SoC architectures programmed with the Daedalus framework. This paper will focus on the transfer overhead introduced by using the GPU and how to best cope […]

This paper presents the evaluation of the use of a graphics processor for realtime radio astronomy DSP (Digital Signal Processing) within VLBI (Very Long Baseline Interferometry). A polyphase filter bank (pfb) was implemented in a prototype application to convert external ADC input into channelized frequency streams. This system was tested with a 32 channel pfb, […]

In this paper we propose a method for computing convolution of large 3D images. The convolution is performed in a frequency domain using a convolution theorem. The algorithm is accelerated on a graphic card by means of the CUDA parallel computing model. Convolution is decomposed in a frequency domain using the DIF (decimation in frequency) […]

In this paper, we propose and implement the object oriented framework for the CUDA based pyramidal image blending. This algorithm is an essential part of an image stitching process for a seamless panoramic mosaic. The CUDA framework is a novel GPU programming framework from NVIDIA. It offers a complex integration framework and require more than […]

We provide efficient single-precision and integer GPU implementations of Strassen’s algorithm as well as of Winograd’s variant. On an NVIDIA C1060 GPU, a speedup of 32% (35%) is obtained for Strassen’s 4-level implementation and 33% (36%) for Winograd’s variant relative to the sgemm (integer version of sgemm) code in CUBLAS 3.0 when multiplying 16384×16384 matrices. […]

Determining upper body poses using computer vision can have long execution times when using traditional linear methods on the CPU. This paper shows how parallel processing methods, and in particular the usage of a GPU API called CUDA, can increase system performance.

The Partial Differential Equations (PDEs) play major role in mathematical modeling of problems in engineering and science. The engineering disciplines such as electro-magnetics and fluid dynamics use PDEs heavily and development of products in these engineering fields employs computational intensive numerical methods. These computational intensive methods takes reasonable amount of time on state of the […]

We present a novel certified and complete algorithm to compute arrangements of real planar algebraic curves. It provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic curves in terms of a cylindrical algebraic decomposition. From a high-level perspective, the overall method splits into two main subroutines, namely […]