Matches in SemOpenAlex for { <https://semopenalex.org/work/W57826380> ?p ?o ?g. }
- W57826380 abstract "Seismological applications use a 3D grid to represent the subsea rock structure. Many computations, such as detecting layers of rock in the seismic, can be done using the 3D grid exclusively. However, some algorithms for detecting vertical dislocations in the seismic require computations over a discretized polygon surface imposed over the 3D grid to assist geophysicists in interpreting the seismic data. When using seismological applications on clusters, the 3D grid data is distributed between several cluster nodes. This thesis considers how algorithms involving discretized polygon surfaces can efficiently utilize the parallelism provided by clusters, and provides a general framework such algorithms can utilize. The framework consists of three main parts: 1) efficient caching and transfer of voxels between cluster nodes, 2) efficient discretization or voxelization of polygon surfaces, and 3) efficient load-balancing. First, three algorithms for caching and transferring voxels between nodes are introduced. The strategy which only transfers necessary polygon voxels is shown to be superior in most cases for our workloads, obtaining a speedup of 24.28 over a strategy which caches the bounding volume of the polygon, and a speedup of 2.66 over a strategy which transfers small blocks surrounding each polygon voxel. Second, a new voxelization algorithm which may be suitable for Graphics Processing Units (GPUs) and multi-core CPU implementations is presented. On the GPU, a speedup of 2.14 is obtained over the corresponding algorithm on the CPU. For multi-core architectures without shared memory buses, a speedup of 2.21 is obtained when using 8 cores. Finally, three algorithms for load-balancing the computations are introduced and future work is discussed. Our load-balancing algorithms achieve a speedup of 5.77 compared to not using any load-balancing for our workloads." @default.
- W57826380 created "2016-06-24" @default.
- W57826380 creator A5047264962 @default.
- W57826380 date "2007-01-01" @default.
- W57826380 modified "2023-09-27" @default.
- W57826380 title "Framework for Polygonal Structures Computations on Clusters" @default.
- W57826380 cites W108059866 @default.
- W57826380 cites W1491700392 @default.
- W57826380 cites W1503455798 @default.
- W57826380 cites W1509342228 @default.
- W57826380 cites W1509655195 @default.
- W57826380 cites W1524051208 @default.
- W57826380 cites W1527786550 @default.
- W57826380 cites W1528270775 @default.
- W57826380 cites W1548333576 @default.
- W57826380 cites W1604949508 @default.
- W57826380 cites W1612751597 @default.
- W57826380 cites W1971064249 @default.
- W57826380 cites W1977234235 @default.
- W57826380 cites W1977849596 @default.
- W57826380 cites W1979236225 @default.
- W57826380 cites W199887090 @default.
- W57826380 cites W2000117114 @default.
- W57826380 cites W2017638414 @default.
- W57826380 cites W2018026486 @default.
- W57826380 cites W2029197886 @default.
- W57826380 cites W2034927886 @default.
- W57826380 cites W2036698956 @default.
- W57826380 cites W2052165970 @default.
- W57826380 cites W2055571499 @default.
- W57826380 cites W2058256596 @default.
- W57826380 cites W2061171222 @default.
- W57826380 cites W2062271532 @default.
- W57826380 cites W2064599668 @default.
- W57826380 cites W2065606590 @default.
- W57826380 cites W2080434317 @default.
- W57826380 cites W2083336217 @default.
- W57826380 cites W2099694856 @default.
- W57826380 cites W2108551799 @default.
- W57826380 cites W2115002753 @default.
- W57826380 cites W2118269922 @default.
- W57826380 cites W2121007678 @default.
- W57826380 cites W2121042986 @default.
- W57826380 cites W2122647690 @default.
- W57826380 cites W2125313965 @default.
- W57826380 cites W2126167547 @default.
- W57826380 cites W2132536544 @default.
- W57826380 cites W2135368961 @default.
- W57826380 cites W2141722412 @default.
- W57826380 cites W2141826115 @default.
- W57826380 cites W2147477841 @default.
- W57826380 cites W2148725773 @default.
- W57826380 cites W2149906774 @default.
- W57826380 cites W2151135734 @default.
- W57826380 cites W2151447074 @default.
- W57826380 cites W2154118576 @default.
- W57826380 cites W2204595578 @default.
- W57826380 cites W2229412420 @default.
- W57826380 cites W2614751738 @default.
- W57826380 cites W3145128584 @default.
- W57826380 cites W3211071089 @default.
- W57826380 cites W437014240 @default.
- W57826380 cites W164051936 @default.
- W57826380 hasPublicationYear "2007" @default.
- W57826380 type Work @default.
- W57826380 sameAs 57826380 @default.
- W57826380 citedByCount "2" @default.
- W57826380 countsByYear W578263802012 @default.
- W57826380 crossrefType "dissertation" @default.
- W57826380 hasAuthorship W57826380A5047264962 @default.
- W57826380 hasConcept C11413529 @default.
- W57826380 hasConcept C126042441 @default.
- W57826380 hasConcept C134306372 @default.
- W57826380 hasConcept C154945302 @default.
- W57826380 hasConcept C173608175 @default.
- W57826380 hasConcept C187691185 @default.
- W57826380 hasConcept C190694206 @default.
- W57826380 hasConcept C2524010 @default.
- W57826380 hasConcept C33923547 @default.
- W57826380 hasConcept C41008148 @default.
- W57826380 hasConcept C45374587 @default.
- W57826380 hasConcept C459310 @default.
- W57826380 hasConcept C54170458 @default.
- W57826380 hasConcept C68339613 @default.
- W57826380 hasConcept C73000952 @default.
- W57826380 hasConcept C76155785 @default.
- W57826380 hasConceptScore W57826380C11413529 @default.
- W57826380 hasConceptScore W57826380C126042441 @default.
- W57826380 hasConceptScore W57826380C134306372 @default.
- W57826380 hasConceptScore W57826380C154945302 @default.
- W57826380 hasConceptScore W57826380C173608175 @default.
- W57826380 hasConceptScore W57826380C187691185 @default.
- W57826380 hasConceptScore W57826380C190694206 @default.
- W57826380 hasConceptScore W57826380C2524010 @default.
- W57826380 hasConceptScore W57826380C33923547 @default.
- W57826380 hasConceptScore W57826380C41008148 @default.
- W57826380 hasConceptScore W57826380C45374587 @default.
- W57826380 hasConceptScore W57826380C459310 @default.
- W57826380 hasConceptScore W57826380C54170458 @default.
- W57826380 hasConceptScore W57826380C68339613 @default.