Line data Source code
1 : !--------------------------------------------------------------------------------------------------!
2 : ! CP2K: A general program to perform molecular dynamics simulations !
3 : ! Copyright 2000-2024 CP2K developers group <https://cp2k.org> !
4 : ! !
5 : ! SPDX-License-Identifier: GPL-2.0-or-later !
6 : !--------------------------------------------------------------------------------------------------!
7 :
8 : ! **************************************************************************************************
9 : !> \brief communication routines to reshape / replicate / merge tall-and-skinny matrices.
10 : !> \author Patrick Seewald
11 : ! **************************************************************************************************
12 : MODULE dbt_tas_reshape_ops
13 : USE OMP_LIB, ONLY: omp_get_num_threads,&
14 : omp_get_thread_num,&
15 : omp_init_lock,&
16 : omp_lock_kind,&
17 : omp_set_lock,&
18 : omp_unset_lock
19 : USE dbm_api, ONLY: &
20 : dbm_clear, dbm_distribution_col_dist, dbm_distribution_obj, dbm_distribution_row_dist, &
21 : dbm_finalize, dbm_get_col_block_sizes, dbm_get_distribution, dbm_get_name, &
22 : dbm_get_row_block_sizes, dbm_get_stored_coordinates, dbm_iterator, &
23 : dbm_iterator_blocks_left, dbm_iterator_next_block, dbm_iterator_start, dbm_iterator_stop, &
24 : dbm_put_block, dbm_reserve_blocks, dbm_type
25 : USE dbt_tas_base, ONLY: &
26 : dbt_repl_get_stored_coordinates, dbt_tas_blk_sizes, dbt_tas_clear, dbt_tas_create, &
27 : dbt_tas_distribution_new, dbt_tas_finalize, dbt_tas_get_stored_coordinates, dbt_tas_info, &
28 : dbt_tas_iterator_blocks_left, dbt_tas_iterator_next_block, dbt_tas_iterator_start, &
29 : dbt_tas_iterator_stop, dbt_tas_put_block, dbt_tas_reserve_blocks
30 : USE dbt_tas_global, ONLY: dbt_tas_blk_size_arb,&
31 : dbt_tas_blk_size_repl,&
32 : dbt_tas_dist_arb,&
33 : dbt_tas_dist_repl,&
34 : dbt_tas_distribution,&
35 : dbt_tas_rowcol_data
36 : USE dbt_tas_split, ONLY: colsplit,&
37 : dbt_tas_get_split_info,&
38 : rowsplit
39 : USE dbt_tas_types, ONLY: dbt_tas_distribution_type,&
40 : dbt_tas_iterator,&
41 : dbt_tas_split_info,&
42 : dbt_tas_type
43 : USE dbt_tas_util, ONLY: swap
44 : USE kinds, ONLY: dp,&
45 : int_8
46 : USE message_passing, ONLY: mp_cart_type,&
47 : mp_comm_type,&
48 : mp_request_type,&
49 : mp_waitall
50 : #include "../../base/base_uses.f90"
51 :
52 : IMPLICIT NONE
53 : PRIVATE
54 :
55 : CHARACTER(len=*), PARAMETER, PRIVATE :: moduleN = 'dbt_tas_reshape_ops'
56 :
57 : PUBLIC :: &
58 : dbt_tas_merge, &
59 : dbt_tas_replicate, &
60 : dbt_tas_reshape
61 :
62 : TYPE dbt_buffer_type
63 : INTEGER :: nblock = -1
64 : INTEGER(KIND=int_8), DIMENSION(:, :), ALLOCATABLE :: indx
65 : REAL(dp), DIMENSION(:), ALLOCATABLE :: msg
66 : INTEGER :: endpos = -1
67 : END TYPE
68 :
69 : CONTAINS
70 :
71 : ! **************************************************************************************************
72 : !> \brief copy data (involves reshape)
73 : !> \param matrix_in ...
74 : !> \param matrix_out ...
75 : !> \param summation whether matrix_out = matrix_out + matrix_in
76 : !> \param transposed ...
77 : !> \param move_data memory optimization: move data to matrix_out such that matrix_in is empty on return
78 : !> \author Patrick Seewald
79 : ! **************************************************************************************************
80 146034 : RECURSIVE SUBROUTINE dbt_tas_reshape(matrix_in, matrix_out, summation, transposed, move_data)
81 : TYPE(dbt_tas_type), INTENT(INOUT) :: matrix_in, matrix_out
82 : LOGICAL, INTENT(IN), OPTIONAL :: summation, transposed, move_data
83 :
84 : CHARACTER(LEN=*), PARAMETER :: routineN = 'dbt_tas_reshape'
85 :
86 : INTEGER :: a, b, bcount, handle, handle2, iproc, &
87 : nblk, nblk_per_thread, ndata, numnodes
88 146034 : INTEGER(KIND=int_8), ALLOCATABLE, DIMENSION(:, :) :: blks_to_allocate, index_recv
89 : INTEGER(KIND=int_8), DIMENSION(2) :: blk_index
90 : INTEGER(kind=omp_lock_kind), ALLOCATABLE, &
91 146034 : DIMENSION(:) :: locks
92 146034 : INTEGER, ALLOCATABLE, DIMENSION(:) :: num_blocks_recv, num_blocks_send, &
93 146034 : num_entries_recv, num_entries_send, &
94 146034 : num_rec, num_send
95 : INTEGER, DIMENSION(2) :: blk_size
96 : LOGICAL :: move_prv, tr_in
97 146034 : REAL(KIND=dp), DIMENSION(:, :), POINTER :: block
98 146034 : TYPE(dbt_buffer_type), ALLOCATABLE, DIMENSION(:) :: buffer_recv, buffer_send
99 : TYPE(dbt_tas_iterator) :: iter
100 730170 : TYPE(dbt_tas_split_info) :: info
101 : TYPE(mp_comm_type) :: mp_comm
102 : TYPE(mp_request_type), ALLOCATABLE, &
103 146034 : DIMENSION(:, :) :: req_array
104 :
105 146034 : CALL timeset(routineN, handle)
106 :
107 146034 : IF (PRESENT(summation)) THEN
108 50376 : IF (.NOT. summation) CALL dbm_clear(matrix_out%matrix)
109 : ELSE
110 95658 : CALL dbm_clear(matrix_out%matrix)
111 : END IF
112 :
113 146034 : IF (PRESENT(move_data)) THEN
114 146034 : move_prv = move_data
115 : ELSE
116 : move_prv = .FALSE.
117 : END IF
118 :
119 146034 : IF (PRESENT(transposed)) THEN
120 146034 : tr_in = transposed
121 : ELSE
122 0 : tr_in = .FALSE.
123 : END IF
124 :
125 146034 : IF (.NOT. matrix_out%valid) THEN
126 0 : CPABORT("can not reshape into invalid matrix")
127 : END IF
128 :
129 146034 : info = dbt_tas_info(matrix_in)
130 146034 : mp_comm = info%mp_comm
131 146034 : numnodes = mp_comm%num_pe
132 666792 : ALLOCATE (buffer_send(0:numnodes - 1))
133 520758 : ALLOCATE (buffer_recv(0:numnodes - 1))
134 438102 : ALLOCATE (num_blocks_recv(0:numnodes - 1))
135 292068 : ALLOCATE (num_blocks_send(0:numnodes - 1))
136 292068 : ALLOCATE (num_entries_recv(0:numnodes - 1))
137 292068 : ALLOCATE (num_entries_send(0:numnodes - 1))
138 438102 : ALLOCATE (num_rec(0:2*numnodes - 1))
139 292068 : ALLOCATE (num_send(0:2*numnodes - 1))
140 603414 : num_send(:) = 0
141 1936998 : ALLOCATE (req_array(1:numnodes, 4))
142 292068 : ALLOCATE (locks(0:numnodes - 1))
143 374724 : DO iproc = 0, numnodes - 1
144 374724 : CALL omp_init_lock(locks(iproc))
145 : END DO
146 :
147 146034 : CALL timeset(routineN//"_get_coord", handle2)
148 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_in,matrix_out,tr_in,num_send) &
149 146034 : !$OMP PRIVATE(iter,blk_index,blk_size,iproc)
150 : CALL dbt_tas_iterator_start(iter, matrix_in)
151 : DO WHILE (dbt_tas_iterator_blocks_left(iter))
152 : CALL dbt_tas_iterator_next_block(iter, blk_index(1), blk_index(2), &
153 : row_size=blk_size(1), col_size=blk_size(2))
154 : IF (tr_in) THEN
155 : CALL dbt_tas_get_stored_coordinates(matrix_out, blk_index(2), blk_index(1), iproc)
156 : ELSE
157 : CALL dbt_tas_get_stored_coordinates(matrix_out, blk_index(1), blk_index(2), iproc)
158 : END IF
159 : !$OMP ATOMIC
160 : num_send(2*iproc) = num_send(2*iproc) + PRODUCT(blk_size)
161 : !$OMP ATOMIC
162 : num_send(2*iproc + 1) = num_send(2*iproc + 1) + 1
163 : END DO
164 : CALL dbt_tas_iterator_stop(iter)
165 : !$OMP END PARALLEL
166 146034 : CALL timestop(handle2)
167 :
168 146034 : CALL timeset(routineN//"_alltoall", handle2)
169 146034 : CALL mp_comm%alltoall(num_send, num_rec, 2)
170 146034 : CALL timestop(handle2)
171 :
172 146034 : CALL timeset(routineN//"_buffer_fill", handle2)
173 374724 : DO iproc = 0, numnodes - 1
174 228690 : num_entries_recv(iproc) = num_rec(2*iproc)
175 228690 : num_blocks_recv(iproc) = num_rec(2*iproc + 1)
176 228690 : num_entries_send(iproc) = num_send(2*iproc)
177 228690 : num_blocks_send(iproc) = num_send(2*iproc + 1)
178 :
179 228690 : CALL dbt_buffer_create(buffer_send(iproc), num_blocks_send(iproc), num_entries_send(iproc))
180 :
181 374724 : CALL dbt_buffer_create(buffer_recv(iproc), num_blocks_recv(iproc), num_entries_recv(iproc))
182 :
183 : END DO
184 :
185 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_in,matrix_out,tr_in,buffer_send,locks) &
186 146034 : !$OMP PRIVATE(iter,blk_index,blk_size,block,iproc)
187 : CALL dbt_tas_iterator_start(iter, matrix_in)
188 : DO WHILE (dbt_tas_iterator_blocks_left(iter))
189 : CALL dbt_tas_iterator_next_block(iter, blk_index(1), blk_index(2), block, &
190 : row_size=blk_size(1), col_size=blk_size(2))
191 : IF (tr_in) THEN
192 : CALL dbt_tas_get_stored_coordinates(matrix_out, blk_index(2), blk_index(1), iproc)
193 : ELSE
194 : CALL dbt_tas_get_stored_coordinates(matrix_out, blk_index(1), blk_index(2), iproc)
195 : END IF
196 : CALL omp_set_lock(locks(iproc))
197 : CALL dbt_buffer_add_block(buffer_send(iproc), blk_index, block, transposed=tr_in)
198 : CALL omp_unset_lock(locks(iproc))
199 : END DO
200 : CALL dbt_tas_iterator_stop(iter)
201 : !$OMP END PARALLEL
202 :
203 146034 : IF (move_prv) CALL dbt_tas_clear(matrix_in)
204 :
205 146034 : CALL timestop(handle2)
206 :
207 146034 : CALL timeset(routineN//"_communicate_buffer", handle2)
208 146034 : CALL dbt_tas_communicate_buffer(mp_comm, buffer_recv, buffer_send, req_array)
209 :
210 374724 : DO iproc = 0, numnodes - 1
211 374724 : CALL dbt_buffer_destroy(buffer_send(iproc))
212 : END DO
213 :
214 146034 : CALL timestop(handle2)
215 :
216 146034 : CALL timeset(routineN//"_buffer_obtain", handle2)
217 :
218 : ! TODO Add OpenMP to the buffer unpacking.
219 374724 : nblk = SUM(num_blocks_recv)
220 418121 : ALLOCATE (blks_to_allocate(nblk, 2))
221 :
222 146034 : bcount = 0
223 374724 : DO iproc = 0, numnodes - 1
224 228690 : CALL dbt_buffer_get_index(buffer_recv(iproc), index_recv)
225 4826424 : blks_to_allocate(bcount + 1:bcount + SIZE(index_recv, 1), :) = index_recv(:, :)
226 228690 : bcount = bcount + SIZE(index_recv, 1)
227 603414 : DEALLOCATE (index_recv)
228 : END DO
229 :
230 : !TODO: Parallelize creation of block list.
231 146034 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_out,nblk,blks_to_allocate) PRIVATE(nblk_per_thread,A,b)
232 : nblk_per_thread = nblk/omp_get_num_threads() + 1
233 : a = omp_get_thread_num()*nblk_per_thread + 1
234 : b = MIN(a + nblk_per_thread, nblk)
235 : CALL dbt_tas_reserve_blocks(matrix_out, blks_to_allocate(a:b, 1), blks_to_allocate(a:b, 2))
236 : !$OMP END PARALLEL
237 146034 : DEALLOCATE (blks_to_allocate)
238 :
239 374724 : DO iproc = 0, numnodes - 1
240 : ! First, we need to get the index to create block
241 2298867 : DO WHILE (dbt_buffer_blocks_left(buffer_recv(iproc)))
242 2070177 : CALL dbt_buffer_get_next_block(buffer_recv(iproc), ndata, blk_index)
243 2070177 : CALL dbt_tas_blk_sizes(matrix_out, blk_index(1), blk_index(2), blk_size(1), blk_size(2))
244 8280708 : ALLOCATE (block(blk_size(1), blk_size(2)))
245 2070177 : CALL dbt_buffer_get_next_block(buffer_recv(iproc), ndata, blk_index, block)
246 2070177 : CALL dbt_tas_put_block(matrix_out, blk_index(1), blk_index(2), block, summation=summation)
247 6439221 : DEALLOCATE (block)
248 : END DO
249 374724 : CALL dbt_buffer_destroy(buffer_recv(iproc))
250 : END DO
251 :
252 146034 : CALL timestop(handle2)
253 :
254 146034 : CALL dbt_tas_finalize(matrix_out)
255 :
256 146034 : CALL timestop(handle)
257 1625652 : END SUBROUTINE
258 :
259 : ! **************************************************************************************************
260 : !> \brief Replicate matrix_in such that each submatrix of matrix_out is an exact copy of matrix_in
261 : !> \param matrix_in ...
262 : !> \param info ...
263 : !> \param matrix_out ...
264 : !> \param nodata Don't copy data but create matrix_out
265 : !> \param move_data memory optimization: move data to matrix_out such that matrix_in is empty on return
266 : !> \author Patrick Seewald
267 : ! **************************************************************************************************
268 803940 : SUBROUTINE dbt_tas_replicate(matrix_in, info, matrix_out, nodata, move_data)
269 : TYPE(dbm_type), INTENT(INOUT) :: matrix_in
270 : TYPE(dbt_tas_split_info), INTENT(IN) :: info
271 : TYPE(dbt_tas_type), INTENT(OUT) :: matrix_out
272 : LOGICAL, INTENT(IN), OPTIONAL :: nodata, move_data
273 :
274 : INTEGER :: a, b, nblk_per_thread, nblkcols, nblkrows
275 : INTEGER, DIMENSION(2) :: pdims
276 267980 : INTEGER, DIMENSION(:), POINTER :: col_blk_size, col_dist, row_blk_size, &
277 133990 : row_dist
278 : TYPE(dbm_distribution_obj) :: dbm_dist
279 133990 : TYPE(dbt_tas_dist_arb), TARGET :: dir_dist
280 133990 : TYPE(dbt_tas_dist_repl), TARGET :: repl_dist
281 :
282 267980 : CLASS(dbt_tas_distribution), ALLOCATABLE :: col_dist_obj, row_dist_obj
283 267980 : CLASS(dbt_tas_rowcol_data), ALLOCATABLE :: row_bsize_obj, col_bsize_obj
284 133990 : TYPE(dbt_tas_blk_size_repl), TARGET :: repl_blksize
285 133990 : TYPE(dbt_tas_blk_size_arb), TARGET :: dir_blksize
286 669950 : TYPE(dbt_tas_distribution_type) :: dist
287 : INTEGER :: numnodes, ngroup
288 133990 : INTEGER(kind=omp_lock_kind), ALLOCATABLE, DIMENSION(:) :: locks
289 133990 : TYPE(dbt_buffer_type), ALLOCATABLE, DIMENSION(:) :: buffer_recv, buffer_send
290 133990 : INTEGER, ALLOCATABLE, DIMENSION(:) :: num_blocks_recv, num_blocks_send, &
291 133990 : num_entries_recv, num_entries_send, &
292 133990 : num_rec, num_send
293 133990 : TYPE(mp_request_type), ALLOCATABLE, DIMENSION(:, :) :: req_array
294 133990 : INTEGER, ALLOCATABLE, DIMENSION(:, :) :: blks_to_allocate
295 : INTEGER, DIMENSION(2) :: blk_size
296 : INTEGER, DIMENSION(2) :: blk_index
297 : INTEGER(KIND=int_8), DIMENSION(2) :: blk_index_i8
298 : TYPE(dbm_iterator) :: iter
299 : INTEGER :: i, iproc, bcount, nblk
300 133990 : INTEGER, DIMENSION(:), ALLOCATABLE :: iprocs
301 : LOGICAL :: nodata_prv, move_prv
302 133990 : INTEGER(KIND=int_8), ALLOCATABLE, DIMENSION(:, :) :: index_recv
303 : INTEGER :: ndata
304 133990 : TYPE(mp_cart_type) :: mp_comm
305 :
306 133990 : REAL(KIND=dp), DIMENSION(:, :), POINTER :: block
307 :
308 : CHARACTER(LEN=*), PARAMETER :: routineN = 'dbt_tas_replicate'
309 :
310 : INTEGER :: handle, handle2
311 :
312 133990 : NULLIFY (col_blk_size, row_blk_size)
313 :
314 133990 : CALL timeset(routineN, handle)
315 :
316 133990 : IF (PRESENT(nodata)) THEN
317 39686 : nodata_prv = nodata
318 : ELSE
319 : nodata_prv = .FALSE.
320 : END IF
321 :
322 133990 : IF (PRESENT(move_data)) THEN
323 94304 : move_prv = move_data
324 : ELSE
325 : move_prv = .FALSE.
326 : END IF
327 :
328 133990 : row_blk_size => dbm_get_row_block_sizes(matrix_in)
329 133990 : col_blk_size => dbm_get_col_block_sizes(matrix_in)
330 133990 : nblkrows = SIZE(row_blk_size)
331 133990 : nblkcols = SIZE(col_blk_size)
332 133990 : dbm_dist = dbm_get_distribution(matrix_in)
333 133990 : row_dist => dbm_distribution_row_dist(dbm_dist)
334 133990 : col_dist => dbm_distribution_col_dist(dbm_dist)
335 :
336 133990 : mp_comm = info%mp_comm
337 133990 : ngroup = info%ngroup
338 :
339 133990 : numnodes = mp_comm%num_pe
340 401970 : pdims = mp_comm%num_pe_cart
341 :
342 229504 : SELECT CASE (info%split_rowcol)
343 : CASE (rowsplit)
344 95514 : repl_dist = dbt_tas_dist_repl(row_dist, pdims(1), nblkrows, info%ngroup, info%pgrid_split_size)
345 95514 : dir_dist = dbt_tas_dist_arb(col_dist, pdims(2), INT(nblkcols, KIND=int_8))
346 95514 : repl_blksize = dbt_tas_blk_size_repl(row_blk_size, info%ngroup)
347 95514 : dir_blksize = dbt_tas_blk_size_arb(col_blk_size)
348 95514 : ALLOCATE (row_dist_obj, source=repl_dist)
349 95514 : ALLOCATE (col_dist_obj, source=dir_dist)
350 95514 : ALLOCATE (row_bsize_obj, source=repl_blksize)
351 191028 : ALLOCATE (col_bsize_obj, source=dir_blksize)
352 : CASE (colsplit)
353 38476 : dir_dist = dbt_tas_dist_arb(row_dist, pdims(1), INT(nblkrows, KIND=int_8))
354 38476 : repl_dist = dbt_tas_dist_repl(col_dist, pdims(2), nblkcols, info%ngroup, info%pgrid_split_size)
355 38476 : dir_blksize = dbt_tas_blk_size_arb(row_blk_size)
356 38476 : repl_blksize = dbt_tas_blk_size_repl(col_blk_size, info%ngroup)
357 38476 : ALLOCATE (row_dist_obj, source=dir_dist)
358 38476 : ALLOCATE (col_dist_obj, source=repl_dist)
359 38476 : ALLOCATE (row_bsize_obj, source=dir_blksize)
360 631474 : ALLOCATE (col_bsize_obj, source=repl_blksize)
361 : END SELECT
362 :
363 133990 : CALL dbt_tas_distribution_new(dist, mp_comm, row_dist_obj, col_dist_obj, split_info=info)
364 : CALL dbt_tas_create(matrix_out, TRIM(dbm_get_name(matrix_in))//" replicated", &
365 133990 : dist, row_bsize_obj, col_bsize_obj, own_dist=.TRUE.)
366 :
367 133990 : IF (nodata_prv) THEN
368 39686 : CALL dbt_tas_finalize(matrix_out)
369 39686 : CALL timestop(handle)
370 39686 : RETURN
371 : END IF
372 :
373 429366 : ALLOCATE (buffer_send(0:numnodes - 1))
374 335062 : ALLOCATE (buffer_recv(0:numnodes - 1))
375 282912 : ALLOCATE (num_blocks_recv(0:numnodes - 1))
376 188608 : ALLOCATE (num_blocks_send(0:numnodes - 1))
377 188608 : ALLOCATE (num_entries_recv(0:numnodes - 1))
378 188608 : ALLOCATE (num_entries_send(0:numnodes - 1))
379 282912 : ALLOCATE (num_rec(0:2*numnodes - 1))
380 188608 : ALLOCATE (num_send(0:2*numnodes - 1))
381 387212 : num_send(:) = 0
382 1245944 : ALLOCATE (req_array(1:numnodes, 4))
383 188608 : ALLOCATE (locks(0:numnodes - 1))
384 240758 : DO iproc = 0, numnodes - 1
385 240758 : CALL omp_init_lock(locks(iproc))
386 : END DO
387 :
388 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_in,matrix_out,num_send,ngroup) &
389 94304 : !$OMP PRIVATE(iter,blk_index,blk_size,iprocs)
390 : ALLOCATE (iprocs(ngroup))
391 : CALL dbm_iterator_start(iter, matrix_in)
392 : DO WHILE (dbm_iterator_blocks_left(iter))
393 : CALL dbm_iterator_next_block(iter, blk_index(1), blk_index(2), &
394 : row_size=blk_size(1), col_size=blk_size(2))
395 : CALL dbt_repl_get_stored_coordinates(matrix_out, blk_index(1), blk_index(2), iprocs)
396 : DO i = 1, SIZE(iprocs)
397 : !$OMP ATOMIC
398 : num_send(2*iprocs(i)) = num_send(2*iprocs(i)) + PRODUCT(blk_size)
399 : !$OMP ATOMIC
400 : num_send(2*iprocs(i) + 1) = num_send(2*iprocs(i) + 1) + 1
401 : END DO
402 : END DO
403 : CALL dbm_iterator_stop(iter)
404 : DEALLOCATE (iprocs)
405 : !$OMP END PARALLEL
406 :
407 94304 : CALL timeset(routineN//"_alltoall", handle2)
408 94304 : CALL mp_comm%alltoall(num_send, num_rec, 2)
409 94304 : CALL timestop(handle2)
410 :
411 240758 : DO iproc = 0, numnodes - 1
412 146454 : num_entries_recv(iproc) = num_rec(2*iproc)
413 146454 : num_blocks_recv(iproc) = num_rec(2*iproc + 1)
414 146454 : num_entries_send(iproc) = num_send(2*iproc)
415 146454 : num_blocks_send(iproc) = num_send(2*iproc + 1)
416 :
417 146454 : CALL dbt_buffer_create(buffer_send(iproc), num_blocks_send(iproc), num_entries_send(iproc))
418 :
419 240758 : CALL dbt_buffer_create(buffer_recv(iproc), num_blocks_recv(iproc), num_entries_recv(iproc))
420 :
421 : END DO
422 :
423 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_in,matrix_out,buffer_send,locks,ngroup) &
424 94304 : !$OMP PRIVATE(iter,blk_index,blk_size,block,iprocs)
425 : ALLOCATE (iprocs(ngroup))
426 : CALL dbm_iterator_start(iter, matrix_in)
427 : DO WHILE (dbm_iterator_blocks_left(iter))
428 : CALL dbm_iterator_next_block(iter, blk_index(1), blk_index(2), block, &
429 : row_size=blk_size(1), col_size=blk_size(2))
430 : CALL dbt_repl_get_stored_coordinates(matrix_out, blk_index(1), blk_index(2), iprocs)
431 : DO i = 1, SIZE(iprocs)
432 : CALL omp_set_lock(locks(iprocs(i)))
433 : CALL dbt_buffer_add_block(buffer_send(iprocs(i)), INT(blk_index, KIND=int_8), block)
434 : CALL omp_unset_lock(locks(iprocs(i)))
435 : END DO
436 : END DO
437 : CALL dbm_iterator_stop(iter)
438 : DEALLOCATE (iprocs)
439 : !$OMP END PARALLEL
440 :
441 94304 : IF (move_prv) CALL dbm_clear(matrix_in)
442 :
443 94304 : CALL timeset(routineN//"_communicate_buffer", handle2)
444 94304 : CALL dbt_tas_communicate_buffer(mp_comm, buffer_recv, buffer_send, req_array)
445 :
446 240758 : DO iproc = 0, numnodes - 1
447 240758 : CALL dbt_buffer_destroy(buffer_send(iproc))
448 : END DO
449 :
450 94304 : CALL timestop(handle2)
451 :
452 : ! TODO Add OpenMP to the buffer unpacking.
453 240758 : nblk = SUM(num_blocks_recv)
454 282446 : ALLOCATE (blks_to_allocate(nblk, 2))
455 :
456 94304 : bcount = 0
457 240758 : DO iproc = 0, numnodes - 1
458 146454 : CALL dbt_buffer_get_index(buffer_recv(iproc), index_recv)
459 4334790 : blks_to_allocate(bcount + 1:bcount + SIZE(index_recv, 1), :) = INT(index_recv(:, :))
460 146454 : bcount = bcount + SIZE(index_recv, 1)
461 387212 : DEALLOCATE (index_recv)
462 : END DO
463 :
464 : !TODO: Parallelize creation of block list.
465 94304 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_out,nblk,blks_to_allocate) PRIVATE(nblk_per_thread,A,b)
466 : nblk_per_thread = nblk/omp_get_num_threads() + 1
467 : a = omp_get_thread_num()*nblk_per_thread + 1
468 : b = MIN(a + nblk_per_thread, nblk)
469 : CALL dbm_reserve_blocks(matrix_out%matrix, blks_to_allocate(a:b, 1), blks_to_allocate(a:b, 2))
470 : !$OMP END PARALLEL
471 94304 : DEALLOCATE (blks_to_allocate)
472 :
473 240758 : DO iproc = 0, numnodes - 1
474 : ! First, we need to get the index to create block
475 2094168 : DO WHILE (dbt_buffer_blocks_left(buffer_recv(iproc)))
476 1947714 : CALL dbt_buffer_get_next_block(buffer_recv(iproc), ndata, blk_index_i8)
477 1947714 : CALL dbt_tas_blk_sizes(matrix_out, blk_index_i8(1), blk_index_i8(2), blk_size(1), blk_size(2))
478 7790856 : ALLOCATE (block(blk_size(1), blk_size(2)))
479 1947714 : CALL dbt_buffer_get_next_block(buffer_recv(iproc), ndata, blk_index_i8, block)
480 300350097 : CALL dbm_put_block(matrix_out%matrix, INT(blk_index_i8(1)), INT(blk_index_i8(2)), block)
481 5989596 : DEALLOCATE (block)
482 : END DO
483 :
484 240758 : CALL dbt_buffer_destroy(buffer_recv(iproc))
485 : END DO
486 :
487 94304 : CALL dbt_tas_finalize(matrix_out)
488 :
489 94304 : CALL timestop(handle)
490 :
491 1553436 : END SUBROUTINE
492 :
493 : ! **************************************************************************************************
494 : !> \brief Merge submatrices of matrix_in to matrix_out by sum
495 : !> \param matrix_out ...
496 : !> \param matrix_in ...
497 : !> \param summation ...
498 : !> \param move_data memory optimization: move data to matrix_out such that matrix_in is empty on return
499 : !> \author Patrick Seewald
500 : ! **************************************************************************************************
501 39686 : SUBROUTINE dbt_tas_merge(matrix_out, matrix_in, summation, move_data)
502 : TYPE(dbm_type), INTENT(INOUT) :: matrix_out
503 : TYPE(dbt_tas_type), INTENT(INOUT) :: matrix_in
504 : LOGICAL, INTENT(IN), OPTIONAL :: summation, move_data
505 :
506 : CHARACTER(LEN=*), PARAMETER :: routineN = 'dbt_tas_merge'
507 :
508 : INTEGER :: a, b, bcount, handle, handle2, iproc, &
509 : nblk, nblk_per_thread, ndata, numnodes
510 39686 : INTEGER(KIND=int_8), ALLOCATABLE, DIMENSION(:, :) :: index_recv
511 : INTEGER(KIND=int_8), DIMENSION(2) :: blk_index_i8
512 : INTEGER(kind=omp_lock_kind), ALLOCATABLE, &
513 39686 : DIMENSION(:) :: locks
514 39686 : INTEGER, ALLOCATABLE, DIMENSION(:) :: num_blocks_recv, num_blocks_send, &
515 39686 : num_entries_recv, num_entries_send, &
516 39686 : num_rec, num_send
517 39686 : INTEGER, ALLOCATABLE, DIMENSION(:, :) :: blks_to_allocate
518 : INTEGER, DIMENSION(2) :: blk_index, blk_size
519 79372 : INTEGER, DIMENSION(:), POINTER :: col_block_sizes, row_block_sizes
520 : LOGICAL :: move_prv
521 39686 : REAL(dp), DIMENSION(:, :), POINTER :: block
522 : TYPE(dbm_iterator) :: iter
523 39686 : TYPE(dbt_buffer_type), ALLOCATABLE, DIMENSION(:) :: buffer_recv, buffer_send
524 198430 : TYPE(dbt_tas_split_info) :: info
525 39686 : TYPE(mp_cart_type) :: mp_comm
526 : TYPE(mp_request_type), ALLOCATABLE, &
527 39686 : DIMENSION(:, :) :: req_array
528 :
529 : !!
530 :
531 39686 : CALL timeset(routineN, handle)
532 :
533 39686 : IF (PRESENT(summation)) THEN
534 0 : IF (.NOT. summation) CALL dbm_clear(matrix_out)
535 : ELSE
536 39686 : CALL dbm_clear(matrix_out)
537 : END IF
538 :
539 39686 : IF (PRESENT(move_data)) THEN
540 39686 : move_prv = move_data
541 : ELSE
542 : move_prv = .FALSE.
543 : END IF
544 :
545 39686 : info = dbt_tas_info(matrix_in)
546 39686 : CALL dbt_tas_get_split_info(info, mp_comm=mp_comm)
547 39686 : numnodes = mp_comm%num_pe
548 :
549 186950 : ALLOCATE (buffer_send(0:numnodes - 1))
550 147264 : ALLOCATE (buffer_recv(0:numnodes - 1))
551 119058 : ALLOCATE (num_blocks_recv(0:numnodes - 1))
552 79372 : ALLOCATE (num_blocks_send(0:numnodes - 1))
553 79372 : ALLOCATE (num_entries_recv(0:numnodes - 1))
554 79372 : ALLOCATE (num_entries_send(0:numnodes - 1))
555 119058 : ALLOCATE (num_rec(0:2*numnodes - 1))
556 79372 : ALLOCATE (num_send(0:2*numnodes - 1))
557 175470 : num_send(:) = 0
558 549370 : ALLOCATE (req_array(1:numnodes, 4))
559 79372 : ALLOCATE (locks(0:numnodes - 1))
560 107578 : DO iproc = 0, numnodes - 1
561 107578 : CALL omp_init_lock(locks(iproc))
562 : END DO
563 :
564 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_in,matrix_out,num_send) &
565 39686 : !$OMP PRIVATE(iter,blk_index,blk_size,iproc)
566 : CALL dbm_iterator_start(iter, matrix_in%matrix)
567 : DO WHILE (dbm_iterator_blocks_left(iter))
568 : CALL dbm_iterator_next_block(iter, blk_index(1), blk_index(2), &
569 : row_size=blk_size(1), col_size=blk_size(2))
570 : CALL dbm_get_stored_coordinates(matrix_out, blk_index(1), blk_index(2), iproc)
571 : !$OMP ATOMIC
572 : num_send(2*iproc) = num_send(2*iproc) + PRODUCT(blk_size)
573 : !$OMP ATOMIC
574 : num_send(2*iproc + 1) = num_send(2*iproc + 1) + 1
575 : END DO
576 : CALL dbm_iterator_stop(iter)
577 : !$OMP END PARALLEL
578 :
579 39686 : CALL timeset(routineN//"_alltoall", handle2)
580 39686 : CALL mp_comm%alltoall(num_send, num_rec, 2)
581 39686 : CALL timestop(handle2)
582 :
583 107578 : DO iproc = 0, numnodes - 1
584 67892 : num_entries_recv(iproc) = num_rec(2*iproc)
585 67892 : num_blocks_recv(iproc) = num_rec(2*iproc + 1)
586 67892 : num_entries_send(iproc) = num_send(2*iproc)
587 67892 : num_blocks_send(iproc) = num_send(2*iproc + 1)
588 :
589 67892 : CALL dbt_buffer_create(buffer_send(iproc), num_blocks_send(iproc), num_entries_send(iproc))
590 :
591 107578 : CALL dbt_buffer_create(buffer_recv(iproc), num_blocks_recv(iproc), num_entries_recv(iproc))
592 :
593 : END DO
594 :
595 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_in,matrix_out,buffer_send,locks) &
596 39686 : !$OMP PRIVATE(iter,blk_index,blk_size,block,iproc)
597 : CALL dbm_iterator_start(iter, matrix_in%matrix)
598 : DO WHILE (dbm_iterator_blocks_left(iter))
599 : CALL dbm_iterator_next_block(iter, blk_index(1), blk_index(2), block, &
600 : row_size=blk_size(1), col_size=blk_size(2))
601 : CALL dbm_get_stored_coordinates(matrix_out, blk_index(1), blk_index(2), iproc)
602 : CALL omp_set_lock(locks(iproc))
603 : CALL dbt_buffer_add_block(buffer_send(iproc), INT(blk_index, KIND=int_8), block)
604 : CALL omp_unset_lock(locks(iproc))
605 : END DO
606 : CALL dbm_iterator_stop(iter)
607 : !$OMP END PARALLEL
608 :
609 39686 : IF (move_prv) CALL dbt_tas_clear(matrix_in)
610 :
611 39686 : CALL timeset(routineN//"_communicate_buffer", handle2)
612 39686 : CALL dbt_tas_communicate_buffer(mp_comm, buffer_recv, buffer_send, req_array)
613 :
614 107578 : DO iproc = 0, numnodes - 1
615 107578 : CALL dbt_buffer_destroy(buffer_send(iproc))
616 : END DO
617 :
618 39686 : CALL timestop(handle2)
619 :
620 : ! TODO Add OpenMP to the buffer unpacking.
621 107578 : nblk = SUM(num_blocks_recv)
622 110343 : ALLOCATE (blks_to_allocate(nblk, 2))
623 :
624 39686 : bcount = 0
625 107578 : DO iproc = 0, numnodes - 1
626 67892 : CALL dbt_buffer_get_index(buffer_recv(iproc), index_recv)
627 1607290 : blks_to_allocate(bcount + 1:bcount + SIZE(index_recv, 1), :) = INT(index_recv(:, :))
628 67892 : bcount = bcount + SIZE(index_recv, 1)
629 175470 : DEALLOCATE (index_recv)
630 : END DO
631 :
632 : !TODO: Parallelize creation of block list.
633 39686 : !$OMP PARALLEL DEFAULT(NONE) SHARED(matrix_out,nblk,blks_to_allocate) PRIVATE(nblk_per_thread,A,b)
634 : nblk_per_thread = nblk/omp_get_num_threads() + 1
635 : a = omp_get_thread_num()*nblk_per_thread + 1
636 : b = MIN(a + nblk_per_thread, nblk)
637 : CALL dbm_reserve_blocks(matrix_out, blks_to_allocate(a:b, 1), blks_to_allocate(a:b, 2))
638 : !$OMP END PARALLEL
639 39686 : DEALLOCATE (blks_to_allocate)
640 :
641 107578 : DO iproc = 0, numnodes - 1
642 : ! First, we need to get the index to create block
643 769699 : DO WHILE (dbt_buffer_blocks_left(buffer_recv(iproc)))
644 701807 : CALL dbt_buffer_get_next_block(buffer_recv(iproc), ndata, blk_index_i8)
645 701807 : row_block_sizes => dbm_get_row_block_sizes(matrix_out)
646 701807 : col_block_sizes => dbm_get_col_block_sizes(matrix_out)
647 701807 : blk_size(1) = row_block_sizes(INT(blk_index_i8(1)))
648 701807 : blk_size(2) = col_block_sizes(INT(blk_index_i8(2)))
649 2807228 : ALLOCATE (block(blk_size(1), blk_size(2)))
650 701807 : CALL dbt_buffer_get_next_block(buffer_recv(iproc), ndata, blk_index_i8, block)
651 77538195 : CALL dbm_put_block(matrix_out, INT(blk_index_i8(1)), INT(blk_index_i8(2)), block, summation=.TRUE.)
652 2173313 : DEALLOCATE (block)
653 : END DO
654 107578 : CALL dbt_buffer_destroy(buffer_recv(iproc))
655 : END DO
656 :
657 39686 : CALL dbm_finalize(matrix_out)
658 :
659 39686 : CALL timestop(handle)
660 334214 : END SUBROUTINE
661 :
662 : ! **************************************************************************************************
663 : !> \brief get all indices from buffer
664 : !> \param buffer ...
665 : !> \param index ...
666 : !> \author Patrick Seewald
667 : ! **************************************************************************************************
668 443036 : SUBROUTINE dbt_buffer_get_index(buffer, index)
669 : TYPE(dbt_buffer_type), INTENT(IN) :: buffer
670 : INTEGER(KIND=int_8), ALLOCATABLE, &
671 : DIMENSION(:, :), INTENT(OUT) :: index
672 :
673 : CHARACTER(LEN=*), PARAMETER :: routineN = 'dbt_buffer_get_index'
674 :
675 : INTEGER :: handle
676 : INTEGER, DIMENSION(2) :: indx_shape
677 :
678 443036 : CALL timeset(routineN, handle)
679 :
680 2658216 : indx_shape = SHAPE(buffer%indx) - [0, 1]
681 1640410 : ALLOCATE (INDEX(indx_shape(1), indx_shape(2)))
682 10768504 : INDEX(:, :) = buffer%indx(1:indx_shape(1), 1:indx_shape(2))
683 443036 : CALL timestop(handle)
684 443036 : END SUBROUTINE
685 :
686 : ! **************************************************************************************************
687 : !> \brief how many blocks left in iterator
688 : !> \param buffer ...
689 : !> \return ...
690 : !> \author Patrick Seewald
691 : ! **************************************************************************************************
692 5162734 : PURE FUNCTION dbt_buffer_blocks_left(buffer)
693 : TYPE(dbt_buffer_type), INTENT(IN) :: buffer
694 : LOGICAL :: dbt_buffer_blocks_left
695 :
696 5162734 : dbt_buffer_blocks_left = buffer%endpos .LT. buffer%nblock
697 5162734 : END FUNCTION
698 :
699 : ! **************************************************************************************************
700 : !> \brief Create block buffer for MPI communication.
701 : !> \param buffer block buffer
702 : !> \param nblock number of blocks
703 : !> \param ndata total number of block entries
704 : !> \author Patrick Seewald
705 : ! **************************************************************************************************
706 886072 : SUBROUTINE dbt_buffer_create(buffer, nblock, ndata)
707 : TYPE(dbt_buffer_type), INTENT(OUT) :: buffer
708 : INTEGER, INTENT(IN) :: nblock, ndata
709 :
710 886072 : buffer%nblock = nblock
711 886072 : buffer%endpos = 0
712 2394748 : ALLOCATE (buffer%msg(ndata))
713 2394748 : ALLOCATE (buffer%indx(nblock, 3))
714 886072 : END SUBROUTINE
715 :
716 : ! **************************************************************************************************
717 : !> \brief ...
718 : !> \param buffer ...
719 : !> \author Patrick Seewald
720 : ! **************************************************************************************************
721 886072 : SUBROUTINE dbt_buffer_destroy(buffer)
722 : TYPE(dbt_buffer_type), INTENT(INOUT) :: buffer
723 :
724 886072 : DEALLOCATE (buffer%msg)
725 886072 : DEALLOCATE (buffer%indx)
726 886072 : buffer%nblock = -1
727 886072 : buffer%endpos = -1
728 886072 : END SUBROUTINE dbt_buffer_destroy
729 :
730 : ! **************************************************************************************************
731 : !> \brief insert a block into block buffer (at current iterator position)
732 : !> \param buffer ...
733 : !> \param index index of block
734 : !> \param block ...
735 : !> \param transposed ...
736 : !> \author Patrick Seewald
737 : ! **************************************************************************************************
738 4719698 : SUBROUTINE dbt_buffer_add_block(buffer, index, block, transposed)
739 : TYPE(dbt_buffer_type), INTENT(INOUT) :: buffer
740 : INTEGER(KIND=int_8), DIMENSION(2), INTENT(IN) :: index
741 : REAL(dp), DIMENSION(:, :), INTENT(IN) :: block
742 : LOGICAL, INTENT(IN), OPTIONAL :: transposed
743 :
744 : INTEGER :: ndata, p, p_data
745 : INTEGER(KIND=int_8), DIMENSION(2) :: index_prv
746 : LOGICAL :: tr
747 :
748 4719698 : IF (PRESENT(transposed)) THEN
749 2070177 : tr = transposed
750 : ELSE
751 : tr = .FALSE.
752 : END IF
753 :
754 4719698 : index_prv(:) = INDEX(:)
755 4719698 : IF (tr) THEN
756 585321 : CALL swap(index_prv)
757 : END IF
758 14159094 : ndata = PRODUCT(SHAPE(block))
759 :
760 4719698 : p = buffer%endpos
761 4719698 : IF (p .EQ. 0) THEN
762 : p_data = 0
763 : ELSE
764 4408396 : p_data = INT(buffer%indx(p, 3))
765 : END IF
766 :
767 4719698 : IF (tr) THEN
768 74229530 : buffer%msg(p_data + 1:p_data + ndata) = RESHAPE(TRANSPOSE(block), [ndata])
769 : ELSE
770 627609045 : buffer%msg(p_data + 1:p_data + ndata) = RESHAPE(block, [ndata])
771 : END IF
772 :
773 14159094 : buffer%indx(p + 1, 1:2) = index_prv(:)
774 4719698 : IF (p > 0) THEN
775 4408396 : buffer%indx(p + 1, 3) = buffer%indx(p, 3) + INT(ndata, KIND=int_8)
776 : ELSE
777 311302 : buffer%indx(p + 1, 3) = INT(ndata, KIND=int_8)
778 : END IF
779 4719698 : buffer%endpos = buffer%endpos + 1
780 4719698 : END SUBROUTINE
781 :
782 : ! **************************************************************************************************
783 : !> \brief get next block from buffer. Iterator is advanced only if block is retrieved or advance_iter.
784 : !> \param buffer ...
785 : !> \param ndata ...
786 : !> \param index ...
787 : !> \param block ...
788 : !> \param advance_iter ...
789 : !> \author Patrick Seewald
790 : ! **************************************************************************************************
791 9439396 : SUBROUTINE dbt_buffer_get_next_block(buffer, ndata, index, block, advance_iter)
792 : TYPE(dbt_buffer_type), INTENT(INOUT) :: buffer
793 : INTEGER, INTENT(OUT) :: ndata
794 : INTEGER(KIND=int_8), DIMENSION(2), INTENT(OUT) :: index
795 : REAL(dp), DIMENSION(:, :), INTENT(OUT), OPTIONAL :: block
796 : LOGICAL, INTENT(IN), OPTIONAL :: advance_iter
797 :
798 : INTEGER :: p, p_data
799 : LOGICAL :: do_advance
800 :
801 9439396 : do_advance = .FALSE.
802 9439396 : IF (PRESENT(advance_iter)) THEN
803 0 : do_advance = advance_iter
804 9439396 : ELSE IF (PRESENT(block)) THEN
805 4719698 : do_advance = .TRUE.
806 : END IF
807 :
808 9439396 : p = buffer%endpos
809 9439396 : IF (p .EQ. 0) THEN
810 : p_data = 0
811 : ELSE
812 8816792 : p_data = INT(buffer%indx(p, 3))
813 : END IF
814 :
815 8816792 : IF (p > 0) THEN
816 8816792 : ndata = INT(buffer%indx(p + 1, 3) - buffer%indx(p, 3))
817 : ELSE
818 622604 : ndata = INT(buffer%indx(p + 1, 3))
819 : END IF
820 28318188 : INDEX(:) = buffer%indx(p + 1, 1:2)
821 :
822 9439396 : IF (PRESENT(block)) THEN
823 14159094 : block(:, :) = RESHAPE(buffer%msg(p_data + 1:p_data + ndata), SHAPE(block))
824 : END IF
825 :
826 9439396 : IF (do_advance) buffer%endpos = buffer%endpos + 1
827 9439396 : END SUBROUTINE
828 :
829 : ! **************************************************************************************************
830 : !> \brief communicate buffer
831 : !> \param mp_comm ...
832 : !> \param buffer_recv ...
833 : !> \param buffer_send ...
834 : !> \param req_array ...
835 : !> \author Patrick Seewald
836 : ! **************************************************************************************************
837 3172264 : SUBROUTINE dbt_tas_communicate_buffer(mp_comm, buffer_recv, buffer_send, req_array)
838 : CLASS(mp_comm_type), INTENT(IN) :: mp_comm
839 : TYPE(dbt_buffer_type), DIMENSION(0:), &
840 : INTENT(INOUT) :: buffer_recv, buffer_send
841 : TYPE(mp_request_type), DIMENSION(:, :), &
842 : INTENT(OUT) :: req_array
843 :
844 : CHARACTER(LEN=*), PARAMETER :: routineN = 'dbt_tas_communicate_buffer'
845 :
846 : INTEGER :: handle, iproc, numnodes, &
847 : rec_counter, send_counter
848 :
849 280024 : CALL timeset(routineN, handle)
850 280024 : numnodes = mp_comm%num_pe
851 :
852 280024 : IF (numnodes > 1) THEN
853 :
854 163012 : send_counter = 0
855 163012 : rec_counter = 0
856 :
857 489036 : DO iproc = 0, numnodes - 1
858 489036 : IF (buffer_recv(iproc)%nblock > 0) THEN
859 211786 : rec_counter = rec_counter + 1
860 211786 : CALL mp_comm%irecv(buffer_recv(iproc)%indx, iproc, req_array(rec_counter, 3), tag=4)
861 211786 : CALL mp_comm%irecv(buffer_recv(iproc)%msg, iproc, req_array(rec_counter, 4), tag=7)
862 : END IF
863 : END DO
864 :
865 489036 : DO iproc = 0, numnodes - 1
866 489036 : IF (buffer_send(iproc)%nblock > 0) THEN
867 211786 : send_counter = send_counter + 1
868 211786 : CALL mp_comm%isend(buffer_send(iproc)%indx, iproc, req_array(send_counter, 1), tag=4)
869 211786 : CALL mp_comm%isend(buffer_send(iproc)%msg, iproc, req_array(send_counter, 2), tag=7)
870 : END IF
871 : END DO
872 :
873 163012 : IF (send_counter > 0) THEN
874 130650 : CALL mp_waitall(req_array(1:send_counter, 1:2))
875 : END IF
876 163012 : IF (rec_counter > 0) THEN
877 151346 : CALL mp_waitall(req_array(1:rec_counter, 3:4))
878 : END IF
879 :
880 : ELSE
881 117012 : IF (buffer_recv(0)%nblock > 0) THEN
882 3981387 : buffer_recv(0)%indx(:, :) = buffer_send(0)%indx(:, :)
883 411944678 : buffer_recv(0)%msg(:) = buffer_send(0)%msg(:)
884 : END IF
885 : END IF
886 280024 : CALL timestop(handle)
887 280024 : END SUBROUTINE
888 :
889 185720 : END MODULE
|