Pith. sign in

REVIEW

Adaptive Work-Efficient Connected Components on the GPU

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1612.01178 v1 pith:WHIT5V73 submitted 2016-12-04 cs.DC cs.DS

Michael Sutton , Tal Ben-Nun , Amnon Barak , Sreepathi Pai , Keshav Pingali This is my paper
classification cs.DCcs.DS
keywords adaptivecomponentsconnectedwork-efficientalgorithmapproachconsiderablecurrent
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

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.

Discussion (0). Sign in to comment.

Pith tools