Parallelizing Suffix Array Construction

Ana Gonzalez, University of Puerto Rico, Mayaguez

Usage Details

This educational event will expose the student to the complete research process, with the benefit of incorporating Blue Waters resources and developing skills in computational thinking, computer programming, high-performance computing, and algorithm development. The student will study the problems of suffix array construction. Serial and parallel algorithms will be designed and implemented using C, MPI, and OpenMP. Performance tests will be conducted and results analyzed. The data collected from experiments performed using Blue Waters will be compared with results obtained from XSEDE-allocated resources. Also results documented in the literature will be compared with our results.

The experience from this event will be used to develop educational modules that will allow the incorporation of a parallel computing culture throughout the Computer Science and Mathematics curriculum at UPR-Mayaguez.