As the usage of GPU (Graphical Processing Unit) for non-graphical computation is rising, one important area to study how device helps improve numerical calculations. In this work, we present a time performance comparison between purely CPU (serial) and GPU-assisted (parallel) programs in computation. Specifically, design implement calculation hexadecimal -digit irrational number Pi two ways: se...

There is an increasing need for real-time implementation of 3D image analysis processes, especially in the context of image-guided surgery. Among the various image analysis tasks, non-rigid image registration is particularly needed and is also computationally prohibitive. This paper presents a GPU (Graphical Processing Unit) implementation of the popular Demons algorithm using a Gaussian recurs...

Current state of the art in information dissemination comprises of publishers broadcasting XML-coded documents, in turn selectively forwarded to interested subscribers. The deployment of XML at the heart of this setup greatly increases the expressive power of the profiles listed by subscribers, using the XPath language. On the other hand, with great expressive power comes great performance resp...

The inference of protein structure from experimental data is of crucial interest in science, medicine and biotechnology. Unfortunately, high-resolution experimental methods can not yet provide a detailed analysis of the ensemble of conformations adopted under physiological conditions. Low resolution techniques are often better suited for this task. Small angle X-ray scattering (SAXS) plays a ma...

Graphical Processing Units (GPU) are mainly developed to process intense graphical operations. This has been the purpose for many years; however recent advancements in the architecture of GPUs and how they process data have led to a breakthrough in how we are able to process information. General Purpose Computation using GPUs is a new method of processing information using a GPU and its many pr...

intraorganizational units play a critical role in km processes of acquiring, creating, exchanging, and utilizing knowledge assets. while much attention has been directed to effective knowledge strategies forsupporting organizational km processes, there is a lack of insightful research on knowledge strategy and its implementation at the work-unit level. this study examines two types of work unit...

Real world data is likely to contain an inherent structure. Those structures may be represented with graphs which encode independence assumptions within the data. Performing inference in those models is nearly intractable on mobile devices or casual workstations. This work introduces and compares two approaches for accelerating the inference in graphical models by using GPUs as parallel process...

This paper illustrates the design and implementation of a conflict-driven ASP solver that is capable of exploiting the Single-Instruction Multiple-Thread parallelism offered by General Purpose Graphical Processing Units (GPUs). Modern GPUs are multi-core platforms, providing access to large number of cores at a very low cost, but at the price of a complex architecture with non-trivial synchroni...

This paper presents algorithms for parallelization of inference in hidden Markov models (HMMs). In particular, we propose parallel backward-forward type filtering and smoothing algorithm as well Viterbi-type maximum-a-posteriori (MAP) algorithm. We define associative elements operators to pose these problems parallel-prefix-sum computations sum-product max-product parallelize them using paralle...