๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Many-Sources Delay Asymptotics with Applications to Priority Queues

โœ Scribed by Sanjay Shakkottai; R. Srikant

Book ID
110316240
Publisher
Springer US
Year
2001
Tongue
English
Weight
144 KB
Volume
39
Category
Article
ISSN
0257-0130

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Architecture independent parallel select
Architecture independent parallel selection with applications to parallel priority queues
โœ Alexandros V. Gerbessiotis; Constantinos J. Siniolakis ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 344 KB

We present a randomized selection algorithm whose performance is analyzed in an architecture independent way on the bulk-synchronous parallel (BSP) model of computation along with an application of this algorithm to dynamic data structures, namely parallel priority queues. We show that our algorithm

Amortization Results for Chromatic Searc
Amortization Results for Chromatic Search Trees, with an Application to Priority Queues
โœ Joan Boyar; Rolf Fagerberg; Kim S Larsen ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 396 KB

The intention in designing data structures with relaxed balance, such as chromatic search trees, is to facilitate fast updating on shared-memory asynchronous parallel architectures. To obtain this, the updating and rebalancing have been uncoupled, so extensive locking in connection with updates is a