HotCSE Seminar
Computational Science & Engineering
Wednesday October 28, 12pm-1pm, 1116-E Klaus

Parallel Distributed Memory Construction of Suffix- and Longest-Common-Prefix Arrays.

Patrick Flick
Advisor: Prof. Srinivas Aluru


Suffix arrays and trees are fundamental string data structures of importance to many applications in computational biology. Consequently, their parallel construction is an actively studied problem. To date, algorithms with best practical performance lack efficient worst-case run-time guarantees, and vice versa. In addition, much of the recent work targeted low core count, shared memory parallelization. In this talk, I will present parallel algorithms for distributed memory construction of suffix arrays and longest common prefix (LCP) arrays that simultaneously achieve good worst-case run-time bounds and superior practical performance.


Patrick Flick is a 2nd year PhD student working with Dr. Aluru. His research interests include High Performance Computing, String Algorithms, Bioinformatics, and Genetics.