Efficient distributed scheduler for a data partitioned system
US12099872B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 24, 2021 |
| Grant date | Sep 24, 2024 |
| Priority date | — |
| Expiry date | Jan 5, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5005
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Presented herein are methods, non-transitory computer readable media, and devices for optimizing thread assignment to schedulers, avoid starvation of individual data partitions, and maximize parallelism in the presence of hierarchical data partitioning are disclosed, which include: partitioning, by a network storage server, a scheduler servicing a data partitioned system into a plurality of autonomous schedulers; determining what fraction of thread resources in the data partitioned system at least one of the plurality of autonomous schedulers is to receive; and determining, with minimal synchronization, when it is time to allow the at least one of the plurality of autonomous schedulers servicing a coarse hierarchy to run.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.