Thread scheduling including preemption of a thread in a kernel persona

    公开(公告)号:US12131184B2

    公开(公告)日:2024-10-29

    申请号:US17452869

    申请日:2021-10-29

    发明人: Elad Lahav

    IPC分类号: G06F9/48 G06F9/52

    CPC分类号: G06F9/4881 G06F9/526

    摘要: In some examples, a system includes a kernel scheduler to schedule, for execution, threads to run in an address space of an operating system (OS) kernel according to respective priorities associated with the threads, where each thread of the threads has a user persona and a kernel persona. The kernel scheduler switches each respective thread of the threads to the kernel persona of the respective thread in response to scheduling the respective thread for execution responsive to a kernel call from the respective thread. The kernel scheduler preempts a thread in the kernel persona of the thread that is actively executing in response to an event.

    Scheduling of threads for clusters of processors

    公开(公告)号:US12118384B2

    公开(公告)日:2024-10-15

    申请号:US17452872

    申请日:2021-10-29

    发明人: Elad Lahav

    IPC分类号: G06F3/00 G06F9/48

    CPC分类号: G06F9/4881

    摘要: In some examples, a system includes a plurality of processors and a kernel scheduler. The kernel scheduler associates each respective processor of the plurality of processors with a collection of clusters, wherein each cluster of the collection of clusters represents a respective different subset of the plurality of processors, and the respective processor is a member of each cluster of the collection of clusters. For each corresponding cluster of the collection of clusters, the kernel scheduler maintains a data structure associated with a ready queue of the kernel scheduler, the data structure comprising elements representing thread priorities, wherein an element of the data structure is associated with an ordered list of threads in the ready queue.

    Thread state transitions
    4.
    发明授权

    公开(公告)号:US12112193B2

    公开(公告)日:2024-10-08

    申请号:US17452871

    申请日:2021-10-29

    发明人: Elad Lahav

    IPC分类号: G06F9/48

    CPC分类号: G06F9/485 G06F9/4881

    摘要: In some examples, a system includes an operating system (OS) kernel, one or more hardware processors, and a kernel scheduler. The kernel scheduler receives a first indication that a first thread is to wait for an event, receives a second indication that the first thread has transitioned to a blocked state in which the first thread is blocked on the event, and receives a third indication from a second thread delivering the event, the third indication to unblock the first thread. In response to the third indication, the kernel scheduler causes a transition of the first thread from the wait state to an active state if the first thread is in the wait state and has not yet transitioned to the blocked state, and causes a transition of the first thread from the blocked state to a ready state if the first thread is in the blocked state.

    Method and system for digital signatures utilizing multiplicative semigroups

    公开(公告)号:US12074985B2

    公开(公告)日:2024-08-27

    申请号:US18466336

    申请日:2023-09-13

    IPC分类号: H04L9/32 H04L9/08

    摘要: A method for verification at a computing device of a signed message received from a first party over a public communications channel, the method including extracting a message digest “a” belonging to a semigroup from the signed message; obtaining a public key [c,e] for the first party, including a fixed value checker “c” and an endpoint “e”, checker “c” and endpoint “e” belonging to the semigroup and the endpoint comprising a multiplication of a private key “b” for the first party and the checker “c”, multiplying the message digest “a” and the endpoint “e” to create an endmatter “ae”; extracting a signature “d” from the signed message, the signature “d” belonging to the semigroup and being a multiplication of message digest “a” and private key “b”; multiplying the signature “d” and the checker “c” to create a signcheck “dc”; and verifying that the endmatter “ae” matches the signcheck “dc”.