Examples of org.openpixi.pixi.distributed.NeighborMap

org.openpixi.pixi.distributed.NeighborMap
Maps boundary and border regions to neighbors. We distinguish border neighbors (those to whom we send data) and boundary neighbors (those from which we receive data). These neighbors are the same at the edges but different at the corners. Finds also the direction of the neighbors. The neighbor directions are necessary for correct particle position translation when sending the particle to neighbor and for correct mapping of border cells at one node to ghost cells at other node. While the periodic regions have the directions of their neighbors predefined in the fields boundaryNeighborsDirections and borderNeighborsDirections, for the hardwall regions it is easier to determine the direction based on the region neighbor. For the hardwall regions we can not have the directions predefined as the directions at the corner depend on the layout. On the other hand, we can not find the neighbor direction through the neighbor in periodic boundaries. For example, at the top edge of the global simulation area we want the neighbor direction to point upward and not downward! How do we find the neighbors? ============================= First we determine for both types of neighbors (boundary and border) helper points which help us find the neighbors. For each boundary region we specify a point which belongs to the region. Afterwards we search the list of neighbors for the neighbor which contains the point. If such a neighbor is not found, it means that local simulation boundary is also global simulation boundary. Note that the situation differs between hardwall and periodic boundary types. While under periodic boundaries we always have a neighbor on each side, under hardwall boundaries this is not true. For border regions we also have the helper points which identify the potential neighbors. For each edge region one helper point is enough. However, the corner border regions have three helper points since they can have up to three neighbors, depending on boundary type and corner location.

    Partitioner partitioner = new SimplePartitioner();
    IntBox[] partitions = partitioner.partition(NUM_CELLS_X_SPC, NUM_CELLS_Y_SPC, NUM_PARTITIONS_SPC);
    IntBox globalSimulation = new IntBox(0, NUM_CELLS_X_SPC - 1, 0, NUM_CELLS_Y_SPC - 1);


    int myPartID = 0;
    NeighborMap neighborMap = new NeighborMap(
        myPartID, partitions, globalSimulation, GeneralBoundaryType.Hardwall);


    // Test boundary corner regions


    int region = BoundaryRegions.X_MIN + BoundaryRegions.Y_MIN;
    int neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(NeighborMap.NO_NEIGHBOR, neighbor);
    Point direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertNull(direction);


    region = BoundaryRegions.X_MAX + BoundaryRegions.Y_MAX;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(3, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(1, 1), direction);


    region = BoundaryRegions.X_MIN + BoundaryRegions.Y_MAX;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(1, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(0, 1), direction);


    // Test boundary edge regions


    region = BoundaryRegions.X_MIN + BoundaryRegions.Y_CENTER;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(NeighborMap.NO_NEIGHBOR, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertNull(direction);


    region = BoundaryRegions.X_MAX + BoundaryRegions.Y_CENTER;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(2, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(1, 0), direction);


    region = BoundaryRegions.X_CENTER + BoundaryRegions.Y_MAX;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(1, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(0, 1), direction);


    // Test border corner regions


    region = BorderRegions.X_BORDER_MIN + BorderRegions.Y_BORDER_MAX;
    int[] neighbors = neighborMap.getBorderNeighbors(region);
    int on1 = assertContains(neighbors, 1);
    assertContains(neighbors, NeighborMap.NO_NEIGHBOR);
    Point[] directions = neighborMap.getBorderNeighborsDirections(region);
    int od1 = assertContainsPoint(directions, new Point(0, 1));
    // Test order
    Assert.assertEquals(on1, od1);


    region = BorderRegions.X_BORDER_MAX + BorderRegions.Y_BORDER_MAX;
    neighbors = neighborMap.getBorderNeighbors(region);
    on1 = assertContains(neighbors, 1);
    int on2 = assertContains(neighbors, 2);
    int on3 = assertContains(neighbors, 3);
    directions = neighborMap.getBorderNeighborsDirections(region);
    od1 = assertContainsPoint(directions, new Point(0, 1));
    int od2 = assertContainsPoint(directions, new Point(1, 0));
    int od3 = assertContainsPoint(directions, new Point(1, 1));
    // Test order
    Assert.assertEquals(on1, od1);
    Assert.assertEquals(on2, od2);
    Assert.assertEquals(on3, od3);


    // Test border outside corner regions


    region = BorderRegions.X_BORDER_MAX + BorderRegions.Y_BOUNDARY_MIN;
    neighbors = neighborMap.getBorderNeighbors(region);
    assertContains(neighbors, 2);
    directions = neighborMap.getBorderNeighborsDirections(region);
    assertContainsPoint(directions, new Point(1, 0));


    region = BorderRegions.X_BOUNDARY_MAX + BorderRegions.Y_BORDER_MIN;
    neighbors = neighborMap.getBorderNeighbors(region);
    assertContains(neighbors, NeighborMap.NO_NEIGHBOR);
    directions = neighborMap.getBorderNeighborsDirections(region);
    Assert.assertEquals(1, directions.length);
    Assert.assertNull(directions[0]);


    // Test border edge regions


    region = BorderRegions.X_CENTER + BorderRegions.Y_BORDER_MAX;
    neighbors = neighborMap.getBorderNeighbors(region);
    assertContains(neighbors, 1);
    directions = neighborMap.getBorderNeighborsDirections(region);
    assertContainsPoint(directions, new Point(0, 1));


    region = BorderRegions.X_BORDER_MAX + BorderRegions.Y_CENTER;
    neighbors = neighborMap.getBorderNeighbors(region);
    assertContains(neighbors, 2);
    directions = neighborMap.getBorderNeighborsDirections(region);
    assertContainsPoint(directions, new Point(1, 0));
  }

