High Performance Histograms on SIMT and SIMD Architectures

Using the histogram procedure, this work studies performance determining factors in computing in parallel on SIMD and SIMT devices. Modern graphics pro-cessing units (GPUs) support SIMT, multiple threads running the same instruction, whereas central processing units (CPUs) use SIMD, in which one instruction op-erates on multiple operands. As...

Towards Real-time SAR

Performance Improvement of Optical Algorithms on Multicore Platforms

ASML is one of the world's largest suppliers of lithography systems for the semiconductor industry. ASML designs and develops machines that are used to print circuits on silicon wafers, to produce IC chips. These circuits have to be printed with accuracy of up to 2nm. For this purpose, the machines incorporate several measurement systems. The...

Implementation of Bio-Informatics Applications on Various GPU Platforms

As of 2012, the world creates 2.5 quintillion bytes of data every day. Much of this data generated is what we refer to as Big Data. To explore how Big Data can create potential value and show the technical challenges accompanied with Big Data applications, we choose an application from bio-informatics: the Smith Waterman genetic database...

GPU-based simulation of brain neuron models

The human brain is an incredible system which can process, store, and transfer information with high speed and volume. Inspired by such system, engineers and scientists are cooperating to construct a digital brain with these characteristics. The brain is composed by billions of neurons which can be modeled by mathematical equations. The first...

Accelerating Graph Analysis with Heterogeneous Systems

Data analysis is a rising field of interest for computer science research due to the growing amount of information that is digitally available. This increase in data has as direct consequence that any analysis is significantly complex. By using structured representations for the data sets, like graphs, the analysis becomes feasible, but is still...

Developing a CUDA solver for large sparse matrices for MARIN

The Maritime Research Institute Netherlands (MARIN) supplies innovative products for the offshore industry and shipping companies. Among their products are highly realistic real-time bridge simulators. Currently, the waves are deterministic and are not affected by ships, moles, breakwaters, piers, or any other object. To bring the simulators to...

Unbiased physically based rendering on the GPU

Since the introduction of General-Purpose GPU computing, significant increase has been made in performance for regular path tracing. However, more advanced versions of path tracing such as BiDirectional Path Tracing (BDPT) and Energy Redistribution Path Tracing (ERPT) have not been implemented successfully so far due to their stochastic sampling...

Programmability Analysis of Image Processing Kernels on Multi-/Many-core Platforms

In the last few years, the computing industry has changed its course from ever higher clock speeds to multi- and many-core systems. These new parallel systems su?er a “programmability gap”: there is a large gap between the performance a platform is theoretically capable of, and what the programmer is able to achieve. Early programming models...

Adapting Particle Filter Algorithms to the GPU Architecture

The particle filter is a Bayesian estimation technique based on Monte Carlo simulations. The non-parametric nature of particle filters makes them ideal for non-linear non-Gaussian systems. This greater filtering accuracy, however, comes at the price of increased computational complexity which limits their practical use for real-time applications...

3D Information Extraction Based on GPU

Our project starts from a practical specific application of stereo vision (matching) on a robot arm, which is first building up a vision system for a robot arm to make it obtain the capability of detecting the objects 3D information on a plane. The kernel of the vision system is stereo matching. Stereo matching(correspondence) problem has been...

Biological Sequence Alignment Using Graphics Processing Units

Alignment algorithms are used to find similarity between biological sequences, such as DNA and proteins. By aligning a sequence with a database, similar sequences can be found. These can be used to identify the source of a query sequence, to find commonalities between organisms, or to infer an ancestral relation. Various methods of performing...

High-speed parallel processing on CUDA-enabled Graphics Processing Units

A new trend in computing is the use of multi-core processors and the use of Graphics Processing Units (GPUs) for general purpose high speed parallel computing. Therefore TNO wants to respond to the current trend of parallel computing and wants to investigate on which architectures they want to apply and parallelize their applications on. This...

Implementation of the Deflated Preconditioned Conjugate Gradient Method for Bubbly Flow on the Graphical Processing Unit (GPU)

In this work we have implemented the Iterative Method of Conjugate Gradients with two levels of Preconditioning to solve a System of Linear Equations on Graphical Processing Unit (GPU). This system represents the discretized Pressure equation resulting from the Level Set Method Solution of the Incompressible Navier Stokes Equation used to...

Low Complexity Feature Point Detection and Tracking using CUDA

High speed feature point detection and tracking is very demanding for many realtime computer vision applications. In existing work, the commonly used feature point detection algorithms like Harris and KLT (Kanade-Lucas-Tomasi) and feature tracking algorithm (Pyramidal-KLT) were redesigned to increase the performance by reducing the algorithmic...

Ray Tracing NURBS Surfaces using CUDA

Several approaches have been made towards directly ray tracing NURBS-surfaces without first tessellating the surface. Some of these approaches have been implemented on the GPU in order to achieve interactive rates. This thesis presents CNRTS, a CUDA-based system capable of ray tracing NURBS-surfaces. In this system, the surfaces are subdivided...

Accelerating Computational Electromagnetic Diffraction Model on Programmable Graphics Processors

This thesis is done in the framework of wafer metrology to accelerate an electromagnetic diffraction model (EDM), which is used to measure the profile on a wafer, on programmable graphics processors (GPU). The main focus of this thesis is to investigate the suitability of EDM to GPU architectures. This study contributes with statistical data and...

IWEX: Mapping on current high performance architectures

IWEX stands for Invers Wavefield Extrapolation and is commonly used in seismic exploration. Niels Pörtzgen[15] showed that this technique can also be used for inspection of welds. This thesis describes two domains in which the IWEX algorithm can be calculated. The time domain which has a quantization problem and the frequency domain which is...