FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953168049> ?p ?o ?g. }

• W2953168049 abstract "A mesh is a graph that divides physical space into regularly-shaped regions. Meshes computations form the basis of many applications, e.g. finite-element methods, image rendering, and collision detection. In one important mesh primitive, called a mesh update, each mesh vertex stores a value and repeatedly updates this value based on the values stored in all neighboring vertices. The performance of a mesh update depends on the layout of the mesh in memory. This paper shows how to find a memory layout that guarantees that the mesh update has asymptotically optimal memory performance for any set of memory parameters. Such a memory layout is called cache-oblivious. Formally, for a $d$-dimensional mesh $G$, block size $B$, and cache size $M$ (where $M=Omega(B^d)$), the mesh update of $G$ uses $O(1+|G|/B)$ memory transfers. The paper also shows how the mesh-update performance degrades for smaller caches, where $M=o(B^d)$. The paper then gives two algorithms for finding cache-oblivious mesh layouts. The first layout algorithm runs in time $O(|G|log^2|G|)$ both in expectation and with high probability on a RAM. It uses $O(1+|G|log^2(|G|/M)/B)$ memory transfers in expectation and $O(1+(|G|/B)(log^2(|G|/M) + log|G|))$ memory transfers with high probability in the cache-oblivious and disk-access machine (DAM) models. The layout is obtained by finding a fully balanced decomposition tree of $G$ and then performing an in-order traversal of the leaves of the tree. The second algorithm runs faster by almost a $log|G|/loglog|G|$ factor in all three memory models, both in expectation and with high probability. The layout obtained by finding a relax-balanced decomposition tree of $G$ and then performing an in-order traversal of the leaves of the tree." @default.
• W2953168049 created "2019-06-27" @default.
• W2953168049 creator A5018697370 @default.
• W2953168049 creator A5028209885 @default.
• W2953168049 creator A5068761590 @default.
• W2953168049 creator A5088586208 @default.
• W2953168049 date "2007-05-08" @default.
• W2953168049 modified "2023-09-27" @default.
• W2953168049 title "Optimal Cache-Oblivious Mesh Layouts" @default.
• W2953168049 cites W1485508724 @default.
• W2953168049 cites W1672666614 @default.
• W2953168049 cites W1986843945 @default.
• W2953168049 cites W1988740034 @default.
• W2953168049 cites W1996639891 @default.
• W2953168049 cites W2007768252 @default.
• W2953168049 cites W2016462171 @default.
• W2953168049 cites W2024633610 @default.
• W2953168049 cites W2029282358 @default.
• W2953168049 cites W2038142281 @default.
• W2953168049 cites W2053653244 @default.
• W2953168049 cites W2057839002 @default.
• W2953168049 cites W2067062659 @default.
• W2953168049 cites W2070232376 @default.
• W2953168049 cites W2083206954 @default.
• W2953168049 cites W2085998092 @default.
• W2953168049 cites W2090103608 @default.
• W2953168049 cites W2095875205 @default.
• W2953168049 cites W2096070062 @default.
• W2953168049 cites W2103656237 @default.
• W2953168049 cites W2105156747 @default.
• W2953168049 cites W2114123275 @default.
• W2953168049 cites W2127902590 @default.
• W2953168049 cites W2132108235 @default.
• W2953168049 cites W2135653967 @default.
• W2953168049 cites W2138537133 @default.
• W2953168049 cites W2147827640 @default.
• W2953168049 cites W2148542244 @default.
• W2953168049 cites W2157927714 @default.
• W2953168049 cites W2167868137 @default.
• W2953168049 cites W3159820712 @default.
• W2953168049 hasPublicationYear "2007" @default.
• W2953168049 type Work @default.
• W2953168049 sameAs 2953168049 @default.
• W2953168049 citedByCount "0" @default.
• W2953168049 crossrefType "posted-content" @default.
• W2953168049 hasAuthorship W2953168049A5018697370 @default.
• W2953168049 hasAuthorship W2953168049A5028209885 @default.
• W2953168049 hasAuthorship W2953168049A5068761590 @default.
• W2953168049 hasAuthorship W2953168049A5088586208 @default.
• W2953168049 hasConcept C11413529 @default.
• W2953168049 hasConcept C114614502 @default.
• W2953168049 hasConcept C115537543 @default.
• W2953168049 hasConcept C121332964 @default.
• W2953168049 hasConcept C121684516 @default.
• W2953168049 hasConcept C135628077 @default.
• W2953168049 hasConcept C140745168 @default.
• W2953168049 hasConcept C160403270 @default.
• W2953168049 hasConcept C173608175 @default.
• W2953168049 hasConcept C181145010 @default.
• W2953168049 hasConcept C2777210771 @default.
• W2953168049 hasConcept C31487907 @default.
• W2953168049 hasConcept C33923547 @default.
• W2953168049 hasConcept C41008148 @default.
• W2953168049 hasConcept C97355855 @default.
• W2953168049 hasConceptScore W2953168049C11413529 @default.
• W2953168049 hasConceptScore W2953168049C114614502 @default.
• W2953168049 hasConceptScore W2953168049C115537543 @default.
• W2953168049 hasConceptScore W2953168049C121332964 @default.
• W2953168049 hasConceptScore W2953168049C121684516 @default.
• W2953168049 hasConceptScore W2953168049C135628077 @default.
• W2953168049 hasConceptScore W2953168049C140745168 @default.
• W2953168049 hasConceptScore W2953168049C160403270 @default.
• W2953168049 hasConceptScore W2953168049C173608175 @default.
• W2953168049 hasConceptScore W2953168049C181145010 @default.
• W2953168049 hasConceptScore W2953168049C2777210771 @default.
• W2953168049 hasConceptScore W2953168049C31487907 @default.
• W2953168049 hasConceptScore W2953168049C33923547 @default.
• W2953168049 hasConceptScore W2953168049C41008148 @default.
• W2953168049 hasConceptScore W2953168049C97355855 @default.
• W2953168049 hasLocation W29531680491 @default.
• W2953168049 hasOpenAccess W2953168049 @default.
• W2953168049 hasPrimaryLocation W29531680491 @default.
• W2953168049 hasRelatedWork W1908574345 @default.
• W2953168049 hasRelatedWork W1964543049 @default.
• W2953168049 hasRelatedWork W2006706309 @default.
• W2953168049 hasRelatedWork W2014866763 @default.
• W2953168049 hasRelatedWork W2017799838 @default.
• W2953168049 hasRelatedWork W2087426910 @default.
• W2953168049 hasRelatedWork W2148795536 @default.
• W2953168049 hasRelatedWork W2171038510 @default.
• W2953168049 hasRelatedWork W2310623392 @default.
• W2953168049 hasRelatedWork W2397628599 @default.
• W2953168049 hasRelatedWork W2498714246 @default.
• W2953168049 hasRelatedWork W2499700696 @default.
• W2953168049 hasRelatedWork W2519387558 @default.
• W2953168049 hasRelatedWork W2606003984 @default.
• W2953168049 hasRelatedWork W2782004680 @default.
• W2953168049 hasRelatedWork W2902751186 @default.
• W2953168049 hasRelatedWork W2951723302 @default.
• W2953168049 hasRelatedWork W3020201932 @default.

• next