View Full Code Here

    IntBox[] partitions = partitioner.partition(NUM_CELLS_X_GEN, NUM_CELLS_Y_GEN, NUM_PARTITIONS_GEN);
    IntBox globalSimulation = new IntBox(0, NUM_CELLS_X_GEN - 1, 0, NUM_CELLS_Y_GEN - 1);


    // Go through each partition and test its neighbor map
    for (int i = 0; i < partitions.length; ++i) {
      NeighborMap neighborMap = new NeighborMap(
          i, partitions, globalSimulation, GeneralBoundaryType.Periodic);
      testSinglePeriodicMap(i, neighborMap, partitions.length);
    }
  }

View Full Code Here

    IntBox[] partitions = partitioner.partition(NUM_CELLS_X_GEN, NUM_CELLS_Y_GEN, NUM_PARTITIONS_GEN);
    IntBox globalSimulation = new IntBox(0, NUM_CELLS_X_GEN - 1, 0, NUM_CELLS_Y_GEN - 1);


    // Go through each partition and test its neighbor map
    for (int i = 0; i < partitions.length; ++i) {
      NeighborMap neighborMap = new NeighborMap(
          i, partitions, globalSimulation, GeneralBoundaryType.Hardwall);
      testSingleHardwallBoundaryMap(i, partitions, globalSimulation, neighborMap);
      testSingleHardwallBorderMap(i, partitions, globalSimulation, neighborMap);
    }
  }

View Full Code Here

    Partitioner partitioner = new SimplePartitioner();
    IntBox[] partitions = partitioner.partition(NUM_CELLS_X_SPC, NUM_CELLS_Y_SPC, NUM_PARTITIONS_SPC);
    IntBox globalSimulation = new IntBox(0, NUM_CELLS_X_SPC - 1, 0, NUM_CELLS_Y_SPC - 1);


    int myPartID = 0;
    NeighborMap neighborMap = new NeighborMap(
        myPartID, partitions, globalSimulation, GeneralBoundaryType.Periodic);


    // Test boundary corner regions


    int region = BoundaryRegions.X_MIN + BoundaryRegions.Y_MIN;
    int neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(7, neighbor);
    Point direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(-1, -1), direction);


    region = BoundaryRegions.X_MAX + BoundaryRegions.Y_MAX;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(3, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(1, 1), direction);


    region = BoundaryRegions.X_MIN + BoundaryRegions.Y_MAX;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(3, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(-1, 1), direction);


    // Test boundary edge regions


    region = BoundaryRegions.X_MIN + BoundaryRegions.Y_CENTER;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(2, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(-1, 0), direction);


    region = BoundaryRegions.X_MAX + BoundaryRegions.Y_CENTER;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(2, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(1, 0), direction);


    region = BoundaryRegions.X_CENTER + BoundaryRegions.Y_MIN;
    neighbor = neighborMap.getBoundaryNeighbor(region);
    Assert.assertEquals(5, neighbor);
    direction = neighborMap.getBoundaryNeighborsDirections(region);
    Assert.assertEquals(new Point(0, -1), direction);


    // Test border corner regions


    region = BorderRegions.X_BORDER_MIN + BorderRegions.Y_BORDER_MIN;
    int[] neighbors = neighborMap.getBorderNeighbors(region);
    int on1 = assertContains(neighbors, 2);
    int on2 = assertContains(neighbors, 5);
    int on3 = assertContains(neighbors, 7);
    Point[] directions = neighborMap.getBorderNeighborsDirections(region);
    int od1 = assertContainsPoint(directions, new Point(-1, 0));
    int od2 = assertContainsPoint(directions, new Point(0, -1));
    int od3 = assertContainsPoint(directions, new Point(-1, -1));
    // Test order
    Assert.assertEquals(on1, od1);
    Assert.assertEquals(on2, od2);
    Assert.assertEquals(on3, od3);


    region = BorderRegions.X_BORDER_MAX + BorderRegions.Y_BORDER_MAX;
    neighbors = neighborMap.getBorderNeighbors(region);
    on1 = assertContains(neighbors, 1);
    on2 = assertContains(neighbors, 2);
    on3 = assertContains(neighbors, 3);
    directions = neighborMap.getBorderNeighborsDirections(region);
    od1 = assertContainsPoint(directions, new Point(0, 1));
    od2 = assertContainsPoint(directions, new Point(1, 0));
    od3 = assertContainsPoint(directions, new Point(1, 1));
    // Test order
    Assert.assertEquals(on1, od1);
    Assert.assertEquals(on2, od2);
    Assert.assertEquals(on3, od3);


    // Test border edge regions


    region = BorderRegions.X_CENTER + BorderRegions.Y_BORDER_MIN;
    neighbors = neighborMap.getBorderNeighbors(region);
    assertContains(neighbors, 5);
    directions = neighborMap.getBorderNeighborsDirections(region);
    assertContainsPoint(directions, new Point(0, -1));


    region = BorderRegions.X_BORDER_MAX + BorderRegions.Y_CENTER;
    neighbors = neighborMap.getBorderNeighbors(region);
    assertContains(neighbors, 2);
    directions = neighborMap.getBorderNeighborsDirections(region);
    assertContainsPoint(directions, new Point(1, 0));
  }

View Full Code Here

TOP

Related Classes of org.openpixi.pixi.distributed.NeighborMap

org.openpixi.pixi.distributed.NeighborMapTest

org.openpixi.pixi.physics.util.IntBox

org.openpixi.pixi.physics.util.Point

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.