Efficient communication of interrupts from kernel space to user space using event queues
US-9378047-B1 · Jun 28, 2016 · US
US9904638B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9904638-B2 |
| Application number | US-201615339428-A |
| Country | US |
| Kind code | B2 |
| Filing date | Oct 31, 2016 |
| Priority date | Nov 16, 2015 |
| Publication date | Feb 27, 2018 |
| Grant date | Feb 27, 2018 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
A technique for handling interrupts in a data processing system includes maintaining, at an interrupt presentation controller (IPC), an interrupt acknowledge count (IAC). The IAC provides an indication of a number of times a virtual processor thread implemented at a first software stack level has been interrupted in response to receipt of event notification messages (ENMs) from an interrupt source controller (ISC). In response to the IAC reaching a threshold level, the IPC transmits an escalate message to the ISC. The escalate message includes an escalate event number that is used by the ISC to generate a new ENM that targets a second software stack level that is different than the first software stack level and is associated with another virtual processor thread.
Opening claim text (preview).
What is claimed is: 1. A method of handling interrupts in a data processing system, the method comprising: maintaining, at an interrupt presentation controller (IPC), an interrupt acknowledge count (IAC), wherein the IAC provides an indication of a number of times a specific virtual processor thread implemented at a first software stack level has been interrupted in response to receipt of event notification messages (ENMs) from an interrupt source controller (ISC), and wherein the ENMs specify a level, an event target number, and a number of bits to ignore; determining a group of virtual processor threads that may be potentially interrupted based on the event target number, the number of bits to ignore, and a process identifier (ID) when the level specified in the ENMs corresponds to a user level, wherein the event target number identifies the specific virtual processor thread and the number of bits to ignore identifies the number of lower-order bits to ignore with respect to the specific virtual processor thread when determining a group of virtual processor threads that may be potentially interrupted; and in response to the IAC reaching a threshold level, transmitting, by the IPC, an escalate message to the ISC, wherein the escalate message includes an escalate event number that is used by the ISC to generate a new ENM that targets a second software stack level that is different than the first software stack level and is associated with another virtual processor thread. 2. The method of claim 1 , further comprising: periodically modifying the threshold level and/or the IAC. 3. The method of claim 1 , wherein the first software stack level corresponds to a user software stack level and the second software stack level corresponds to an operating system (OS) software stack level. 4. The method of claim 1 , wherein the first software stack level corresponds to an operating system (OS) software stack level and the second software stack level corresponds to a hypervisor software stack level. 5. The method of claim 1 , wherein the number of bits to ignore is ‘n’ bits and the specific virtual processor thread and (2 n −1) other virtual processor threads may be potentially interrupted. 6. The method of claim 1 , wherein the number of bits to ignore is not equal to zero and the method further comprises: determining whether one or more virtual processor threads within the group of virtual processor threads are dispatched and operating on an associated physical processor; and in response to no virtual processor thread within the group of virtual processor threads being dispatched and operating on an associated physical processor, issuing a reject message to a notification source designated by an event source number specified in the ENMs. 7. The method of claim 1 , wherein the number of bits to ignore is not equal to zero and the method further comprises: determining whether multiple virtual processor threads within the group of virtual processor threads are dispatched and operating on an associated physical processor; in response to the multiple virtual processor threads within the group of virtual processor threads being dispatched and operating on an associated physical processor, determining whether all of the multiple virtual processor threads have pending interrupts; in response to determining that all of the multiple virtual processor threads have pending interrupts, determining whether an event priority specified in the ENMs is greater than an operating priority of any of the multiple virtual processor threads; and in response to determining that the event priority is not greater than the operating priority of any of the multiple virtual processor threads, issuing a reject message to a notification source designated by an event source number specified in the ENMs. 8. The method of claim 1 , wherein the number of bits to ignore is not equal to zero and the method further comprises: determining whether multiple virtual processor threads within the group of virtual processor threads are dispatched and operating on an associated physical processor; and in response to the multiple virtual processor threads within the group of virtual processor threads being dispatched and operating on an associated physical processor, selecting one of the multiple virtual processor threads to interrupt that does not already have a pending interrupt. 9. The method of claim 7 , further comprising: in response to determining that the event priority is greater than the operating priority of any of the multiple virtual processor threads, selecting one of the multiple virtual processor threads to interrupt with the operating priority less than the event priority. 10. The method of claim 7 , further comprising: in response to determining that the event priority is greater than the operating priority of more than one of the multiple virtual processor threads, selecting one of the multiple virtual processor threads to interrupt with the operating priority less than the event priority based on secondary selection criteria. 11. The method of claim 8 , further comprising: in response to more than one of the multiple virtual processor threads not already having a pending interrupt, selecting one of the multiple virtual processor threads to interrupt that does not already have a pending interrupt based on secondary selection criteria. 12. The method of claim 10 , wherein the secondary selection criteria includes one or more of the event priority relative to the operating priority for the multiple virtual processor threads, a least recently used (LRU) one of the multiple virtual processor threads, and a random one of the multiple virtual processor threads. 13. The method of claim 11 , wherein the secondary selection criteria includes one or more of an event priority, specified in the ENMs, relative to an operating priority for each of the multiple virtual processor threads, a least recently used (LRU) one of the multiple virtual processor threads, and a random one of the multiple virtual processor threads. 14. A processing unit for a multithreaded data processing system, the processing unit comprising: an interrupt source controller (ISC); and an interrupt presentation controller (IPC) coupled to the ISC, wherein the IPC is configured to: maintain an interrupt acknowledge count (IAC), wherein the IAC provides an indication of a number of times a specific virtual processor thread implemented at a first software stack level has been interrupted in response to receipt of event notification messages (ENMs) from the ISC, and wherein the ENMs specify a level, an event target number, and a number of bits to ignore; determine a group of virtual processor threads that may be potentially interrupted based on the event target number, the number of bits to ignore, and a process identifier (ID) when the level specified in the ENMs corresponds to a user level, wherein the event target number identifies the specific virtual processor thread and the number of bits to ignore identifies the number of lower-order bits to ignore with respect to the specific virtual processor thread when determining a group of virtual processor threads that may be potentially interrupted; and in response to the IAC reaching a threshold level, transmitting an escalate message to the ISC, wherein the escalate message includes an escalate event number that is used by the ISC to generate a new ENM that targets a second software stack level that is different than the first software stack level and is associated with another virtual processor thread. 15. The processing unit of clai
by interrupt, e.g. masked · CPC title
Replacement control · CPC title
of the least frequently used [LFU] type, e.g. with individual count value · CPC title
with priority control · CPC title
Event management; Broadcasting; Multicasting; Notifications · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.