Cloud Computing is an emerging computing paradigm. It shares massively scalable, elastic
resources (eg, data, calculations, and services) transparently among the users over a …

We present an algorithm to directly restore a clear high-resolution image from a blurry low-
resolution input. This problem is highly ill-posed and the basic assumptions for existing …

GPUs have become popular recently to accelerate general-purpose data-parallel
applications. However, most existing work has focused on GPU-friendly applications with …

For large-scale graph analytics on the GPU, the irregularity of data access and control flow,
and the complexity of programming GPUs, have presented two significant challenges to …

The solution of large sparse linear systems arises in many applications, such as
computational fluid dynamics and oil reservoir simulation. In realistic cases the matrices are …

GPUs have been proven very effective for structured applications. However, emerging data
intensive applications are increasingly unstructured-irregular in their memory and control …

We develop the first parallel graph coloring heuristics with strong theoretical guarantees on
work and depth and coloring quality. The key idea is to design a relaxation of the vertex …

GPUs have been proven effective for structured applications that map well to the rigid 1D-3D
grid of threads in modern bulk synchronous parallel (BSP) programming languages …

Recent developments in GPU execution models and architectures have introduced dynamic
parallelism to facilitate the execution of irregular applications where control flow and …

Graph coloring is an assignment of colors to the vertices of a graph such that no two
adjacent vertices get the same color. It is a key building block in many applications. Finding …