1c4762a1bSJed Brown static char help[] = "This example demonstrates the use of DMNetwork interface for solving a nonlinear electric power grid problem.\n\ 2c4762a1bSJed Brown The available solver options are in the poweroptions file and the data files are in the datafiles directory.\n\ 3c4762a1bSJed Brown See 'Evaluation of overlapping restricted additive schwarz preconditioning for parallel solution \n\ 4c4762a1bSJed Brown of very large power flow problems' https://dl.acm.org/citation.cfm?id=2536784).\n\ 5c4762a1bSJed Brown The data file format used is from the MatPower package (http://www.pserc.cornell.edu//matpower/).\n\ 6c4762a1bSJed Brown Run this program: mpiexec -n <n> ./pf\n\ 7c4762a1bSJed Brown mpiexec -n <n> ./pfc \n"; 8c4762a1bSJed Brown 9c4762a1bSJed Brown /* T 10c4762a1bSJed Brown Concepts: DMNetwork 11c4762a1bSJed Brown Concepts: PETSc SNES solver 12c4762a1bSJed Brown */ 13c4762a1bSJed Brown 14c4762a1bSJed Brown #include "power.h" 15c4762a1bSJed Brown #include <petscdmnetwork.h> 16c4762a1bSJed Brown 17c4762a1bSJed Brown PetscErrorCode FormFunction(SNES snes,Vec X, Vec F,void *appctx) 18c4762a1bSJed Brown { 19c4762a1bSJed Brown PetscErrorCode ierr; 20c4762a1bSJed Brown DM networkdm; 21c4762a1bSJed Brown UserCtx_Power *User=(UserCtx_Power*)appctx; 22c4762a1bSJed Brown Vec localX,localF; 23c4762a1bSJed Brown PetscInt nv,ne; 24c4762a1bSJed Brown const PetscInt *vtx,*edges; 25c4762a1bSJed Brown 26c4762a1bSJed Brown PetscFunctionBegin; 27c4762a1bSJed Brown ierr = SNESGetDM(snes,&networkdm);CHKERRQ(ierr); 28c4762a1bSJed Brown ierr = DMGetLocalVector(networkdm,&localX);CHKERRQ(ierr); 29c4762a1bSJed Brown ierr = DMGetLocalVector(networkdm,&localF);CHKERRQ(ierr); 30c4762a1bSJed Brown ierr = VecSet(F,0.0);CHKERRQ(ierr); 31c4762a1bSJed Brown ierr = VecSet(localF,0.0);CHKERRQ(ierr); 32c4762a1bSJed Brown 33c4762a1bSJed Brown ierr = DMGlobalToLocalBegin(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr); 34c4762a1bSJed Brown ierr = DMGlobalToLocalEnd(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr); 35c4762a1bSJed Brown 362bf73ac6SHong Zhang ierr = DMNetworkGetSubnetwork(networkdm,0,&nv,&ne,&vtx,&edges);CHKERRQ(ierr); 37c4762a1bSJed Brown ierr = FormFunction_Power(networkdm,localX,localF,nv,ne,vtx,edges,User);CHKERRQ(ierr); 38c4762a1bSJed Brown 39c4762a1bSJed Brown ierr = DMRestoreLocalVector(networkdm,&localX);CHKERRQ(ierr); 40c4762a1bSJed Brown 41c4762a1bSJed Brown ierr = DMLocalToGlobalBegin(networkdm,localF,ADD_VALUES,F);CHKERRQ(ierr); 42c4762a1bSJed Brown ierr = DMLocalToGlobalEnd(networkdm,localF,ADD_VALUES,F);CHKERRQ(ierr); 43c4762a1bSJed Brown ierr = DMRestoreLocalVector(networkdm,&localF);CHKERRQ(ierr); 44c4762a1bSJed Brown PetscFunctionReturn(0); 45c4762a1bSJed Brown } 46c4762a1bSJed Brown 47c4762a1bSJed Brown PetscErrorCode SetInitialValues(DM networkdm,Vec X,void* appctx) 48c4762a1bSJed Brown { 49c4762a1bSJed Brown PetscErrorCode ierr; 50c4762a1bSJed Brown PetscInt vStart,vEnd,nv,ne; 51c4762a1bSJed Brown const PetscInt *vtx,*edges; 52c4762a1bSJed Brown Vec localX; 53c4762a1bSJed Brown UserCtx_Power *user_power=(UserCtx_Power*)appctx; 54c4762a1bSJed Brown 55c4762a1bSJed Brown PetscFunctionBegin; 56c4762a1bSJed Brown ierr = DMNetworkGetVertexRange(networkdm,&vStart, &vEnd);CHKERRQ(ierr); 57c4762a1bSJed Brown 58c4762a1bSJed Brown ierr = DMGetLocalVector(networkdm,&localX);CHKERRQ(ierr); 59c4762a1bSJed Brown 60c4762a1bSJed Brown ierr = VecSet(X,0.0);CHKERRQ(ierr); 61c4762a1bSJed Brown ierr = DMGlobalToLocalBegin(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr); 62c4762a1bSJed Brown ierr = DMGlobalToLocalEnd(networkdm,X,INSERT_VALUES,localX);CHKERRQ(ierr); 63c4762a1bSJed Brown 642bf73ac6SHong Zhang ierr = DMNetworkGetSubnetwork(networkdm,0,&nv,&ne,&vtx,&edges);CHKERRQ(ierr); 65c4762a1bSJed Brown ierr = SetInitialGuess_Power(networkdm,localX,nv,ne,vtx,edges,user_power);CHKERRQ(ierr); 66c4762a1bSJed Brown 67c4762a1bSJed Brown ierr = DMLocalToGlobalBegin(networkdm,localX,ADD_VALUES,X);CHKERRQ(ierr); 68c4762a1bSJed Brown ierr = DMLocalToGlobalEnd(networkdm,localX,ADD_VALUES,X);CHKERRQ(ierr); 69c4762a1bSJed Brown ierr = DMRestoreLocalVector(networkdm,&localX);CHKERRQ(ierr); 70c4762a1bSJed Brown PetscFunctionReturn(0); 71c4762a1bSJed Brown } 72c4762a1bSJed Brown 73c4762a1bSJed Brown int main(int argc,char ** argv) 74c4762a1bSJed Brown { 75c4762a1bSJed Brown PetscErrorCode ierr; 76c4762a1bSJed Brown char pfdata_file[PETSC_MAX_PATH_LEN]="case9.m"; 77c4762a1bSJed Brown PFDATA *pfdata; 78*f11a936eSBarry Smith PetscInt numEdges=0; 79c4762a1bSJed Brown PetscInt *edges = NULL; 80c4762a1bSJed Brown PetscInt i; 81c4762a1bSJed Brown DM networkdm; 82c4762a1bSJed Brown UserCtx_Power User; 83956f8c0dSBarry Smith #if defined(PETSC_USE_LOG) 84c4762a1bSJed Brown PetscLogStage stage1,stage2; 85956f8c0dSBarry Smith #endif 86c4762a1bSJed Brown PetscMPIInt rank; 87c4762a1bSJed Brown PetscInt eStart, eEnd, vStart, vEnd,j; 88c4762a1bSJed Brown PetscInt genj,loadj; 89c4762a1bSJed Brown Vec X,F; 90c4762a1bSJed Brown Mat J; 91c4762a1bSJed Brown SNES snes; 92c4762a1bSJed Brown 93c4762a1bSJed Brown ierr = PetscInitialize(&argc,&argv,"poweroptions",help);if (ierr) return ierr; 94ffc4695bSBarry Smith ierr = MPI_Comm_rank(PETSC_COMM_WORLD,&rank);CHKERRMPI(ierr); 95c4762a1bSJed Brown { 96c4762a1bSJed Brown /* introduce the const crank so the clang static analyzer realizes that if it enters any of the if (crank) then it must have entered the first */ 97c4762a1bSJed Brown /* this is an experiment to see how the analyzer reacts */ 98c4762a1bSJed Brown const PetscMPIInt crank = rank; 99c4762a1bSJed Brown 100c4762a1bSJed Brown /* Create an empty network object */ 101c4762a1bSJed Brown ierr = DMNetworkCreate(PETSC_COMM_WORLD,&networkdm);CHKERRQ(ierr); 102c4762a1bSJed Brown /* Register the components in the network */ 103c4762a1bSJed Brown ierr = DMNetworkRegisterComponent(networkdm,"branchstruct",sizeof(struct _p_EDGE_Power),&User.compkey_branch);CHKERRQ(ierr); 104c4762a1bSJed Brown ierr = DMNetworkRegisterComponent(networkdm,"busstruct",sizeof(struct _p_VERTEX_Power),&User.compkey_bus);CHKERRQ(ierr); 105c4762a1bSJed Brown ierr = DMNetworkRegisterComponent(networkdm,"genstruct",sizeof(struct _p_GEN),&User.compkey_gen);CHKERRQ(ierr); 106c4762a1bSJed Brown ierr = DMNetworkRegisterComponent(networkdm,"loadstruct",sizeof(struct _p_LOAD),&User.compkey_load);CHKERRQ(ierr); 107c4762a1bSJed Brown 108c4762a1bSJed Brown ierr = PetscLogStageRegister("Read Data",&stage1);CHKERRQ(ierr); 109c4762a1bSJed Brown PetscLogStagePush(stage1); 110c4762a1bSJed Brown /* READ THE DATA */ 111c4762a1bSJed Brown if (!crank) { 112c4762a1bSJed Brown /* READ DATA */ 113c4762a1bSJed Brown /* Only rank 0 reads the data */ 114589a23caSBarry Smith ierr = PetscOptionsGetString(NULL,NULL,"-pfdata",pfdata_file,sizeof(pfdata_file),NULL);CHKERRQ(ierr); 115c4762a1bSJed Brown ierr = PetscNew(&pfdata);CHKERRQ(ierr); 116c4762a1bSJed Brown ierr = PFReadMatPowerData(pfdata,pfdata_file);CHKERRQ(ierr); 117c4762a1bSJed Brown User.Sbase = pfdata->sbase; 118c4762a1bSJed Brown 119c4762a1bSJed Brown numEdges = pfdata->nbranch; 120c4762a1bSJed Brown ierr = PetscMalloc1(2*numEdges,&edges);CHKERRQ(ierr); 121c4762a1bSJed Brown ierr = GetListofEdges_Power(pfdata,edges);CHKERRQ(ierr); 122c4762a1bSJed Brown } 123c4762a1bSJed Brown 124c4762a1bSJed Brown /* If external option activated. Introduce error in jacobian */ 125c4762a1bSJed Brown ierr = PetscOptionsHasName(NULL,NULL, "-jac_error", &User.jac_error);CHKERRQ(ierr); 126c4762a1bSJed Brown 127c4762a1bSJed Brown PetscLogStagePop(); 128ffc4695bSBarry Smith ierr = MPI_Barrier(PETSC_COMM_WORLD);CHKERRMPI(ierr); 129c4762a1bSJed Brown ierr = PetscLogStageRegister("Create network",&stage2);CHKERRQ(ierr); 130c4762a1bSJed Brown PetscLogStagePush(stage2); 131c4762a1bSJed Brown /* Set number of nodes/edges */ 1322bf73ac6SHong Zhang ierr = DMNetworkSetNumSubNetworks(networkdm,PETSC_DECIDE,1);CHKERRQ(ierr); 133*f11a936eSBarry Smith ierr = DMNetworkAddSubnetwork(networkdm,"",numEdges,edges,NULL);CHKERRQ(ierr); 1342bf73ac6SHong Zhang 135c4762a1bSJed Brown /* Set up the network layout */ 136c4762a1bSJed Brown ierr = DMNetworkLayoutSetUp(networkdm);CHKERRQ(ierr); 137c4762a1bSJed Brown 138c4762a1bSJed Brown if (!crank) { 139c4762a1bSJed Brown ierr = PetscFree(edges);CHKERRQ(ierr); 140c4762a1bSJed Brown } 141c4762a1bSJed Brown 142c4762a1bSJed Brown /* Add network components only process 0 has any data to add */ 143c4762a1bSJed Brown if (!crank) { 144c4762a1bSJed Brown genj=0; loadj=0; 145c4762a1bSJed Brown ierr = DMNetworkGetEdgeRange(networkdm,&eStart,&eEnd);CHKERRQ(ierr); 146c4762a1bSJed Brown for (i = eStart; i < eEnd; i++) { 1472bf73ac6SHong Zhang ierr = DMNetworkAddComponent(networkdm,i,User.compkey_branch,&pfdata->branch[i-eStart],0);CHKERRQ(ierr); 148c4762a1bSJed Brown } 149c4762a1bSJed Brown ierr = DMNetworkGetVertexRange(networkdm,&vStart,&vEnd);CHKERRQ(ierr); 150c4762a1bSJed Brown for (i = vStart; i < vEnd; i++) { 1512bf73ac6SHong Zhang ierr = DMNetworkAddComponent(networkdm,i,User.compkey_bus,&pfdata->bus[i-vStart],2);CHKERRQ(ierr); 152c4762a1bSJed Brown if (pfdata->bus[i-vStart].ngen) { 153c4762a1bSJed Brown for (j = 0; j < pfdata->bus[i-vStart].ngen; j++) { 1542bf73ac6SHong Zhang ierr = DMNetworkAddComponent(networkdm,i,User.compkey_gen,&pfdata->gen[genj++],0);CHKERRQ(ierr); 155c4762a1bSJed Brown } 156c4762a1bSJed Brown } 157c4762a1bSJed Brown if (pfdata->bus[i-vStart].nload) { 158c4762a1bSJed Brown for (j=0; j < pfdata->bus[i-vStart].nload; j++) { 1592bf73ac6SHong Zhang ierr = DMNetworkAddComponent(networkdm,i,User.compkey_load,&pfdata->load[loadj++],0);CHKERRQ(ierr); 160c4762a1bSJed Brown } 161c4762a1bSJed Brown } 162c4762a1bSJed Brown } 163c4762a1bSJed Brown } 164c4762a1bSJed Brown 165c4762a1bSJed Brown /* Set up DM for use */ 166c4762a1bSJed Brown ierr = DMSetUp(networkdm);CHKERRQ(ierr); 167c4762a1bSJed Brown 168c4762a1bSJed Brown if (!crank) { 169c4762a1bSJed Brown ierr = PetscFree(pfdata->bus);CHKERRQ(ierr); 170c4762a1bSJed Brown ierr = PetscFree(pfdata->gen);CHKERRQ(ierr); 171c4762a1bSJed Brown ierr = PetscFree(pfdata->branch);CHKERRQ(ierr); 172c4762a1bSJed Brown ierr = PetscFree(pfdata->load);CHKERRQ(ierr); 173c4762a1bSJed Brown ierr = PetscFree(pfdata);CHKERRQ(ierr); 174c4762a1bSJed Brown } 175c4762a1bSJed Brown 176c4762a1bSJed Brown /* Distribute networkdm to multiple processes */ 177c4762a1bSJed Brown ierr = DMNetworkDistribute(&networkdm,0);CHKERRQ(ierr); 178c4762a1bSJed Brown 179c4762a1bSJed Brown PetscLogStagePop(); 180c4762a1bSJed Brown ierr = DMNetworkGetEdgeRange(networkdm,&eStart,&eEnd);CHKERRQ(ierr); 181c4762a1bSJed Brown ierr = DMNetworkGetVertexRange(networkdm,&vStart,&vEnd);CHKERRQ(ierr); 182c4762a1bSJed Brown 183c4762a1bSJed Brown #if 0 184c4762a1bSJed Brown EDGE_Power edge; 185c4762a1bSJed Brown PetscInt key,kk,numComponents; 186c4762a1bSJed Brown VERTEX_Power bus; 187c4762a1bSJed Brown GEN gen; 188c4762a1bSJed Brown LOAD load; 189c4762a1bSJed Brown 190c4762a1bSJed Brown for (i = eStart; i < eEnd; i++) { 191c4762a1bSJed Brown ierr = DMNetworkGetComponent(networkdm,i,0,&key,(void**)&edge);CHKERRQ(ierr); 192c4762a1bSJed Brown ierr = DMNetworkGetNumComponents(networkdm,i,&numComponents);CHKERRQ(ierr); 193c4762a1bSJed Brown ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d ncomps = %d Line %d ---- %d\n",crank,numComponents,edge->internal_i,edge->internal_j);CHKERRQ(ierr); 194c4762a1bSJed Brown } 195c4762a1bSJed Brown 196c4762a1bSJed Brown for (i = vStart; i < vEnd; i++) { 197c4762a1bSJed Brown ierr = DMNetworkGetNumComponents(networkdm,i,&numComponents);CHKERRQ(ierr); 198c4762a1bSJed Brown for (kk=0; kk < numComponents; kk++) { 199c4762a1bSJed Brown ierr = DMNetworkGetComponent(networkdm,i,kk,&key,&component);CHKERRQ(ierr); 200c4762a1bSJed Brown if (key == 1) { 201c4762a1bSJed Brown bus = (VERTEX_Power)(component); 202c4762a1bSJed Brown ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d ncomps = %d Bus %d\n",crank,numComponents,bus->internal_i);CHKERRQ(ierr); 203c4762a1bSJed Brown } else if (key == 2) { 204c4762a1bSJed Brown gen = (GEN)(component); 205c4762a1bSJed Brown ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d Gen pg = %f qg = %f\n",crank,gen->pg,gen->qg);CHKERRQ(ierr); 206c4762a1bSJed Brown } else if (key == 3) { 207c4762a1bSJed Brown load = (LOAD)(component); 208c4762a1bSJed Brown ierr = PetscPrintf(PETSC_COMM_SELF,"Rank %d Load pl = %f ql = %f\n",crank,load->pl,load->ql);CHKERRQ(ierr); 209c4762a1bSJed Brown } 210c4762a1bSJed Brown } 211c4762a1bSJed Brown } 212c4762a1bSJed Brown #endif 213c4762a1bSJed Brown /* Broadcast Sbase to all processors */ 214ffc4695bSBarry Smith ierr = MPI_Bcast(&User.Sbase,1,MPIU_SCALAR,0,PETSC_COMM_WORLD);CHKERRMPI(ierr); 215c4762a1bSJed Brown 216c4762a1bSJed Brown ierr = DMCreateGlobalVector(networkdm,&X);CHKERRQ(ierr); 217c4762a1bSJed Brown ierr = VecDuplicate(X,&F);CHKERRQ(ierr); 218c4762a1bSJed Brown 219c4762a1bSJed Brown ierr = DMCreateMatrix(networkdm,&J);CHKERRQ(ierr); 220c4762a1bSJed Brown ierr = MatSetOption(J,MAT_NEW_NONZERO_ALLOCATION_ERR,PETSC_FALSE);CHKERRQ(ierr); 221c4762a1bSJed Brown 222c4762a1bSJed Brown ierr = SetInitialValues(networkdm,X,&User);CHKERRQ(ierr); 223c4762a1bSJed Brown 224c4762a1bSJed Brown /* HOOK UP SOLVER */ 225c4762a1bSJed Brown ierr = SNESCreate(PETSC_COMM_WORLD,&snes);CHKERRQ(ierr); 226c4762a1bSJed Brown ierr = SNESSetDM(snes,networkdm);CHKERRQ(ierr); 227c4762a1bSJed Brown ierr = SNESSetFunction(snes,F,FormFunction,&User);CHKERRQ(ierr); 228c4762a1bSJed Brown ierr = SNESSetJacobian(snes,J,J,FormJacobian_Power,&User);CHKERRQ(ierr); 229c4762a1bSJed Brown ierr = SNESSetFromOptions(snes);CHKERRQ(ierr); 230c4762a1bSJed Brown 231c4762a1bSJed Brown ierr = SNESSolve(snes,NULL,X);CHKERRQ(ierr); 232c4762a1bSJed Brown /* ierr = VecView(X,PETSC_VIEWER_STDOUT_WORLD);CHKERRQ(ierr); */ 233c4762a1bSJed Brown 234c4762a1bSJed Brown ierr = VecDestroy(&X);CHKERRQ(ierr); 235c4762a1bSJed Brown ierr = VecDestroy(&F);CHKERRQ(ierr); 236c4762a1bSJed Brown ierr = MatDestroy(&J);CHKERRQ(ierr); 237c4762a1bSJed Brown 238c4762a1bSJed Brown ierr = SNESDestroy(&snes);CHKERRQ(ierr); 239c4762a1bSJed Brown ierr = DMDestroy(&networkdm);CHKERRQ(ierr); 240c4762a1bSJed Brown } 241c4762a1bSJed Brown ierr = PetscFinalize(); 242c4762a1bSJed Brown return ierr; 243c4762a1bSJed Brown } 244c4762a1bSJed Brown 245c4762a1bSJed Brown /*TEST 246c4762a1bSJed Brown 247c4762a1bSJed Brown build: 248c4762a1bSJed Brown depends: PFReadData.c pffunctions.c 249dfd57a17SPierre Jolivet requires: !complex double defined(PETSC_HAVE_ATTRIBUTEALIGNED) 250c4762a1bSJed Brown 251c4762a1bSJed Brown test: 252c4762a1bSJed Brown args: -snes_rtol 1.e-3 253c4762a1bSJed Brown localrunfiles: poweroptions case9.m 254c4762a1bSJed Brown output_file: output/power_1.out 255c4762a1bSJed Brown 256c4762a1bSJed Brown test: 257c4762a1bSJed Brown suffix: 2 258c4762a1bSJed Brown args: -snes_rtol 1.e-3 -petscpartitioner_type simple 259c4762a1bSJed Brown nsize: 4 260c4762a1bSJed Brown localrunfiles: poweroptions case9.m 261c4762a1bSJed Brown output_file: output/power_1.out 262c4762a1bSJed Brown 263c4762a1bSJed Brown TEST*/ 264