From 77304bcc68ee608cba674b162c38379e5570f05a Mon Sep 17 00:00:00 2001 From: Salvatore Filippone Date: Tue, 28 Nov 2006 13:42:06 +0000 Subject: [PATCH] Alternative initialization with just a list of local indices. Interface to be reviewed. --- src/tools/psb_cd_inloc.f90 | 357 +++++++++++++++++++++++++++++++++++++ 1 file changed, 357 insertions(+) create mode 100644 src/tools/psb_cd_inloc.f90 diff --git a/src/tools/psb_cd_inloc.f90 b/src/tools/psb_cd_inloc.f90 new file mode 100644 index 00000000..4bdf979a --- /dev/null +++ b/src/tools/psb_cd_inloc.f90 @@ -0,0 +1,357 @@ +!!$ +!!$ Parallel Sparse BLAS v2.0 +!!$ (C) Copyright 2006 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: psb_cdalv.f90 +! +! Subroutine: psb_cdalv +! Allocate descriptor +! and checks correctness of PARTS subroutine +! +! Parameters: +! m - integer. The number of rows. +! v - integer, dimension(:). The array containg the partitioning scheme. +! ictxt - integer. The communication context. +! desc_a - type(). The communication descriptor. +! info - integer. Eventually returns an error code +subroutine psb_cd_inloc(v, ictxt, desc_a, info) + use psb_descriptor_type + use psb_serial_mod + use psb_const_mod + use psb_error_mod + use psb_penv_mod + implicit None + !....Parameters... + Integer, intent(in) :: ictxt, v(:) + integer, intent(out) :: info + type(psb_desc_type), intent(out) :: desc_a + + !locals + Integer :: counter,i,j,np,me,loc_row,err,& + & loc_col,nprocs,n,itmpov, k,glx,gidx,gle,& + & l_ov_ix,l_ov_el,idx, flag_, err_act,m + integer :: int_err(5),exch(2) + Integer, allocatable :: temp_ovrlap(:), ov_idx(:),ov_el(:),tmpgidx(:,:) + logical, parameter :: debug=.false. + character(len=20) :: name + + if(psb_get_errstatus() /= 0) return + info=0 + err=0 + name = 'psb_cdalv' + + call psb_info(ictxt, me, np) + if (debug) write(*,*) 'psb_cdall: ',np,me + + + loc_row=size(v) + + m = loc_row + call psb_sum(ictxt,m) + n = m + !... check m and n parameters.... + if (m < 1) then + info = 10 + int_err(1) = 1 + int_err(2) = m + else if (n < 1) then + info = 10 + int_err(1) = 2 + int_err(2) = n + endif + + if (info /= 0) then + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + + if (debug) write(*,*) 'psb_cdall: doing global checks' + allocate(tmpgidx(m,2),stat=info) + if (info /=0) then + info=4000 + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + tmpgidx=0 + do i=1,loc_row + if ((v(i)<1).or.(v(i)>m)) then + info = 551 + else + tmpgidx(v(i),1) = me + tmpgidx(v(i),2) = 1 + endif + end do + call psb_amx(ictxt,tmpgidx) + if (count(tmpgidx(:,2) == 0)>0) then + info = 552 + end if + + if (info /= 0) then + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + + + call psb_nullify_desc(desc_a) + + flag_=0 + + !count local rows number + ! allocate work vector + if (m > psb_cd_get_large_threshold()) then + allocate(desc_a%matrix_data(psb_mdata_size_),& + &temp_ovrlap(m),stat=info) + else + allocate(desc_a%glob_to_loc(m),desc_a%matrix_data(psb_mdata_size_),& + &temp_ovrlap(m),stat=info) + end if + if (info /= 0) then + info=2025 + int_err(1)=m + call psb_errpush(info,name,i_err=int_err) + goto 9999 + endif + + + if (debug) write(*,*) 'PSB_CDALL: starting main loop' ,info + counter = 0 + itmpov = 0 + temp_ovrlap(:) = -1 + + if (m > psb_cd_get_large_threshold()) then + desc_a%matrix_data(psb_dec_type_) = psb_desc_large_bld_ + + do i=1,m + + if (((tmpgidx(i,1)-flag_) > np-1).or.((tmpgidx(i,1)-flag_) < 0)) then + info=580 + int_err(1)=3 + int_err(2)=tmpgidx(i,1) - flag_ + int_err(3)=i + exit + end if + + if ((tmpgidx(i,1)-flag_) == me) then + ! this point belongs to me + counter=counter+1 + end if + enddo + + + loc_row=counter + ! check on parts function + if (debug) write(*,*) 'PSB_CDALL: End main loop:' ,loc_row,itmpov,info + + if (info /= 0) then + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + if (debug) write(*,*) 'PSB_CDALL: error check:' ,err + + ! estimate local cols number + loc_col = min(2*loc_row,m) + + allocate(desc_a%loc_to_glob(loc_col), desc_a%lprm(1),& + & desc_a%ptree(2),stat=info) + if (info == 0) call InitPairSearchTree(desc_a%ptree,info) + if (info /= 0) then + info=2025 + int_err(1)=loc_col + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + + ! set LOC_TO_GLOB array to all "-1" values + desc_a%lprm(1) = 0 + desc_a%loc_to_glob(:) = -1 + k = 0 + do i=1,m + if ((tmpgidx(i,1)-flag_) == me) then + k = k + 1 + desc_a%loc_to_glob(k) = i + call SearchInsKeyVal(desc_a%ptree,i,k,glx,info) + endif + enddo + if (k /= loc_row) then + write(0,*) 'Large cd init: ',k,loc_row + end if + + if (info /= 0) then + info=4000 + call psb_errpush(info,name) + goto 9999 + endif + + else + + desc_a%matrix_data(psb_dec_type_) = psb_desc_bld_ + do i=1,m + + if (((tmpgidx(i,1)-flag_) > np-1).or.((tmpgidx(i,1)-flag_) < 0)) then + info=580 + int_err(1)=3 + int_err(2)=tmpgidx(i,1) - flag_ + int_err(3)=i + exit + end if + + if ((tmpgidx(i,1)-flag_) == me) then + ! this point belongs to me + counter=counter+1 + desc_a%glob_to_loc(i) = counter + else + desc_a%glob_to_loc(i) = -(np+(tmpgidx(i,1)-flag_)+1) + end if + enddo + + + loc_row=counter + ! check on parts function + if (debug) write(*,*) 'PSB_CDALL: End main loop:' ,loc_row,itmpov,info + + if (info /= 0) then + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + if (debug) write(*,*) 'PSB_CDALL: error check:' ,err + + ! estimate local cols number + loc_col = min(2*loc_row,m) + + allocate(desc_a%loc_to_glob(loc_col),& + &desc_a%lprm(1),stat=info) + if (info /= 0) then + info=2025 + int_err(1)=loc_col + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + + ! set LOC_TO_GLOB array to all "-1" values + desc_a%lprm(1) = 0 + desc_a%loc_to_glob(:) = -1 + do i=1,m + k = desc_a%glob_to_loc(i) + if (k.gt.0) then + desc_a%loc_to_glob(k) = i + endif + enddo + + end if + + l_ov_ix=0 + l_ov_el=0 + i = 1 + do while (temp_ovrlap(i) /= -1) + idx = temp_ovrlap(i) + i=i+1 + nprocs = temp_ovrlap(i) + i = i + 1 + l_ov_ix = l_ov_ix+3*(nprocs-1) + l_ov_el = l_ov_el + 2 + i = i + nprocs + enddo + + l_ov_ix = l_ov_ix+3 + l_ov_el = l_ov_el+3 + + if (debug) write(*,*) 'PSB_CDALL: Ov len',l_ov_ix,l_ov_el + allocate(ov_idx(l_ov_ix),ov_el(l_ov_el), stat=info) + if (info /= 0) then + info=2025 + int_err(1)=l_ov_ix + call psb_errpush(info,name,i_err=int_err) + goto 9999 + end if + + l_ov_ix=0 + l_ov_el=0 + i = 1 + do while (temp_ovrlap(i) /= -1) + idx = temp_ovrlap(i) + i = i+1 + nprocs = temp_ovrlap(i) + ov_el(l_ov_el+1) = idx + ov_el(l_ov_el+2) = nprocs + l_ov_el = l_ov_el+2 + do j=1, nprocs + if (temp_ovrlap(i+j) /= me) then + ov_idx(l_ov_ix+1) = temp_ovrlap(i+j) + ov_idx(l_ov_ix+2) = 1 + ov_idx(l_ov_ix+3) = idx + l_ov_ix = l_ov_ix+3 + endif + enddo + i = i + nprocs +1 + enddo + l_ov_el = l_ov_el + 1 + ov_el(l_ov_el) = -1 + l_ov_ix = l_ov_ix + 1 + ov_idx(l_ov_ix) = -1 + + call psb_transfer(ov_idx,desc_a%ovrlap_index,info) + if (info == 0) call psb_transfer(ov_el,desc_a%ovrlap_elem,info) + deallocate(temp_ovrlap,stat=info) + if (info /= 0) then + info=4000 + call psb_errpush(info,name) + goto 9999 + endif + + ! set fields in desc_a%MATRIX_DATA.... + desc_a%matrix_data(psb_n_row_) = loc_row + desc_a%matrix_data(psb_n_col_) = loc_row + + allocate(desc_a%halo_index(1),stat=info) + if (info /= 0) then + info=4000 + call psb_errpush(info,name) + goto 9999 + endif + + desc_a%halo_index(:) = -1 + + desc_a%matrix_data(psb_m_) = m + desc_a%matrix_data(psb_n_) = n + desc_a%matrix_data(psb_ctxt_) = ictxt + call psb_get_mpicomm(ictxt,desc_a%matrix_data(psb_mpi_c_)) + + + call psb_erractionrestore(err_act) + return + +9999 continue + call psb_erractionrestore(err_act) + if (err_act == act_abort) then + call psb_error(ictxt) + return + end if + return + +end subroutine psb_cd_inloc