I am a post-doc 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 got my PhD at University of Hawaii with the algoPARC research group with my 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 solving the fundamental problems of: sorting, searching, and matrix-matrix multiplication.


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).

* 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, 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.

* B. Karsin, H. Casanova, N. Sitchinava. “Efficient Batched Predecessor Search in Shared Memory on GPUs”, in Proceedings of the IEEE International Conference on High Performance Computing (HiPC), pages 335-344, 2015.

* – Authorship ordered by individual contribution, rather than alphabetical.

Technical reports

B. Karsin “Parallel Fast Fourier Transform Literature Review“, 2013.

Previous projects

Prior to my PhD research, I had a graduate assistant position at the University of Hawaii ITS department working on application development.  Some previous projects I worked on include Cacti, Zabbix and Cracklib. The largest project I worked on was a metadata-oriented application to help facilitate organization and communication within the department called DCmd.  DCmd utilizes the Grails framework, Groovy, Java, Javascript, AJAX,  jQuery, HTML, and CSS.  I also worked on projects involving other skills and am proficient in various other programming languages/frameworks.  For more detailed information, see my Curriculum Vitae.


Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s