Shodor

a national resource for computational science education

HOME BWPEP Shodor Blue Waters

Suffix trees: How to do Google search in bioinformatics?
Urlhttp://www.shodor.org/petascale/materials/UPModules/suffixTrees/
CreatorAnanth Kalyanaraman
ContributorNone listed
PublisherShodor Education Foundation
DescriptionThis module will introduce the suffix tree data structure and its many applications in string matching and bioinformatics, describe how suffix trees are built on a serial computer, discuss the challenges associated with building the tree in parallel, explain one application in bioinformatics (pattern matching) that uses suffix tree, develop a method to implement pattern matching on a distributed memory parallel computer, and describe how to analyze parallel performance and identify improvements.
FormatPDF, Other
SubjectEducation, Computational Science, Computer Science, Mathematics
KeywordBioinformatics, Suffix Trees
AudienceEducator, Learner/Student, Student