Efficient Concurrent Priority Scheduling: The Tradeoffs of Scheduler Design
Wedi'i Gadw mewn:
| Cyhoeddwyd yn: | ProQuest Dissertations and Theses (2024) |
|---|---|
| Prif Awdur: | |
| Cyhoeddwyd: |
ProQuest Dissertations & Theses
|
| Pynciau: | |
| Mynediad Ar-lein: | Citation/Abstract Full Text - PDF |
| Tagiau: |
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3128449625 | ||
| 003 | UK-CbPIL | ||
| 020 | |a 9798342753432 | ||
| 035 | |a 3128449625 | ||
| 045 | 2 | |b d20240101 |b d20241231 | |
| 084 | |a 66569 |2 nlm | ||
| 100 | 1 | |a Zhang, Guozheng | |
| 245 | 1 | |a Efficient Concurrent Priority Scheduling: The Tradeoffs of Scheduler Design | |
| 260 | |b ProQuest Dissertations & Theses |c 2024 | ||
| 513 | |a Dissertation/Thesis | ||
| 520 | 3 | |a Many algorithms converge more quickly when they execute tasks in a specific order. Scaling such algorithms to a large number of cores requires a well-designed scheduler. While many schedulers have been proposed, a general classification of their design space is still lacking. We survey prior work and propose three dimensions for the design of concurrent priority schedulers: the degree of synchrony, the drift of priorities, and the underlying data structure. With our observations, we present a taxonomy that guides the design of schedulers. In addition, we propose the Multi Bucket Queue (MBQ) which targets a promising unexplored point in the design space for concurrent priority scheduling. The MBQ leverages the strengths of the Multi Queue and Multi-Level Bucket Queue, while avoiding their weaknesses, yielding a scheduler that keeps threads busy and running useful work, yet with high-efficiency queue operations. | |
| 653 | |a Computer engineering | ||
| 653 | |a Design | ||
| 653 | |a Computer science | ||
| 773 | 0 | |t ProQuest Dissertations and Theses |g (2024) | |
| 786 | 0 | |d ProQuest |t ProQuest Dissertations & Theses Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3128449625/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3128449625/fulltextPDF/embedded/6A8EOT78XXH2IG52?source=fedsrch |