OpenRadioss 2025.1.11
OpenRadioss project
Loading...
Searching...
No Matches
fac_asm_build_sort_index_m.F
Go to the documentation of this file.
1C
2C This file is part of MUMPS 5.5.1, released
3C on Tue Jul 12 13:17:24 UTC 2022
4C
5C
6C Copyright 1991-2022 CERFACS, CNRS, ENS Lyon, INP Toulouse, Inria,
7C Mumps Technologies, University of Bordeaux.
8C
9C This version of MUMPS is provided to you free of charge. It is
10C released under the CeCILL-C license
11C (see doc/CeCILL-C_V1-en.txt, doc/CeCILL-C_V1-fr.txt, and
12C https://cecill.info/licences/Licence_CeCILL-C_V1-en.html)
13C
14 MODULE mumps_build_sort_index_m
15 CONTAINS
16 SUBROUTINE mumps_build_sort_index(
17 & MYID, INODE, N, IOLDPS, HF, LP, LPOK,
18 & NFRONT, NFRONT_EFF, PERM, DAD,
19 & NASS1, NASS, NUMSTK, NUMORG, IWPOSCB, IWPOS,
20 & IFSON, STEP, PIMASTER, PTRIST, PTRAIW, IW, LIW,
21 & INTARR, LINTARR, ITLOC, FILS, FRERE_STEPS,
22 & SON_LEVEL2, NIV1, KEEP,KEEP8, IFLAG,
23 & ISON_IN_PLACE, PROCNODE_STEPS, SLAVEF,
24 & SONROWS_PER_ROW, LSONROWS_PER_ROW
25 & , MUMPS_TPS_ARR, L0_OMP_MAPPING
26 & )
27 USE mumps_tps_m
28 IMPLICIT NONE
29 INTEGER INODE, N, IOLDPS, HF, NFRONT, NASS1, LIW, NASS,
30 & NUMSTK, NUMORG, IFSON, MYID, LP
31 LOGICAL, intent(in) :: LPOK
32 INTEGER, intent(in) :: ISON_IN_PLACE
33 INTEGER KEEP(500)
34 INTEGER(8) KEEP8(150)
35 INTEGER(8), INTENT(IN) :: PTRAIW(N)
36 INTEGER STEP(N), PIMASTER(KEEP(28)), PTRIST(KEEP(28)),
37 & itloc(n+keep(253)), fils(n), frere_steps(keep(28)),
38 & perm(n)
39 INTEGER, TARGET :: IW(LIW)
40 INTEGER, INTENT(IN), TARGET :: IWPOSCB
41 INTEGER, INTENT(IN) :: IWPOS
42 INTEGER(8), INTENT(IN) :: LINTARR
43 INTEGER :: INTARR(LINTARR)
44 LOGICAL, intent(in) :: NIV1
45 INTEGER, intent(inout) :: IFLAG
46 LOGICAL, intent(out) :: SON_LEVEL2
47 INTEGER, intent(out) :: NFRONT_EFF
48 INTEGER, intent(in) :: DAD (KEEP(28))
49 INTEGER, intent(in) :: PROCNODE_STEPS(KEEP(28)), SLAVEF
50 TYPE (MUMPS_TPS_T), TARGET, OPTIONAL :: MUMPS_TPS_ARR(:)
51 INTEGER, intent(in), OPTIONAL :: L0_OMP_MAPPING(:)
52 INTEGER, intent(in) :: LSONROWS_PER_ROW
53 INTEGER, intent(out) :: SONROWS_PER_ROW(LSONROWS_PER_ROW)
54 INTEGER NELIM_SON_IN_PLACE
55 INTEGER NEWEL, IOLDP2, INEW, INEW1,
56 & in, ntotfs, ict11, nelim, npivs, nslson, ncols,
57 & itrans, j, jt1, ison, iell, lstk,
58 & nrows, hs, ip1, ip2, ibrot, iorg,
59 & i, k, iloc, newel_save, newel1_save,
60 & last_j_ass, jmin, min_perm
61 LOGICAL LEVEL1_SON
62 INTEGER :: K1, K2, K3, KK
63 INTEGER(8) :: J18, J28, JJ8, JDEBROW8
64 INTEGER INBPROCFILS_SON
65 INTEGER TYPESPLIT
66 INCLUDE 'mumps_headers.h'
67 INTEGER :: ITHREAD
68 INTEGER, POINTER :: SON_IWPOSCB
69 INTEGER, POINTER, DIMENSION(:) :: SON_IW
70 INTEGER, POINTER, DIMENSION(:) :: PTTRI, PTLAST
71 INTEGER :: LREQ, allocok
72 INTEGER, ALLOCATABLE, TARGET :: TMP_ALLOC_ARRAY(:)
73 INTEGER MUMPS_TYPESPLIT, MUMPS_TYPENODE
74 EXTERNAL MUMPS_TYPESPLIT, MUMPS_TYPENODE
75 IW(IOLDPS+XXNBPR) = 0
76 TYPESPLIT = MUMPS_TYPESPLIT (PROCNODE_STEPS(STEP(INODE)),
77 & KEEP(199))
78 SON_LEVEL2 = .FALSE.
79 IOLDP2 = IOLDPS + HF - 1
80 ICT11 = IOLDP2 + NFRONT
81 NTOTFS = 0
82 NELIM_SON_IN_PLACE = 0
83.EQ..OR..EQ. IF ( (TYPESPLIT5)(TYPESPLIT6) ) THEN
84 K2 = PIMASTER(STEP(IFSON))
85 LSTK = IW(K2 +KEEP(IXSZ))
86 NELIM = IW(K2 + 1+KEEP(IXSZ))
87 IF ( ISON_IN_PLACE > 0 ) THEN
88.NE. IF (ISON_IN_PLACEIFSON) THEN
89 write(6,*) MYID, ':',
90 & ' Internal error 1 in MUMPS_BUILD_SORT_INDEX ',
91 & ' in place node is not the first son a interior split node '
92 CALL MUMPS_ABORT()
93 ENDIF
94 NELIM_SON_IN_PLACE = NELIM
95 ENDIF
96 NPIVS = IW(K2 + 3+KEEP(IXSZ))
97.LT. IF (NPIVS0) NPIVS = 0
98 NSLSON = IW(K2 + 5+KEEP(IXSZ))
99.GT. IF( NSLSON0) SON_LEVEL2 = .TRUE.
100.EQ. LEVEL1_SON = NSLSON0
101 NCOLS = NPIVS + LSTK
102 NROWS = NCOLS
103 ITRANS = NROWS
104 IF (NIV1) THEN
105 write(6,*) MYID, ':',
106 & ' Internal error 2 in MUMPS_BUILD_SORT_INDEX ',
107 & ' interior split node of type 1 '
108 CALL MUMPS_ABORT()
109 ENDIF
110 I= MUMPS_TYPENODE(PROCNODE_STEPS(STEP(IFSON)),KEEP(199))
111 J= MUMPS_TYPESPLIT(PROCNODE_STEPS(STEP(IFSON)),
112 & KEEP(199))
113.or..LT. IF (LEVEL1_SONJ4) THEN
114 write(6,*) MYID, ':',
115 & ' Internal error 3 in MUMPS_BUILD_SORT_INDEX ',
116 & ' son', IFSON,
117 & ' of interior split node', INODE, ' of type 1 ',
118 & ' NSLSON =', NSLSON, ' type_son=', I, 'typesplit_son=', J
119 CALL MUMPS_ABORT()
120 ENDIF
121 SON_IW => IW
122 SON_IWPOSCB => IWPOSCB
123.GT. IF (KEEP(400) 0 ) THEN
124 IF (present( L0_OMP_MAPPING )) THEN
125 ITHREAD=L0_OMP_MAPPING(STEP(IFSON))
126.GT. IF (ITHREAD 0) THEN
127 SON_IW => MUMPS_TPS_ARR(ITHREAD)%IW
128 SON_IWPOSCB => MUMPS_TPS_ARR(ITHREAD)%IWPOSCB
129 ENDIF
130 ENDIF
131 ENDIF
132.GT. IF (K2 SON_IWPOSCB) THEN
133 INBPROCFILS_SON = K2 + XXNBPR
134 ELSE
135 INBPROCFILS_SON = PTRIST(STEP(IFSON))+XXNBPR
136 ENDIF
137 IW(IOLDPS+XXNBPR)=NSLSON
138 SON_IW(INBPROCFILS_SON) = NSLSON
139 SONROWS_PER_ROW(1:NFRONT-NASS1) = 1
140.GT. IF ( K2 IWPOSCB ) THEN
141 NROWS = IW(K2 + 2+KEEP(IXSZ))
142 ITRANS = NPIVS + NROWS
143 ENDIF
144 HS = NSLSON + 6 + KEEP(IXSZ)
145 K1 = K2 + HS + NROWS + NPIVS
146 K2 = K1 + LSTK - 1
147 K3 = K1 + NELIM - 1
148.GT. IF (NELIM0) THEN
149 DO KK=K1,K3
150 NTOTFS = NTOTFS + 1
151 JT1 = IW(KK)
152 IW(ICT11 + NTOTFS) = JT1
153 IW(KK) = NTOTFS
154 IW(IOLDP2 + NTOTFS) = IW(KK - ITRANS)
155 ENDDO
156 ENDIF
157 DO KK =K3+1, K3+NUMORG
158 NTOTFS = NTOTFS + 1
159 JT1 = IW(KK)
160 ITLOC(JT1) = NTOTFS
161 IW(KK) = NTOTFS
162 IW(ICT11 + NTOTFS) = JT1
163 IW(IOLDP2 + NTOTFS) = JT1
164 ENDDO
165 DO KK =K3+NUMORG+1, K2
166 NTOTFS = NTOTFS + 1
167 JT1 = IW(KK)
168 ITLOC(JT1) = NTOTFS
169 IW(KK) = NTOTFS
170 IW(ICT11 + NTOTFS) = JT1
171 IW(IOLDP2 + NTOTFS) = JT1
172 ENDDO
173 NFRONT_EFF = NTOTFS
174 IBROT = INODE
175 DO IORG = 1, NUMORG
176 J18 = PTRAIW(IBROT) + 2
177 JT1 = INTARR(J18)
178 INTARR(J18) = ITLOC(JT1)
179 IBROT = FILS(IBROT)
180 J28 = J18 + INTARR(J18 - 2) - INTARR(J18 - 1)
181 J18 = J18 + 1
182.LE. IF (J18 J28) THEN
183 DO JJ8 = J18, J28
184 J = INTARR(JJ8)
185 INTARR(JJ8) = ITLOC(J)
186 ENDDO
187 ENDIF
188 ENDDO
189 K1 = IOLDPS+HF
190 DO KK=K1+NELIM,K1+NFRONT_EFF-1
191 ITLOC(IW(KK)) = 0
192 ENDDO
193 RETURN
194 ENDIF
195 LREQ= 2*NUMSTK+2
196.GT. IF ((IWPOS + LREQ -1) IWPOSCB) THEN
197 ALLOCATE(TMP_ALLOC_ARRAY(LREQ), stat=allocok)
198.GT. IF (allocok 0) THEN
199 IFLAG = -13
200 GOTO 800
201 ENDIF
202 PTTRI => TMP_ALLOC_ARRAY(1:NUMSTK+1)
203 PTLAST => TMP_ALLOC_ARRAY(NUMSTK+2:LREQ)
204 ELSE
205 PTTRI => IW(IWPOS:IWPOS+NUMSTK)
206 PTLAST => IW(IWPOS+NUMSTK+1:IWPOS+LREQ-1)
207 ENDIF
208 NFRONT_EFF = NASS1
209 IF ( ISON_IN_PLACE > 0 ) THEN
210 ISON = ISON_IN_PLACE
211 K2 = PIMASTER(STEP(ISON))
212 LSTK = IW(K2 +KEEP(IXSZ))
213 NELIM = IW(K2 + 1+KEEP(IXSZ))
214 NPIVS = IW(K2 + 3+KEEP(IXSZ))
215.LT. IF (NPIVS0) NPIVS = 0
216 NSLSON = IW(K2 + 5+KEEP(IXSZ))
217 NCOLS = NPIVS + LSTK
218 NROWS = NCOLS
219 ITRANS = NROWS
220.GT. IF ( K2 IWPOSCB ) THEN
221 NROWS = IW(K2 + 2+KEEP(IXSZ))
222 ITRANS = NPIVS + NROWS
223 ENDIF
224 HS = NSLSON + 6 + KEEP(IXSZ)
225 K1 = K2 + HS + NROWS + NPIVS
226 K2 = K1 + LSTK - 1
227 K3 = K1 + NELIM - 1
228 DO KK = K1, K3
229 NTOTFS = NTOTFS + 1
230 JT1 = IW(KK)
231 IW(ICT11 + NTOTFS) = JT1
232 ITLOC(JT1) = NTOTFS
233 IW(KK) = NTOTFS
234 IW(IOLDP2 + NTOTFS) = IW(KK - ITRANS)
235 ENDDO
236 NELIM_SON_IN_PLACE = NTOTFS
237 ENDIF
238.NOT. IF ( NIV1) SONROWS_PER_ROW(1:NFRONT-NASS1) = 0
239 IN = INODE
240 INEW = IOLDPS + HF + NTOTFS
241 INEW1 = NTOTFS + 1
242 JDEBROW8 = PTRAIW(INODE)+3
243 PTTRI(NUMSTK+1) = 0
244 PTLAST(NUMSTK+1) = 0 + INTARR(JDEBROW8-3) - 1
245 50 CONTINUE
246 J18 = PTRAIW(IN) + 2
247 JT1 = INTARR(J18)
248 INTARR(J18) = INEW1
249 ITLOC(JT1) = INEW1
250 IW(INEW) = JT1
251 IW(INEW+NFRONT) = JT1
252 INEW = INEW + 1
253 INEW1 = INEW1 + 1
254 IN = FILS(IN)
255.GT. IF (IN 0) GOTO 50
256 NTOTFS = NTOTFS + NUMORG
257.NE. IF (NUMSTK 0) THEN
258 ISON = IFSON
259 DO IELL = 1, NUMSTK
260 K2 = PIMASTER(STEP(ISON))
261 SON_IW => IW
262 SON_IWPOSCB => IWPOSCB
263.GT. IF ( KEEP(400) 0 ) THEN
264 IF (present( L0_OMP_MAPPING )) THEN
265 ITHREAD=L0_OMP_MAPPING(STEP(ISON))
266.GT. IF (ITHREAD 0) THEN
267 SON_IW => MUMPS_TPS_ARR(ITHREAD)%IW
268 SON_IWPOSCB => MUMPS_TPS_ARR(ITHREAD)%IWPOSCB
269 ENDIF
270 ENDIF
271 ENDIF
272 LSTK = SON_IW(K2 +KEEP(IXSZ))
273 NELIM = SON_IW(K2 + 1+KEEP(IXSZ))
274 NPIVS = SON_IW(K2 + 3+KEEP(IXSZ))
275.LT. IF (NPIVS0) NPIVS = 0
276 NSLSON = SON_IW(K2 + 5+KEEP(IXSZ))
277.GT. IF( NSLSON0) SON_LEVEL2 = .TRUE.
278.EQ. LEVEL1_SON = NSLSON0
279 NCOLS = NPIVS + LSTK
280 NROWS = NCOLS
281 ITRANS = NROWS
282.GT. IF ( K2 SON_IWPOSCB ) THEN
283 INBPROCFILS_SON = K2+XXNBPR
284 ELSE
285 INBPROCFILS_SON = PTRIST(STEP(ISON))+XXNBPR
286 ENDIF
287 IF (NIV1) THEN
288 SON_IW(INBPROCFILS_SON) = NSLSON
289 IW(IOLDPS+XXNBPR) = IW(IOLDPS+XXNBPR) + NSLSON
290 ELSE
291 IF (LEVEL1_SON) THEN
292 SON_IW(INBPROCFILS_SON) = 1
293 ELSE
294 SON_IW(INBPROCFILS_SON) = NSLSON
295 ENDIF
296 IW(IOLDPS+XXNBPR) = IW(IOLDPS+XXNBPR) +
297 & SON_IW(INBPROCFILS_SON)
298 ENDIF
299.GT. IF (K2SON_IWPOSCB) THEN
300 NROWS = SON_IW(K2 + 2+KEEP(IXSZ))
301 ITRANS = NPIVS + NROWS
302 ENDIF
303 HS = NSLSON + 6 + KEEP(IXSZ)
304 K1 = K2 + HS + NROWS + NPIVS
305 K2 = K1 + LSTK - 1 - KEEP(253)
306 K3 = K1 + NELIM - 1
307.NE..AND..NE. IF (NELIM 0 ISONISON_IN_PLACE) THEN
308 DO KK = K1, K3
309 NTOTFS = NTOTFS + 1
310 JT1 = SON_IW(KK)
311 IW(ICT11 + NTOTFS) = JT1
312 ITLOC(JT1) = NTOTFS
313 SON_IW(KK) = NTOTFS
314 IW(IOLDP2 + NTOTFS) = SON_IW(KK - ITRANS)
315 ENDDO
316 ENDIF
317 PTTRI(IELL) = K2+1
318 PTLAST(IELL) = K2
319 K1 = K3 + 1
320.NE. IF (NASS1 NFRONT - KEEP(253)) THEN
321 DO KK = K1, K2
322 J = SON_IW(KK)
323.EQ. IF (ITLOC(J) 0) THEN
324 PTTRI(IELL) = KK
325 EXIT
326 ENDIF
327 ENDDO
328 ELSE
329 DO KK = K1, K2
330 SON_IW(KK) = ITLOC(SON_IW(KK))
331 ENDDO
332 DO KK=K2+1, K2+KEEP(253)
333 SON_IW(KK)=NFRONT-KEEP(253)+KK-K2
334 ENDDO
335 ENDIF
336 ISON = FRERE_STEPS(STEP(ISON))
337 ENDDO
338 ENDIF
339.EQ. IF (NFRONT-KEEP(253)NASS1) GOTO 500
340 199 CONTINUE
341.LE. IF ( PTTRI( NUMSTK + 1 ) PTLAST( NUMSTK + 1 ) ) THEN
342.NE. IF ( ITLOC( INTARR( JDEBROW8+PTTRI( NUMSTK + 1 ) ) ) 0 ) THEN
343 PTTRI( NUMSTK + 1 ) = PTTRI( NUMSTK + 1 ) + 1
344 GOTO 199
345 END IF
346 END IF
347 MIN_PERM = N + 1
348.GT. IF (KEEP(400) 0) THEN
349 ISON = IFSON
350 ENDIF
351 DO IELL = 1, NUMSTK
352 SON_IW => IW
353.GT. IF ( KEEP(400) 0 ) THEN
354 IF (present( MUMPS_TPS_ARR )) THEN
355 ITHREAD = L0_OMP_MAPPING(STEP(ISON))
356.GT. IF (ITHREAD 0) THEN
357 SON_IW => MUMPS_TPS_ARR(ITHREAD)%IW
358 ENDIF
359 ENDIF
360 ENDIF
361 ILOC = PTTRI( IELL )
362.LE. IF ( ILOC PTLAST( IELL ) ) THEN
363.LT. IF ( PERM( SON_IW( ILOC ) ) MIN_PERM ) THEN
364 JMIN = SON_IW( ILOC )
365 MIN_PERM = PERM( JMIN )
366 END IF
367 END IF
368.GT. IF (KEEP(400) 0) THEN
369 ISON = FRERE_STEPS(STEP(ISON))
370 ENDIF
371 END DO
372 IELL = NUMSTK + 1
373 ILOC = PTTRI( IELL )
374.LE. IF ( ILOC PTLAST( IELL ) ) THEN
375.LT. IF ( PERM( INTARR( JDEBROW8+ILOC ) ) MIN_PERM ) THEN
376 JMIN = INTARR( JDEBROW8+ILOC )
377 MIN_PERM = PERM( JMIN )
378 END IF
379 END IF
380 NEWEL = IOLDP2 + NASS1 + NFRONT
381.NE. DO WHILE ( MIN_PERM N + 1 )
382 NEWEL = NEWEL + 1
383 NFRONT_EFF = NFRONT_EFF + 1
384 IW( NEWEL ) = JMIN
385 ITLOC( JMIN ) = NFRONT_EFF
386 LAST_J_ASS = JMIN
387 MIN_PERM = N + 1
388.GT. IF (KEEP(400) 0) THEN
389 ISON = IFSON
390 ENDIF
391 DO IELL = 1, NUMSTK
392 SON_IW => IW
393.GT. IF (KEEP(400) 0) THEN
394 IF (present( MUMPS_TPS_ARR )) THEN
395 ITHREAD=L0_OMP_MAPPING(STEP(ISON))
396.GT. IF (ITHREAD 0) THEN
397 SON_IW => MUMPS_TPS_ARR(ITHREAD)%IW
398 ENDIF
399 ENDIF
400 ENDIF
401.LE. IF ( PTTRI( IELL ) PTLAST( IELL ) ) THEN
402.eq. IF ( SON_IW( PTTRI( IELL ) ) LAST_J_ASS )
403 & PTTRI( IELL ) = PTTRI( IELL ) + 1
404 ENDIF
405.LE. IF ( PTTRI( IELL ) PTLAST( IELL ) ) THEN
406.LT. IF ( PERM(SON_IW( PTTRI( IELL )) ) MIN_PERM ) THEN
407 JMIN = SON_IW( PTTRI( IELL ) )
408 MIN_PERM = PERM( JMIN )
409 END IF
410 END IF
411.GT. IF (KEEP(400)0) THEN
412 ISON = FRERE_STEPS(STEP(ISON))
413 ENDIF
414 END DO
415 IELL = NUMSTK + 1
416 145 CONTINUE
417.LE. IF ( PTTRI( IELL ) PTLAST( IELL ) ) THEN
418.eq. IF ( INTARR( JDEBROW8+PTTRI( IELL ) ) LAST_J_ASS ) THEN
419 PTTRI( IELL ) = PTTRI( IELL ) + 1
420 GOTO 145
421 END IF
422 END IF
423.LE. IF ( PTTRI( IELL ) PTLAST( IELL ) ) THEN
424.LT. IF (PERM(INTARR( JDEBROW8+PTTRI(IELL) )) MIN_PERM) THEN
425 JMIN = INTARR( JDEBROW8+PTTRI(IELL) )
426 MIN_PERM = PERM( JMIN )
427 END IF
428 END IF
429 END DO
430 NEWEL_SAVE = NEWEL
431 NEWEL1_SAVE = NFRONT_EFF
432.LT. IF (NEWEL1_SAVENFRONT - KEEP(253)) THEN
433 IBROT = INODE
434 DO IORG = 1, NUMORG
435 J18 = PTRAIW(IBROT) + 2
436 J28 = J18 + INTARR(J18 - 2) - INTARR(J18-1)
437 IBROT = FILS( IBROT )
438.EQ. IF ( IORG 1) THEN
439.NE. IF ( KEEP(50)0 ) CYCLE
440 J18 = J18 + 1 + INTARR(J18-2)
441 ELSE
442 J18 = J18 + 1
443 ENDIF
444 DO JJ8 = J18, J28
445 J = INTARR( JJ8 )
446.eq. IF ( ITLOC( J ) 0 ) THEN
447 NEWEL = NEWEL + 1
448 NFRONT_EFF = NFRONT_EFF + 1
449 IW( NEWEL ) = J
450 ITLOC( J ) = NFRONT_EFF
451 END IF
452 ENDDO
453 ENDDO
454.EQ..AND. IF ( (TYPESPLIT4)
455.LT. & (NFRONT_EFFNFRONT-KEEP(253)) ) THEN
456 IBROT = INODE
457 DO WHILE
458 & (
459 & ( MUMPS_TYPESPLIT
460 & (PROCNODE_STEPS(STEP(DAD(STEP(IBROT)))),KEEP(199))
461.EQ. & 5
462 & )
463.OR. &
464 & ( MUMPS_TYPESPLIT
465 & (PROCNODE_STEPS(STEP(DAD(STEP(IBROT)))),KEEP(199))
466.EQ. & 6
467 & )
468 & )
469 IBROT = DAD(STEP(IBROT))
470 IN = IBROT
471.GT..AND..LT. DO WHILE (IN0NFRONT_EFFNFRONT-KEEP(253))
472 J18 = PTRAIW(IN) + 2
473 J28 = J18 + INTARR(J18 - 2) - INTARR(J18-1)
474 IN = FILS( IN )
475 DO JJ8 = J18, J28
476 J = INTARR( JJ8 )
477.eq. IF ( ITLOC( J ) 0 ) THEN
478 NEWEL = NEWEL + 1
479 NFRONT_EFF = NFRONT_EFF + 1
480 IW( NEWEL ) = J
481 ITLOC( J ) = NFRONT_EFF
482 END IF
483 ENDDO
484 ENDDO
485.EQ. IF (NFRONT_EFFNFRONT-KEEP(253)) EXIT
486 ENDDO
487.NE..AND. IF (NFRONT_EFFNFRONT-KEEP(253)
488.NOT..EQ..AND..GE. & (KEEP(376)1 KEEP(79) 1)) THEN
489 write(6,*) MYID, ': inode', INODE, ' of type 4 ',
490 & ' not yet fully assembled ',
491 & ' nfront_eff, nfront =', NFRONT_EFF, NFRONT
492 CALL MUMPS_ABORT()
493 ENDIF
494 ENDIF
495 ENDIF
496.eq. IF ( NEWEL1_SAVE NFRONT_EFF ) THEN
497 DO KK=NASS1+1, NFRONT_EFF
498 IW( IOLDP2+KK ) = IW( ICT11+KK )
499 ENDDO
500 ELSE
501 CALL MUMPS_SORT( N, PERM,
502 & IW( NEWEL_SAVE + 1 ), NFRONT_EFF - NEWEL1_SAVE )
503 CALL MUMPS_SORTED_MERGE( N, NASS1, PERM, ITLOC,
504 & IW( NEWEL_SAVE + 1), NFRONT_EFF - NEWEL1_SAVE,
505 & IW( ICT11 + NASS1 + 1 ), NEWEL1_SAVE - NASS1,
506 & IW( IOLDP2 + NASS1 + 1 ), NFRONT_EFF - NASS1 )
507 DO KK = NASS1+1, NFRONT_EFF
508 IW(ICT11 + KK) = IW(IOLDP2+KK)
509 ENDDO
510 END IF
511 500 CONTINUE
512.GT. IF ( KEEP(253)0) THEN
513 IP1 = IOLDPS + HF + NFRONT_EFF
514 IP2 = IOLDPS + HF + NFRONT + NFRONT_EFF
515 DO I= 1, KEEP(253)
516 IW(IP1+I-1) = N+I
517 IW(IP2+I-1) = N+I
518 ITLOC(N+I) = NFRONT_EFF + I
519 ENDDO
520 NFRONT_EFF = NFRONT_EFF + KEEP(253)
521 ENDIF
522.GT. IF (NFRONTNFRONT_EFF) THEN
523 IP1 = IOLDPS + NFRONT + HF
524 IP2 = IOLDPS + NFRONT_EFF + HF
525 DO I=1, NFRONT_EFF
526 IW(IP2+I-1)=IW(IP1+I-1)
527 ENDDO
528.LT. ELSE IF (NFRONT NFRONT_EFF) THEN
529 IF (LPOK) THEN
530 WRITE(LP,*) " Error in MUMPS_BUILD_SORT_INDEX:",
531 & " matrix structure might have changed,",
532 & " analysis (JOB=1) should be performed again ",
533 & " NFRONTexpected, NFRONTeffective=", NFRONT, NFRONT_EFF
534 ENDIF
535 IFLAG = -53
536 GOTO 800
537 ENDIF
538.NE. IF ( NUMSTK 0
539.AND..GT. & (NFRONT-KEEP(253)NASS1)
540 & ) THEN
541 ISON = IFSON
542 DO IELL = 1, NUMSTK
543 K2 = PIMASTER(STEP(ISON))
544 SON_IW => IW
545 SON_IWPOSCB => IWPOSCB
546.GT. IF (KEEP(400)0) THEN
547 IF (present( MUMPS_TPS_ARR )) THEN
548 ITHREAD=L0_OMP_MAPPING(STEP(ISON))
549.GT. IF (ITHREAD 0) THEN
550 SON_IW => MUMPS_TPS_ARR(ITHREAD)%IW
551 SON_IWPOSCB => MUMPS_TPS_ARR(ITHREAD)%IWPOSCB
552 ENDIF
553 ENDIF
554 ENDIF
555 LSTK = SON_IW(K2+KEEP(IXSZ))
556 NELIM = SON_IW(K2 + 1 +KEEP(IXSZ))
557 NPIVS = SON_IW(K2 + 3 +KEEP(IXSZ))
558.LT. IF (NPIVS0) NPIVS = 0
559 NSLSON = SON_IW(K2 + 5 +KEEP(IXSZ))
560.EQ. LEVEL1_SON = (NSLSON 0)
561 NCOLS = NPIVS + LSTK
562 NROWS = NCOLS
563.GT. IF (K2SON_IWPOSCB) THEN
564 NROWS = SON_IW(K2 + 2+KEEP(IXSZ))
565 ENDIF
566 HS = NSLSON + 6 +KEEP(IXSZ)
567 K1 = K2 + HS + NROWS + NPIVS
568 K2 = K1 + LSTK - 1
569 K3 = K1 + NELIM - 1
570 K1 = K3 + 1
571.GT. IF (NFRONT-KEEP(253)NASS1) THEN
572 DO KK = K1, K2
573 J = SON_IW(KK)
574 SON_IW(KK) = ITLOC(J)
575.AND..EQ. IF (NIV1 NSLSON0) THEN
576 ELSE
577.LE..OR. IF (SON_IW(KK) NASS1 NIV1) THEN
578 ELSE
579 SONROWS_PER_ROW(SON_IW(KK)-NASS1) =
580 & SONROWS_PER_ROW(SON_IW(KK)-NASS1) + 1
581 ENDIF
582 ENDIF
583 ENDDO
584 ELSE
585.not. IF ( NIV1) THEN
586 WRITE(*,*) "Internal error 1 in MUMPS_BUILD_SORT_INDEX"
587 CALL MUMPS_ABORT()
588 ENDIF
589.not. IF (LEVEL1_SON) THEN
590 ENDIF
591 ENDIF
592 ISON = FRERE_STEPS(STEP(ISON))
593 ENDDO
594 ENDIF
595 IBROT = INODE
596 DO IORG = 1, NUMORG
597 J18 = PTRAIW(IBROT) + 2
598 IBROT = FILS(IBROT)
599 J28 = J18 + INTARR(J18 - 2) - INTARR(J18 - 1)
600 J18 = J18 + 1
601 DO JJ8 = J18, J28
602 J = INTARR(JJ8)
603 INTARR(JJ8) = ITLOC(J)
604 ENDDO
605 ENDDO
606 K1 = IOLDPS + HF
607 K2 = K1 + NFRONT_EFF -1
608.EQ. IF (KEEP(50)0) K2 = K2 + NELIM_SON_IN_PLACE
609 DO K = K1, K2
610 I = IW(K)
611 ITLOC(I) = 0
612 ENDDO
613.EQ. IF (KEEP(50)0) THEN
614 K1 = IOLDPS+HF+NFRONT_EFF+NELIM_SON_IN_PLACE+NUMORG
615 K2 = K1 + NASS -NELIM_SON_IN_PLACE - 1
616 DO K = K1, K2
617 I = IW(K)
618 ITLOC(I) = 0
619 ENDDO
620 ENDIF
621 800 CONTINUE
622 IF (allocated(TMP_ALLOC_ARRAY)) DEALLOCATE(TMP_ALLOC_ARRAY)
623 RETURN
624 END SUBROUTINE MUMPS_BUILD_SORT_INDEX
625 END MODULE MUMPS_BUILD_SORT_INDEX_M
626 SUBROUTINE MUMPS_SORT( N, PERM, IW, LIW )
627 IMPLICIT NONE
628 INTEGER N, LIW
629 INTEGER PERM( N ), IW( LIW )
630 INTEGER I, SWAP
631 LOGICAL DONE
632 DONE = .FALSE.
633.NOT. DO WHILE ( DONE )
634 DONE = .TRUE.
635 DO I = 1, LIW - 1
636.GT. IF ( PERM( IW( I ) ) PERM( IW( I + 1 ) ) ) THEN
637 DONE = .FALSE.
638 SWAP = IW( I + 1 )
639 IW( I + 1 ) = IW( I )
640 IW( I ) = SWAP
641 END IF
642 END DO
643 END DO
644 RETURN
645 END SUBROUTINE MUMPS_SORT
646 SUBROUTINE MUMPS_SORTED_MERGE( N, NASS1, PERM, ITLOC,
647 & SMALL, LSMALL,
648 & LARGE, LLARGE,
649 & MERGE, LMERGE )
650 IMPLICIT NONE
651 INTEGER N, NASS1, LSMALL, LLARGE, LMERGE
652 INTEGER PERM( N ), ITLOC( N )
653 INTEGER SMALL(LSMALL), LARGE(LLARGE), MERGE(LMERGE)
654 INTEGER PSMALL, PLARGE, PMERGE, VSMALL, VLARGE, VMERGE
655 PSMALL = 1
656 PLARGE = 1
657 PMERGE = 1
658.LE..or..LE. DO WHILE ( PSMALL LSMALL PLARGE LLARGE )
659.GT. IF ( PSMALL LSMALL ) THEN
660 VMERGE = LARGE( PLARGE )
661 PLARGE = PLARGE + 1
662.GT. ELSE IF ( PLARGE LLARGE ) THEN
663 VMERGE = SMALL( PSMALL )
664 PSMALL = PSMALL + 1
665 ELSE
666 VSMALL = SMALL( PSMALL )
667 VLARGE = LARGE( PLARGE )
668.LT. IF ( PERM( VSMALL ) PERM( VLARGE ) ) THEN
669 VMERGE = VSMALL
670 PSMALL = PSMALL + 1
671 ELSE
672 VMERGE = VLARGE
673 PLARGE = PLARGE + 1
674 END IF
675 END IF
676 MERGE( PMERGE ) = VMERGE
677 ITLOC( VMERGE ) = PMERGE + NASS1
678 PMERGE = PMERGE + 1
679 END DO
680 PMERGE = PMERGE - 1
681 RETURN
682 END SUBROUTINE MUMPS_SORTED_MERGE
mumps_build_sort_index_m
Definition fac_asm_build_sort_index_m.F:14
mumps_build_sort_index_m::mumps_build_sort_index
subroutine mumps_build_sort_index(myid, inode, n, ioldps, hf, lp, lpok, nfront, nfront_eff, perm, dad, nass1, nass, numstk, numorg, iwposcb, iwpos, ifson, step, pimaster, ptrist, ptraiw, iw, liw, intarr, lintarr, itloc, fils, frere_steps, son_level2, niv1, keep, keep8, iflag, ison_in_place, procnode_steps, slavef, sonrows_per_row, lsonrows_per_row, mumps_tps_arr, l0_omp_mapping)
Definition fac_asm_build_sort_index_m.F:27
mumps_tps_m
Definition omp_tps_common_m.F:14