El EGNAT o GNAT evolutivo (Evolutionary Geometric Near-neighbor Access Tree) es una estructura de datos para la búsqueda por similaridad de espacios métricos. Esta estructura ha demostrado buen desempeño en espacios de alta dimensión, es dinámica y ha sido optimizada para memoria secundaria. Estas características son muy poco frecuentes en estructuras de este tipo, lo que posibilita su utilización en aplicaciones reales.

La necesidad de procesar grandes volúmenes de datos hace que las estructuras diseñadas originalmente en forma secuencial deban ser parametrizadas. El presente trabajo describe distintas estrategias de distribución de la estructura egnat en múltiples procesadores y la paralelización de sus algoritmos de búsqueda.