GTC ON-DEMAND

 
SEARCH SESSIONS
SEARCH SESSIONS

Search All
 
Refine Results:
 
Year(s)

SOCIAL MEDIA

EMAIL SUBSCRIPTION

 
 

GTC ON-DEMAND

Developer - Algorithms
Presentation
Media
Parallel Sorting Using Skiplists And Atomic Memory Operations
Abstract:
In an effort to explore the power of atomic memory operations on the GPU, we have created a sorting algorithm based on insertion-sort, using concurrent skiplists implemented with atomic memory operations. Skiplists provide two key features: insertion requires only log(n) work, and skiplists can be implemented in a lock-free style, allowing thousands of concurrent threads to perform insertions with minimal interference. Atomic memory operations are the essential for achieving lock-free and wait-free algorithms. We present the skiplist-insertion-sort algorithm, its performance, and some key statistics about atomic memory operations on NVIDIA GPUs.
 
Topics:
Developer - Algorithms, Programming Languages
Type:
Poster
Event:
GTC Silicon Valley
Year:
2013
Session ID:
P3254
Download:
Share: