Item Details

Prefix Scan and Minimum Spanning Tree With OpenCL

Sun, Yixin; Skadron, Kevin
Format
Report
Author
Sun, Yixin
Skadron, Kevin
Abstract
GPUs have been widely used to achieve wide data-parallelism to facilitate the execution of concurrent computations for performance and effciency. A lot of prior work have been done for CUDA, while OpenCL, as an open standard with the advantage of being able to run across multiple GPU platforms, still lacks development and effcient data primitives in its open standard libraries. This report discusses our work on constructing an effcient OpenCL implementation for parallel prefix scan and its improved performance over the scan primitive in the OpenCL standard library CLPP. The report also discusses our work on implementing the minimum spanning tree algorithm in OpenCL using our parallel segmented scan primitive and its improved performance over the original sequential execution.
Language
English
Date Received
20140828
Published
University of Virginia, Department of Computer Science, 2013
Published Date
2013
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online