Tracing evacuation route using parallel algorithm in the case of fire in coal mines

Fire in coal mines is quite common and the hazard of fire always looms large. The paper deals with the situation of accidental fire breaking out in a board and pillar working. Although board and pillar has been taken as a particular instance, the idea can be applied to any working district having a different method of extraction. The paper highlights the capabilities of a parallel algorithm, executing in a message-passing multi-processing environment in real-time. The idea appears to be superior to the ordinary procedural algorithm using record type data structures and employing arrays and pointers for search methods as suggested by S. Kozielski (1980). >