Invention Grant
- Patent Title: Efficient distributed scheduler for a data partitioned system
-
Application No.: US15583932Application Date: 2017-05-01
-
Publication No.: US10521269B2Publication Date: 2019-12-31
- Inventor: Vinay Devadas , Matthew Curtis-Maury , Aditya Kulkarni
- Applicant: NETAPP, INC.
- Applicant Address: US CA Sunnyvale
- Assignee: NETAPP, INC.
- Current Assignee: NETAPP, INC.
- Current Assignee Address: US CA Sunnyvale
- Agency: Klein, O'Neill & Singh, LLP
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F9/50

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.
Public/Granted literature
- US20180314551A1 EFFICIENT DISTRIBUTED SCHEDULER FOR A DATA PARTITIONED SYSTEM Public/Granted day:2018-11-01
Information query