Invention Grant
- Patent Title: Effective scheduling of producer-consumer processes in a multi-processor system
-
Application No.: US14141089Application Date: 2013-12-26
-
Publication No.: US09436506B2Publication Date: 2016-09-06
- Inventor: Prashanth Radhakrishnan , Kiran Srinivasan
- Applicant: NetApp, Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: NETAPP, INC.
- Current Assignee: NETAPP, INC.
- Current Assignee Address: US CA Sunnyvale
- Main IPC: G06F9/48
- IPC: G06F9/48 ; G06F12/08 ; G06F9/50

Abstract:
A novel technique for improving throughput in a multi-core system in which data is processed according to a producer-consumer relationship by eliminating latencies caused by compulsory cache misses. The producer and consumer entities run as multiple slices of execution. Each such slice has an associated execution context that comprises of the code and data that particular slice would access. The execution contexts of the producer and consumer slices are small enough to fit in the processor caches simultaneously. When a producer entity scheduled on a first core completed production of data elements as constrained by the size of cache memories, a consumer entity is scheduled on that same core to consume the produced data elements. Meanwhile, a second slice of the producer entity is moved to another core and a second slice of a consumer entity is scheduled to consume elements produced by the second slice of the producer.
Public/Granted literature
- US20140109101A1 EFFECTIVE SCHEDULING OF PRODUCER-CONSUMER PROCESSES IN A MULTI-PROCESSOR SYSTEM Public/Granted day:2014-04-17
Information query