6437 search results - page 466 / 1288 » Parallel Algorithms for Arrangements |
132
click to vote
SPAA
2003
ACM
15 years 10 months ago
2003
ACM
The increasing application space of interconnection networks now encompasses several applications, such as packet routing and I/O interconnect, where the throughput of a routing a...
125
click to vote
EUROPAR
2006
Springer
15 years 8 months ago
2006
Springer
This paper is motivated by a need of practical asynchronous network systems, i.e., a wait-free distributed mutual exclusion algorithm (WDME). The WDME algorithm is very appealing w...
141
click to vote
ISPAN
1999
IEEE
15 years 9 months ago
1999
IEEE
We present efficient all-to-all personalized communication algorithms for a 2D torus in wormhole-routed networks. Our complete exchange algorithm adopts divide-and-conquer approac...
116
click to vote
ICPADS
2000
IEEE
15 years 9 months ago
2000
IEEE
Many nonblocking algorithms have been proposed for shared queues. Previous studies indicate that link-based algorithms perform best. However, these algorithms have a memory manage...
113
Voted
IPPS
1998
IEEE
15 years 9 months ago
1998
IEEE
The main contribution of this work is to present elegant broadcast-efficientalgorithms for permutation routing, ranking, and sorting n items on the Broadcast Communication Model (...