You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
451 lines
14 KiB
Fortran
451 lines
14 KiB
Fortran
!!$
|
|
!!$ Parallel Sparse BLAS version 2.2
|
|
!!$ (C) Copyright 2006/2007/2008
|
|
!!$ Salvatore Filippone University of Rome Tor Vergata
|
|
!!$ Alfredo Buttari University of Rome Tor Vergata
|
|
!!$
|
|
!!$ Redistribution and use in source and binary forms, with or without
|
|
!!$ modification, are permitted provided that the following conditions
|
|
!!$ are met:
|
|
!!$ 1. Redistributions of source code must retain the above copyright
|
|
!!$ notice, this list of conditions and the following disclaimer.
|
|
!!$ 2. Redistributions in binary form must reproduce the above copyright
|
|
!!$ notice, this list of conditions, and the following disclaimer in the
|
|
!!$ documentation and/or other materials provided with the distribution.
|
|
!!$ 3. The name of the PSBLAS group or the names of its contributors may
|
|
!!$ not be used to endorse or promote products derived from this
|
|
!!$ software without specific written permission.
|
|
!!$
|
|
!!$ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
!!$ ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
!!$ TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
!!$ PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE PSBLAS GROUP OR ITS CONTRIBUTORS
|
|
!!$ BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
!!$ CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
!!$ SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
!!$ INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
!!$ CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
!!$ ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
!!$ POSSIBILITY OF SUCH DAMAGE.
|
|
!!$
|
|
!!$
|
|
!
|
|
! File: psi_idx_cnv.f90
|
|
!
|
|
! Subroutine: psi_idx_cnv1
|
|
! Converts a bunch of indices from global to local numbering.
|
|
!
|
|
!
|
|
! Arguments:
|
|
! nv - integer Number of indices required
|
|
! idxin(:) - integer Required indices, overwritten on output.
|
|
! desc - type(psb_desc_type). The communication descriptor.
|
|
! info - integer. return code.
|
|
! mask(:) - logical, optional Only do the conversion for specific indices.
|
|
! owned - logical,optional Restrict to local indices, no halo
|
|
! (default false)
|
|
subroutine psi_idx_cnv1(nv,idxin,desc,info,mask,owned)
|
|
use psb_descriptor_type
|
|
use psb_serial_mod
|
|
use psb_const_mod
|
|
use psb_error_mod
|
|
use psb_penv_mod
|
|
use psi_mod, psb_protect_name => psi_idx_cnv1
|
|
implicit none
|
|
integer, intent(in) :: nv
|
|
integer, intent(inout) :: idxin(:)
|
|
type(psb_desc_type), intent(in) :: desc
|
|
integer, intent(out) :: info
|
|
logical, intent(in), optional, target :: mask(:)
|
|
logical, intent(in), optional :: owned
|
|
integer :: ictxt,mglob, nglob
|
|
integer :: np, me
|
|
integer :: nrow,ncol, err_act
|
|
integer, allocatable :: idxout(:)
|
|
integer, parameter :: relocsz=200
|
|
character(len=20) :: name
|
|
logical, pointer :: mask_(:)
|
|
logical :: owned_
|
|
|
|
info = 0
|
|
name = 'psb_idx_cnv'
|
|
call psb_erractionsave(err_act)
|
|
|
|
ictxt = psb_cd_get_context(desc)
|
|
mglob = psb_cd_get_global_rows(desc)
|
|
nglob = psb_cd_get_global_cols(desc)
|
|
nrow = psb_cd_get_local_rows(desc)
|
|
ncol = psb_cd_get_local_cols(desc)
|
|
|
|
call psb_info(ictxt, me, np)
|
|
|
|
if (.not.psb_is_ok_desc(desc)) then
|
|
info = 3110
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
endif
|
|
|
|
if (nv < 0) then
|
|
info = 1111
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
end if
|
|
if (nv == 0) return
|
|
|
|
|
|
if (size(idxin) < nv) then
|
|
info = 1111
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
end if
|
|
|
|
|
|
if (present(mask)) then
|
|
if (size(mask) < nv) then
|
|
info = 1111
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
end if
|
|
mask_ => mask
|
|
else
|
|
allocate(mask_(nv),stat=info)
|
|
if (info /= 0) then
|
|
info = 4000
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
endif
|
|
mask_ = .true.
|
|
endif
|
|
|
|
if (present(owned)) then
|
|
owned_ = owned
|
|
else
|
|
owned_ = .false.
|
|
endif
|
|
|
|
allocate(idxout(nv),stat=info)
|
|
if (info /= 0) then
|
|
info = 4000
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
endif
|
|
call psi_idx_cnv2(nv,idxin,idxout,desc,info,mask_,owned_)
|
|
idxin(1:nv) = idxout(1:nv)
|
|
|
|
deallocate(idxout)
|
|
|
|
if (.not.present(mask)) then
|
|
deallocate(mask_)
|
|
end if
|
|
|
|
call psb_erractionrestore(err_act)
|
|
return
|
|
|
|
9999 continue
|
|
call psb_erractionrestore(err_act)
|
|
|
|
if (err_act == psb_act_ret_) then
|
|
return
|
|
else
|
|
call psb_error(ictxt)
|
|
end if
|
|
return
|
|
|
|
end subroutine psi_idx_cnv1
|
|
!!$
|
|
!!$ Parallel Sparse BLAS version 2.2
|
|
!!$ (C) Copyright 2006/2007/2008
|
|
!!$ Salvatore Filippone University of Rome Tor Vergata
|
|
!!$ Alfredo Buttari University of Rome Tor Vergata
|
|
!!$
|
|
!!$ Redistribution and use in source and binary forms, with or without
|
|
!!$ modification, are permitted provided that the following conditions
|
|
!!$ are met:
|
|
!!$ 1. Redistributions of source code must retain the above copyright
|
|
!!$ notice, this list of conditions and the following disclaimer.
|
|
!!$ 2. Redistributions in binary form must reproduce the above copyright
|
|
!!$ notice, this list of conditions, and the following disclaimer in the
|
|
!!$ documentation and/or other materials provided with the distribution.
|
|
!!$ 3. The name of the PSBLAS group or the names of its contributors may
|
|
!!$ not be used to endorse or promote products derived from this
|
|
!!$ software without specific written permission.
|
|
!!$
|
|
!!$ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
!!$ ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
!!$ TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
!!$ PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE PSBLAS GROUP OR ITS CONTRIBUTORS
|
|
!!$ BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
!!$ CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
!!$ SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
!!$ INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
!!$ CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
!!$ ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
!!$ POSSIBILITY OF SUCH DAMAGE.
|
|
!!$
|
|
!!$
|
|
!
|
|
!
|
|
! Subroutine: psi_idx_cnv2
|
|
! Converts a bunch of indices from global to local numbering.
|
|
!
|
|
!
|
|
! Arguments:
|
|
! nv - integer Number of indices required
|
|
! idxin(:) - integer Required indices
|
|
! idxout(:) - integer Output values, negative for invalid input.
|
|
! desc - type(psb_desc_type). The communication descriptor.
|
|
! info - integer. return code.
|
|
! mask(:) - logical, optional Only do the conversion for specific indices.
|
|
! owned - logical,optional Restrict to local indices, no halo
|
|
! (default false)
|
|
subroutine psi_idx_cnv2(nv,idxin,idxout,desc,info,mask,owned)
|
|
use psb_descriptor_type
|
|
use psb_serial_mod
|
|
use psb_const_mod
|
|
use psb_error_mod
|
|
use psb_penv_mod
|
|
use psb_avl_mod
|
|
use psi_mod, psb_protect_name => psi_idx_cnv2
|
|
implicit none
|
|
integer, intent(in) :: nv, idxin(:)
|
|
integer, intent(out) :: idxout(:)
|
|
type(psb_desc_type), intent(in) :: desc
|
|
integer, intent(out) :: info
|
|
logical, intent(in), optional, target :: mask(:)
|
|
logical, intent(in), optional :: owned
|
|
integer :: i,ictxt,mglob, nglob
|
|
integer :: np, me
|
|
integer :: nrow,ncol, ip, err_act,lip, lipf
|
|
integer, parameter :: relocsz=200
|
|
character(len=20) :: name
|
|
logical, pointer :: mask_(:)
|
|
logical :: owned_
|
|
|
|
info = 0
|
|
name = 'psb_idx_cnv'
|
|
call psb_erractionsave(err_act)
|
|
|
|
ictxt = psb_cd_get_context(desc)
|
|
mglob = psb_cd_get_global_rows(desc)
|
|
nglob = psb_cd_get_global_cols(desc)
|
|
nrow = psb_cd_get_local_rows(desc)
|
|
ncol = psb_cd_get_local_cols(desc)
|
|
|
|
call psb_info(ictxt, me, np)
|
|
|
|
if (.not.psb_is_ok_desc(desc)) then
|
|
info = 3110
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
endif
|
|
|
|
if (nv < 0) then
|
|
info = 1111
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
end if
|
|
if (nv == 0) return
|
|
|
|
if (size(idxin) < nv) then
|
|
info = 1111
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
end if
|
|
|
|
if (size(idxout) < nv) then
|
|
info = 1111
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
end if
|
|
|
|
if (present(mask)) then
|
|
if (size(mask) < nv) then
|
|
info = 1111
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
end if
|
|
mask_ => mask
|
|
else
|
|
allocate(mask_(nv),stat=info)
|
|
if (info /= 0) then
|
|
info = 4000
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
endif
|
|
mask_ = .true.
|
|
endif
|
|
|
|
if (present(owned)) then
|
|
owned_ = owned
|
|
else
|
|
owned_ = .false.
|
|
endif
|
|
|
|
!
|
|
! The input descriptor may be in any state
|
|
!
|
|
if (psb_is_large_desc(desc)) then
|
|
!
|
|
! Large descriptor: the size of the index space is such that
|
|
! we decided not to allocate the glob_to_loc(:) map.
|
|
!
|
|
if (psb_is_bld_desc(desc)) then
|
|
!
|
|
! During the build phase of a large descriptor the indices
|
|
! are kept in an AVL tree.
|
|
!
|
|
do i = 1, nv
|
|
if (mask_(i)) then
|
|
ip = idxin(i)
|
|
if ((ip < 1 ).or.(ip>mglob)) then
|
|
idxout(i) = -1
|
|
cycle
|
|
endif
|
|
call SearchKey(desc%avltree,ip,lip,info)
|
|
if (owned_) then
|
|
if (lip<=nrow) then
|
|
idxout(i) = lip
|
|
else
|
|
idxout(i) = -1
|
|
endif
|
|
else
|
|
idxout(i) = lip
|
|
endif
|
|
end if
|
|
enddo
|
|
else if (psb_is_asb_desc(desc)) then
|
|
!
|
|
! When a large descriptor is assembled the indices
|
|
! are kept in a (hashed) list of ordered lists,
|
|
! hence psi_inner_cnv does the hashing and binary search.
|
|
!
|
|
|
|
if (.not.allocated(desc%hashv)) then
|
|
write(0,*) 'Inconsistent input to inner_cnv'
|
|
end if
|
|
call psi_inner_cnv(nv,idxin,idxout,psb_hash_mask,desc%hashv,desc%glb_lc)
|
|
end if
|
|
|
|
else
|
|
|
|
!
|
|
! Not a large descriptor, so we have the glob_to_loc(:) map
|
|
! available.
|
|
!
|
|
do i = 1, nv
|
|
if (mask_(i)) then
|
|
ip = idxin(i)
|
|
if ((ip < 1 ).or.(ip>mglob)) then
|
|
info = 1133
|
|
call psb_errpush(info,name)
|
|
goto 9999
|
|
endif
|
|
lip = desc%glob_to_loc(ip)
|
|
if (owned_) then
|
|
if (lip<=nrow) then
|
|
idxout(i) = lip
|
|
else
|
|
idxout(i) = -1
|
|
endif
|
|
else
|
|
idxout(i) = lip
|
|
endif
|
|
end if
|
|
enddo
|
|
end if
|
|
|
|
|
|
if (.not.present(mask)) then
|
|
deallocate(mask_)
|
|
end if
|
|
|
|
call psb_erractionrestore(err_act)
|
|
return
|
|
|
|
9999 continue
|
|
call psb_erractionrestore(err_act)
|
|
|
|
if (err_act == psb_act_ret_) then
|
|
return
|
|
else
|
|
call psb_error(ictxt)
|
|
end if
|
|
return
|
|
|
|
|
|
end subroutine psi_idx_cnv2
|
|
!!$
|
|
!!$ Parallel Sparse BLAS version 2.2
|
|
!!$ (C) Copyright 2006/2007/2008
|
|
!!$ Salvatore Filippone University of Rome Tor Vergata
|
|
!!$ Alfredo Buttari University of Rome Tor Vergata
|
|
!!$
|
|
!!$ Redistribution and use in source and binary forms, with or without
|
|
!!$ modification, are permitted provided that the following conditions
|
|
!!$ are met:
|
|
!!$ 1. Redistributions of source code must retain the above copyright
|
|
!!$ notice, this list of conditions and the following disclaimer.
|
|
!!$ 2. Redistributions in binary form must reproduce the above copyright
|
|
!!$ notice, this list of conditions, and the following disclaimer in the
|
|
!!$ documentation and/or other materials provided with the distribution.
|
|
!!$ 3. The name of the PSBLAS group or the names of its contributors may
|
|
!!$ not be used to endorse or promote products derived from this
|
|
!!$ software without specific written permission.
|
|
!!$
|
|
!!$ THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
!!$ ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
|
|
!!$ TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
!!$ PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE PSBLAS GROUP OR ITS CONTRIBUTORS
|
|
!!$ BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
!!$ CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
!!$ SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
!!$ INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
!!$ CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
!!$ ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
!!$ POSSIBILITY OF SUCH DAMAGE.
|
|
!!$
|
|
!!$
|
|
!
|
|
!
|
|
! Subroutine: psi_idx_cnvs
|
|
! Converts an index from global to local numbering.
|
|
!
|
|
!
|
|
! Arguments:
|
|
! idxin - integer Required index
|
|
! idxout - integer Output value, negative for invalid input.
|
|
! desc - type(psb_desc_type). The communication descriptor.
|
|
! info - integer. return code.
|
|
! mask - logical, optional Only do the conversion if true.
|
|
! owned - logical,optional Restrict to local indices, no halo
|
|
! (default false)
|
|
subroutine psi_idx_cnvs(idxin,idxout,desc,info,mask,owned)
|
|
|
|
use psi_mod, psb_protect_name => psi_idx_cnvs
|
|
use psb_descriptor_type
|
|
integer, intent(in) :: idxin
|
|
integer, intent(out) :: idxout
|
|
type(psb_desc_type), intent(in) :: desc
|
|
integer, intent(out) :: info
|
|
logical, intent(in), optional, target :: mask
|
|
logical, intent(in), optional :: owned
|
|
integer :: iout(1)
|
|
logical :: mask_, owned_
|
|
|
|
if (present(mask)) then
|
|
mask_ = mask
|
|
else
|
|
mask_ = .true.
|
|
endif
|
|
if (present(owned)) then
|
|
owned_ = owned
|
|
else
|
|
owned_ = .true.
|
|
endif
|
|
call psi_idx_cnv(1,(/idxin/),iout,desc,info,(/mask_/),owned_)
|
|
idxout=iout(1)
|
|
|
|
return
|
|
|
|
end subroutine psi_idx_cnvs
|