|
|
| |
| # lines: |
224 | | # code: |
224 | | # comment: | 0 | |
# blank: | 0 |
| # Variables: | 35 |
| # Callers: | 1 |
| # Callings: | 0 |
| # Words: | 79 |
| # Keywords: | 53 |
|
|
|
|
|
..
.. Array Arguments ..
..
Purpose
=======
PSCSUM1 returns the sum of absolute values of a complex
distributed vector sub( X ) in ASUM,
where sub( X ) denotes X(IX:IX+N-1,JX:JX), if INCX = 1,
X(IX:IX,JX:JX+N-1), if INCX = M_X.
Based on PSCASUM from the Level 1 PBLAS. The change is
to use the 'genuine' absolute value.
The serial version of this routine was originally contributed by
Nick Higham for use with CLACON.
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
Because vectors may be viewed as a subclass of matrices, a
distributed vector is considered to be a distributed matrix.
When the result of a vector-oriented PBLAS call is a scalar, it will
be made available only within the scope which owns the vector(s)
being operated on. Let X be a generic term for the input vector(s).
Then, the processes which receive the answer will be (note that if
an operation involves more than one vector, the processes which re-
ceive the result will be the union of the following calculation for
each vector):
If N = 1, M_X = 1 and INCX = 1, then one can't determine if a process
row or process column owns the vector operand, therefore only the
process of coordinate {RSRC_X, CSRC_X} receives the result;
If INCX = M_X, then sub( X ) is a vector distributed over a process
row. Each process part of this row receives the result;
If INCX = 1, then sub( X ) is a vector distributed over a process
column. Each process part of this column receives the result;
Parameters
==========
N (global input) pointer to INTEGER
The number of components of the distributed vector sub( X ).
N >= 0.
ASUM (local output) pointer to REAL
The sum of absolute values of the distributed vector sub( X )
only in its scope.
X (local input) COMPLEX array containing the local
pieces of a distributed matrix of dimension of at least
( (JX-1)*M_X + IX + ( N - 1 )*abs( INCX ) )
This array contains the entries of the distributed vector
sub( X ).
IX (global input) pointer to INTEGER
The global row index of the submatrix of the distributed
matrix X to operate on.
JX (global input) pointer to INTEGER
The global column index of the submatrix of the distributed
matrix X to operate on.
DESCX (global and local input) INTEGER array of dimension 8.
The array descriptor of the distributed matrix X.
INCX (global input) pointer to INTEGER
The global increment for the elements of X. Only two values
of INCX are supported in this version, namely 1 and M_X.
=====================================================================
.. Parameters ..
|
|
|
|
01 SUBROUTINE PSCSUM1( N , ASUM , X , IX , JX , DESCX , INCX )
02
03 * -- ScaLAPACK auxiliary routine(version 1.7) --
04 * University of Tennessee , Knoxville , Oak Ridge National Laboratory ,
05 * and University of California , Berkeley.
06 * May 1 , 1997
07
08 * .. Scalar Arguments ..
09 INTEGER IX , INCX , JX , N
10 REAL ASUM
11 INTEGER BLOCK_CYCLIC_2D , CSRC_ , CTXT_ , DLEN_ , DTYPE_ ,
12 $LLD_ , MB_ , M_ , NB_ , N_ , RSRC_
13 PARAMETER( BLOCK_CYCLIC_2D = 1 , DLEN_ = 9 , DTYPE_ = 1 ,
14 $CTXT_ = 2 , M_ = 3 , N_ = 4 , MB_ = 5 , NB_ = 6 ,
15 $RSRC_ = 7 , CSRC_ = 8 , LLD_ = 9 )
16 REAL ZERO
17 PARAMETER( ZERO = 0.0E + 0 )
18 * ..
19 * .. Local Scalars ..
20 CHARACTER CCTOP , RCTOP
21 INTEGER ICOFF , ICTXT , IIX , IROFF , IXCOL , IXROW , JJX ,
22 $LDX , MYCOL , MYROW , NP , NPCOL , NPROW , NQ
23 * ..
24 * .. External Subroutines ..
25 EXTERNAL BLACS_GRIDINFO , INFOG2L , SGSUM2D , PB_TOPGET
26 * ..
27 * .. External Functions ..
28 INTEGER NUMROC
29 REAL SCSUM1
30 EXTERNAL NUMROC , SCSUM1
31 * ..
32 * .. Intrinsic Functions ..
33 INTRINSIC ABS , MOD
34 * ..
35 * .. Executable Statements ..
36
37 ICTXT = DESCX( CTXT_ )
38 CALL BLACS_GRIDINFO( ICTXT , NPROW , NPCOL , MYROW , MYCOL )
39
40 * Quick return if possible
41
42 ASUM = ZERO
43 IF( N.LE.0 )
43
44 $ RETURN
45
46 LDX = DESCX( LLD_ )
47 CALL INFOG2L( IX , JX , DESCX , NPROW , NPCOL , MYROW , MYCOL , IIX , JJX ,
48 $ IXROW , IXCOL )
49
50 IF( INCX.EQ.1 .AND. DESCX( M_ ).EQ.1 .AND. N.EQ.1 ) THEN
50
51 IF( MYROW.EQ.IXROW .AND. MYCOL.EQ.IXCOL ) THEN
51
52 ASUM = ABS( X( IIX + (JJX - 1)*LDX ) )
53 END IF
54 RETURN
55 END IF
56
57 IF( INCX.EQ.DESCX( M_ ) ) THEN
58
59 * X is distributed over a process row
60
60
61 IF( MYROW.EQ.IXROW ) THEN
61
62 CALL PB_TOPGET( ICTXT , 'Combine' , 'Rowwise' , RCTOP )
63 ICOFF = MOD( JX - 1 , DESCX( NB_ ) )
64 NQ = NUMROC( N + ICOFF , DESCX( NB_ ) , MYCOL , IXCOL , NPCOL )
65 IF( MYCOL.EQ.IXCOL )
65
66 $ NQ = NQ - ICOFF
67 ASUM = SCSUM1( NQ , X( IIX + (JJX - 1)*LDX ) , LDX )
68 CALL SGSUM2D( ICTXT , 'Rowwise' , RCTOP , 1 , 1 , ASUM , 1 ,
69 $ - 1 , MYCOL )
70 END IF
71
72 ELSE
73
74 * X is distributed over a process column
75
75
76 IF( MYCOL.EQ.IXCOL ) THEN
76
77 CALL PB_TOPGET( ICTXT , 'Combine' , 'Columnwise' , CCTOP )
78 IROFF = MOD( IX - 1 , DESCX( MB_ ) )
79 NP = NUMROC( N + IROFF , DESCX( MB_ ) , MYROW , IXROW , NPROW )
80 IF( MYROW.EQ.IXROW )
80
81 $ NP = NP - IROFF
82 ASUM = SCSUM1( NP , X( IIX + (JJX - 1)*LDX ) , 1 )
83 CALL SGSUM2D( ICTXT , 'Columnwise' , CCTOP , 1 , 1 , ASUM , 1 ,
84 $ - 1 , MYCOL )
85 END IF
86
87 END IF
88
89 RETURN
90
91 * End of PSCSUM1
92
93 END17
9
|
|
Variables in Routine PSCSUM1()
| Summary Report |
| Data Type | Quantity | Size(byte) |
| CHARACTER | 2 | 2 |
| INTEGER | 30 | 120 |
| REAL | 3 | 12 |
| TOTAL | 35 | 134 |
List of Variables
CHARACTER
INTEGER
| BLOCK_CYCLIC_2D | CSRC_ | CTXT_ | DLEN_ | DTYPE_ |
| ICOFF | ICTXT | IIX | INCX | IROFF |
| IX | IXCOL | IXROW | JJX | JX |
| LDX | LLD_ | M_ | MB_ | MYCOL |
| MYROW | N | N_ | NB_ | NP |
| NPCOL | NPROW | NQ | NUMROC | RSRC_ |
REAL
Variables Dependence Graph Put the mouse over a right hand side variable to display the corresponding line of the dependence | | - | | - | - | | ASUM | <--- | IIXASUM = ABS( X( IIX+(JJX-1)*LDX ) ){2ASUM = SCSUM1( NQ, X( IIX+(JJX-1)*LDX ), LDX ), 3ASUM = SCSUM1( NP, X( IIX+(JJX-1)*LDX ), 1 )}, JJXASUM = ABS( X( IIX+(JJX-1)*LDX ) ){2ASUM = SCSUM1( NQ, X( IIX+(JJX-1)*LDX ), LDX ), 3ASUM = SCSUM1( NP, X( IIX+(JJX-1)*LDX ), 1 )}, LDXASUM = ABS( X( IIX+(JJX-1)*LDX ) ){2ASUM = SCSUM1( NQ, X( IIX+(JJX-1)*LDX ), LDX ), 3ASUM = SCSUM1( NP, X( IIX+(JJX-1)*LDX ), 1 )}, NPASUM = SCSUM1( NP, X( IIX+(JJX-1)*LDX ), 1 ), NQASUM = SCSUM1( NQ, X( IIX+(JJX-1)*LDX ), LDX ), SCSUM1ASUM = SCSUM1( NQ, X( IIX+(JJX-1)*LDX ), LDX ){2ASUM = SCSUM1( NP, X( IIX+(JJX-1)*LDX ), 1 )}, ZEROASUM = ZERO |
| ICOFF | <--- | JXICOFF = MOD( JX-1, DESCX( NB_ ) ), NB_ICOFF = MOD( JX-1, DESCX( NB_ ) ) |
| ICTXT | <--- | CTXT_ICTXT = DESCX( CTXT_ ) |
| IROFF | <--- | IXIROFF = MOD( IX-1, DESCX( MB_ ) ), MB_IROFF = MOD( IX-1, DESCX( MB_ ) ) |
| LDX | <--- | LLD_LDX = DESCX( LLD_ ) |
| NP | <--- | IROFFNP = NUMROC( N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW ), IXROWNP = NUMROC( N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW ), MB_NP = NUMROC( N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW ), MYROWNP = NUMROC( N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW ), NNP = NUMROC( N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW ), NPROWNP = NUMROC( N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW ), NUMROCNP = NUMROC( N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW ) |
| NQ | <--- | IXCOLNQ = NUMROC( N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL ), MYCOLNQ = NUMROC( N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL ), NNQ = NUMROC( N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL ), NB_NQ = NUMROC( N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL ), NPCOLNQ = NUMROC( N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL ), NUMROCNQ = NUMROC( N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL ), ICOFFNQ = NUMROC( N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL ) |
|
|
Analysis elements of the routine PSCSUM1() Put the mouse over each element to display detailed matching information
Assigned variables |
| | | ASUM , BLOCK_CYCLIC_2D , CSRC_ , CTXT_ , DLEN_ , DTYPE_ , ICOFF , ICTXT , IROFF , LDX , LLD_ , M_ , MB_ , N_ , NB_ , NP , NQ , RSRC_ , ZERO |
|
Active variables |
| | | ASUM , BLOCK_CYCLIC_2D , CCTOP , CSRC_ , CTXT_ , DESCX , DLEN_ , DTYPE_ , ICOFF , ICTXT , IIX , INCX , IROFF , IX , IXCOL , IXROW , JJX , JX , LDX , LLD_ , M_ , MB_ , MYCOL , MYROW , N , N_ , NB_ , NP , NPCOL , NPROW , NQ , NUMROC , RCTOP , RSRC_ , SCSUM1 , X , ZERO |
|
Accessed arrays [ array name : associated index ] |
| | DESCX | : CTXT_ , LLD_ , M_ , M_ , MB_ , MB_ , NB_ , NB_ |
| | NUMROC | : N+ICOFF, DESCX( NB_ ), MYCOL, IXCOL, NPCOL , N+IROFF, DESCX( MB_ ), MYROW, IXROW, NPROW |
| | SCSUM1 | : NP, X( IIX+(JJX-1)*LDX ), 1 , NQ, X( IIX+(JJX-1)*LDX ), LDX |
| | X | : IIX+(JJX-1)*LDX , IIX+(JJX-1)*LDX , IIX+(JJX-1)*LDX |
|
Conditional statements [ statement : associated predicate ] |
| | if | : ( possible ) , ( N.LE.0 ) , ( (INCX.EQ.1 .AND. DESCX( M_ ).EQ.1 .AND. N.EQ.1 ) ) , ( MYROW.EQ.IXROW .AND. MYCOL.EQ.IXCOL ) , ( (INCX.EQ.DESCX( M_ ) ) ) , ( MYROW.EQ.IXROW ) , ( MYCOL.EQ.IXCOL ) , ( MYCOL.EQ.IXCOL ) , ( MYROW.EQ.IXROW ) |
|
| List of variables | ASUM BLOCK_CYCLIC_2D CCTOP CSRC_ CTXT_ DLEN_ DTYPE_
| ICOFF ICTXT IIX INCX IROFF IX IXCOL IXROW
| JJX JX LDX LLD_ M_ MB_ MYCOL MYROW
| N N_ NB_ NP NPCOL NPROW NQ NUMROC
| RCTOP RSRC_ SCSUM1 ZERO | | close
| |
ASUM
BLOCK_CYCLIC_2D
CCTOP
CSRC_
CTXT_
DLEN_
DTYPE_
ICOFF
ICTXT
IIX
INCX
IROFF
IX
IXCOL
IXROW
JJX
JX
LDX
LLD_
M_
MB_
MYCOL
MYROW
N
N_
NB_
NP
NPCOL
NPROW
NQ
NUMROC
RCTOP
RSRC_
SCSUM1
ZERO
| |