3206 search results - page 71 / 642 » Optimizing Graph Algorithms for Improved Cache Performance |
114
click to vote
CDC
2009
IEEE
15 years 6 months ago
2009
IEEE
Abstract-- Dataflow representations of Digital Signal Processing (DSP) software have been developing since the 1980's. They have proven to be useful in identifying bottlenecks...
IROS
2009
IEEE
15 years 9 months ago
2009
IEEE
Abstract— Robotics researchers are often faced with realtime constraints, and for that reason algorithmic and implementation-level optimization can dramatically increase the over...
133
click to vote
VLDB
2000
ACM
15 years 6 months ago
2000
ACM
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of ...
139
click to vote
ALGORITHMICA
2008
15 years 2 months ago
2008
We show efficient algorithms for edge-coloring planar graphs. Our main result is a linear-time algorithm for coloring planar graphs with maximum degree with max{, 9} colors. Thus...
145
click to vote
ISCA
2011
IEEE
14 years 6 months ago
2011
IEEE
In recent years, the increasing number of processor cores and limited increases in main memory bandwidth have led to the problem of the bandwidth wall, where memory bandwidth is b...