[ACM Press the fifth annual ACM symposium - Velen, Germany (1993.06.30-1993.07.02)] Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures - SPAA '93 - Deterministic distribution sort in shared and distributed memory multiprocessors
โ Scribed by Nodine, Mark H.; Vitter, Jeffrey Scott
- Book ID
- 126826829
- Publisher
- ACM Press
- Year
- 1993
- Tongue
- English
- Weight
- 981 KB
- Category
- Article
- ISBN-13
- 9780897915991
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We consider a class of scheduling problems that we refer to as reconfigurable resource scheduling. This class of problems is motivated by emerging applications that involve dynamically allocating a large number of shared resources to a variety of services. We design efficient online algorithms for c
Sponsored By Acm Sigact, Acm Sigarch, And Organized In Cooperation With The European Association For Theoretical Computer Science & Intel Corporation. Includes Bibliographical References And Author Index. Also Issued Online With Additional Title: Proceedings Of The Sixteenth Annual Acm Symposium On
In this paper we consider the problem of (k, ฮฝ)-balanced graph partitioning -dividing the vertices of a graph into k almost equal size components (each of size less than ฮฝ โข n k ) so that the capacity of edges between different components is minimized. This problem is a natural generalization of sev