!!$ !!$ 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 by means of a global map vector V: index I ! is assigned to process V(I). It is assumed that V is identical ! on all calling processes. ! ! ! Arguments: ! v - integer, dimension(:). The array containg the partitioning scheme. ! ictxt - integer. The communication context. ! desc_a - type(psb_desc_type). The communication descriptor. ! info - integer. Return code ! flag - integer. Are V's contents 0- or 1-based? subroutine psb_cdalv(v, ictxt, desc_a, info, flag) use psb_descriptor_type use psb_serial_mod use psb_const_mod use psb_error_mod use psi_mod use psb_penv_mod implicit None !....Parameters... Integer, intent(in) :: ictxt, v(:) integer, intent(in), optional :: flag 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,m,n,itmpov, k,glx,& & l_ov_ix,l_ov_el,idx, flag_, err_act integer :: int_err(5),exch(3) Integer, allocatable :: temp_ovrlap(:) integer :: debug_level, debug_unit character(len=20) :: name if(psb_get_errstatus() /= 0) return debug_unit = psb_get_debug_unit() debug_level = psb_get_debug_level() info = 0 err = 0 name = 'psb_cdalv' call psb_info(ictxt, me, np) if (debug_level >= psb_debug_ext_) & & write(debug_unit,*) me,' ',trim(name),': ',np,me m = size(v) 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 else if (size(v)1)) then info = 6 err=info call psb_errpush(info,name) goto 9999 end if !count local rows number ! allocate work vector if (psb_cd_choose_large_state(ictxt,m)) then allocate(desc_a%matrix_data(psb_mdata_size_),& &temp_ovrlap(m),stat=info) desc_a%matrix_data(psb_desc_size_) = psb_desc_large_ else allocate(desc_a%glob_to_loc(m),desc_a%matrix_data(psb_mdata_size_),& &temp_ovrlap(m),stat=info) desc_a%matrix_data(psb_desc_size_) = psb_desc_normal_ end if if (info /= 0) then info=4025 int_err(1)=2*m+psb_mdata_size_ call psb_errpush(info,name,i_err=int_err,a_err='integer') goto 9999 endif desc_a%matrix_data(psb_m_) = m desc_a%matrix_data(psb_n_) = n ! This has to be set BEFORE any call to SET_BLD desc_a%matrix_data(psb_ctxt_) = ictxt call psb_get_mpicomm(ictxt,desc_a%matrix_data(psb_mpi_c_)) if (debug_level >= psb_debug_ext_) & & write(debug_unit,*) me,' ',trim(name),': starting main loop' ,info counter = 0 itmpov = 0 temp_ovrlap(:) = -1 ! ! We have to decide whether we have a "large" index space. ! if (psb_cd_choose_large_state(ictxt,m)) then ! ! Yes, we do have a large index space. Therefore we are ! keeping on the local process a map of only the global ! indices ending up here; this map is stored in an AVL ! tree during the build stage, so as to guarantee log-time ! serch and insertion of new items. At assembly time it ! is transferred to a series of ordered linear lists, ! hashed by the low order bits of the entries. ! do i=1,m if (((v(i)-flag_) > np-1).or.((v(i)-flag_) < 0)) then info=580 int_err(1)=3 int_err(2)=v(i) - flag_ int_err(3)=i exit end if if ((v(i)-flag_) == me) then ! this point belongs to me counter=counter+1 end if enddo loc_row=counter ! check on parts function if (debug_level >= psb_debug_ext_) & & write(debug_unit,*) me,' ',trim(name),': 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_level >= psb_debug_ext_) & & write(debug_unit,*) me,' ',trim(name),': 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=4025 int_err(1)=loc_col call psb_errpush(info,name,i_err=int_err,a_err='integer') 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 ((v(i)-flag_) == me) then k = k + 1 desc_a%loc_to_glob(k) = i call SearchInsKeyVal(desc_a%ptree,i,k,glx,info) endif enddo else ! ! No, we don't have a large index space. Therefore we can ! afford to keep on the local process a map of all global ! indices; for those we know are here we immediately store ! the corresponding local index, for the others we encode ! the index of the process owning them, so that during the ! insertion phase we can use the information to build the ! data exchange lists "on-the-fly". ! do i=1,m if (((v(i)-flag_) > np-1).or.((v(i)-flag_) < 0)) then info=580 int_err(1)=3 int_err(2)=v(i) - flag_ int_err(3)=i exit end if if ((v(i)-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+(v(i)-flag_)+1) end if enddo loc_row=counter ! check on parts function if (debug_level >= psb_debug_ext_) & & write(debug_unit,*) me,' ',trim(name),': 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_level >= psb_debug_ext_) & & write(debug_unit,*) me,' ',trim(name),': 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=4025 int_err(1)=loc_col call psb_errpush(info,name,i_err=int_err,a_err='integer') 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 > 0) then desc_a%loc_to_glob(k) = i endif enddo end if call psi_bld_tmpovrl(temp_ovrlap,desc_a,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 call psb_cd_set_bld(desc_a,info) call psb_realloc(1,desc_a%halo_index, info) if (info /= psb_no_err_) then info=4010 call psb_errpush(err,name,a_err='psb_realloc') Goto 9999 end if desc_a%halo_index(:) = -1 call psb_realloc(1,desc_a%ext_index, info) if (info /= psb_no_err_) then info=4010 call psb_errpush(err,name,a_err='psb_realloc') Goto 9999 end if desc_a%ext_index(:) = -1 if (debug_level >= psb_debug_ext_) & & write(debug_unit,*) me,' ',trim(name),': end' call psb_erractionrestore(err_act) return 9999 continue call psb_erractionrestore(err_act) if (err_act == psb_act_abort_) then call psb_error(ictxt) return end if return end subroutine psb_cdalv