FRINK Linked Data Fragments server

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

• W2894525377 abstract "Emerging non-volatile main memory (NVRAM) technologies provide byte-addressability, low idle power, and improved memory-density, and are likely to be a key component in the future memory hierarchy. However, a critical challenge in achieving high performance is in accounting for the asymmetry that NVRAM writes can be significantly more expensive than NVRAM reads. In this paper, we consider a large class of cache-oblivious algorithms for dynamic programming (DP) and linear algebra, and try to reduce the writes in the asymmetric setting while maintaining high parallelism. To achieve that, our key approach is to show the correspondence between these problems and an abstraction for their computation, which is referred to as the $k$-d grids. Then by showing lower bound and new algorithms for computing $k$-d grids, we show a list of improved cache-oblivious algorithms of many DP recurrences and in linear algebra in the asymmetric setting, both sequentially and in parallel. Surprisingly, even without considering the read-write asymmetry (i.e., setting the write cost to be the same as the read cost in the algorithms), the new algorithms improve the existing cache complexity of many problems. We believe the reason is that the extra level of abstraction of $k$-d grids helps us to better understand the complexity and difficulties of these problems. We believe that the novelty of our framework is of interests and leads to many new questions for future work." @default.
• W2894525377 created "2018-10-05" @default.
• W2894525377 creator A5043897310 @default.
• W2894525377 creator A5090006417 @default.
• W2894525377 date "2018-09-25" @default.
• W2894525377 modified "2023-09-27" @default.
• W2894525377 title "Improved Parallel Cache-Oblivious Algorithms for Dynamic Programming and Linear Algebra" @default.
• W2894525377 cites W143350511 @default.
• W2894525377 cites W147877725 @default.
• W2894525377 cites W1496150724 @default.
• W2894525377 cites W1566326249 @default.
• W2894525377 cites W1570445666 @default.
• W2894525377 cites W1593955980 @default.
• W2894525377 cites W1655990431 @default.
• W2894525377 cites W1890530603 @default.
• W2894525377 cites W1910264759 @default.
• W2894525377 cites W1968013322 @default.
• W2894525377 cites W1972501001 @default.
• W2894525377 cites W1972584917 @default.
• W2894525377 cites W1976888542 @default.
• W2894525377 cites W1977304153 @default.
• W2894525377 cites W1994172977 @default.
• W2894525377 cites W1995085071 @default.
• W2894525377 cites W1995873479 @default.
• W2894525377 cites W2001217269 @default.
• W2894525377 cites W2002209075 @default.
• W2894525377 cites W2007572995 @default.
• W2894525377 cites W2007768252 @default.
• W2894525377 cites W2009319645 @default.
• W2894525377 cites W2010747199 @default.
• W2894525377 cites W2012931756 @default.
• W2894525377 cites W2014497078 @default.
• W2894525377 cites W2016559894 @default.
• W2894525377 cites W2019962677 @default.
• W2894525377 cites W2038142281 @default.
• W2894525377 cites W2047162848 @default.
• W2894525377 cites W2047427636 @default.
• W2894525377 cites W2050778306 @default.
• W2894525377 cites W2059310886 @default.
• W2894525377 cites W2065231486 @default.
• W2894525377 cites W2065457989 @default.
• W2894525377 cites W2078889228 @default.
• W2894525377 cites W2084002994 @default.
• W2894525377 cites W2087817903 @default.
• W2894525377 cites W2088116875 @default.
• W2894525377 cites W2089064856 @default.
• W2894525377 cites W2090322880 @default.
• W2894525377 cites W2095875205 @default.
• W2894525377 cites W2096800126 @default.
• W2894525377 cites W2097823832 @default.
• W2894525377 cites W2099765347 @default.
• W2894525377 cites W2102255233 @default.
• W2894525377 cites W2102449048 @default.
• W2894525377 cites W2104734478 @default.
• W2894525377 cites W2107651134 @default.
• W2894525377 cites W2117169958 @default.
• W2894525377 cites W2130301020 @default.
• W2894525377 cites W2135393827 @default.
• W2894525377 cites W2140232587 @default.
• W2894525377 cites W2144031643 @default.
• W2894525377 cites W2148831941 @default.
• W2894525377 cites W2152971387 @default.
• W2894525377 cites W2152978478 @default.
• W2894525377 cites W2162288748 @default.
• W2894525377 cites W2165654401 @default.
• W2894525377 cites W2168748809 @default.
• W2894525377 cites W2170472690 @default.
• W2894525377 cites W2170716619 @default.
• W2894525377 cites W2185118258 @default.
• W2894525377 cites W2269957429 @default.
• W2894525377 cites W2276454361 @default.
• W2894525377 cites W2278224729 @default.
• W2894525377 cites W2283942397 @default.
• W2894525377 cites W2330301979 @default.
• W2894525377 cites W2341171179 @default.
• W2894525377 cites W2473485914 @default.
• W2894525377 cites W2483598939 @default.
• W2894525377 cites W2523605802 @default.
• W2894525377 cites W2545919726 @default.
• W2894525377 cites W2605605369 @default.
• W2894525377 cites W2711285122 @default.
• W2894525377 cites W2738017032 @default.
• W2894525377 cites W2738607799 @default.
• W2894525377 cites W2738668855 @default.
• W2894525377 cites W2763158813 @default.
• W2894525377 cites W2810316586 @default.
• W2894525377 cites W2951807125 @default.
• W2894525377 cites W2963548574 @default.
• W2894525377 cites W2964106805 @default.
• W2894525377 cites W2964244402 @default.
• W2894525377 cites W2972926935 @default.
• W2894525377 cites W3103849684 @default.
• W2894525377 cites W3105209461 @default.
• W2894525377 cites W3528745 @default.
• W2894525377 cites W83289625 @default.
• W2894525377 hasPublicationYear "2018" @default.
• W2894525377 type Work @default.
• W2894525377 sameAs 2894525377 @default.
• W2894525377 citedByCount "3" @default.
• W2894525377 countsByYear W28945253772020 @default.

• next