182 search results - page 3 / 37 » The cache complexity of multithreaded cache oblivious algori... |
138
Voted
CCCG
2007
15 years 4 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...
89
Voted
SWAT
2004
Springer
15 years 8 months ago
2004
Springer
95
Voted
CIAC
2003
Springer
15 years 8 months ago
2003
Springer
104
Voted
SWAT
2004
Springer
15 years 8 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...
115
Voted
IPPS
2010
IEEE
15 years 19 days 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...