About: Cache-oblivious algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

I/O-efficient algorithm regardless of cache size

Property	Value
dbo:description	Algorisme eficient i/O independentment de la mida de la memòria cau (ca) i/O-efficient algorithm regardless of cache size (en)
dbo:thumbnail	wiki-commons:Special:FilePath/External_memory.svg?width=300
dbo:wikiPageWikiLink	dbr:Abstract_machine dbr:Funnelsort dbr:Hybrid_algorithm dbr:Performance_tuning dbr:File:Row_and_column_major_order.svg dbr:Random-access_memory dbc:Models_of_computation dbr:Recursion dbr:Massachusetts_Institute_of_Technology dbr:Cache_(computing) dbr:Priority_queue dbr:Quicksort dbc:Analysis_of_algorithms dbr:Amortized_analysis dbr:Divide-and-conquer_algorithm dbr:Memory_address dbr:Algorithm dbr:Computing dbc:Cache_(computing) dbr:Computer_program dbr:Charles_E._Leiserson dbr:Block_(data_storage) dbr:Hash_table dbr:Locality_of_reference dbr:CPU_cache dbr:In-place_matrix_transposition dbr:Matrix_transposition dbr:Memory_hierarchy dbr:External_memory_algorithm dbr:External_sorting dbr:Harald_Prokop dbr:Turing_machine dbr:B-tree dbr:Blitz++ dbr:Loop_tiling dbr:Model_of_computation dbr:Cooley–Tukey_FFT_algorithm dbr:External_memory_model dbr:Least_Recently_Used dbr:Lower_bound dbr:Cache-oblivious_distribution_sort dbr:Cache_miss dbr:Matrix_transpose dbr:Mergesort dbr:File:External_memory.svg dbr:File:Matrix_transpose_dc.svg dbr:Todd_Veldhuizen dbr:Depth-first dbr:Main_memory dbr:Asymptotic_notation dbr:Asymptotically_optimal dbr:Cache-oblivious_matrix_multiplication dbr:Cache_line dbr:RAM_model dbr:Running_time
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Not_a_typo dbt:Citation_needed dbt:Mvar dbt:Short_description
dct:subject	dbc:Models_of_computation dbc:Analysis_of_algorithms dbc:Cache_(computing)
gold:hypernym	dbr:Algorithm
rdfs:label	Cache-oblivious algorithm (en) Cache-oblivious algoritmus (cs) Cache-Oblivious Algorithmus (de) Algoritmo de caché ajeno (es)
owl:sameAs	yago-res:Cache-oblivious algorithm freebase:Cache-oblivious algorithm wikidata:Cache-oblivious algorithm dbpedia-de:Cache-oblivious algorithm dbpedia-es:Cache-oblivious algorithm dbpedia-cs:Cache-oblivious algorithm dbpedia-global:Cache-oblivious algorithm
prov:wasDerivedFrom	wikipedia-en:Cache-oblivious_algorithm?oldid=1255108940&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Matrix_transpose_dc.svg wiki-commons:Special:FilePath/Row_and_column_major_order.svg wiki-commons:Special:FilePath/External_memory.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cache-oblivious_algorithm
is dbo:wikiPageRedirects of	dbr:Cache-oblivious dbr:Cache-oblivious_model dbr:Cache_oblivious dbr:Cache_oblivious_model
is dbo:wikiPageWikiLink of	dbr:Funnelsort dbr:Cache_replacement_policies dbr:Strassen_algorithm dbr:Cache_(computing) dbr:ILNumerics dbr:Loop_nest_optimization dbr:Fast_Fourier_transform dbr:Divide-and-conquer_algorithm dbr:Matrix_multiplication_algorithm dbr:Charles_E._Leiserson dbr:Hash_table dbr:Comparison_of_Java_and_C++ dbr:Locality_of_reference dbr:In-place_matrix_transposition dbr:Distributed_cache dbr:External_memory_algorithm dbr:External_sorting dbr:Harald_Prokop dbr:List-labeling_problem dbr:TokuMX dbr:List_of_computer_scientists dbr:Cooley–Tukey_FFT_algorithm dbr:Communication-avoiding_algorithm dbr:B-heap dbr:Oblivious_RAM dbr:Martin_Farach-Colton dbr:Cache-oblivious_distribution_sort dbr:Michael_A._Bender dbr:Cache-oblivious dbr:Cache-oblivious_model dbr:Cache_oblivious dbr:Cache_oblivious_model
is foaf:primaryTopic of	wikipedia-en:Cache-oblivious_algorithm