Restoring Coalesced Memory Access Grid Index P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 Location x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y x y 4 4 7 7 9 9 0 0 5 5 1 1 8 8 3 3 6 6 2 2 4 4 7 7 9 9 0 0 5 5 1 1 8 8 3 3 6 6 2 2 Reference 4 7 9 0 5 1 8 3 6 2 Reset Indices 0 1 2 3 4 5 6 7 8 9 ρ0 ρ1 ρ2 ρ3 ρ4 ρ5 ρ6 ρ7 ρ8 ρ9 ρ4 ρ7 ρ9 ρ0 ρ5 ρ1 ρ8 ρ3 ρ6 ρ2 ρu0 ρu1 ρu2 ρu3 ρu4 ρu5 ρu6 ρu7 ρu8 ρu9 ρu4 ρu7 ρu9 ρu0 ρu5 ρu1 ρu8 ρu3 ρu6 ρu2 ρv ρv ρv ρv ρv ρv ρv ρv ρv ρv Reorder ρv ρv ρv ρv ρv ρv ρv ρv ρv ρv 0 1 2 3 4 5 6 7 8 9 Simulation 4 7 9 0 5 1 8 3 6 2 ρw ρw ρw ρw ρw ρw ρw ρw ρw ρw Data ρw ρw ρw ρw ρw ρw ρw ρw ρw ρw 0 1 2 3 4 5 6 7 8 9 4 7 9 0 5 1 8 3 6 2 E0 E1 E2 E3 E4 E5 E6 E7 E8 E9 E4 E7 E9 E0 E5 E1 E8 E3 E6 E2 Uncoalesced Simulation Data Coalesced Simulation Data
GPUs TO MARS Page 71 Page 73