SC|06 Powerful Beyond Imagination
SC06 is the International Conference for High Performance Computing Networking and Storage

About Registration Conference Technical Program Exhibits News and Press Travel

Home Conference Schedule



SCHEDULE: NOV 11-17, 2006

Entire WeekSaturdaySundayMondayTuesdayWednesdayThursdayFriday
My Itinerary



Parallel Genomic Sequence-Searching on an Ad-Hoc Grid: Experiences, Lessons Learned, and Implications

Session: Grid Applications

Event Type: Paper, Best Paper Finalist

Time: 1:30pm - 2:00pm

Session Chair: Thilo Kielmann

Author(s): Mark Gardner, Wu-chun Feng, Jeremy Archuleta, Heshan Lin, Xiaosong Ma

Location: 20-21

Abstract:
The Basic Local Alignment Search Tool (BLAST) allows bioinformaticists to characterize an unknown sequence by comparing it against a database of known sequences. The similarity between sequences enables biologists to detect evolutionary relationships and infer biological properties of the unknown sequence.

mpiBLAST, our parallel BLAST, decreases the search time of a 300-kB query from two full days to under 10 minutes on a 128-processor cluster and allows larger query files to be compared. Consequently, we propose to compare the largest query available, the NT database, against the largest database available, the NT database. The end result will provide critical information to biologists, including evolutionary, structural, and functional relationships between every sequence and family in the NT database. However, because of the time complexity to accomplish the above task, we run mpiBLAST on GreenGene, an ad-hoc grid that was constructed from donated computational, network, and storage resources during SC2005.

Awards:Best Paper Nomination

This paper can be found in the ACM and IEEE Digital Libaries
Click here for ACM
Click here for IEEE



Chair/ Author Details:

Thilo Kielmann (Chair)
Vrije Universiteit

Mark Gardner
Virginia Tech

Wu-chun Feng
Virginia Tech

Jeremy Archuleta
University of Utah

Heshan Lin
North Carolina State University

Xiaosong Ma
North Carolina State University






Home | About | Contact Us | Registration | Sitemap
IEEEComputer SocietyACM