6437 search results - page 346 / 1288 » Parallel Algorithms for Arrangements |
110
click to vote
SPDP
1991
IEEE
15 years 7 months ago
1991
IEEE
In this paper, we present a randomized algorithm for the multipacket (i.e., k − k) routing problem on an n × n mesh. The algorithm completes with high probability in at the mos...
145
click to vote
IPPS
2007
IEEE
15 years 10 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...
132
click to vote
IPPS
2007
IEEE
15 years 10 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...
148
click to vote
HPCC
2007
Springer
15 years 10 months ago
2007
Springer
Advance Reservations(AR) make it possible to guarantee the QoS of Grid applications by reserving a particular resource capability over a defined time interval on local resources. H...
140
click to vote
IPPS
2007
IEEE
15 years 10 months ago
2007
IEEE
Optical Multistage Interconnection Networks (MINs) suffer from optical-loss during switching and crosstalk problem in the switches. The crosstalk problem is solved by routing mess...