Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Cache-oblivious_algorithm> ?p ?o }
Showing triples 1 to 81 of
81
with 100 triples per page.
- Cache-oblivious_algorithm abstract "In computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a CPU cache without having the size of the cache (or the length of the cache lines, etc.) as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors). Thus, a cache oblivious algorithm is designed to perform well, without modification, on multiple machines with different cache sizes, or for a memory hierarchy with different levels of cache having different sizes. Cache-oblivious algorithms are contrasted with explicit blocking, as in loop nest optimization, which explicitly breaks a problem into blocks that are optimally sized for a given cache.Optimal cache-oblivious algorithms are known for the Cooley–Tukey FFT algorithm, matrix multiplication, sorting, matrix transposition, and several other problems. Because these algorithms are only optimal in an asymptotic sense (ignoring constant factors), further machine-specific tuning may be required to obtain nearly optimal performance in an absolute sense. The goal of cache-oblivious algorithms is to reduce the amount of such tuning that is required.Typically, a cache-oblivious algorithm works by a recursive divide and conquer algorithm, where the problem is divided into smaller and smaller subproblems. Eventually, one reaches a subproblem size that fits into cache, regardless of the cache size. For example, an optimal cache-oblivious matrix multiplication is obtained by recursively dividing each matrix into four sub-matrices to be multiplied, multiplying the submatrices in a depth-first fashion. In tuning for a specific machine, one may use a hybrid algorithm which uses blocking tuned for the specific cache sizes at the bottom level, but otherwise uses the cache-oblivious algorithm.".
- Cache-oblivious_algorithm wikiPageExternalLink 307799.html.
- Cache-oblivious_algorithm wikiPageExternalLink ~piyush.
- Cache-oblivious_algorithm wikiPageExternalLink BRICS2002.
- Cache-oblivious_algorithm wikiPageExternalLink 00814600.pdf?arnumber=814600.
- Cache-oblivious_algorithm wikiPageExternalLink Prokop99.pdf.
- Cache-oblivious_algorithm wikiPageExternalLink lecture15.pdf.
- Cache-oblivious_algorithm wikiPageExternalLink chap.pdf.
- Cache-oblivious_algorithm wikiPageID "1773377".
- Cache-oblivious_algorithm wikiPageLength "10542".
- Cache-oblivious_algorithm wikiPageOutDegree "38".
- Cache-oblivious_algorithm wikiPageRevisionID "672222814".
- Cache-oblivious_algorithm wikiPageWikiLink Abstract_machine.
- Cache-oblivious_algorithm wikiPageWikiLink Algorithm.
- Cache-oblivious_algorithm wikiPageWikiLink Amortized_analysis.
- Cache-oblivious_algorithm wikiPageWikiLink Asymptotic_notation.
- Cache-oblivious_algorithm wikiPageWikiLink Big_O_notation.
- Cache-oblivious_algorithm wikiPageWikiLink Blitz++.
- Cache-oblivious_algorithm wikiPageWikiLink CPU_cache.
- Cache-oblivious_algorithm wikiPageWikiLink Cache-oblivious_matrix_multiplication.
- Cache-oblivious_algorithm wikiPageWikiLink Cache_algorithms.
- Cache-oblivious_algorithm wikiPageWikiLink Cache_line.
- Cache-oblivious_algorithm wikiPageWikiLink Category:Analysis_of_algorithms.
- Cache-oblivious_algorithm wikiPageWikiLink Category:Cache_(computing).
- Cache-oblivious_algorithm wikiPageWikiLink Category:Models_of_computation.
- Cache-oblivious_algorithm wikiPageWikiLink Charles_E._Leiserson.
- Cache-oblivious_algorithm wikiPageWikiLink Computing.
- Cache-oblivious_algorithm wikiPageWikiLink Cooley–Tukey_FFT_algorithm.
- Cache-oblivious_algorithm wikiPageWikiLink Depth-first.
- Cache-oblivious_algorithm wikiPageWikiLink Depth-first_search.
- Cache-oblivious_algorithm wikiPageWikiLink Divide_and_conquer_algorithm.
- Cache-oblivious_algorithm wikiPageWikiLink Divide_and_conquer_algorithms.
- Cache-oblivious_algorithm wikiPageWikiLink Erik_Demaine.
- Cache-oblivious_algorithm wikiPageWikiLink External-memory_model.
- Cache-oblivious_algorithm wikiPageWikiLink Funnelsort.
- Cache-oblivious_algorithm wikiPageWikiLink Harald_Prokop.
- Cache-oblivious_algorithm wikiPageWikiLink Hybrid_algorithm.
- Cache-oblivious_algorithm wikiPageWikiLink In-place_matrix_transposition.
- Cache-oblivious_algorithm wikiPageWikiLink Least_Recently_Used.
- Cache-oblivious_algorithm wikiPageWikiLink Loop_nest_optimization.
- Cache-oblivious_algorithm wikiPageWikiLink Loop_tiling.
- Cache-oblivious_algorithm wikiPageWikiLink Massachusetts_Institute_of_Technology.
- Cache-oblivious_algorithm wikiPageWikiLink Matrix_transpose.
- Cache-oblivious_algorithm wikiPageWikiLink Matrix_transposition.
- Cache-oblivious_algorithm wikiPageWikiLink Memory_hierarchy.
- Cache-oblivious_algorithm wikiPageWikiLink RAM_model.
- Cache-oblivious_algorithm wikiPageWikiLink Random-access_machine.
- Cache-oblivious_algorithm wikiPageWikiLink Random-access_memory.
- Cache-oblivious_algorithm wikiPageWikiLink Random_access_memory.
- Cache-oblivious_algorithm wikiPageWikiLink Recursion.
- Cache-oblivious_algorithm wikiPageWikiLink Todd_Veldhuizen.
- Cache-oblivious_algorithm wikiPageWikiLink Transpose.
- Cache-oblivious_algorithm wikiPageWikiLink Turing_machine.
- Cache-oblivious_algorithm wikiPageWikiLink Unrolled_linked_list.
- Cache-oblivious_algorithm wikiPageWikiLink File:Matrix_transpose_dc.svg.
- Cache-oblivious_algorithm wikiPageWikiLinkText "Cache-oblivious algorithm".
- Cache-oblivious_algorithm wikiPageWikiLinkText "cache oblivious manner".
- Cache-oblivious_algorithm wikiPageWikiLinkText "cache oblivious model".
- Cache-oblivious_algorithm wikiPageWikiLinkText "cache-oblivious algorithm".
- Cache-oblivious_algorithm wikiPageWikiLinkText "cache-oblivious model".
- Cache-oblivious_algorithm wikiPageWikiLinkText "cache-oblivious".
- Cache-oblivious_algorithm wikiPageWikiLinkText "cache-obliviously".
- Cache-oblivious_algorithm hasPhotoCollection Cache-oblivious_algorithm.
- Cache-oblivious_algorithm wikiPageUsesTemplate Template:Citation_needed.
- Cache-oblivious_algorithm subject Category:Analysis_of_algorithms.
- Cache-oblivious_algorithm subject Category:Cache_(computing).
- Cache-oblivious_algorithm subject Category:Models_of_computation.
- Cache-oblivious_algorithm hypernym Algorithm.
- Cache-oblivious_algorithm type Model.
- Cache-oblivious_algorithm type Software.
- Cache-oblivious_algorithm type Datum.
- Cache-oblivious_algorithm type Method.
- Cache-oblivious_algorithm type Model.
- Cache-oblivious_algorithm comment "In computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a CPU cache without having the size of the cache (or the length of the cache lines, etc.) as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors).".
- Cache-oblivious_algorithm label "Cache-oblivious algorithm".
- Cache-oblivious_algorithm sameAs Cache-oblivious_algoritmus.
- Cache-oblivious_algorithm sameAs m.05vsz2.
- Cache-oblivious_algorithm sameAs Q5015938.
- Cache-oblivious_algorithm sameAs Q5015938.
- Cache-oblivious_algorithm wasDerivedFrom Cache-oblivious_algorithm?oldid=672222814.
- Cache-oblivious_algorithm isPrimaryTopicOf Cache-oblivious_algorithm.