!!$ !!$ 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: 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 - 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, 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 use psb_avl_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 !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%matrix_data(psb_mdata_size_),& &temp_ovrlap(m),stat=info) desc%matrix_data(:) = 0 desc%matrix_data(psb_desc_size_) = psb_desc_large_ else allocate(desc%glob_to_loc(m),desc%matrix_data(psb_mdata_size_),& &temp_ovrlap(m),stat=info) desc%matrix_data(:) = 0 desc%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%matrix_data(psb_m_) = m desc%matrix_data(psb_n_) = n ! This has to be set BEFORE any call to SET_BLD desc%matrix_data(psb_ctxt_) = ictxt call psb_get_mpicomm(ictxt,desc%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%loc_to_glob(loc_col), desc%lprm(1),& & stat=info) if (info == 0) call InitSearchTree(desc%avltree,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%lprm(1) = 0 desc%loc_to_glob(:) = -1 k = 0 do i=1,m if ((v(i)-flag_) == me) then k = k + 1 desc%loc_to_glob(k) = i call SearchInsKey(desc%avltree,i,glx,k,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%glob_to_loc(i) = counter else desc%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%loc_to_glob(loc_col),& &desc%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%lprm(1) = 0 desc%loc_to_glob(:) = -1 do i=1,m k = desc%glob_to_loc(i) if (k > 0) then desc%loc_to_glob(k) = i endif enddo end if call psi_bld_tmpovrl(temp_ovrlap,desc,info) deallocate(temp_ovrlap,stat=info) if (info /= 0) then info=4000 call psb_errpush(info,name) goto 9999 endif ! set fields in desc%MATRIX_DATA.... desc%matrix_data(psb_n_row_) = loc_row desc%matrix_data(psb_n_col_) = loc_row call psb_realloc(max(1,loc_row/2),desc%halo_index, info) if (info == 0) call psb_realloc(1,desc%ext_index, info) if (info /= 0) then info=4010 call psb_errpush(info,name,a_err='psb_realloc') Goto 9999 end if desc%matrix_data(psb_pnt_h_) = 1 desc%halo_index(:) = -1 desc%ext_index(:) = -1 call psb_cd_set_bld(desc,info) 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