La difusión de un mensaje de uno a varios procesadores en una red corresponde a la lectura concurrente en una máquina paralela de memoria compartida de acceso aleatorio. Calcular los árboles de un bosque, el nivel de cada nodo en su árbol y el camino entre dos nodos son problemas que pueden resolverse fácilmente con la lectura concurrente en un tiempo logarítmico en la altura máxima de un árbol. Resolver tales problemas con lectura exclusiva requiere un tiempo logarítmico en el número de nodos, lo que implica el paso de mensajes entre pares disjuntos de procesadores en un sistema distribuido. Permitir la lectura concurrente en el diseño de algoritmos paralelos para la computación distribuida podría ser ventajoso en la práctica si estos problemas se enfrentan en árboles poco profundos con algunas restricciones específicas. Mostramos una aplicación a la decodificación de archivos comprimidos LZC (Lempel-Ziv-Compress), cuya paralelización emplea estos cálculos en tales árboles para datos realistas. Por otro lado, los archivos comprimidos no tienen esta ventaja, ya que están comprimidos por la técnica de ventana deslizante Lempel-Ziv.