1c4762a1bSJed Brown /* This program illustrates use of parallel real FFT */ 2c4762a1bSJed Brown static char help[] = "This program illustrates the use of parallel real 2D fft using fftw without PETSc interface"; 3c4762a1bSJed Brown 4c4762a1bSJed Brown #include <petscmat.h> 5c4762a1bSJed Brown #include <fftw3.h> 6c4762a1bSJed Brown #include <fftw3-mpi.h> 7c4762a1bSJed Brown 89371c9d4SSatish Balay int main(int argc, char **args) { 9c4762a1bSJed Brown const ptrdiff_t N0 = 2056, N1 = 2056; 10c4762a1bSJed Brown fftw_plan bplan, fplan; 11c4762a1bSJed Brown fftw_complex *out; 12c4762a1bSJed Brown double *in1, *in2; 13c4762a1bSJed Brown ptrdiff_t alloc_local, local_n0, local_0_start; 14c4762a1bSJed Brown ptrdiff_t local_n1, local_1_start; 15c4762a1bSJed Brown PetscInt i, j; 16c4762a1bSJed Brown PetscMPIInt size, rank; 17c4762a1bSJed Brown int n, N, N_factor, NM; 18c4762a1bSJed Brown PetscScalar one = 2.0, zero = 0.5; 19c4762a1bSJed Brown PetscScalar two = 4.0, three = 8.0, four = 16.0; 20c4762a1bSJed Brown PetscScalar a, *x_arr, *y_arr, *z_arr; 21c4762a1bSJed Brown PetscReal enorm; 22c4762a1bSJed Brown Vec fin, fout, fout1; 23c4762a1bSJed Brown Vec ini, final; 24c4762a1bSJed Brown PetscRandom rnd; 25c4762a1bSJed Brown PetscInt *indx3, tempindx, low, *indx4, tempindx1; 26c4762a1bSJed Brown 27327415f7SBarry Smith PetscFunctionBeginUser; 289566063dSJacob Faibussowitsch PetscCall(PetscInitialize(&argc, &args, (char *)0, help)); 299566063dSJacob Faibussowitsch PetscCallMPI(MPI_Comm_size(PETSC_COMM_WORLD, &size)); 309566063dSJacob Faibussowitsch PetscCallMPI(MPI_Comm_rank(PETSC_COMM_WORLD, &rank)); 31c4762a1bSJed Brown 329566063dSJacob Faibussowitsch PetscCall(PetscRandomCreate(PETSC_COMM_WORLD, &rnd)); 33c4762a1bSJed Brown 34c4762a1bSJed Brown alloc_local = fftw_mpi_local_size_2d_transposed(N0, N1 / 2 + 1, PETSC_COMM_WORLD, &local_n0, &local_0_start, &local_n1, &local_1_start); 35c4762a1bSJed Brown #if defined(DEBUGGING) 36c4762a1bSJed Brown printf("The value alloc_local is %ld from process %d\n", alloc_local, rank); 37c4762a1bSJed Brown printf("The value local_n0 is %ld from process %d\n", local_n0, rank); 38c4762a1bSJed Brown printf("The value local_0_start is %ld from process %d\n", local_0_start, rank); 39c4762a1bSJed Brown /* printf("The value local_n1 is %ld from process %d\n",local_n1,rank); */ 40c4762a1bSJed Brown /* printf("The value local_1_start is %ld from process %d\n",local_1_start,rank); */ 41c4762a1bSJed Brown /* printf("The value local_n0 is %ld from process %d\n",local_n0,rank); */ 42c4762a1bSJed Brown #endif 43c4762a1bSJed Brown 44c4762a1bSJed Brown /* Allocate space for input and output arrays */ 45c4762a1bSJed Brown in1 = (double *)fftw_malloc(sizeof(double) * alloc_local * 2); 46c4762a1bSJed Brown in2 = (double *)fftw_malloc(sizeof(double) * alloc_local * 2); 47c4762a1bSJed Brown out = (fftw_complex *)fftw_malloc(sizeof(fftw_complex) * alloc_local); 48c4762a1bSJed Brown 49c4762a1bSJed Brown N = 2 * N0 * (N1 / 2 + 1); 50c4762a1bSJed Brown N_factor = N0 * N1; 51c4762a1bSJed Brown n = 2 * local_n0 * (N1 / 2 + 1); 52c4762a1bSJed Brown 53c4762a1bSJed Brown /* printf("The value N is %d from process %d\n",N,rank); */ 54c4762a1bSJed Brown /* printf("The value n is %d from process %d\n",n,rank); */ 55c4762a1bSJed Brown /* printf("The value n1 is %d from process %d\n",n1,rank);*/ 56c4762a1bSJed Brown /* Creating data vector and accompanying array with VeccreateMPIWithArray */ 579566063dSJacob Faibussowitsch PetscCall(VecCreateMPIWithArray(PETSC_COMM_WORLD, 1, n, N, (PetscScalar *)in1, &fin)); 589566063dSJacob Faibussowitsch PetscCall(VecCreateMPIWithArray(PETSC_COMM_WORLD, 1, n, N, (PetscScalar *)out, &fout)); 599566063dSJacob Faibussowitsch PetscCall(VecCreateMPIWithArray(PETSC_COMM_WORLD, 1, n, N, (PetscScalar *)in2, &fout1)); 60c4762a1bSJed Brown 61c4762a1bSJed Brown /* Set the vector with random data */ 629566063dSJacob Faibussowitsch PetscCall(VecSet(fin, zero)); 63c4762a1bSJed Brown /* for (i=0;i<N0*N1;i++) */ 64c4762a1bSJed Brown /* { */ 65c4762a1bSJed Brown /* VecSetValues(fin,1,&i,&one,INSERT_VALUES); */ 66c4762a1bSJed Brown /* } */ 67c4762a1bSJed Brown 68c4762a1bSJed Brown /* VecSet(fin,one); */ 69c4762a1bSJed Brown i = 0; 709566063dSJacob Faibussowitsch PetscCall(VecSetValues(fin, 1, &i, &one, INSERT_VALUES)); 71c4762a1bSJed Brown i = 1; 729566063dSJacob Faibussowitsch PetscCall(VecSetValues(fin, 1, &i, &two, INSERT_VALUES)); 73c4762a1bSJed Brown i = 4; 749566063dSJacob Faibussowitsch PetscCall(VecSetValues(fin, 1, &i, &three, INSERT_VALUES)); 75c4762a1bSJed Brown i = 5; 769566063dSJacob Faibussowitsch PetscCall(VecSetValues(fin, 1, &i, &four, INSERT_VALUES)); 779566063dSJacob Faibussowitsch PetscCall(VecAssemblyBegin(fin)); 789566063dSJacob Faibussowitsch PetscCall(VecAssemblyEnd(fin)); 79c4762a1bSJed Brown 809566063dSJacob Faibussowitsch PetscCall(VecSet(fout, zero)); 819566063dSJacob Faibussowitsch PetscCall(VecSet(fout1, zero)); 82c4762a1bSJed Brown 83c4762a1bSJed Brown /* Get the meaningful portion of array */ 849566063dSJacob Faibussowitsch PetscCall(VecGetArray(fin, &x_arr)); 859566063dSJacob Faibussowitsch PetscCall(VecGetArray(fout1, &z_arr)); 869566063dSJacob Faibussowitsch PetscCall(VecGetArray(fout, &y_arr)); 87c4762a1bSJed Brown 88c4762a1bSJed Brown fplan = fftw_mpi_plan_dft_r2c_2d(N0, N1, (double *)x_arr, (fftw_complex *)y_arr, PETSC_COMM_WORLD, FFTW_ESTIMATE); 89c4762a1bSJed Brown bplan = fftw_mpi_plan_dft_c2r_2d(N0, N1, (fftw_complex *)y_arr, (double *)z_arr, PETSC_COMM_WORLD, FFTW_ESTIMATE); 90c4762a1bSJed Brown 91c4762a1bSJed Brown fftw_execute(fplan); 92c4762a1bSJed Brown fftw_execute(bplan); 93c4762a1bSJed Brown 949566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(fin, &x_arr)); 959566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(fout1, &z_arr)); 969566063dSJacob Faibussowitsch PetscCall(VecRestoreArray(fout, &y_arr)); 97c4762a1bSJed Brown 98c4762a1bSJed Brown /* VecView(fin,PETSC_VIEWER_STDOUT_WORLD); */ 999566063dSJacob Faibussowitsch PetscCall(VecCreate(PETSC_COMM_WORLD, &ini)); 1009566063dSJacob Faibussowitsch PetscCall(VecCreate(PETSC_COMM_WORLD, &final)); 1019566063dSJacob Faibussowitsch PetscCall(VecSetSizes(ini, local_n0 * N1, N0 * N1)); 1029566063dSJacob Faibussowitsch PetscCall(VecSetSizes(final, local_n0 * N1, N0 * N1)); 1039566063dSJacob Faibussowitsch PetscCall(VecSetFromOptions(ini)); 1049566063dSJacob Faibussowitsch PetscCall(VecSetFromOptions(final)); 105c4762a1bSJed Brown 106c4762a1bSJed Brown if (N1 % 2 == 0) { 107c4762a1bSJed Brown NM = N1 + 2; 108c4762a1bSJed Brown } else { 109c4762a1bSJed Brown NM = N1 + 1; 110c4762a1bSJed Brown } 111c4762a1bSJed Brown /*printf("The Value of NM is %d",NM); */ 1129566063dSJacob Faibussowitsch PetscCall(VecGetOwnershipRange(fin, &low, NULL)); 113c4762a1bSJed Brown /*printf("The local index is %d from %d\n",low,rank); */ 1149566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(local_n0 * N1, &indx3)); 1159566063dSJacob Faibussowitsch PetscCall(PetscMalloc1(local_n0 * N1, &indx4)); 116c4762a1bSJed Brown for (i = 0; i < local_n0; i++) { 117c4762a1bSJed Brown for (j = 0; j < N1; j++) { 118c4762a1bSJed Brown tempindx = i * N1 + j; 119c4762a1bSJed Brown tempindx1 = i * NM + j; 120c4762a1bSJed Brown 121c4762a1bSJed Brown indx3[tempindx] = local_0_start * N1 + tempindx; 122c4762a1bSJed Brown indx4[tempindx] = low + tempindx1; 123c4762a1bSJed Brown /* printf("index3 %d from proc %d is \n",indx3[tempindx],rank); */ 124c4762a1bSJed Brown /* printf("index4 %d from proc %d is \n",indx4[tempindx],rank); */ 125c4762a1bSJed Brown } 126c4762a1bSJed Brown } 127c4762a1bSJed Brown 1289566063dSJacob Faibussowitsch PetscCall(PetscMalloc2(local_n0 * N1, &x_arr, local_n0 * N1, &y_arr)); /* arr must be allocated for VecGetValues() */ 1299566063dSJacob Faibussowitsch PetscCall(VecGetValues(fin, local_n0 * N1, indx4, (PetscScalar *)x_arr)); 1309566063dSJacob Faibussowitsch PetscCall(VecSetValues(ini, local_n0 * N1, indx3, x_arr, INSERT_VALUES)); 131c4762a1bSJed Brown 1329566063dSJacob Faibussowitsch PetscCall(VecAssemblyBegin(ini)); 1339566063dSJacob Faibussowitsch PetscCall(VecAssemblyEnd(ini)); 134c4762a1bSJed Brown 1359566063dSJacob Faibussowitsch PetscCall(VecGetValues(fout1, local_n0 * N1, indx4, y_arr)); 1369566063dSJacob Faibussowitsch PetscCall(VecSetValues(final, local_n0 * N1, indx3, y_arr, INSERT_VALUES)); 1379566063dSJacob Faibussowitsch PetscCall(VecAssemblyBegin(final)); 1389566063dSJacob Faibussowitsch PetscCall(VecAssemblyEnd(final)); 1399566063dSJacob Faibussowitsch PetscCall(PetscFree2(x_arr, y_arr)); 140c4762a1bSJed Brown 141c4762a1bSJed Brown /* 142c4762a1bSJed Brown VecScatter vecscat; 143c4762a1bSJed Brown IS indx1,indx2; 144c4762a1bSJed Brown for (i=0;i<N0;i++) { 145c4762a1bSJed Brown indx = i*NM; 146c4762a1bSJed Brown ISCreateStride(PETSC_COMM_WORLD,N1,indx,1,&indx1); 147c4762a1bSJed Brown indx = i*N1; 148c4762a1bSJed Brown ISCreateStride(PETSC_COMM_WORLD,N1,indx,1,&indx2); 149c4762a1bSJed Brown VecScatterCreate(fin,indx1,ini,indx2,&vecscat); 150c4762a1bSJed Brown VecScatterBegin(vecscat,fin,ini,INSERT_VALUES,SCATTER_FORWARD); 151c4762a1bSJed Brown VecScatterEnd(vecscat,fin,ini,INSERT_VALUES,SCATTER_FORWARD); 152c4762a1bSJed Brown VecScatterBegin(vecscat,fout1,final,INSERT_VALUES,SCATTER_FORWARD); 153c4762a1bSJed Brown VecScatterEnd(vecscat,fout1,final,INSERT_VALUES,SCATTER_FORWARD); 154c4762a1bSJed Brown } 155c4762a1bSJed Brown */ 156c4762a1bSJed Brown 157c4762a1bSJed Brown a = 1.0 / (PetscReal)N_factor; 1589566063dSJacob Faibussowitsch PetscCall(VecScale(fout1, a)); 1599566063dSJacob Faibussowitsch PetscCall(VecScale(final, a)); 160c4762a1bSJed Brown 161c4762a1bSJed Brown /* VecView(ini,PETSC_VIEWER_STDOUT_WORLD); */ 162c4762a1bSJed Brown /* VecView(final,PETSC_VIEWER_STDOUT_WORLD); */ 1639566063dSJacob Faibussowitsch PetscCall(VecAXPY(final, -1.0, ini)); 164c4762a1bSJed Brown 1659566063dSJacob Faibussowitsch PetscCall(VecNorm(final, NORM_1, &enorm)); 166*48a46eb9SPierre Jolivet if (enorm > 1.e-10) PetscCall(PetscPrintf(PETSC_COMM_WORLD, " Error norm of |x - z| = %e\n", enorm)); 167c4762a1bSJed Brown 168c4762a1bSJed Brown /* Execute fftw with function fftw_execute and destroy it after execution */ 169c4762a1bSJed Brown fftw_destroy_plan(fplan); 170c4762a1bSJed Brown fftw_destroy_plan(bplan); 1719371c9d4SSatish Balay fftw_free(in1); 1729371c9d4SSatish Balay PetscCall(VecDestroy(&fin)); 1739371c9d4SSatish Balay fftw_free(out); 1749371c9d4SSatish Balay PetscCall(VecDestroy(&fout)); 1759371c9d4SSatish Balay fftw_free(in2); 1769371c9d4SSatish Balay PetscCall(VecDestroy(&fout1)); 177c4762a1bSJed Brown 1789566063dSJacob Faibussowitsch PetscCall(VecDestroy(&ini)); 1799566063dSJacob Faibussowitsch PetscCall(VecDestroy(&final)); 180c4762a1bSJed Brown 1819566063dSJacob Faibussowitsch PetscCall(PetscRandomDestroy(&rnd)); 1829566063dSJacob Faibussowitsch PetscCall(PetscFree(indx3)); 1839566063dSJacob Faibussowitsch PetscCall(PetscFree(indx4)); 1849566063dSJacob Faibussowitsch PetscCall(PetscFinalize()); 185b122ec5aSJacob Faibussowitsch return 0; 186c4762a1bSJed Brown } 187c4762a1bSJed Brown 188c4762a1bSJed Brown /*TEST 189c4762a1bSJed Brown 190c4762a1bSJed Brown build: 1910cf2e031SBarry Smith requires: !mpiuni fftw !complex 192c4762a1bSJed Brown 193c4762a1bSJed Brown test: 194c4762a1bSJed Brown output_file: output/ex144.out 195c4762a1bSJed Brown 196c4762a1bSJed Brown test: 197c4762a1bSJed Brown suffix: 2 198c4762a1bSJed Brown nsize: 3 199c4762a1bSJed Brown output_file: output/ex144.out 200c4762a1bSJed Brown 201c4762a1bSJed Brown TEST*/ 202