PLAST (Parallel Local Alignment Search Tool) is a fast, accurate and NGS scalable bank-to-bank sequence similarity search tool providing significant accelerations (5x-50x) of seeds-based heuristic comparison methods, such as the Blast suite of algorithms, still providing high quality results. Relying on unique software architecture, PLAST takes full advantage of recent multi-core personal computers without requiring any additional hardware devices.
V.H. Nguyen, D. Lavenier, PLAST: parallel local alignment search tool for database comparison, BMC Bioinformatics, vol 10, no 329, 2009
PLAST software, including source code, binaries and Java integration, is available on its dedicated web site, here.