Bookmark Saya

arXiv Open Access 2016

Adaptive Work-Efficient Connected Components on the GPU

Michael Sutton Tal Ben-Nun Amnon Barak Sreepathi Pai Keshav Pingali
Lihat Sumber

Abstrak

This report presents an adaptive work-efficient approach for implementing the Connected Components algorithm on GPUs. The results show a considerable increase in performance (up to 6.8$\times$) over current state-of-the-art solutions.

Topik & Kata Kunci

cs.DC cs.DS

Penulis (5)

M

Michael Sutton

T

Tal Ben-Nun

A

Amnon Barak

S

Sreepathi Pai

K

Keshav Pingali

Format Sitasi

APA MLA BibTeX
Sutton, M., Ben-Nun, T., Barak, A., Pai, S., Pingali, K. (2016). Adaptive Work-Efficient Connected Components on the GPU. https://arxiv.org/abs/1612.01178

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2016
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