Patents

US 11157317 B2: Efficient distributed scheduler for a data partitioned system

Granted
2021-10-26
Filed
2019-09-26 application 16583977
Type
Utility · 20 claims
Elsewhere
Google Patents ↗ · USPTO patent document ↗ · USPTO Patent Center record ↗

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: PVGPATDIS, file of 2026-04-10 (ipg211026.xml).

Assignees

AssigneeTypePlaceAlso on furp.orgSource
NetApp, Inc. 2,616 patentsUS company or organizationSan Jose, CANETAPP, INC. Federal lobbying client EXACT high confidence: identical full name and state
NETAPP, INC. SEC filer EXACT medium confidence: identical full name, one of each nationally
PVGPATDIS, file of 2026-04-10

Inventors

InventorPlacePatentsPerson pageSource
Vinay DevadasApex, NC34PVGPATDIS, file of 2026-04-10
Matthew Fontaine Curtis-MauryApex, NC43PVGPATDIS, file of 2026-04-10
Aditya KulkarniMorrisville, NC12PVGPATDIS, file of 2026-04-10

CPC categories

SubclassCategoryFirst groupSource
G06FElectric digital data processingG06F9/4887PVGPATDIS, file of 2026-04-10

Cooperative Patent Classification, as currently assigned (one row per subclass).

Assignments and security interests

No recorded assignments or security interests on file for this patent.

USPTO bulk data: PatentsView granted patents, disambiguated (PVGPATDIS) for patents, assignees, inventors, places and CPC categories; the USPTO Patent Assignment Dataset (ECORSEXC) for assignments and security interests. Patents filed in the last 20 years. No claims or full text. Links to other records are by name (and state): EXACT means the identical full name and state; FUZZY means a looser name match, with the confidence shown.