6939 search results - page 326 / 1388 » Algorithm Engineering for Parallel Computation |
115
click to vote
IPPS
2005
IEEE
15 years 9 months ago
2005
IEEE
The Chained Lin-Kernighan algorithm (CLK) is one of the best heuristics to solve Traveling Salesman Problems (TSP). In this paper a distributed algorithm is proposed, were nodes i...
137
Voted
IPPS
2003
IEEE
15 years 8 months ago
2003
IEEE
We had introduced the massively parallel global cellular automata (GCA) model. Parallel algorithms derived from applications can be mapped straight forward onto this model. In thi...
126
Voted
IPPS
2007
IEEE
15 years 9 months ago
2007
IEEE
We present a study of multithreaded implementations of Thorup’s algorithm for solving the Single Source Shortest Path (SSSP) problem for undirected graphs. Our implementations l...
140
Voted
IPPS
2007
IEEE
15 years 9 months ago
2007
IEEE
Solving optimally large instances of combinatorial optimization problems requires a huge amount of computational resources. In this paper, we propose an adaptation of the parallel...
138
click to vote
PPOPP
2003
ACM
15 years 8 months ago
2003
ACM
Sensor networks are long-running computer systems with many sensing/compute nodes working to gather information about their environment, process and fuse that information, and in ...