Michael Gibson - Sierra Madre CA, US Richard Messenger - Pasadena CA, US Marc Rieffel - Glendale CA, US Zheng Zhang - Pasadena CA, US
International Classification:
G06F007/00
US Classification:
707/001000
Abstract:
The present invention provides methods and systems for performing improved implementations of the BLAST algorithm for high-speed sequence database searching, e.g., on commodity Beowulf-class parallel computing hardware. The present invention also provides methods and systems for query packing, dynamic database division, and improved hit extension.