Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078238087> ?p ?o ?g. }
- W2078238087 endingPage "86" @default.
- W2078238087 startingPage "77" @default.
- W2078238087 abstract "The k-D tree is a well-studied acceleration data structure for ray tracing. It is used to organize primitives in a scene to allow efficient execution of intersection operations between rays and the primitives. The highest quality k-D tree can be obtained using greedy cost optimization based on a surface area heuristc (SAH). While the high quality enables very fast ray tracing times, a key drawback is that the k-D tree construction time remains prohibitively expensive. This cost is unreasonable for rendering dynamic scenes for future visual computing applications on emerging multicore systems. Much work has therefore been focused on faster parallel k-D tree construction performance at the expense of approximating or ignoring SAH computation, which produces k-D trees that degrade rendering time. In this paper, we present two new parallel algorithms for building precise SAH-optimized k-D trees, with different tradeoffs between the total work done and parallel scalability. The algorithms achieve up to 8x speedup on 32 cores, without degrading tree quality and rendering time, yielding the best reported speedups so far for precise-SAH k-D tree construction." @default.
- W2078238087 created "2016-06-24" @default.
- W2078238087 creator A5000879708 @default.
- W2078238087 creator A5002281059 @default.
- W2078238087 creator A5005051912 @default.
- W2078238087 creator A5050400258 @default.
- W2078238087 creator A5062175221 @default.
- W2078238087 creator A5083678208 @default.
- W2078238087 creator A5086111967 @default.
- W2078238087 date "2010-06-25" @default.
- W2078238087 modified "2023-09-24" @default.
- W2078238087 title "Parallel SAH k-D tree construction" @default.
- W2078238087 cites W1575955136 @default.
- W2078238087 cites W1578415644 @default.
- W2078238087 cites W1583210003 @default.
- W2078238087 cites W1586564288 @default.
- W2078238087 cites W1595997489 @default.
- W2078238087 cites W1649645444 @default.
- W2078238087 cites W176513580 @default.
- W2078238087 cites W1965122136 @default.
- W2078238087 cites W1967810725 @default.
- W2078238087 cites W1975166067 @default.
- W2078238087 cites W1991777702 @default.
- W2078238087 cites W2000697206 @default.
- W2078238087 cites W2009139756 @default.
- W2078238087 cites W2011119863 @default.
- W2078238087 cites W2057600146 @default.
- W2078238087 cites W2101746450 @default.
- W2078238087 cites W2104861744 @default.
- W2078238087 cites W2105824580 @default.
- W2078238087 cites W2137706341 @default.
- W2078238087 cites W2145951843 @default.
- W2078238087 cites W2150871235 @default.
- W2078238087 cites W2153226019 @default.
- W2078238087 cites W2154449573 @default.
- W2078238087 cites W2157300467 @default.
- W2078238087 cites W2160177842 @default.
- W2078238087 cites W2169150396 @default.
- W2078238087 cites W2532040979 @default.
- W2078238087 doi "https://doi.org/10.5555/1921479.1921492" @default.
- W2078238087 hasPublicationYear "2010" @default.
- W2078238087 type Work @default.
- W2078238087 sameAs 2078238087 @default.
- W2078238087 citedByCount "22" @default.
- W2078238087 countsByYear W20782380872012 @default.
- W2078238087 countsByYear W20782380872013 @default.
- W2078238087 countsByYear W20782380872014 @default.
- W2078238087 countsByYear W20782380872015 @default.
- W2078238087 countsByYear W20782380872016 @default.
- W2078238087 countsByYear W20782380872017 @default.
- W2078238087 countsByYear W20782380872019 @default.
- W2078238087 countsByYear W20782380872021 @default.
- W2078238087 crossrefType "proceedings-article" @default.
- W2078238087 hasAuthorship W2078238087A5000879708 @default.
- W2078238087 hasAuthorship W2078238087A5002281059 @default.
- W2078238087 hasAuthorship W2078238087A5005051912 @default.
- W2078238087 hasAuthorship W2078238087A5050400258 @default.
- W2078238087 hasAuthorship W2078238087A5062175221 @default.
- W2078238087 hasAuthorship W2078238087A5083678208 @default.
- W2078238087 hasAuthorship W2078238087A5086111967 @default.
- W2078238087 hasConcept C111919701 @default.
- W2078238087 hasConcept C113174947 @default.
- W2078238087 hasConcept C11413529 @default.
- W2078238087 hasConcept C121332964 @default.
- W2078238087 hasConcept C121483023 @default.
- W2078238087 hasConcept C121684516 @default.
- W2078238087 hasConcept C134306372 @default.
- W2078238087 hasConcept C138673069 @default.
- W2078238087 hasConcept C140745168 @default.
- W2078238087 hasConcept C173608175 @default.
- W2078238087 hasConcept C205711294 @default.
- W2078238087 hasConcept C33721204 @default.
- W2078238087 hasConcept C33923547 @default.
- W2078238087 hasConcept C41008148 @default.
- W2078238087 hasConcept C45374587 @default.
- W2078238087 hasConcept C48044578 @default.
- W2078238087 hasConcept C62520636 @default.
- W2078238087 hasConcept C68339613 @default.
- W2078238087 hasConcept C77088390 @default.
- W2078238087 hasConcept C78766204 @default.
- W2078238087 hasConceptScore W2078238087C111919701 @default.
- W2078238087 hasConceptScore W2078238087C113174947 @default.
- W2078238087 hasConceptScore W2078238087C11413529 @default.
- W2078238087 hasConceptScore W2078238087C121332964 @default.
- W2078238087 hasConceptScore W2078238087C121483023 @default.
- W2078238087 hasConceptScore W2078238087C121684516 @default.
- W2078238087 hasConceptScore W2078238087C134306372 @default.
- W2078238087 hasConceptScore W2078238087C138673069 @default.
- W2078238087 hasConceptScore W2078238087C140745168 @default.
- W2078238087 hasConceptScore W2078238087C173608175 @default.
- W2078238087 hasConceptScore W2078238087C205711294 @default.
- W2078238087 hasConceptScore W2078238087C33721204 @default.
- W2078238087 hasConceptScore W2078238087C33923547 @default.
- W2078238087 hasConceptScore W2078238087C41008148 @default.
- W2078238087 hasConceptScore W2078238087C45374587 @default.
- W2078238087 hasConceptScore W2078238087C48044578 @default.
- W2078238087 hasConceptScore W2078238087C62520636 @default.
- W2078238087 hasConceptScore W2078238087C68339613 @default.