Proponemos una nueva estrategia para la paralelización de algoritmos de procesamiento de mallas. Nuestra principal contribución es la definición de mapas combinatorios distribuidos (llamados -dmaps), que nos permiten representar la topología de mallas grandes dividiéndolas en partes independientes. Nuestra definición matemática asegura la consistencia global de las mallas en sus interfaces. Así, un -dmap puede ser utilizado para representar una malla, recorrerla o modificarla mediante diferentes algoritmos de procesamiento de mallas. Además, se puede considerar una malla D con un gran número de elementos, lo cual no es posible con un enfoque secuencial y una estructura de datos regular. Ilustramos el interés de nuestra solución presentando un método de subdivisión adaptativa paralela de una malla hexaédrica 3D, implementada en una versión distribuida. Informamos resultados de rendimiento en espacio y tiempo que muestran el interés de nuestro enfoque para el procesamiento paralelo de mallas grandes.