49 search results - page 5 / 10 » A parallel algorithmic version of the Local Lemma |
105
click to vote
ISCC
2009
IEEE
15 years 8 months ago
2009
IEEE
Abstract—This paper presents a novel scalable switching architecture for input queued switches with its proper arbitration algorithms. In contrast to traditional switching archit...
125
click to vote
ICS
1994
Tsinghua U.
15 years 5 months ago
1994
Tsinghua U.
We present a parallel code generation algorithm for complete applications and a new experimental methodology that tests the efficacy of our approach. The algorithm optimizes for d...
125
click to vote
IOPADS
1997
15 years 2 months ago
1997
We provide a competitive analysis framework for online prefetching and buffer management algorithms in parallel I/O systems, using a read-once model of block references. This has ...
109
click to vote
APPROX
2008
Springer
15 years 3 months ago
2008
Springer
We consider the problem of max-min fair allocation of indivisible goods. Our focus will be on the restricted version of the problem in which there are m items, each of which assoc...
114
click to vote
PC
1998
15 years 27 days ago
1998
The difficulty of handling out-of-core data limits the performance of supercomputers as well as the potential of the parallel machines. Since writing an efficient out-of-core ve...