3206 search results - page 167 / 642 » Optimizing Graph Algorithms for Improved Cache Performance |
132
Voted
MP
2007
15 years 2 months ago
2007
Given a graph with costs on the edges, the power of a node is the maximum cost of an edge leaving it, and the power of the graph is the sum of the powers of the nodes of this graph...
126
click to vote
ISPD
2003
ACM
15 years 8 months ago
2003
ACM
This paper studies the optimality, scalability and stability of stateof-the-art partitioning and placement algorithms. We present algorithms to construct two classes of benchmarks...
122
click to vote
SOFSEM
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. We consider the problem of maintaining a minimum spanning tree within a graph with dynamically changing edge weights. An online algorithm is confronted with an input sequ...
121
click to vote
CORR
2009
Springer
15 years 1 months ago
2009
Springer
We present a new distributed algorithm for state space minimization modulo branching bisimulation. Like its predecessor it uses signatures for refinement, but the refinement proce...
140
Voted
ASAP
2008
IEEE
15 years 5 months ago
2008
IEEE
Automatic generation of custom instruction processors from high-level application descriptions enables fast design space exploration, while offering very favorable performance and...