32 citations · 50 across the 13 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.DS2013
Empirical Evaluation of the Parallel Distribution Sweeping Framework on Multicore Architectures
Deepak Ajwani, Nodari Sitchinava
In this paper, we perform an empirical evaluation of the Parallel External Memory (PEM) model in the context of geometric problems. In particular, we implement the parallel distrib…
cs.DS2013
Bank Conflict Free Comparison-based Sorting On GPUs
Nodari Sitchinava, Volker Weichert
In this paper we present a framework for designing algorithms in shared memory of GPUs without incurring memory bank conflicts. Using our framework we develop the first comparison-…
cs.DS2013
Efficient Parallel and External Matching
Marcel Birn, Vitaly Osipov, Peter Sanders +2
We show that a simple algorithm for computing a matching on a graph runs in a logarithmic number of phases incurring work linear in the input size. The algorithm can be adapted to…