Posts
Dec, 25
Skeleton-based edge bundling for graph visualization
In this paper, we present a novel approach for constructing bundled layouts of general graphs. As layout cues for bundles, we use medial axes, or skeletons, of edges which are similar in terms of position information. We combine edge clustering, distance fields, and 2D skeletonization to construct progressively bundled layouts for general graphs by iteratively […]
Dec, 25
Regularity versus Load-Balancing on GPU for treefix computations
The use of GPUs has enabled us to achieve substantial acceleration in highly regular data parallel applications. The trend is now to look at irregular applications, as it requires advanced load balancing technics. However, it is well known that the use of regular computation is preferable and more suitable when working with these architectures. An […]
Dec, 25
Algorithmic Skeleton Framework for the Orchestration of GPU Computations
The Graphics Processing Unit (GPU) is gaining popularity as a co-processor to the Central Processing Unit (CPU), due to its ability to surpass the latter’s performance in certain application fields. Nonetheless, harnessing the GPU’s capabilities is a non-trivial exercise that requires good knowledge of parallel programming. Thus, providing ways to extract such computational power has […]
Dec, 25
Bioinformatics Sequence Comparisons on Manycore Processors
Searching similarities between sequences is a fundamental operation in bioinformatics, providing insight in biological functions as well as tools for high-throughput data. There is a need to have algorithms able to process efficiently billions of sequences. To look for approximate similarities, a common heuristic is to consider short words that appear exactly in both sequences, […]
Dec, 23
Password Cracking in the Cloud
Cloud computing is a great resource for applications that require computing capacity for a short time but do not need investing in fixed capital for long term. As a result, it can be used for lot of attacks such as cracking passwords, keys or other forms of brute force attacks that are computationally expensive but […]
Dec, 23
Employing GPU Accelerators for Efficient Enforcement of Data Integrity in Outsourced Data
Cloud computing provides on-demand webbased software, middleware, and computing resources. It is a service-oriented model and one of its service is Data as a Service (DaaS), also known as Outsourced Database (ODB) model. Although DaaS solves the problem of storing terabytes of data, the security of the data is a major concern for all the […]
Dec, 23
Toward GPU-accelerated Traffic Simulation and Its Real-Time Challenge
Traffic simulation is a growing domain of computational physics. Many life and industrial applications would benefit from traffic simulation to establish reliable transportation systems. A core challenge of this science research, however, is its unbounded scale of computation. This paper explores an advantage of using the graphics processing unit (GPU) for this computational challenge. We […]
Dec, 23
Coulomb, Landau and Maximally Abelian Gauge Fixing in Lattice QCD with Multi-GPUs
A lattice gauge theory framework for simulations on graphic processing units (GPUs) using NVIDIA’s CUDA is presented. The code comprises template classes that take care of an optimal data pattern to ensure coalesced reading from device memory to achieve maximum performance. In this work we concentrate on applications for lattice gauge fixing in 3+1 dimensional […]
Dec, 23
Implementation of Motion Estimation Based on Heterogeneous Parallel Computing System with OpenCL
Heterogeneous computing system increases the performance of parallel computing in many domain of general purpose computing with CPU, GPU and other accelerators. Open Computing Language (OpenCL) is the first open, royaltyfree standard for heterogenous computing on multi hardware platforms. In this paper, we propose a parallel Motion Estimation (ME) algorithm implemented using OpenCL and present […]
Dec, 21
Multicore and GPU Programming Models, Languages and Compilers Workshop, PLC 2013
Co-located with 27th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2013). his workshop aims to bring the programming community together to explore and discuss various options to make programming heterogeneous systems less challenging and more interesting. The workshop seeks to explore programming methodologies in the form of directive-based approaches, language extensions, novel tools and […]
Dec, 20
KFusion: Obtaining Modularity and Performance with Regards to General Purpose GPU Computing and Co-processors
Concurrency has recently come to the forefront of computing as multi-core processors become more and more common. General purpose graphics processing unit computing brings with them new language support for dealing with co-processor environments such as OpenCL and CUDA. Programming language support for multi-core architectures introduces a fundamentally new mechanism for modularity – a kernel. […]
Dec, 20
A Parallelized Algorithm for Hyperspectral Biometrics
The parallelized algorithm for hyperspectral biometrics uses the processing power of a GPU (Graphical Processing Unit) to compare hyperspectral images of people’s faces. The feature extraction algorithm first retrieves uniquely identifiable features from raw hyperspectral data from 64 bands and creates both a database and individual target files. Using these files, the comparison algorithm written […]