Academic
Publications
Indexing genomic sequences on the IBM Blue Gene

Indexing genomic sequences on the IBM Blue Gene,10.1145/1654059.1654122,Amol Ghoting,Konstantin Makarychev

Indexing genomic sequences on the IBM Blue Gene  
BibTex | RIS | RefWorks Download
With advances in sequencing technology and through aggressive sequencing efforts, DNA sequence data sets have been growing at a rapid pace. To gain from these advances, it is important to provide life science researchers with the ability to process and query large sequence data sets. For the past three decades, the suffix tree has served as a fundamental data structure in processing sequential data sets. However, tree construction times on large data sets have been excessive. While parallel suffix tree construction is an obvious solution to reduce execution times, poor locality of reference has limited parallel performance. In this paper, we show that through careful parallel algorithm design, this limitation can be removed, allowing tree construction to scale to massively parallel systems like the IBM Blue Gene. We demonstrate that the entire Human genome can be indexed on 1024 processors in under 15 minutes.
Conference: Supercomputing Conference - SC , pp. 1-11, 2009
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.