Asynchronous Parallelization of a CFD Solver

Figure 3

Asynchronous solution: messages are processed as they arrive asynchronously. Each worker checks for messages from its neighbors after conducting one iteration of the solver. For every message a processor receives, it must send back its own message to keep the cycle of message exchange going. If no message is received, the processor does asynchronous iterations to improve its local solution.