Posts
Jul, 13
Development of Parallel Computation Tools
In this project, boundary value problems of the electric field governed by the Laplace equation were formulated using different numerical methods such as FEM and BEM. The resulting systems of linear equations were then solved using different solving algorithms. The accuracy and complexity of FEM and BEM were compared. The space and time complexity of […]
Jul, 13
A stand-alone Finite Difference Time Domain (FDTD) simulation for Integrated Optoelectronics Laboratory
Numerical solution models to Maxwell’s equations, which describe electromagnetic wave propagation phenomenon with complete clarity, are of atmost importance in pre-fabrication simulation analyses of the photonic and optoelectronic devices. The Finite Difference Time Domain (FDTD) method, which is based on modeling the differential equations as difference equations in a discretized domain in both space and […]
Jul, 13
Fusion of Morphological Images for Airborne Target Detection
Several track-before-detection approaches for image based aircraft detection have recently been examined in an important automated aircraft collision detection application. A particularly popular approach is a two stage processing paradigm which involves: a morphological spatial filter stage (which aims to emphasize the visual characteristics of targets) followed by a temporal or track filter stage (which […]
Jul, 12
Towards Parallel Programming Models for Predictability
Future embedded systems for performance-demanding applications will be massively parallel. High performance tasks will be parallel programs, running on several cores, rather than single threads running on single cores. For hard real-time applications, WCETs for such tasks must be bounded. Low-level parallel programming models, based on concurrent threads, are notoriously hard to use due to […]
Jul, 12
CUDA implementation of the algorithm for simulating the epidemic spreading over large networks
For some years now, there has been an increasing interest in modeling and analyzing the spread of epidemics in both human and computer networks. The obvious advantage a computer simulation of the epidemic spread offers is that the answer is delivered in short time and the number of hosts included in simulation can approach their […]
Jul, 12
High-Performance Symmetric Block Ciphers on Multicore CPU and GPUs
As the data protection with encryption becomes important day by day, the encryption processing using General Purpose computation on a Graphic Processing Unit (GPGPU) has been noticed as one of the methods to realize high-speed data protection technology. GPUs have evolved in recent years into powerful parallel computing devices, with a high cost-performance ratio. However, […]
Jul, 12
A Note on Particle Filters Applied to DSGE Models
This paper compares the properties of two particle filters – the Bootstrap Filter and the Auxiliary Particle Filter – applied to the computation of the likelihood of artificial data simulated from a basic DSGE model with nominal and real rigidities. Particle filters are compared in terms of speed, quality of the approximation of the probability […]
Jul, 12
Data Partitioning on Heterogeneous Multicore and Multi-GPU Systems Using Functional Performance Models of Data-Parallel Applications
Transition to hybrid CPU/GPU platforms in high performance computing is challenging in the aspect of efficient utilisation of the heterogeneous hardware and existing optimised software. During recent years, scientific software has been ported to multicore and GPU architectures and now should be reused on hybrid platforms. In this paper, we model the performance of such […]
Jul, 11
Fast Algorithms for the Solution of Stochastic Partial Differential Equations
We explore the performance of several algorithms for the solution of stochastic partial differential equations including the stochastic Galerkin method and the stochastic sparse grid collocation method. We also introduce a new method called the adaptive kernel density estimation (KDE) collocation method, which addresses some of the deficiencies present in other stochastic PDE solution methods. […]
Jul, 11
Stencil-Aware GPU Optimization of Iterative Solvers
Numerical solutions of nonlinear partial differential equations frequently rely on iterative Newton-Krylov methods, which linearize a finite-difference stencil-based discretization of a problem, producing a sparse matrix with regular structure. Knowledge of this structure can be used to exploit parallelism and locality of reference on modern cache-based multi and many-core architectures, achieving high performance for computations […]
Jul, 11
Invitation to a Standard Programming Interface for Massively Parallel Computing Environment: OpenCL
Multicore/manycore architecture accelerates demand for a new programming environment to utilize the massive processors integrated in an LSI. GPU (Graphics Processing Unit) is one of the typical hardware environments. The programming environments on GPU are traditionally vendor-/hardware-specific, where complicate the management of uniform programs that access computing resources of the massively parallel platform. The recently […]
Jul, 11
Geometric Algebra enhanced Precompiler for C++ and OpenCL
The focus of the this work is a simplified integration of algorithms expressed in Geometric Algebra (GA) in modern high level computer languages, namely C++, OpenCL and CUDA. A high runtime performance in terms of GA is achieved using symbolic simplification and code generation by a Precompiler that is directly integrated into CMake-based build toolchains.