Research Article
A Parallel Algorithm for the Two-Dimensional Time Fractional Diffusion Equation with Implicit Difference Method
Algorithm 1
Parallel algorithm for 2D-TFDE.
(1) init parallel environment | (2) for all MPI processes do in parallel | (3) get the input parameters like , , , , , . | (4) allocate local memory , , , , Part1, and so forth | (5) init variables and arrays | (6) get process id | (7) compute the initial condition with and boundary condition | (8) record time | (9) for to do | (10) compute , , et al. | (11) with | (12) with | (13) with | (14) for to do | (15) with | (16) while do | (17) () with | (18) if then | (19) send right boundary to its right neighbor | (20) receive left boundary of its right neighbor | (21) if then | (22) send top boundary to its top neighbor | (23) receive bottom boundary of its top neighbor | (24) if then | (25) send left boundary to its left neighbor | (26) receive right boundary of its left neighbor | (27) if then | (28) send bottom boundary to its bottom neighbor | (29) receive top boundary of its bottom neighbor | (30) with | (31) get global maximum of ϵ of all processes | (32) with | (33) record time | (34) output | (35) stop parallel environment |
|