A fast divide-and-conquer algorithm for indexing human genome sequences

Computer Science – Databases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

8 pages, 9 figures

Scientific paper

Since the release of human genome sequences, one of the most important research issues is about indexing the genome sequences, and the suffix tree is most widely adopted for that purpose. The traditional suffix tree construction algorithms have severe performance degradation due to the memory bottleneck problem. The recent disk-based algorithms also have limited performance improvement due to random disk accesses. Moreover, they do not fully utilize the recent CPUs with multiple cores. In this paper, we propose a fast algorithm based on 'divide-and-conquer' strategy for indexing the human genome sequences. Our algorithm almost eliminates random disk accesses by accessing the disk in the unit of contiguous chunks. In addition, our algorithm fully utilizes the multi-core CPUs by dividing the genome sequences into multiple partitions and then assigning each partition to a different core for parallel processing. Experimental results show that our algorithm outperforms the previous fastest DIGEST algorithm by up to 3.5 times.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A fast divide-and-conquer algorithm for indexing human genome sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A fast divide-and-conquer algorithm for indexing human genome sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A fast divide-and-conquer algorithm for indexing human genome sequences will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-157009

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.