I am a postdoctoral researcher at the Université libre de Bruxelles in the Algorithms group of the Computer Science department, working under John Iacono. My research focuses on GPU Architectures, Parallel Algorithms, Models of Computation, Computational Geometry, and High Performance Computing.
I received my PhD from the University of Hawaii, working in the algoPARC research group with PhD adviser Nodari Sitchinava. My PhD dissertation, available here, presents a performance model for modern many-core architectures and uses it to analyze the performance of a number of algorithms that solve the fundamental problems of: sorting, searching, and matrix-matrix multiplication.
M. Gowanlock, B. Karsin. “Hybrid CPU/GPU approach for optimizing sorting throughput”, in Parallel Computing (PARCO), 2019
* B. Karsin, V. Weichert, H. Casanova, J. Iacono, N. Sitchinava. “Analysis-driven engineering of comparison-based sorting algorithms on GPUs”, in Proceedings of the 32nd ACM International Conference on Supercomputing (ICS), pages 86-95, 2018.
M. Gowanlock, B. Karsin. “Sorting Large Datasets with Heterogeneous CPU/GPU Architectures”, in Proceedings of the 8th International Workshop on Accelerators and Hybrid Exascale Systems (AsHES), IPDPS Workshops, pages 560-569, 2018.
M. Gowanlock, B. Karsin. “GPU Accelerated Self-Join for the Distance Similarity Metric”, in Proceedings of the 4th IEEE International Workshop on High-Performance Big Data, Deep Learning, and Cloud Computing (HPBDC), IPDPS Workshops, pages 477-486, 2018.
K. Berney, H. Casanova, A. Higuchi, B. Karsin, N. Sitchinava. “Beyond binary search: parallel in-place construction of implicit search tree layouts”, in Proceedings of the 32nd International Parallel and Distributed Processing Symposium (IPDPS), pages 1070-1079, 2018.
P. Afshani, M. de Berg, H. Casanova, B. Karsin, C. Lambrechts, N. Sitchinava, C. Tsirogiannis. “An efficient algorithm for the 1D total visibility-index problem and its parallelization”, in Journal of Experimental Algorithmics, 23 (2): 2.3:1-2.3:23 (2018).
P. Afshani, H. Casanova, M. de Berg, B. Karsin, C. Lambrechts, N. Sitchinava, C. Tsirogiannis. “An Efficient Algorithm for the 1D Total Visibility-Index Problem”, in Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX), 2017.
* – Authorship ordered by individual contribution, rather than alphabetical.
B. Karsin “Parallel Fast Fourier Transform Literature Review“, 2013.