Sciweavers

432 search results - page 49 / 87
» Internally deterministic parallel algorithms can be fast
Sort
View
PODC
2010
ACM
15 years 5 months ago
Adaptive randomized mutual exclusion in sub-logarithmic expected time
Mutual exclusion is a fundamental distributed coordination problem. Shared-memory mutual exclusion research focuses on local-spin algorithms and uses the remote memory references ...
Danny Hendler, Philipp Woelfel
103
Voted
ICDCS
2007
IEEE
15 years 8 months ago
Distributed Density Estimation Using Non-parametric Statistics
Learning the underlying model from distributed data is often useful for many distributed systems. In this paper, we study the problem of learning a non-parametric model from distr...
Yusuo Hu, Hua Chen, Jian-Guang Lou, Jiang Li
105
Voted
DATE
2004
IEEE
158views Hardware» more  DATE 2004»
15 years 5 months ago
Bandwidth-Constrained Mapping of Cores onto NoC Architectures
We address the design of complex monolithic systems, where processing cores generate and consume a varying and large amount of data, thus bringing the communication links to the e...
Srinivasan Murali, Giovanni De Micheli
109
Voted
LCPC
2007
Springer
15 years 8 months ago
Communicating Multiprocessor-Tasks
The use of multiprocessor tasks (M-tasks) has been shown to be successful for mixed task and data parallel implementations of algorithms from scientific computing. The approach o...
Jörg Dümmler, Thomas Rauber, Gudula R&uu...
113
Voted
IPCO
1998
99views Optimization» more  IPCO 1998»
15 years 3 months ago
Non-approximability Results for Scheduling Problems with Minsum Criteria
We provide several non-approximability results for deterministic scheduling problems whose objective is to minimize the total job completion time. Unless P = NP, none of the probl...
Han Hoogeveen, Petra Schuurman, Gerhard J. Woeging...