Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

Jayadharini Jaiganesh

dblp:205/0658 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2018
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Parallel and multicore computing · 50% GPUs and heterogeneous computing · 25% Distributed systems · 25%
Theoretical computer science
1 paper
Graph algorithms and graph theory · 100%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph connectivity
connected components
0.312018
A high-performance connected components implementation for GPUs · HPDC 2018
Distributed systems › asynchronous systems
asynchronous computation
0.112018
A high-performance connected components implementation for GPUs · HPDC 2018
GPUs and heterogeneous computing
GPU graph processing
0.112018
A high-performance connected components implementation for GPUs · HPDC 2018
Parallel and multicore computing › concurrent programming
lock-free algorithms
0.112018
A high-performance connected components implementation for GPUs · HPDC 2018
Parallel and multicore computing
parallel graph algorithms
0.112018
A high-performance connected components implementation for GPUs · HPDC 2018

Methods — techniques the papers use, named apart from their topics

union-find · 0.7pointer jumping · 0.7load balancing · 0.7CUDA · 0.7
YearPublicationVenuePosition
2018 A high-performance connected components implementation for GPUs
abstract
Computing connected components is an important graph algorithm that is used, for example, in medicine, image processing, and biochemistry. This paper presents a fast connected-components implementation for GPUs called ECL-CC. It builds upon the best features of prior algorithms and augments them with GPU-specific optimizations. For example, it incorporates a parallelism-friendly version of pointer jumping to speed up union-find operations and uses several compute kernels to exploit the multiple levels of hardware parallelism. The resulting CUDA code is asynchronous and lock free, employs load balancing, visits each edge exactly once, and only processes edges in one direction. It is 1.8 times faster on average than the fastest prior GPU implementation running on a Titan X and faster on most of the eighteen real-world and synthetic graphs we tested.
Jayadharini Jaiganesh, Martin Burtscher
HPDC1