121
Voted
SPAA
2010
ACM
15 years 1 months ago
2010
ACM
We describe parallel implementations of LU factorization with pivoting for multicore architectures. Implementations that differ in two different dimensions are discussed: (1) usin...
125
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
148
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multiinterval offline task scheduling to minimize power usage. Here each proce...
134
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
We present a scheduling algorithm of stream programs for multi-core architectures called team scheduling. Compared to previous multi-core stream scheduling algorithms, team schedu...
118
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
Given the sequential implementation of any data structure, we show how to obtain an efficient, wait-free implementation of that data structure shared by any fixed number of proces...
136
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
d Abstract) Bertrand Ducourthial Sofiane Khalfallah Franck Petit We propose a group membership service for asynchronous wireless dynamic ad hoc networks. It maintains as long as p...
134
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
We study the communication complexity of rumor spreading in the random phone-call model. Suppose n players communicate in parallel rounds, where in each round every player calls a...
104
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
102
Voted
SPAA
2010
ACM
15 years 3 months ago
2010
ACM
97
Voted
SPAA
2010
ACM
15 years 7 months ago
2010
ACM
