知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

24 records (took 0.021 seconds)

    Quality of service classes
    1.
    发明授权
    Quality of service classes 有权

    公开(公告)号：US10908954B2

    公开(公告)日：2021-02-02

    申请号：US15444186

    申请日：2017-02-27

    Applicant: Apple Inc.

    Inventor： Daniel A. Steffen ,  Matthew W. Wright ,  Russell A. Blaine ,  Daniel A. Chimene ,  Kevin J. Van Vechten ,  Thomas B. Duffy

    IPC: G06F9/46 ,  G06F9/48 ,  G06F9/50

    Abstract: In one embodiment, tasks executing on a data processing system can be associated with a Quality of Service (QoS) classification that is used to determine the priority values for multiple subsystems of the data processing system. The QoS classifications are propagated when tasks interact and the QoS classes are interpreted a multiple levels of the system to determine the priority values to set for the tasks. In one embodiment, one or more sensors coupled with the data processing system monitor a set of system conditions that are used in part to determine the priority values to set for a QoS class.

    Multi-level scheduling
    6.
    发明授权
    Multi-level scheduling 有权

    公开(公告)号：US11422857B2

    公开(公告)日：2022-08-23

    申请号：US16882092

    申请日：2020-05-22

    Applicant: Apple Inc.

    Inventor： Kushal Dalmia ,  Jeremy C. Andrus ,  Daniel A. Chimene ,  Nigel R. Gamble ,  James M. Magee ,  Daniel A. Steffen

    IPC: G06F9/46 ,  G06F9/48 ,  G06F9/50

    Abstract: Embodiments described herein provide multi-level scheduling for threads in a data processing system. One embodiment provides a data processing system comprising one or more processors, a computer-readable memory coupled to the one or more processors, the computer-readable memory to store instructions which, when executed by the one or more processors, configure the one or more processors to receive execution threads for execution on the one or more processors, map the execution threads into a first plurality of buckets based at least in part on a quality of service class of the execution threads, schedule the first plurality of buckets for execution using a first scheduling algorithm, schedule a second plurality thread groups within the first plurality of buckets for execution using a second scheduling algorithm, and schedule a third plurality of threads within the second plurality of thread groups using a third scheduling algorithm.

    Hand-off scheduling
    8.
    发明授权
    Hand-off scheduling 有权

    公开(公告)号：US10310891B2

    公开(公告)日：2019-06-04

    申请号：US14871837

    申请日：2015-09-30

    Applicant: Apple Inc.

    Inventor： Daniel A. Chimene ,  Daniel A. Steffen ,  James M Magee ,  Russell A. Blaine ,  Shantonu Sen

    IPC: G06F9/48 ,  G06F9/50 ,  G06F9/46

    Abstract: Disclosed herein are systems, methods, and computer-readable media directed to scheduling threads in a multi-processing environment that can resolve a priority inversion. Each thread has a scheduling state and a context. A scheduling state can include attributes such as a processing priority, classification (background, fixed priority, real-time), a quantum, scheduler decay, and a list of threads that may be waiting on the thread to make progress. A thread context can include registers, stack, other variables, and one or more mutex flags. A first thread can hold a resource with a mutex, the first thread having a low priority. A second thread having a scheduling state with a high priority can be waiting on the resource and may be blocked behind the mutex held by the first process. A scheduler can execute the context of the lower priority thread using the scheduler state of the second, higher priority thread. More than one thread can be waiting on the resource held by the first thread. A “pusher list” of threads that are waiting on the first thread can be associated with the first thread. The scheduler can use the pusher list to identify threads that need the first thread to make progress until the first thread releases the resource and mutex. Then, the scheduler can use the pusher list to identify threads that are now runnable and make immediate use of the resource.

    MULTI-THREAD SYNCHRONIZATION PRIMITIVE
    9.
    发明申请
    MULTI-THREAD SYNCHRONIZATION PRIMITIVE 审中-公开

    公开(公告)号：US20180349209A1

    公开(公告)日：2018-12-06

    申请号：US15836459

    申请日：2017-12-08

    Applicant: Apple Inc.

    Inventor： Daniel A. Steffen ,  Pierre Habouzit ,  Daniel A. Chimene ,  Jeremy C. Andrus ,  James M. Magee ,  Puja Gupta

    IPC: G06F9/52 ,  G06F9/48

    Abstract: Techniques are disclosed relating to efficiently handling execution of multiple threads to perform various actions. In some embodiments, an application instantiates a queue and a synchronization primitive. The queue maintains a set of work items to be operated on by a thread pool maintained by a kernel. The synchronization primitive controls access to the queue by a plurality of threads including threads of the thread pool. In such an embodiment, a first thread of the application enqueues a work item in the queue and issues a system call to the kernel to request that the kernel dispatch a thread of the thread pool to operate on the first work item. In various embodiments, the dispatched thread is executable to acquire the synchronization primitive, dequeue the work item, and operate on it.

    EXECUTION PRIORITY MANAGEMENT FOR INTER-PROCESS COMMUNICATION
    10.
    发明申请
    EXECUTION PRIORITY MANAGEMENT FOR INTER-PROCESS COMMUNICATION 审中-公开

    公开(公告)号：US20180349181A1

    公开(公告)日：2018-12-06

    申请号：US15836411

    申请日：2017-12-08

    Applicant: Apple Inc.

    Inventor： Daniel A. Steffen ,  Jainam A. Shah ,  James M. Magee ,  Jeremy C. Andrus ,  Russell A. Blaine

    IPC: G06F9/48 ,  G06F9/52

    CPC classification number: G06F9/4881 ,  G06F9/52 ,  G06F9/54

    Abstract: Techniques are disclosed relating to inter-process communication. In some embodiments, a kernel receives a notification of a communication to be sent from a first thread of a first application to a second thread of a second application. The kernel provides a reply port to the first thread for receiving a reply to the communication from the second thread. The kernel facilitates sending the communication from the first thread to the second thread. The kernel increases an execution priority of the second thread in response to the kernel determining that the reply port and a destination port associated with the second thread are identified in the communication. In some embodiments, the kernel creates the reply port in response to receiving the notification and, in response to detecting the reply has been communicated to the reply port, decreases the execution priority of the second thread and removes the reply port.

Patent Agency Ranking