|
|
| |
| # lines: |
208 | | # code: |
208 | | # comment: | 0 | |
# blank: | 0 |
| # Variables: | 31 |
| # Callers: | 1 |
| # Callings: | 0 |
| # Words: | 68 |
| # Keywords: | 45 |
|
|
|
|
|
..
.. Array Arguments ..
..
Purpose:
========
PSLASWP performs a series of row or column interchanges on
the distributed matrix sub( A ) = A(IA:IA+M-1,JA:JA+N-1). One
interchange is initiated for each of rows or columns K1 trough K2 of
sub( A ). This routine assumes that the pivoting information has
already been broadcast along the process row or column.
Also note that this routine will only work for K1-K2 being in the
same MB (or NB) block. If you want to pivot a full matrix, use
PSLAPIV.
Notes
=====
Each global data object is described by an associated description
vector. This vector stores the information required to establish
the mapping between an object element and its corresponding process
and memory location.
Let A be a generic term for any 2D block cyclicly distributed array.
Such a global array has an associated description vector DESCA.
In the following comments, the character _ should be read as
"of the global array".
NOTATION STORED IN EXPLANATION
--------------- -------------- --------------------------------------
DTYPE_A(global) DESCA( DTYPE_ )The descriptor type. In this case,
DTYPE_A = 1.
CTXT_A (global) DESCA( CTXT_ ) The BLACS context handle, indicating
the BLACS process grid A is distribu-
ted over. The context itself is glo-
bal, but the handle (the integer
value) may vary.
M_A (global) DESCA( M_ ) The number of rows in the global
array A.
N_A (global) DESCA( N_ ) The number of columns in the global
array A.
MB_A (global) DESCA( MB_ ) The blocking factor used to distribute
the rows of the array.
NB_A (global) DESCA( NB_ ) The blocking factor used to distribute
the columns of the array.
RSRC_A (global) DESCA( RSRC_ ) The process row over which the first
row of the array A is distributed.
CSRC_A (global) DESCA( CSRC_ ) The process column over which the
first column of the array A is
distributed.
LLD_A (local) DESCA( LLD_ ) The leading dimension of the local
array. LLD_A >= MAX(1,LOCr(M_A)).
Let K be the number of rows or columns of a distributed matrix,
and assume that its process grid has dimension p x q.
LOCr( K ) denotes the number of elements of K that a process
would receive if K were distributed over the p processes of its
process column.
Similarly, LOCc( K ) denotes the number of elements of K that a
process would receive if K were distributed over the q processes of
its process row.
The values of LOCr() and LOCc() may be determined via a call to the
ScaLAPACK tool function, NUMROC:
LOCr( M ) = NUMROC( M, MB_A, MYROW, RSRC_A, NPROW ),
LOCc( N ) = NUMROC( N, NB_A, MYCOL, CSRC_A, NPCOL ).
An upper bound for these quantities may be computed by:
LOCr( M ) <= ceil( ceil(M/MB_A)/NPROW )*MB_A
LOCc( N ) <= ceil( ceil(N/NB_A)/NPCOL )*NB_A
Arguments
=========
DIREC (global input) CHARACTER
Specifies in which order the permutation is applied:
= 'F' (Forward)
= 'B' (Backward)
ROWCOL (global input) CHARACTER
Specifies if the rows or columns are permuted:
= 'R' (Rows)
= 'C' (Columns)
N (global input) INTEGER
If ROWCOL = 'R', the length of the rows of the distributed
matrix A(*,JA:JA+N-1) to be permuted;
If ROWCOL = 'C', the length of the columns of the distributed
matrix A(IA:IA+N-1,*) to be permuted.
A (local input/local output) REAL pointer into the
local memory to an array of dimension (LLD_A, * ).
On entry, this array contains the local pieces of the distri-
buted matrix to which the row/columns interchanges will be
applied. On exit the permuted distributed matrix.
IA (global input) INTEGER
The row index in the global array A indicating the first
row of sub( A ).
JA (global input) INTEGER
The column index in the global array A indicating the
first column of sub( A ).
DESCA (global and local input) INTEGER array of dimension DLEN_.
The array descriptor for the distributed matrix A.
K1 (global input) INTEGER
The first element of IPIV for which a row or column inter-
change will be done.
K2 (global input) INTEGER
The last element of IPIV for which a row or column inter-
change will be done.
IPIV (local input) INTEGER array, dimension LOCr(M_A)+MB_A for
row pivoting and LOCc(N_A)+NB_A for column pivoting. This
array is tied to the matrix A, IPIV(K) = L implies rows
(or columns) K and L are to be interchanged.
=====================================================================
.. Parameters ..
|
|
|
|
01 SUBROUTINE PSLASWP( DIREC , ROWCOL , N , A , IA , JA , DESCA , K1 , K2 ,
02 $IPIV )
03
04 * -- ScaLAPACK auxiliary routine(version 1.7) --
05 * University of Tennessee , Knoxville , Oak Ridge National Laboratory ,
06 * and University of California , Berkeley.
07 * May 1 , 1997
08
09 * .. Scalar Arguments ..
10 CHARACTER DIREC , ROWCOL
11 INTEGER IA , JA , K1 , K2 , N
12 INTEGER BLOCK_CYCLIC_2D , CSRC_ , CTXT_ , DLEN_ , DTYPE_ ,
13 $LLD_ , MB_ , M_ , NB_ , N_ , RSRC_
14 PARAMETER( BLOCK_CYCLIC_2D = 1 , DLEN_ = 9 , DTYPE_ = 1 ,
15 $CTXT_ = 2 , M_ = 3 , N_ = 4 , MB_ = 5 , NB_ = 6 ,
16 $RSRC_ = 7 , CSRC_ = 8 , LLD_ = 9 )
17 * ..
18 * .. Local Scalars ..
19 INTEGER I , ICURCOL , ICURROW , IIA , IP , J , JJA , JP ,
20 $MYCOL , MYROW , NPCOL , NPROW
21 * ..
22 * .. External Subroutines ..
23 EXTERNAL BLACS_GRIDINFO , INFOG2L , PSSWAP
24 * ..
25 * .. External Functions ..
26 LOGICAL LSAME
27 EXTERNAL LSAME
28 * ..
29 * .. Executable Statements ..
30
31 * Quick return if possible
32
33 IF( N.EQ.0 )
33
34 $ RETURN
35
36 CALL BLACS_GRIDINFO( DESCA( CTXT_ ) , NPROW , NPCOL , MYROW , MYCOL )
37
38 IF( LSAME( ROWCOL , 'R' ) ) THEN
38
39 IF( LSAME( DIREC , 'F' ) ) THEN
39
40 CALL INFOG2L( K1 , JA , DESCA , NPROW , NPCOL , MYROW , MYCOL ,
41 $ IIA , JJA , ICURROW , ICURCOL )
42 DO 10 I = K1 , K2
42
43 IP = IPIV( IIA + I - K1 )
44 IF( IP.NE.I )
44
45 $ CALL PSSWAP( N , A , I , JA , DESCA , DESCA( M_ ) , A , IP ,
46 $ JA , DESCA , DESCA( M_ ) )
47 10 CONTINUE
47
48 ELSE
48
49 CALL INFOG2L( K2 , JA , DESCA , NPROW , NPCOL , MYROW , MYCOL ,
50 $ IIA , JJA , ICURROW , ICURCOL )
51 DO 20 I = K2 , K1 , - 1
51
52 IP = IPIV( IIA + I - K1 )
53 IF( IP.NE.I )
53
54 $ CALL PSSWAP( N , A , I , JA , DESCA , DESCA( M_ ) , A , IP ,
55 $ JA , DESCA , DESCA( M_ ) )
56 20 CONTINUE
56
57 END IF
58 ELSE
58
59 IF( LSAME( DIREC , 'F' ) ) THEN
59
60 CALL INFOG2L( IA , K1 , DESCA , NPROW , NPCOL , MYROW , MYCOL ,
61 $ IIA , JJA , ICURROW , ICURCOL )
62 DO 30 J = K1 , K2
62
63 JP = IPIV( JJA + J - K1 )
64 IF( JP.NE.J )
64
65 $ CALL PSSWAP( N , A , IA , J , DESCA , 1 , A , IA , JP ,
66 $ DESCA , 1 )
67 30 CONTINUE
67
68 ELSE
68
69 CALL INFOG2L( IA , K2 , DESCA , NPROW , NPCOL , MYROW , MYCOL ,
70 $ IIA , JJA , ICURROW , ICURCOL )
71 DO 40 J = K2 , K1 , - 1
71
72 JP = IPIV( JJA + J - K1 )
73 IF( JP.NE.J )
73
74 $ CALL PSSWAP( N , A , IA , J , DESCA , 1 , A , IA , JP ,
75 $ DESCA , 1 )
76 40 CONTINUE
76
77 END IF
78 END IF
79
80 RETURN
81
82 * End PSLASWP
83
84 END9
19
|
|
Variables in Routine PSLASWP()
| Summary Report |
| Data Type | Quantity | Size(byte) |
| CHARACTER | 2 | 2 |
| INTEGER | 28 | 112 |
| LOGICAL | 1 | 1 |
| TOTAL | 31 | 115 |
List of Variables
CHARACTER
INTEGER
| BLOCK_CYCLIC_2D | CSRC_ | CTXT_ | DLEN_ | DTYPE_ |
| I | IA | ICURCOL | ICURROW | IIA |
| IP | J | JA | JJA | JP |
| K1 | K2 | LLD_ | M_ | MB_ |
| MYCOL | MYROW | N | N_ | NB_ |
| NPCOL | NPROW | RSRC_ | | |
LOGICAL
Variables Dependence Graph Put the mouse over a right hand side variable to display the corresponding line of the dependence | | - | | - | - | | I | <--- | K1DO 10 I = K1, K2{2DO 20 I = K2, K1, -1}, K2DO 10 I = K1, K2{2DO 20 I = K2, K1, -1} |
| IP | <--- | IIAIP = IPIV( IIA+I-K1 ){2IP = IPIV( IIA+I-K1 )}, K1IP = IPIV( IIA+I-K1 ){2IP = IPIV( IIA+I-K1 )}, IIP = IPIV( IIA+I-K1 ){2IP = IPIV( IIA+I-K1 )} |
| J | <--- | K1DO 30 J = K1, K2{2DO 40 J = K2, K1, -1}, K2DO 30 J = K1, K2{2DO 40 J = K2, K1, -1} |
| JP | <--- | JJP = IPIV( JJA+J-K1 ){2JP = IPIV( JJA+J-K1 )}, JJAJP = IPIV( JJA+J-K1 ){2JP = IPIV( JJA+J-K1 )}, K1JP = IPIV( JJA+J-K1 ){2JP = IPIV( JJA+J-K1 )} |
|
|
Analysis elements of the routine PSLASWP() Put the mouse over each element to display detailed matching information
Assigned variables |
| | | BLOCK_CYCLIC_2D , CSRC_ , CTXT_ , DLEN_ , DTYPE_ , I , IP , J , JP , LLD_ , M_ , MB_ , N_ , NB_ , RSRC_ |
|
Active variables |
| | | A , BLOCK_CYCLIC_2D , CSRC_ , CTXT_ , DESCA , DIREC , DLEN_ , DTYPE_ , I , IA , ICURCOL , ICURROW , IIA , IP , IPIV , J , JA , JJA , JP , K1 , K2 , LLD_ , LSAME , M_ , MB_ , MYCOL , MYROW , N , N_ , NB_ , NPCOL , NPROW , ROWCOL , RSRC_ |
|
Accessed arrays [ array name : associated index ] |
| | DESCA | : CTXT_ , M_ , M_ , M_ , M_ |
| | IPIV | : IIA+I-K1 , IIA+I-K1 , JJA+J-K1 , JJA+J-K1 |
| | LSAME | : DIREC, 'F' , DIREC, 'F' , ROWCOL, 'R' |
|
Conditional statements [ statement : associated predicate ] |
| | do | : ( 10 I = K1 , K2 ) , ( 20 I = K2 , K1 , - 1 ) , ( 30 J = K1 , K2 ) , ( 40 J = K2 , K1 , - 1 ) |
| | if | : ( possible ) , ( N.EQ.0 ) , ( (LSAME( ROWCOL , 'R' ) ) ) , ( (LSAME( DIREC , 'F' ) ) ) , ( IP.NE.I ) , ( IP.NE.I ) , ( (LSAME( DIREC , 'F' ) ) ) , ( JP.NE.J ) , ( JP.NE.J ) |
|
| List of variables | BLOCK_CYCLIC_2D CSRC_ CTXT_ DIREC DLEN_ DTYPE_ I
| IA ICURCOL ICURROW IIA IP J JA JJA
| JP K1 K2 LLD_ LSAME M_ MB_ MYCOL
| MYROW N N_ NB_ NPCOL NPROW ROWCOL RSRC_ | | close
| |
BLOCK_CYCLIC_2D
CSRC_
CTXT_
DIREC
DLEN_
DTYPE_
I
IA
ICURCOL
ICURROW
IIA
IP
J
JA
JJA
JP
K1
K2
LLD_
LSAME
M_
MB_
MYCOL
MYROW
N
N_
NB_
NPCOL
NPROW
ROWCOL
RSRC_
| |