xref: /petsc/src/benchmarks/Index.c (revision 3a40ed3dce77c081171d005ae1a6ff4bb9d13b6f)

#ifdef PETSC_RCS_HEADER
static char vcid[] = "$Id: Index.c,v 1.16 1997/07/09 21:01:29 balay Exp bsmith $";
#endif

#include "petsc.h"
#include "sys.h"

int BlastCache();
int test1();
int test2();

int main( int argc, char **argv)
{
  PetscInitialize(&argc, &argv,0,0);

  test1();
  test2();

  PetscFinalize();
  PetscFunctionReturn(0);
}

int test1()
{
  PLogDouble  t1, t2;
  double      value;
  int         i, ierr,*z,*zi, intval;
  Scalar      *x, *y;
  PetscRandom r;

  ierr = PetscRandomCreate(PETSC_COMM_SELF,RANDOM_DEFAULT,&r); CHKERRQ(ierr);
  x    = (Scalar *)PetscMalloc(20000*sizeof(Scalar)); CHKPTRA(x);
  y    = (Scalar *)PetscMalloc(20000*sizeof(Scalar)); CHKPTRA(y);

  z     = (int *)PetscMalloc(2000*sizeof(int)); CHKPTRA(z);
  zi    = (int *)PetscMalloc(2000*sizeof(int)); CHKPTRA(zi);



  /* Take care of paging effects */
  t1 = PetscGetTime();

   /* Form the random set of integers */
  for (i=0; i<2000; i++) {
    ierr   = PetscRandomGetValue(r, &value); CHKERRQ(ierr);
    intval = (int)(value*20000.0);
    z[i]   = intval;
  }

  for (i=0; i<2000; i++) {
    ierr    = PetscRandomGetValue(r, &value); CHKERRQ(ierr);
    intval  = (int)(value*20000.0);
    zi[i]   = intval;
  }
  fprintf(stderr,"Done setup\n");

  BlastCache();

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  x[i] = y[i]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[i] = y[i]",(t2-t1)/2000.0);

  BlastCache();

  t1 = PetscGetTime();
  for (i=0; i<500; i+=4) {
    x[i]   = y[z[i]];
    x[1+i] = y[z[1+i]];
    x[2+i] = y[z[2+i]];
    x[3+i] = y[z[3+i]];
  }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[i] = y[idx[i]] - unroll 4",(t2-t1)/2000.0);

  BlastCache();

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  x[i] = y[z[i]]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[i] = y[idx[i]]",(t2-t1)/2000.0);

  BlastCache();

  t1 = PetscGetTime();
  for (i=0; i<1000; i+=2) {  x[i] = y[z[i]];  x[1+i] = y[z[1+i]]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[i] = y[idx[i]] - unroll 2",(t2-t1)/2000.0);

  BlastCache();

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  x[z[i]] = y[i]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[z[i]] = y[i]",(t2-t1)/2000.0);

  BlastCache();

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  x[z[i]] = y[zi[i]]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[z[i]] = y[zi[i]]",(t2-t1)/2000.0);

  PetscMemcpy(x,y,10);
  PetscMemcpy(z,zi,10);
  PetscFree(z);
  PetscFree(zi);
  PetscFree(x);
  PetscFree(y);
  PetscRandomDestroy(r);
  PetscFunctionReturn(0);
}

int test2()
{
  PLogDouble   t1, t2;
  double       value;
  int          i, ierr,z[2000],zi[20000], intval, tmp;
  Scalar       x[20000], y[20000];
  PetscRandom  r;

  ierr = PetscRandomCreate(PETSC_COMM_SELF,RANDOM_DEFAULT,&r); CHKERRQ(ierr);

  /* Take care of paging effects */
  t1 = PetscGetTime();

  for (i=0; i<2000; i++) {
    zi[i] = i;
    z[i]  = i;
  }

  for (i=0; i<20000; i++) {
    x[i] = i;
    y[i]  = i;
  }

   /* Form the random set of integers */
  for (i=0; i<2000; i++) {
    ierr   = PetscRandomGetValue(r, &value); CHKERRQ(ierr);
    intval = (int)(value*20000.0);
    tmp    = z[i];
    z[i]   = z[intval];
    z[intval] = tmp;
  }

  for (i=0; i<2000; i++) {
    ierr   = PetscRandomGetValue(r, &value); CHKERRQ(ierr);
    intval = (int)(value*20000.0);
    tmp    = zi[i];
    zi[i]  = zi[intval];
    zi[intval] = tmp;
  }
  fprintf(stderr,"Done setup\n");

  /* BlastCache();  */

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  x[i] = y[i]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[i] = y[i]",(t2-t1)/2000.0);

  /* BlastCache();  */

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  y[i] = x[z[i]]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[i] = y[idx[i]]",(t2-t1)/2000.0);

  /* BlastCache(); */

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  x[z[i]] = y[i]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[z[i]] = y[i]",(t2-t1)/2000.0);

  /* BlastCache(); */

  t1 = PetscGetTime();
  for (i=0; i<2000; i++) {  y[z[i]] = x[zi[i]]; }
  t2 = PetscGetTime();
  fprintf(stderr,"%-19s : %e sec\n","x[z[i]] = y[zi[i]]",(t2-t1)/2000.0);


  PetscRandomDestroy(r);
  PetscFunctionReturn(0);
}

int BlastCache()
{
  int    i,n = 1000000;
  Scalar *x,*y,*z,*a, *b;

  x = (Scalar *) PetscMalloc(5*n*sizeof(Scalar)); CHKPTRA(x);
  y = x + n;
  z = y + n;
  a = z + n;
  b = a + n;

  for ( i=0; i<n; i++ ) {
    a[i] = (Scalar) i;
    y[i] = (Scalar) i;
    z[i] = (Scalar) i;
    b[i] = (Scalar) i;
    x[i] = (Scalar) i;
  }

  for ( i=0; i<n; i++ ) {
    a[i] = 3.0*x[i] + 2.0*y[i] + 3.3*z[i] - 25.*b[i];
  }
  for ( i=0; i<n; i++ ) {
    b[i] = 3.0*x[i] + 2.0*y[i] + 3.3*a[i] - 25.*b[i];
  }
  for ( i=0; i<n; i++ ) {
    z[i] = 3.0*x[i] + 2.0*y[i] + 3.3*a[i] - 25.*b[i];
  }
  PetscFree(x);
  PetscFunctionReturn(0);
}