C C Parallel Sparse BLAS v2.0 C (C) Copyright 2006 Salvatore Filippone University of Rome Tor Vergata C Alfredo Buttari University of Rome Tor Vergata C C Redistribution and use in source and binary forms, with or without C modification, are permitted provided that the following conditions C are met: C 1. Redistributions of source code must retain the above copyright C notice, this list of conditions and the following disclaimer. C 2. Redistributions in binary form must reproduce the above copyright C notice, this list of conditions, and the following disclaimer in the C documentation and/or other materials provided with the distribution. C 3. The name of the PSBLAS group or the names of its contributors may C not be used to endorse or promote products derived from this C software without specific written permission. C C THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS C ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED C TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR C PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE PSBLAS GROUP OR ITS CONTRIBUTORS C BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR C CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF C SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS C INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN C CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) C ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE C POSSIBILITY OF SUCH DAMAGE. C C C C Purpose C ======= C C Performing column permutation of a sparse matrix in JAD format. C C Parameters C ========== C C TRANS - CHARACTER*1 C On entry TRANS specifies whether the routine will use C matrix P or the transpose of P for the permutation as follows: C TRANS = 'N' -> permute with matrix P C TRANS = 'T' or 'C' -> permute the transpose of P C Unchanged on exit. C C M - INTEGER C On entry: number of rows of matrix A. C Unchanged on exit. C C N - INTEGER C On entry: number of columns of matrix A. C Unchanged on exit. C C DESCRA - CHARACTER*5 array of DIMENSION (10) C On entry DESCRA defines the format of the input sparse matrix. C Unchanged on exit. C C IA1 - INTEGER array of dimension (*) C On entry IA1 holds integer information on input sparse C matrix. Actual information will depend on data format used. C On exit contain integer information on permuted matrix. C C IA2 - INTEGER array of dimension (*) C On entry IA2 holds integer information on input sparse C matrix. Actual information will depend on data format used. C On exit contain integer information on permuted matrix. C C INFOA - INTEGER array of dimension (10) C On entry can hold auxiliary information on input matrices C formats or environment of subsequent calls. C Might be changed on exit. C C P - INTEGER array of dimension (M) C On entry P specifies the column permutation of matrix A C (P(1) == 0 if no permutation). C Unchanged on exit. C C IWORK - INTEGER array of dimension (LWORK) C On entry: work area. C On exit INT(WORK(1)) contains the minimum value C for LWORK satisfying DSPRP memory requirements. C C LWORK - INTEGER C On entry LWORK specifies the dimension of WORK C Unchanged on exit. C C IERROR - INTEGER C On exit IERROR contains the value of error flag as follows: C IERROR = 0 no error C IERROR = 4 error on dimension of vector WORK C IERROR = 32 unknown flag TRANS C IERROR = 64 LWORK <= 0 C IERROR = 128 this data structure not yet considered C C Notes C ===== C It is not possible to call this subroutine with LWORK=0 to get C the minimal value for LWORK. This functionality needs a better C connection with DxxxMM C C SUBROUTINE DJADRP1(TRANS,M,N,DESCRA,NG,KA,IA,JA, + P,IWORK,LWORK,IERROR) IMPLICIT NONE C .. Scalar Arguments .. INTEGER LWORK,M, N, NG, IERROR CHARACTER TRANS C .. Array Arguments .. INTEGER KA(*), JA(*), IA(3,*), P(*), IWORK(LWORK) CHARACTER DESCRA*11 C .. Local Scalars .. INTEGER I, K, IPG, ERR_ACT C .. Intrinsic Functions .. INTRINSIC DBLE LOGICAL DEBUG PARAMETER (DEBUG=.FALSE.) C .. Local Arrays .. CHARACTER*20 NAME INTEGER INT_VAL(5) C C .. Executable Statements .. C NAME = 'DJADRP\0' IERROR = 0 CALL FCPSB_ERRACTIONSAVE(ERR_ACT) IF(TRANS.EQ.'N') THEN IF (DEBUG) WRITE(0,*)'DJADRP1:',NG DO IPG = 1, NG DO K = IA(2,IPG), IA(3,IPG)-1 DO I = JA(K), JA(K+1) - 1 KA(I) = P(KA(I)) ENDDO ENDDO C Permute CSR DO K = IA(3,IPG), IA(2,IPG+1)-1 DO I = JA(K), JA(K+1) - 1 KA(I) = P(KA(I)) ENDDO ENDDO ENDDO IWORK(1) = 0 ELSE IF(TRANS.EQ.'T') THEN C C LWORK refers here to INTEGER IWORK (alias for WORK) C IF(LWORK.LT.M) THEN IERROR = 60 INT_VAL(1) = 11 INT_VAL(2) = M INT_VAL(3) = LWORK CALL FCPSB_ERRPUSH(IERROR,NAME,INT_VAL) GOTO 9999 ENDIF C C Transpose permutation matrix C DO 20 I=1,N IWORK(P(I)) = I 20 CONTINUE C C Permute columns C DO IPG = 1, NG DO K = IA(2,IPG), IA(3,IPG)-1 DO I = JA(K), JA(K+1) - 1 KA(I) = IWORK(KA(I)) ENDDO ENDDO C Permute CSR DO K = IA(3,IPG), IA(2,IPG+1)-1 DO I = JA(K), JA(K+1) - 1 KA(I) = IWORK(KA(I)) ENDDO ENDDO ENDDO C C WORK(1) refers here to a value for a DOUBLE PRECISION WORK C IWORK(1) = M+1 ENDIF CALL FCPSB_ERRACTIONRESTORE(ERR_ACT) RETURN 9999 CONTINUE CALL FCPSB_ERRACTIONRESTORE(ERR_ACT) IF ( ERR_ACT .NE. 0 ) THEN CALL FCPSB_SERROR() RETURN ENDIF RETURN END