SPAA
2009
ACM
2009
ACM
Field-split parallel architecture for high performance multi-match packet classification using FPGAs
14 years 4 months ago
SPAA
2009
ACM
14 years 4 months ago
2009
ACM
Work stealing is a common technique used in the runtime schedulers of parallel languages such as Cilk and parallel libraries such as Intel Threading Building Blocks (TBB). Depth-r...
SPAA
2009
ACM
14 years 6 months ago
2009
ACM
SPAA
2009
ACM
14 years 6 months ago
2009
ACM
We consider a dynamic load balancing scenario in which users allocate resources in a non-cooperative and selfish fashion. The perceived performance of a resource for a user decre...
SPAA
2009
ACM
14 years 6 months ago
2009
ACM
We study deterministic, distributed algorithms for two weak variants of the standard graph coloring problem. We consider defective colorings, i.e., colorings where nodes of a colo...
SPAA
2009
ACM
14 years 6 months ago
2009
ACM
SPAA
2009
ACM
14 years 6 months ago
2009
ACM
We consider bit communication complexity of binary consensus in synchronous message passing systems with processes prone to crashes. A distributed algorithm is locally scalable wh...
SPAA
2009
ACM
14 years 8 months ago
2009
ACM
Cache-oblivious algorithms have the advantage of achieving good sequential cache complexity across all levels of a multi-level cache hierarchy, regardless of the specifics (cache...
SPAA
2009
ACM
14 years 8 months ago
2009
ACM
SPAA
2009
ACM
14 years 8 months ago
2009
ACM
In this paper, we identify transaction-local memory as a major source of overhead from compiler instrumentation in software transactional memory (STM). Transaction-local memory is...