We present a new very fast tree-code which runs on massively parallel Graphical Processing Units (GPU) with NVIDIA CUDA architecture. The tree-construction and calculation of multipole moments is carried out on the host CPU, while the force calculation which consists of tree walks and evaluation of interaction list is carried out on the GPU. In this way we achieve a sustained performance of abo...

The typical interaction between cloud provider and customer works as follows: the customer connects to a “cloud marketplace” through a Web interface, and selects the type and amount of the resources she needs (e.g., some virtual servers with given number of CPU cores, memory and disk space). The resources are allocated from a large pool that is physically hosted on some big datacenter managed b...

In the context of simulating the frictional contact dynamics of large systems of rigid bodies, this paper reviews a novel method for solving large cone complementarity problems by means of a fixed-point iteration algorithm. The method is an extension of the Gauss-Seidel and Gauss-Jacobi methods with overrelaxation for symmetric convex linear complementarity problems. Convergent under fairly sta...

Graphical Processing Units (GPUs) consist of hundreds of small cores, collectively operating to provide massive computation capabilities. The aim of this work is to utilize this technology to execute Constraint Handling Rules (CHR) which are inherently parallel. A translation scheme is defined to transform a subset of CHR rules to C/C++, then to use a GPU to fire the rules on all combinations o...

Evolutionary algorithms have proved to be efficient for solving complicated optimization problems. On the other hand, the many-core architecture in graphical cards "General Purpose Graphic Processing Unit" (GPGPU) offers one of the most attractive cost/performance ratio. Using such hardware, the manuscript shows how an efficiently implemented genetic algorithm with a simple fitness function all...

High performance microprocessor design using Q-Dot technology addresses the key design issues like ALU design, memory management required to run parallel algorithms in solving Fast Fourier Transform algorithm, matrix inversion algorithm, Barnes problem, Ocean problem, sorting and graphical processing unit. We design the processor such that it can implement parallel algorithm in real time operat...

This paper presents a novel implementation of the “Local Binary Pattern” (LBP) texture analysis operator on a consumer-grade graphical processing unit (GPU), which yields a 14 to 18-fold run time reduction compared to standard CPU implementations. The obtained result allows the application of this powerful texture analysis method for tasks requiring both high resolution and real time performanc...