"924"^^ . . . . "V informatice, cache-oblivious algoritmus, \u010Desky asi ke\u0161ov\u011B pr\u016Fhledn\u00FD algoritmus, je algoritmus navr\u017Een\u00FD tak, aby vyu\u017Eil v\u00FDhod CPU cache bez toho, aby znal jej\u00ED velikost a charakteristiky."@cs . . . . . . . . . "cache-oblivious algoritmus"@cs . "9"^^ . "V informatice, cache-oblivious algoritmus, \u010Desky asi ke\u0161ov\u011B pr\u016Fhledn\u00FD algoritmus, je algoritmus navr\u017Een\u00FD tak, aby vyu\u017Eil v\u00FDhod CPU cache bez toho, aby znal jej\u00ED velikost a charakteristiky. Algoritmus je navr\u017Een\u00FD tak, aby se choval dob\u0159e na stroj\u00EDch s r\u016Fznou velikost\u00ED ke\u0161e nebo kdy\u017E m\u00E1 pam\u011B\u0165ov\u00E1 hierarchie r\u016Fzn\u00FD po\u010Det \u00FArovn\u00ED.Cache-oblivious algoritmy jsou d\u00E1v\u00E1ny do protikladu k algoritm\u016Fm s d\u011Blen\u00EDm na bloky, kter\u00E9 probl\u00E9m d\u011Bl\u00ED na bloky vhodn\u00E9 pro danou velikost ke\u0161e.Tyto algoritmy jsou obvykle navrhov\u00E1ny pomoc\u00ED rekurzivn\u00EDho d\u011Blen\u00ED (rozd\u011Bl a panuj). Na ur\u010Dit\u00E9 \u00FArovni se cel\u00FD vstup vejde do ke\u0161e a v\u00FDpo\u010Det prob\u00EDh\u00E1 v n\u00ED. Jako optim\u00E1ln\u00ED cache-oblivious byly navr\u017Eeny nap\u0159\u00EDklad algoritmy: rychl\u00E1 Fourierova transformace, n\u00E1soben\u00ED matic, t\u0159\u00EDdic\u00ED algoritmus, transpozice matice a dal\u0161\u00ED."@cs . . "12169949"^^ . . "935098"^^ . . "Cache-oblivious algoritmus"@cs .