182 search results - page 3 / 37 » The cache complexity of multithreaded cache oblivious algori... |
CCCG
2007
13 years 7 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
13 years 10 months ago
2004
Springer
CIAC
2003
Springer
13 years 10 months ago
2003
Springer
SWAT
2004
Springer
13 years 10 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...
IPPS
2010
IEEE
13 years 3 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...