Difference between revisions of "PDR.PODM Distributed Memory"

From crtc.cs.odu.edu
Jump to: navigation, search
(Current Issues)
Line 2: Line 2:
 
* No reuse of leaves refined by worker nodes. The picture below shows the issue. Two neighbour leaves (0,1) each refined as the main leaf (0 top, 1 bottom) but not refined as a neighor.
 
* No reuse of leaves refined by worker nodes. The picture below shows the issue. Two neighbour leaves (0,1) each refined as the main leaf (0 top, 1 bottom) but not refined as a neighor.
 
[[File:PDR_PODM_Leaves_not_refined.png| 700px]]
 
[[File:PDR_PODM_Leaves_not_refined.png| 700px]]
* Current algorithm to distribute cells to leaves misses some cells. Such a case can happen when two cells only share an edge as in the picture below.
+
* Current algorithm uses neighbor tranversal to distribute cells to octree leaving some cells out in some cases. Such a case can happen when a cell is part of an octree leaf based on its circumcenter but
 +
it does not have any neighbor in the same leaf.
 
[[File:PDR_PODM_Cells_not_distributed.png| 700px]]
 
[[File:PDR_PODM_Cells_not_distributed.png| 700px]]

Revision as of 16:54, 6 April 2020

Current Issues

  • No reuse of leaves refined by worker nodes. The picture below shows the issue. Two neighbour leaves (0,1) each refined as the main leaf (0 top, 1 bottom) but not refined as a neighor.

PDR PODM Leaves not refined.png

  • Current algorithm uses neighbor tranversal to distribute cells to octree leaving some cells out in some cases. Such a case can happen when a cell is part of an octree leaf based on its circumcenter but

it does not have any neighbor in the same leaf. PDR PODM Cells not distributed.png