View Document Preview and Link Document Date: 2014-09-16 08:27:48 Open Document File Size: 181,16 KB Share Result on Facebook
Company Digital Equipment Corporation / / / Facility Technology Square / Leiserson Harald Prokop Sridhar Ramachandran MIT Laboratory / store AT / / IndustryTerm cache-aware algorithm / resource-aware algorithms / straightforward divide-and-conquer algorithm / recursive multiplication algorithm / linear-time median finding algorithm / work algorithm / cache-aware algorithms / divide-and-conquer algorithm / cacheoblivious transposition algorithm / optimal1 cache-oblivious algorithms / cache-oblivious transposition algorithm / cache-oblivious optimal sorting algorithm / basic algorithm / faster algorithm / straightforward algorithm / n n product / cache-oblivious algorithms / cache-oblivious sorting algorithm / recursive cache-oblivious algorithm / cache-efficient distribution-sorting algorithms / funnelsort algorithm / cache-oblivious algorithm / deterministic median-finding algorithm / been obtained using cache-aware algorithms / / MarketIndex next / / Organization BSTRACT Matteo Frigo Charles E. Leiserson Harald Prokop Sridhar Ramachandran MIT Laboratory for Computer Science / Defense Advanced Research Projects Agency / / Person How / Matteo Frigo / Matteo Frigo Charles / / Position mp / idealcache model / model for algorithm design / simple twolevel model / which sees all the memory accesses / / Technology Introduction Resource-oblivious algorithms / RAM / following algorithm / two sorting algorithms / blocked algorithm / FFT algorithm / straightforward divide-and-conquer algorithm / Designing algorithms / resource-aware algorithms / cache-oblivious algorithms / Cooley-Tukey algorithm / distributionsorting algorithm / ULT algorithm / 2 algorithm / Funnelsort Cache-oblivious algorithms / cache-oblivious sorting algorithm / funnelsort algorithm / cache-aware algorithm / recursive cache-oblivious algorithm / cacheoblivious transposition algorithm / divide-and-conquer algorithm / RANSPOSE algorithm / asymptotically faster algorithm / recursive multiplication algorithm / sorting algorithm / cache-oblivious algorithm / cache-oblivious transposition algorithm / straightforward algorithm / distribution-sorting algorithms / Cooley-Tukey FFT algorithm / optimal1 cache-oblivious algorithms / cache-aware algorithms / deterministic median-finding algorithm / caching / simulation / same algorithm / work algorithm / linear-time median finding algorithm / 545 Technology / basic algorithm / / SocialTag 
Cache-Oblivious Algorithms E XTENDED A BSTRACT Matteo Frigo Charles E. Leiserson Harald Prokop Sridhar Ramachandran