본문 바로가기
  • Home

A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2009, 14(2), pp.139-147
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

TaeKyung Kim 1 Cho, Wan-sup 1

1충북대학교

Accredited

ABSTRACT

BLAST (Basic Local Alignment Search Tool) is a best well-known tool in a bioinformatics area. BLAST quickly compares input sequences with annotated huge sequence databases and predicts their functions. It helps biologists to make it easy to annotate newly found sequences with reduced experimental time, scope, and cost. However, as the amount of sequences is increasing remarkably with the advance of sequencing machines, performance of BLAST has been a critical issue and tried to solve it with several alternatives. In this paper, we propose a new PC-Based Cluster system (E-Cluster), a new physical data design methodology (logical partitioning technique), and a query routing technique (intra-query routing). To verify our system, we measure response time, speedup, and efficiency for various sizes of sequences in NR (Non-Redundancy) database. Experimental result shows that proposed system has better speedup and efficiency (maximum 600%) than those of conventional approaches such as SMP machines, clusters, and grids.

Citation status

* References for papers published after 2023 are currently being built.