Effiziente und genaue Analyse von Metagenomischen DNA-Fragmenten auf GPUs

Metagenomik versucht mit modernen molekularbiologischen Methoden, die Gesamtheit des Genoms eines Biotops zu erfassen. Zunehmend werden hierzu Hoch-Durchsatz DNA (NGS) Sequenzierungstechnologien angewendet. Das enorme Wachstum der NGS Datensätze ist eine Herausforderung für die effiziente und genaue Analyse der produzierten DNA Fragmente. Das Ziel dieses Projektes ist der Entwurf, die Implementierung und die Evaluierung einer neuen Methode zur Klassifikation von Metagenomischen DNA-Fragmenten deren Genauigkeit vergleichbar zu Mega-BLAST ist aber deren Geschwindigkeit um Größenordnungen schneller ist. Der Geschwindigkeitsvorteil soll durch Algorithmen-Entwurf sowie durch effiziente Parallelisierung auf CUDA-fähigen GPUs erreicht werden.