182 search results - page 3 / 37 » The cache complexity of multithreaded cache oblivious algori... |
CCCG
2007
14 years 11 months ago
2007
We consider the problem of two-dimensional outputsensitive convex hull in the cache-oblivious model. That is, we are interested in minimizing the number of cache faults caused whe...
SWAT
2004
Springer
15 years 2 months ago
2004
Springer
CIAC
2003
Springer
15 years 2 months ago
2003
Springer
SWAT
2004
Springer
15 years 2 months ago
2004
Springer
We present improved cache-oblivious data structures and algorithms for breadth-first search and the single-source shortest path problem on undirected graphs with non-negative edge...
73
Voted
IPPS
2010
IEEE
14 years 7 months ago
2010
IEEE
We address the design of algorithms for multicores that are oblivious to machine parameters. We propose HM, a multicore model consisting of a parallel shared-memory machine with hi...