Benjamin Karsin

According to our database, Benjamin Karsin authored at least 19 papers between 2015 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2022

Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts.

Kyle Berney, Henri Casanova, Ben Karsin, Nodari Sitchinava

IEEE Trans. Computers, 2022

Locality-of-Reference Optimality of Cache-Oblivious Algorithms.

Peyman Afshani, John Iacono, Varunkumar Jayapaul, Ben Karsin, Nodari Sitchinava

Proceedings of the 3rd Symposium on Algorithmic Principles of Computer Systems, 2022

2021

A study of work distribution and contention in database primitives on heterogeneous CPU/GPU architectures.

Michael Gowanlock, Zane Fink, Ben Karsin, Jordan Wright

Proceedings of the SAC '21: The 36th ACM/SIGAPP Symposium on Applied Computing, 2021

2019

A hybrid CPU/GPU approach for optimizing sorting throughput.

Michael Gowanlock, Ben Karsin

Parallel Comput., 2019

Accelerating the similarity self-join using the GPU.

Michael Gowanlock, Ben Karsin

J. Parallel Distributed Comput., 2019

A parallel priority queue with fast updates for GPU architectures.

John Iacono, Ben Karsin, Nodari Sitchinava

CoRR, 2019

Locality.

John Iacono, Varunkumar Jayapaul, Ben Karsin

CoRR, 2019

External Memory Planar Point Location with Fast Updates.

John Iacono, Ben Karsin, Grigorios Koumoutsos

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Accelerating the Unacceleratable: Hybrid CPU/GPU Algorithms for Memory-Bound Database Primitives.

Michael Gowanlock, Ben Karsin, Zane Fink, Jordan Wright

Proceedings of the 15th International Workshop on Data Management on New Hardware, 2019

GPU-Accelerated Similarity Self-Join for Multi-Dimensional Data.

Michael Gowanlock, Ben Karsin

Proceedings of the 15th International Workshop on Data Management on New Hardware, 2019

2018

An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization.

Peyman Afshani, Mark de Berg, Henri Casanova, Ben Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis

ACM J. Exp. Algorithmics, 2018

Sorting Large Datasets with Heterogeneous CPU/GPU Architectures.

Michael Gowanlock, Ben Karsin

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, 2018

GPU Accelerated Self-Join for the Distance Similarity Metric.

Michael Gowanlock, Ben Karsin

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, 2018

Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts.

Kyle Berney, Henri Casanova, Alyssa Higuchi, Ben Karsin, Nodari Sitchinava

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

Analysis-driven Engineering of Comparison-based Sorting Algorithms on GPUs.

Ben Karsin, Volker Weichert, Henri Casanova, John Iacono, Nodari Sitchinava

Proceedings of the 32nd International Conference on Supercomputing, 2018

2017

An Efficient Multiway Mergesort for GPU Architectures.

Henri Casanova, John Iacono, Ben Karsin, Nodari Sitchinava, Volker Weichert

CoRR, 2017

Low-latency XPath Query Evaluation on Multi-Core Processors.

Benjamin Karsin, Henri Casanova, Lipyeow Lim

Proceedings of the 50th Hawaii International Conference on System Sciences, 2017

An Efficient Algorithm for the 1D Total Visibility-Index Problem.

Peyman Afshani, Mark de Berg, Henri Casanova, Benjamin Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

2015

Efficient Batched Predecessor Search in Shared Memory on GPUs.

Ben Karsin, Henri Casanova, Nodari Sitchinava

Proceedings of the 22nd IEEE International Conference on High Performance Computing, 2015