WO2003021438A1 - Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads - Google Patents

Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads Download PDF

Info

Publication number
WO2003021438A1
WO2003021438A1 PCT/US2002/024672 US0224672W WO03021438A1 WO 2003021438 A1 WO2003021438 A1 WO 2003021438A1 US 0224672 W US0224672 W US 0224672W WO 03021438 A1 WO03021438 A1 WO 03021438A1
Authority
WO
WIPO (PCT)
Prior art keywords
interrupt
processor
handler
register
value
Prior art date
Application number
PCT/US2002/024672
Other languages
French (fr)
Inventor
Scott Bobholz
Keshavram Murty
Original Assignee
Intel Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corporation filed Critical Intel Corporation
Priority to GB0401390A priority Critical patent/GB2394099B/en
Priority to KR1020047001244A priority patent/KR100578437B1/en
Priority to DE10297166T priority patent/DE10297166T5/en
Priority to JP2003525460A priority patent/JP2005502119A/en
Publication of WO2003021438A1 publication Critical patent/WO2003021438A1/en
Priority to HK04103557A priority patent/HK1060784A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4812Task transfer initiation or dispatching by interrupt, e.g. masked
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system

Definitions

  • the present invention relates to computer systems and, in particular to mechanisms for handling interrupts in computer systems that support concurrent execution of multiple threads.
  • ILP instruction level parallelism
  • One approach to increasing instruction throughput is to design processors that are capable of executing instructions from two or more instructions threads concurrently. Since instructions from different threads are independent, concurrent execution of two or more instruction threads increases instruction throughput.
  • multi-core processors include multiple execution cores on a single processor chip. Each execution core can be allocated to a different instruction thread, although various resources may be shared to save die area or to allow some communication among the executing threads. Multiple processor chips may also be incorporated in a multi-chip module that provides a single interface to the rest of the system.
  • Multi-threaded processors include resources to manage the execution of multiple instructions threads on a single execution core.
  • Thread management units provide on-chip storage of state data for multiple threads and update the data as instructions from different threads are processed by the shared core.
  • a coarse-grained multi-threaded processor executes instructions from only one thread at a time, but on-chip storage of state data for multiple threads reduces the overhead associated with switching instruction execution between the different threads (context switches). Thread switching may be triggered when the currently executing thread encounters a long latency event (Switch-On-Event Multi-Threading or SOEMT).
  • a fine-grained multi-threaded processor allows instructions from the multiple threads to execute concurrently. For example, instructions may be issued from multiple threads on each clock cycle, or instructions may be issued from different threads on different clock cycles. In both cases, instructions from multiple threads may be in-flight in the execution core at the same time.
  • both multi-threaded processors and multi-core processors allow more than one thread's context to be active in the processor at the same time.
  • some or all of the cores maybe multi-threaded.
  • context refers to the registers that store a thread's architectural state for a particular processor architecture, and may include general, control and application registers.
  • the performance benefits of these and other processors that support multiple thread contexts depend, in part, on the capacity of these processors to appear as multiple, equivalent logical processors. This equivalency greatly facilitates the balancing of workloads among the logical processors, and it simplifies management of the threads by the operating system.
  • the goal, in effect, is to make a multiple-context processor appear as a symmetric multi-processor (SMP) system.
  • SMP symmetric multi-processor
  • an interrupt unit is typically associated with each logical processor, to provide an interface between the logical processor and system level resources or shared resources of the multiple-context processor.
  • the interrupt unit determines whether an interrupt is to be handled and provides a pointer to the interrupt handling code if the interrupt is accepted.
  • interrupts particularly those associated with resources shared by the logical processors
  • a multiple-context processor may provide a single interrupt pin to maintain package-level compatibility with single-threaded designs. Interrupts asserted on the pin are seen by the interrupt units of all logical processors. A fan failure in the system may trigger such an interrupt. Because of their equivalence, each interrupt unit registers the interrupt and its associated logical processor executes the interrupt-handler. Interrupts generated by shared on-chip resources or received on system or dedicated interrupt buses may be seen and processed in a similar manner. In many cases, the interrupt could have been handled by one of the logical processors, but the symmetric configuration of the logical processors obliges each to execute the interrupt code.
  • the present invention addresses these and other issues associated with interrupt handling in processors that support concurrent execution of multiple threads.
  • Fig. 1 is a block diagram of a computer system in which the present invention may be implemented.
  • Fig. 2 is a block diagram of a multi-core processor in accordance with the present invention.
  • Fig. 3 is a block diagram a multi-threaded processor in accordance with the present invention.
  • Fig. 4 is a flowchart representing one embodiment of a method for handling interrupts in accordance with the present invention.
  • Fig. 5 is a flowchart representing another embodiment of a method for handling interrupts in accordance with the present invention.
  • Fig. 1 is a block diagram representing one embodiment of a computer system 100 in which the present invention may be implemented.
  • Computer system 100 includes a multiple-context processor 110 to execute instructions stored in a memory 160. Data and instructions are coupled between processor 110 and memory 160 through a channel 180.
  • Channel 180 may include one or more buses under control of a chipset or system logic (not shown).
  • memory 160 stores an interrupt-handler 170 that is executed by resources on multiple-context processor 110, in response to an interrupt.
  • Memory 160 may represent volatile memory structures, such as caches and main memory, as well as non-volatile memory structures, such as flash memory, hard and soft drives and the like.
  • a portion of interrupt-handler 170 may be implemented in firmware, while other portions may be stored in a main memory.
  • the logic of multiple-context processor 110 is represented as logical processors
  • each logical processor 120 may represent resources that are allocated to a particular thread, and shared resources 140 may represent those resources of processor 110 that are available to threads on all logical processors 120.
  • shared resources 140 include an interrupt claim register (ICR) 150 that is accessible to each logical processor 120.
  • ICR 150 provides a mechanism through which one logical processor 120 signals the remaining logical processors that it will handle an interrupt.
  • shared resources 140 may also include a higher-level cache or bus logic used to communicate with memory 160 or peripheral devices (not shown).
  • Interrupt unit 130 represents a functional block associated with logical processor 120 to process interrupts. Certain interrupts may be handled by any of logical processors 120. For example, certain interrupts that originate in shared resources 140 on the processor and system or platform level interrupts that are generated by resources off the processor package typically may be handled by any logical processor 120. They may be communicated through an external pin 104 on the processor package, a bus, or through circuitry internal to processor 110. In the following discussion, interrupts such as these are referred to as common interrupts, to distinguish them from interrupts that are targeted to a specific logical processor.
  • Interrupt units 130(l)-130(n) register common interrupts for logical processors 120(l)-120(n), respectively. For example, each interrupt unit 130 assesses the priority assigned to an interrupt along with any masking conditions, to determine whether the interrupt merits immediate handling, e.g. whether the event that triggered the interrupt should take priority over the currently executing thread. If interrupt unit 130 determines that the interrupt has priority, it directs its associated logical processor 120 to an appropriate interrupt-handling routine.
  • the present invention provides a mechanism that allows one logical processor 120 to execute the full interrupt-handling routine for an interrupt that is registered by all logical processors 120. It does so without imposing asymmetries on logical processors 120, such as arbitrarily assigning interrupts to logical processors 120.
  • interrupt units 130(l)-130(n) register a common interrupt for logical processors 120(l)-120(n). If the interrupt has priority, interrupt units 130(l)-130(n) direct logical processors 120(l)-120(n), respectively, to interrupt-handler 170. Each of Logical processors 120(l)-120(n) executes a first code segment of interrupt-handler 170, which directs it to access ICR 150. The first of logical processors 120 that successfully accesses ICR 150 completes processing of the interrupt, and remaining logical processors 120 resume execution of their threads.
  • ICR 150 is initialized to a first value and reset to the first value after a common interrupt.
  • the initial code segment of interrupt- handler 160 directs each logical processor 120 to read the value currently in ICR 150 and to write a second value to ICR 150. Provided the second value differs from the first value, the first logical processor 120 to read ICR 150 sees the first value. All other logical processors 120 see the second value.
  • the logical processor that reads the first value continues executing the interrupt-handler.
  • the remaining logical processors read the second value, which signals them to return from the interrupt, e.g. to resume executing their interrupted threads.
  • Logical processors 120 do not necessarily respond to a common interrupt in lock step.
  • the type of thread executing when the interrupt occurs, its priority or even the type of instructions currently in flight, may determine how quickly logical processor 120 accesses ICR 150.
  • interrupt-handler 170 may be executable by only one processor at a time, in which case, the first logical processor to execute interrupt-handler 170 will be the first to access ICR 150.
  • multiple-context processor 110 implement logical processors 120 in different ways.
  • each logical processor 120 corresponds to an execution core.
  • a multi-core embodiment of multiple-context processor 110 is discussed in conjunction with Fig. 2.
  • each logical processor 120 corresponds to the resources of a single execution core that are allocated to a particular thread.
  • a multi-threaded embodiment of multiple-context processor 110 is discussed in conjunction with Fig. 3.
  • Other embodiments of multiple-context processor 110 may include, for example, multiple cores, some or all of which are multi-threaded. The present invention does not depend on the particular manner in which the logical processors are implemented in the processor.
  • Fig. 2 is a block diagram representing a multi-core embodiment 210 of a multiple- context processor 110.
  • Multi-core processor 210 provides execution cores 220(1 )-220(n) and their corresponding interrupt units 230(1 )-230(n), respectively, to support concurrent execution of up to n-threads.
  • shared resources 240 which include an interrupt claim register (ICR) 250.
  • ICR 250 is accessed by execution cores 220(l)-220(n) through a bus 254.
  • each interrupt unit 230 determines whether the interrupt has priority and if so, it directs its corresponding execution core 220 to an interrupt-handler. Under control of a first portion of the interrupt-handler, execution cores 220 vie for access to ICR 250. The first to access ICR 250 completes the interrupt- handler. The remaining execution cores resume their interrupted threads.
  • execution cores 220(l)-220(n) may also be multi-threaded, in which case, each thread on each core attempts to access ICR 250 first.
  • the first code segment causes each logical processor 220 to read ICR 250. If logical processor 220 reads a first value in ICR 250, it proceeds to execute the remainder of the interrupt-handler. If logical processor 220 reads a second value in ICR 250, it may resume executing the instructions of the thread it was executing before the interrupt. To ensure that only one logical processor 220 reads the first value, the initial code segment may employ an atomic read-modify-write operation, such as a "test and set" operation. For example, if the first value in ICR 250 is zero, interrupt-handler 170 may read the value in ICR 250 and write a one to ICR 250 atomically.
  • the read-modify-write operations are executed without relinquishing ICR 250 to another logical processor.
  • the first logical processor to reach ICR 250 reads the zero value. All other logical processors will read the one written to ICR 250 by the first logical processor that accessed ICR 250.
  • the embodiment described above is an example of a "race-to-flag" mechanism for determining which logical processor will handle a common interrupt.
  • the flag may be contained in a register, a lock variable or similarly stored bit(s), which can be accessed by each logical processor.
  • the read/write rules governing such a flag allow each logical processor, acting independently, to determine whether or not it is responsible for handling the common interrupt.
  • Fig. 3 is a block diagram representing a multi-threaded embodiment 310 of multiple-context processor 1 10.
  • Multi-threaded processor 310 includes an execution core 304 that allows concurrent processing of instructions from up to n-different threads.
  • Execution core 304 is represented as a pipeline in which various stages are either allocated to one of the n-threads (blocks 324(l)-324(n), 326(l)-326(n), 328(1 )-328(n), 330(1)-
  • blocks 340(a), 340(b) and 340(c) may represent a shared instruction cache, a shared register rename unit, and a shared data cache.
  • Blocks 324(1 )-324(n), blocks 326(1)- 326(n), blocks 328(l)-328(n) and blocks 330(l)-330(n) may represent portions of a fetch unit, a decode unit, an execution unit and an interrupt unit, respectively, that are allocated to threads 1-n.
  • the resources allocated to a given logical processor are shown in vertical alignment solely to simplify figure 3.
  • logical processor 320(1) is represented by allocated resources 324(1), 326(1), 328(1) and 330(1)
  • logical processor 320(n) is represented by allocated resources 324(n), 326(n), 328(n) and 330(n). This is done for purposes of illustration.
  • Other representations may include portions of shared resources 340(a)- 340(c) currently in use by the corresponding thread.
  • Interrupt units 330 like other allocated resources in processor 310, need not be physically distinct units. For example, they may represent portions of a single interrupt unit that is allocated to individual threads executing on processor 310.
  • interrupt units 330(l)-330(n) register the interrupt and, determine whether it should be processed. If the interrupt has priority, interrupt units 330(l)-330(n) direct logical processors 320(1 )-320(n) to execute an interrupt-handling routine, e.g. interrupt-handler 170. Each logic processor 320 executes a first code segment of the interrupt-handling routine, which causes it to access ICR 350. The first logic processor 320 to access ICR 350 executes the remainder of the interrupt-handling routine. The other logic processors 320 return to their interrupted threads.
  • the configurations of multi-core processor 210 and multi-threaded processor 310 are provided for purposes of illustration only.
  • multiple-context processors suitable for use with the present invention may employ different configurations.
  • the threads of a multi-threaded processor may share a front end and execution resources and only replicate register files.
  • Persons skilled in the art of processor design and having the benefit of this disclosure will recognize other configurations of multiple-context processors that may be used in conjunction with the present invention.
  • Fig. 4 is a flow chart representing one embodiment of method 400 executed by each logical processor in a multiple-context processor, in response to a common interrupt.
  • a common interrupt is detected 410, and the logical processor determines 420 whether the interrupt should be handled.
  • an interrupt unit of the logical processor may examine priority and masking bits to determine whether the detected interrupt takes precedence over the currently executing instruction thread. If the interrupt does not have priority, method 400 terminates 470. If the interrupt has priority 420, certain state information is saved 430 at an appropriate point in the currently executing thread, and the logical processor is directed 440 to the interrupt-handling routine at an indicated address.
  • An interrupt unit typically provides the interrupt-handler address if it determines the interrupt has priority.
  • the state information saved prior to transferring control to an interrupt-handler is usually the smallest amount of state information that can return the logical processor to the interrupted instruction thread upon completion of the interrupt-handler. This reduces the overhead associated with executing the interrupt-handler.
  • the logical processor executes a first segment of code that directs it to access 450 an interrupt claim register (ICR) and compare 460 a value stored in the ICR with a first value. If the read value equals the first value, the logical processor proceeds 470 with the interrupt-handling routine. If the stored value does not equal the first value, the logical processor returns 480 from the interrupt.
  • ICR interrupt claim register
  • the interrupt-handler may employ an atomic read-modify-write operation to modify the ICR.
  • the logical processor reads a first value in the ICR it then writes a second value in the ICR without relinquishing control of the ICR between the read and write operations.
  • the ICR is reset to the first value between interrupts, the first logical processor to read the ICR will read the first value in the ICR and replace it with the second value.
  • access to the first code segment of the interrupt-handler is gated by a critical-section bit.
  • the first logical processor to reach the first code segment performs an atomic read-modify-write of a critical-section bit, reading the value of the bit and writing a second value to the bit without relinquishing the bit between the read and write operations. If the read value indicates the first code segment is unlocked, the logical processor executes the code to read the value in the ICR. The second value written to the critical section bit ensures that no other logical processor can execute the first code segment in the meantime. If the read value indicates that the first code segment is locked the logical processor may return to the thread it had been executing.
  • the flag (ICR, lock variable, etc.) has been accessed by all the logical processors in response to a common interrupt, the flag should be reset to the first value for the next common interrupt.
  • the last logical processor to read the flag in response to a common interrupt resets it to the first value.
  • the flag may be defined to include a bit for each logical processor supported by the multiple-context processor. As each logical processor accesses the flag it sets the corresponding flag bit. The last logical processor sets its corresponding flag bit, and it resets all the bits in the flag to the first value.
  • the initial code segment of the interrupt handler may instruct a logical processor to increment a count value (i.e. flag) and read the incremented count value. If the incremented count value equals the number of logical processors currently active on the processor, the logical processor resets the count value to the first value. If the incremented count value is less than the number of logical processors that are currently active, the logical processor returns from the interrupt.
  • Fig. 5 is a flowchart representing one embodiment of a method 500 in accordance with the present invention for handling interrupts.
  • Method 500 allows duplicate handling of common interrupts to be enabled or disabled. For example, it may be necessary to have all logical processors respond to a common interrupt, such as a machine check or a thermal event. For these and other common interrupts that require all logical processors to respond, duplicate handling of interrupts may be enabled through reference to bit ECH (enable common handling). This bit may be set for selected common interrupts when the system is first booted or changed later to customize a particular system environment.
  • Method 500 is initiated 510 in response to detection of a common interrupt.
  • a logical processor checks 520 a bit to determine whether duplicate interrupt handling is enabled.
  • the logical processor proceeds 530 with the interrupt-handler, regardless of what other logical processors are doing. If the bit indicates 520 that duplicate interrupt handling is disabled, the logical processor checks 540 the ICR to determine whether ownership of the interrupt has been claimed. If the interrupt has not been claimed 550, the logical processor proceeds 530 with the interrupt-handler. Mechanisms discussed above for controlling access to the ICR are applicable to method 500. If the interrupt has been claimed 550, the logical processor determines 560 if it is the last thread to respond to the common interrupt. If it is, the logical processor resets 570 the ICR to the first value and returns 580 from the interrupt-handler to resume execution of the thread it had been handling when the interrupt occurred.
  • Method 400 mechanisms discussed above for determining if the logical processor is the last thread to respond to the common interrupt and reset the ICR (i.e. flag) accordingly are applicable to method 500.
  • the interrupt- handler includes a first code section that is executed by all logical processors on the package, responsive to the common interrupt.
  • the shared register is initialized to a first value, and the first code section directs each logical processor to read the shared register.
  • the first logical processor to access the shared register following a common interrupt reads the first value, writes a second value, and continues executing the interrupt-handler.
  • the remaining logical processors read the second value, which directs them to exit the interrupt-handler.
  • an enable/disable bit is provided to signal whether or not common interrupts will be processed redundantly. If the bit is the disable state, the interrupt is claimed by the first logical processor to access the shared register by executing a first segment of an interrupt-handling routine. If the bit is in the enable state, the first code segment is bypassed, and all logical processors execute the interrupt-handler routine to completion.

Abstract

The present invention provides a mechanism for handling interrupts on a processor that supports multiple-threads concurrently. The processor's resources are allocated to provide multiple logical processors. In response to a common interrupt, the logical processors vie for access to a shared register. The first logical processor to access the shared register handles the common interrupt. The remaining logical processors return from the interrupt.

Description

MECHANISM FOR INTERRUPT HANDLING IN COMPUTER SYSTEMS THAT SUPPORT CONCURRENT EXECUTION OF MULTIPLE THREADS
Background of the Invention Technical Field The present invention relates to computer systems and, in particular to mechanisms for handling interrupts in computer systems that support concurrent execution of multiple threads.
Background Art Modern high-performance processors are designed to execute multiple instructions on each clock cycle. To this end, they typically include extensive execution resources to facilitate parallel processing of the instructions. The efficient use of these resources may be limited by the availability of instructions that can be executed in parallel. The availability of instructions for parallel execution is referred to as instruction level parallelism (ILP). Instruction dependencies limit the ILP available in a single execution thread. If only one execution thread can be processed at a time, instruction throughput is reduced as well.
One approach to increasing instruction throughput is to design processors that are capable of executing instructions from two or more instructions threads concurrently. Since instructions from different threads are independent, concurrent execution of two or more instruction threads increases instruction throughput.
A variety of designs have been implemented to support concurrent execution of multiple threads in a single processor package. For example, multi-core processors include multiple execution cores on a single processor chip. Each execution core can be allocated to a different instruction thread, although various resources may be shared to save die area or to allow some communication among the executing threads. Multiple processor chips may also be incorporated in a multi-chip module that provides a single interface to the rest of the system.
Multi-threaded processors include resources to manage the execution of multiple instructions threads on a single execution core. Thread management units provide on-chip storage of state data for multiple threads and update the data as instructions from different threads are processed by the shared core.
A coarse-grained multi-threaded processor executes instructions from only one thread at a time, but on-chip storage of state data for multiple threads reduces the overhead associated with switching instruction execution between the different threads (context switches). Thread switching may be triggered when the currently executing thread encounters a long latency event (Switch-On-Event Multi-Threading or SOEMT).
A fine-grained multi-threaded processor allows instructions from the multiple threads to execute concurrently. For example, instructions may be issued from multiple threads on each clock cycle, or instructions may be issued from different threads on different clock cycles. In both cases, instructions from multiple threads may be in-flight in the execution core at the same time.
In general, both multi-threaded processors and multi-core processors allow more than one thread's context to be active in the processor at the same time. For multi-core processors, some or all of the cores maybe multi-threaded. Here, context refers to the registers that store a thread's architectural state for a particular processor architecture, and may include general, control and application registers. The performance benefits of these and other processors that support multiple thread contexts ("multiple-context processors") depend, in part, on the capacity of these processors to appear as multiple, equivalent logical processors. This equivalency greatly facilitates the balancing of workloads among the logical processors, and it simplifies management of the threads by the operating system. The goal, in effect, is to make a multiple-context processor appear as a symmetric multi-processor (SMP) system.
To increase symmetry among the multiple threads, certain resources are replicated for each logical processor of the multiple-context processor. For example, an interrupt unit is typically associated with each logical processor, to provide an interface between the logical processor and system level resources or shared resources of the multiple-context processor. The interrupt unit determines whether an interrupt is to be handled and provides a pointer to the interrupt handling code if the interrupt is accepted.
One disadvantage of providing an interrupt unit for each logical processor is that interrupts, particularly those associated with resources shared by the logical processors, are often seen by all logical processors. For example, a multiple-context processor may provide a single interrupt pin to maintain package-level compatibility with single-threaded designs. Interrupts asserted on the pin are seen by the interrupt units of all logical processors. A fan failure in the system may trigger such an interrupt. Because of their equivalence, each interrupt unit registers the interrupt and its associated logical processor executes the interrupt-handler. Interrupts generated by shared on-chip resources or received on system or dedicated interrupt buses may be seen and processed in a similar manner. In many cases, the interrupt could have been handled by one of the logical processors, but the symmetric configuration of the logical processors obliges each to execute the interrupt code. The present invention addresses these and other issues associated with interrupt handling in processors that support concurrent execution of multiple threads.
Brief Description of the Drawings The present invention may be understood with reference to the following drawings, in which like elements are indicated by like numbers. These drawings are provided to illustrate selected embodiments of the present invention and are not intended to limit the scope of the invention.
Fig. 1 is a block diagram of a computer system in which the present invention may be implemented.
Fig. 2 is a block diagram of a multi-core processor in accordance with the present invention.
Fig. 3 is a block diagram a multi-threaded processor in accordance with the present invention. Fig. 4 is a flowchart representing one embodiment of a method for handling interrupts in accordance with the present invention.
Fig. 5 is a flowchart representing another embodiment of a method for handling interrupts in accordance with the present invention.
Detailed Description of the Invention
The following discussion sets forth numerous specific details to provide a thorough understanding of the invention. However, those of ordinary skill in the art, having the benefit of this disclosure, will appreciate that the invention may be practiced without these specific details. In addition, various well-known methods, procedures, components, and circuits have not been described in detail in order to focus attention on the features of the present invention.
Fig. 1 is a block diagram representing one embodiment of a computer system 100 in which the present invention may be implemented. Computer system 100 includes a multiple-context processor 110 to execute instructions stored in a memory 160. Data and instructions are coupled between processor 110 and memory 160 through a channel 180. Channel 180 may include one or more buses under control of a chipset or system logic (not shown).
For system 100, memory 160 stores an interrupt-handler 170 that is executed by resources on multiple-context processor 110, in response to an interrupt. Memory 160 may represent volatile memory structures, such as caches and main memory, as well as non-volatile memory structures, such as flash memory, hard and soft drives and the like. For one embodiment of the invention, a portion of interrupt-handler 170 may be implemented in firmware, while other portions may be stored in a main memory. The logic of multiple-context processor 110 is represented as logical processors
120(1) - 120(n) (generically, logical processor 120), including their associated interrupt units 130(l)-130(n), respectively (generically, interrupt unit 130), and shared resources 140. For example, each logical processor 120 may represent resources that are allocated to a particular thread, and shared resources 140 may represent those resources of processor 110 that are available to threads on all logical processors 120.
For the disclosed embodiment of system 100, shared resources 140 include an interrupt claim register (ICR) 150 that is accessible to each logical processor 120. As discussed in greater detail below, ICR 150 provides a mechanism through which one logical processor 120 signals the remaining logical processors that it will handle an interrupt. Shared resources 140 may also include a higher-level cache or bus logic used to communicate with memory 160 or peripheral devices (not shown).
Interrupt unit 130 represents a functional block associated with logical processor 120 to process interrupts. Certain interrupts may be handled by any of logical processors 120. For example, certain interrupts that originate in shared resources 140 on the processor and system or platform level interrupts that are generated by resources off the processor package typically may be handled by any logical processor 120. They may be communicated through an external pin 104 on the processor package, a bus, or through circuitry internal to processor 110. In the following discussion, interrupts such as these are referred to as common interrupts, to distinguish them from interrupts that are targeted to a specific logical processor.
Interrupt units 130(l)-130(n) register common interrupts for logical processors 120(l)-120(n), respectively. For example, each interrupt unit 130 assesses the priority assigned to an interrupt along with any masking conditions, to determine whether the interrupt merits immediate handling, e.g. whether the event that triggered the interrupt should take priority over the currently executing thread. If interrupt unit 130 determines that the interrupt has priority, it directs its associated logical processor 120 to an appropriate interrupt-handling routine. The present invention provides a mechanism that allows one logical processor 120 to execute the full interrupt-handling routine for an interrupt that is registered by all logical processors 120. It does so without imposing asymmetries on logical processors 120, such as arbitrarily assigning interrupts to logical processors 120.
For one embodiment of system 100, interrupt units 130(l)-130(n) register a common interrupt for logical processors 120(l)-120(n). If the interrupt has priority, interrupt units 130(l)-130(n) direct logical processors 120(l)-120(n), respectively, to interrupt-handler 170. Each of Logical processors 120(l)-120(n) executes a first code segment of interrupt-handler 170, which directs it to access ICR 150. The first of logical processors 120 that successfully accesses ICR 150 completes processing of the interrupt, and remaining logical processors 120 resume execution of their threads.
For one embodiment of the invention, ICR 150 is initialized to a first value and reset to the first value after a common interrupt. The initial code segment of interrupt- handler 160 directs each logical processor 120 to read the value currently in ICR 150 and to write a second value to ICR 150. Provided the second value differs from the first value, the first logical processor 120 to read ICR 150 sees the first value. All other logical processors 120 see the second value. The logical processor that reads the first value continues executing the interrupt-handler. The remaining logical processors read the second value, which signals them to return from the interrupt, e.g. to resume executing their interrupted threads.
Logical processors 120 do not necessarily respond to a common interrupt in lock step. The type of thread executing when the interrupt occurs, its priority or even the type of instructions currently in flight, may determine how quickly logical processor 120 accesses ICR 150. Depending on the embodiment, interrupt-handler 170 may be executable by only one processor at a time, in which case, the first logical processor to execute interrupt-handler 170 will be the first to access ICR 150.
Different embodiments of multiple-context processor 110 implement logical processors 120 in different ways. For a multi-core embodiment of multiple-context processor 110, each logical processor 120 corresponds to an execution core. A multi-core embodiment of multiple-context processor 110 is discussed in conjunction with Fig. 2. For a multi-threaded embodiment of multiple-context processor 110, each logical processor 120 corresponds to the resources of a single execution core that are allocated to a particular thread. A multi-threaded embodiment of multiple-context processor 110 is discussed in conjunction with Fig. 3. Other embodiments of multiple-context processor 110 may include, for example, multiple cores, some or all of which are multi-threaded. The present invention does not depend on the particular manner in which the logical processors are implemented in the processor.
Fig. 2 is a block diagram representing a multi-core embodiment 210 of a multiple- context processor 110. Multi-core processor 210 provides execution cores 220(1 )-220(n) and their corresponding interrupt units 230(1 )-230(n), respectively, to support concurrent execution of up to n-threads. Also shown are shared resources 240, which include an interrupt claim register (ICR) 250. For the disclosed embodiment of multi-core processor 210, ICR 250 is accessed by execution cores 220(l)-220(n) through a bus 254.
In response to a common interrupt, each interrupt unit 230 determines whether the interrupt has priority and if so, it directs its corresponding execution core 220 to an interrupt-handler. Under control of a first portion of the interrupt-handler, execution cores 220 vie for access to ICR 250. The first to access ICR 250 completes the interrupt- handler. The remaining execution cores resume their interrupted threads. For another embodiment of multi-core processor 210, one or more of execution cores 220(l)-220(n) may also be multi-threaded, in which case, each thread on each core attempts to access ICR 250 first.
For one embodiment of the invention, the first code segment causes each logical processor 220 to read ICR 250. If logical processor 220 reads a first value in ICR 250, it proceeds to execute the remainder of the interrupt-handler. If logical processor 220 reads a second value in ICR 250, it may resume executing the instructions of the thread it was executing before the interrupt. To ensure that only one logical processor 220 reads the first value, the initial code segment may employ an atomic read-modify-write operation, such as a "test and set" operation. For example, if the first value in ICR 250 is zero, interrupt-handler 170 may read the value in ICR 250 and write a one to ICR 250 atomically. That is, the read-modify-write operations are executed without relinquishing ICR 250 to another logical processor. For this embodiment, only the first logical processor to reach ICR 250 reads the zero value. All other logical processors will read the one written to ICR 250 by the first logical processor that accessed ICR 250.
The embodiment described above is an example of a "race-to-flag" mechanism for determining which logical processor will handle a common interrupt. The flag may be contained in a register, a lock variable or similarly stored bit(s), which can be accessed by each logical processor. The read/write rules governing such a flag allow each logical processor, acting independently, to determine whether or not it is responsible for handling the common interrupt.
Fig. 3 is a block diagram representing a multi-threaded embodiment 310 of multiple-context processor 1 10. Multi-threaded processor 310 includes an execution core 304 that allows concurrent processing of instructions from up to n-different threads. Execution core 304 is represented as a pipeline in which various stages are either allocated to one of the n-threads (blocks 324(l)-324(n), 326(l)-326(n), 328(1 )-328(n), 330(1)-
330(n)) or shared among the n-threads (blocks 340(a)-340(c) and ICR 350). For example, blocks 340(a), 340(b) and 340(c) may represent a shared instruction cache, a shared register rename unit, and a shared data cache. Blocks 324(1 )-324(n), blocks 326(1)- 326(n), blocks 328(l)-328(n) and blocks 330(l)-330(n) may represent portions of a fetch unit, a decode unit, an execution unit and an interrupt unit, respectively, that are allocated to threads 1-n. The resources allocated to a given logical processor are shown in vertical alignment solely to simplify figure 3. It is not intended to indicate any ordering of the resources allocated to a thread. For the disclosed embodiment of processor 310, logical processor 320(1) is represented by allocated resources 324(1), 326(1), 328(1) and 330(1), and logical processor 320(n) is represented by allocated resources 324(n), 326(n), 328(n) and 330(n). This is done for purposes of illustration. Other representations may include portions of shared resources 340(a)- 340(c) currently in use by the corresponding thread. Interrupt units 330, like other allocated resources in processor 310, need not be physically distinct units. For example, they may represent portions of a single interrupt unit that is allocated to individual threads executing on processor 310. In response to a common interrupt, interrupt units 330(l)-330(n) register the interrupt and, determine whether it should be processed. If the interrupt has priority, interrupt units 330(l)-330(n) direct logical processors 320(1 )-320(n) to execute an interrupt-handling routine, e.g. interrupt-handler 170. Each logic processor 320 executes a first code segment of the interrupt-handling routine, which causes it to access ICR 350. The first logic processor 320 to access ICR 350 executes the remainder of the interrupt-handling routine. The other logic processors 320 return to their interrupted threads. The configurations of multi-core processor 210 and multi-threaded processor 310 are provided for purposes of illustration only. Other embodiments of multiple-context processors suitable for use with the present invention may employ different configurations. For example, the threads of a multi-threaded processor may share a front end and execution resources and only replicate register files. Persons skilled in the art of processor design and having the benefit of this disclosure will recognize other configurations of multiple-context processors that may be used in conjunction with the present invention.
Fig. 4 is a flow chart representing one embodiment of method 400 executed by each logical processor in a multiple-context processor, in response to a common interrupt. A common interrupt is detected 410, and the logical processor determines 420 whether the interrupt should be handled. For example, an interrupt unit of the logical processor may examine priority and masking bits to determine whether the detected interrupt takes precedence over the currently executing instruction thread. If the interrupt does not have priority, method 400 terminates 470. If the interrupt has priority 420, certain state information is saved 430 at an appropriate point in the currently executing thread, and the logical processor is directed 440 to the interrupt-handling routine at an indicated address. An interrupt unit typically provides the interrupt-handler address if it determines the interrupt has priority. The state information saved prior to transferring control to an interrupt-handler is usually the smallest amount of state information that can return the logical processor to the interrupted instruction thread upon completion of the interrupt-handler. This reduces the overhead associated with executing the interrupt-handler.
On entering the interrupt-handling routine, the logical processor executes a first segment of code that directs it to access 450 an interrupt claim register (ICR) and compare 460 a value stored in the ICR with a first value. If the read value equals the first value, the logical processor proceeds 470 with the interrupt-handling routine. If the stored value does not equal the first value, the logical processor returns 480 from the interrupt. To ensure that only one processor accesses the ICR at any time, embodiments of the present invention may protect the ICR or the code segment used to access the ICR. In the first case, the interrupt-handler may employ an atomic read-modify-write operation to modify the ICR. For this embodiment, if the logical processor reads a first value in the ICR it then writes a second value in the ICR without relinquishing control of the ICR between the read and write operations. Provided the ICR is reset to the first value between interrupts, the first logical processor to read the ICR will read the first value in the ICR and replace it with the second value. Any logical processor that reads the ICR after the first logical processor, responsive to the same interrupt, will read the second value and resume its pre- interruption activities.
For the second case, access to the first code segment of the interrupt-handler is gated by a critical-section bit. The first logical processor to reach the first code segment, performs an atomic read-modify-write of a critical-section bit, reading the value of the bit and writing a second value to the bit without relinquishing the bit between the read and write operations. If the read value indicates the first code segment is unlocked, the logical processor executes the code to read the value in the ICR. The second value written to the critical section bit ensures that no other logical processor can execute the first code segment in the meantime. If the read value indicates that the first code segment is locked the logical processor may return to the thread it had been executing. Since only one logical processor can execute the first code segment at a time, reading and writing of the ICR does not require an atomic operation. Persons skilled in the art and having the benefit of this disclosure will recognize various other mechanisms for ensuring that only one logical processor claims ownership of the common interrupt. Once the flag (ICR, lock variable, etc.) has been accessed by all the logical processors in response to a common interrupt, the flag should be reset to the first value for the next common interrupt. For one embodiment of the invention, the last logical processor to read the flag in response to a common interrupt, resets it to the first value. For example, the flag may be defined to include a bit for each logical processor supported by the multiple-context processor. As each logical processor accesses the flag it sets the corresponding flag bit. The last logical processor sets its corresponding flag bit, and it resets all the bits in the flag to the first value.
For another embodiment, the initial code segment of the interrupt handler may instruct a logical processor to increment a count value (i.e. flag) and read the incremented count value. If the incremented count value equals the number of logical processors currently active on the processor, the logical processor resets the count value to the first value. If the incremented count value is less than the number of logical processors that are currently active, the logical processor returns from the interrupt. These mechanisms for resetting the flag assume that the time between common interrupts is typically greater than the time necessary for all of the logical processors to execute the interrupt handler (or portions thereof) and access the flag. Persons skilled in the art of processor design and having the benefit of this disclosure will recognize other mechanisms for resetting the flag once ownership of a common interrupt has been determined.
Fig. 5 is a flowchart representing one embodiment of a method 500 in accordance with the present invention for handling interrupts. Method 500 allows duplicate handling of common interrupts to be enabled or disabled. For example, it may be necessary to have all logical processors respond to a common interrupt, such as a machine check or a thermal event. For these and other common interrupts that require all logical processors to respond, duplicate handling of interrupts may be enabled through reference to bit ECH (enable common handling). This bit may be set for selected common interrupts when the system is first booted or changed later to customize a particular system environment. Method 500 is initiated 510 in response to detection of a common interrupt. A logical processor checks 520 a bit to determine whether duplicate interrupt handling is enabled. If it is enabled, the logical processor proceeds 530 with the interrupt-handler, regardless of what other logical processors are doing. If the bit indicates 520 that duplicate interrupt handling is disabled, the logical processor checks 540 the ICR to determine whether ownership of the interrupt has been claimed. If the interrupt has not been claimed 550, the logical processor proceeds 530 with the interrupt-handler. Mechanisms discussed above for controlling access to the ICR are applicable to method 500. If the interrupt has been claimed 550, the logical processor determines 560 if it is the last thread to respond to the common interrupt. If it is, the logical processor resets 570 the ICR to the first value and returns 580 from the interrupt-handler to resume execution of the thread it had been handling when the interrupt occurred. If it is not the last thread to respond to the common interrupt, it returns 580 from the interrupt handler without resetting the ICR. Method 400 mechanisms discussed above for determining if the logical processor is the last thread to respond to the common interrupt and reset the ICR (i.e. flag) accordingly are applicable to method 500.
There has thus been disclosed a mechanism for handling certain interrupts in computer systems that include multiple-context processors. The logical processors on a multiple-context processor vie for access to a shared register, responsive to a common interrupt. The first of the logical processors to access the shared register handles the interrupt. The remaining logical processors detect that the interrupt has been claimed and return from the interrupt-handler. For one embodiment of the invention, the interrupt- handler includes a first code section that is executed by all logical processors on the package, responsive to the common interrupt. The shared register is initialized to a first value, and the first code section directs each logical processor to read the shared register. The first logical processor to access the shared register following a common interrupt reads the first value, writes a second value, and continues executing the interrupt-handler. The remaining logical processors read the second value, which directs them to exit the interrupt-handler.
For another embodiment of the invention, an enable/disable bit is provided to signal whether or not common interrupts will be processed redundantly. If the bit is the disable state, the interrupt is claimed by the first logical processor to access the shared register by executing a first segment of an interrupt-handling routine. If the bit is in the enable state, the first code segment is bypassed, and all logical processors execute the interrupt-handler routine to completion.
The disclosed embodiments have been provided to illustrate various features of the present invention. The present invention may find use in computers and other processor- based systems which employ multiple-context processors. Persons skilled in the art and having the benefit of this disclosure will recognize variations and modifications of the disclosed embodiments, which none the less fall within the spirit and scope of the appended claims.

Claims

We claim:
1. A processor comprising: a first interrupt unit to direct a first logical processor to an interrupt- handler, in response to an interrupt; a second interrupt unit to direct a second logical processor to the interrupt- handler, in response to the interrupt; and an interrupt claim register to store a value that indicates if one of the first and second logical processors is to handle the interrupt.
2. The processor of claim 1, wherein the first and second logical processors read a value in the interrupt claim register under control of the interrupt-handler.
3. The processor of claim 2, wherein the first logical processor handles the interrupt if it reads the interrupt claim register first.
4. The processor of claim 3, wherein the second logical processor exits the interrupt- handler if the first logical processor handles the interrupt.
5. The processor of claim 4, wherein the second logical processor determines that the first logical processor handles the interrupt by reading a value in the interrupt claim register that is written by the first logical processor.
6. A system comprising: a processor including an interrupt claim register and a plurality of thread resources to process instructions for a corresponding plurality of instruction threads, respectively; and a memory to store an interrupt-handler including instructions that are executable by each of the plurality of thread resources, responsive to an interrupt, to: read a value in the interrupt claim register; and process the interrupt or resume instruction execution responsive to the read value.
7. The system of claim 6, wherein the plurality of thread resources comprises a plurality of execution cores of the processor.
8. The system of claim 6, wherein the plurality of thread resources comprise a plurality of resources of an execution core that are allocated to a plurality of instruction threads.
9. The system of claim 6, wherein the interrupt-handler includes instructions that are further executable by each of the thread resources to write a second value to the interrupt claim register after reading the value in the interrupt claim register.
10. The system of claim 9, wherein the interrupt claim register is initialized to store a first value and the first of the thread resources to read the first value replaces it with a second value and handles the interrupt.
11. The system of claim 10, wherein a remainder of the plurality of thread resources execute a return from the interrupt responsive to reading the second value in the interrupt claim register.
12. A system comprising: a memory in which is stored an interrupt-handler; and a processor including an interrupt claim register and execution resources to support a plurality of logical processors, each of the logical processors to vie for access to the interrupt claim register, using the interrupt-handler, responsive to an interrupt signal.
13. The system of claim device of claim 12, wherein the execution resources to support a plurality of logical processors includes a plurality of execution cores.
14. The system of claim 13, wherein each execution core includes an interrupt unit to direct control of the execution core to the interrupt-handler, responsive to the interrupt signal.
15. The system of claim 13, wherein each of the execution cores processes instructions of the interrupt-handler to read the interrupt claim register and to continue executing the interrupt-handler or return from the interrupt-handler responsive to the value read in the interrupt claim register.
16. The system of claim 15, wherein a first of the execution cores to read the interrupt claim register, responsive to the interrupt signal, completes execution of the interrupt- handler and other of the execution cores exit the interrupt-handler.
17. The system of claim 12, wherein a first of the logical processors to access the interrupt claim register completes execution of the interrupt-handler.
18. The system of claim 17, wherein the logical processors that access the interrupt claim register after the first logical processor, exit the interrupt-handler.
19. The system of claim 12, wherein the execution resources to support a plurality of logical processors include a plurality of execution cores, at least one of which supports multi-threading.
20. A method implemented by each thread currently executing on a multiple-context processor, responsive to an interrupt, the method comprising: accessing an interrupt-handler at an indicated memory location; executing the interrupt-handler to read a value in an interrupt claim register; and completing execution of the interrupt-handler if the value read from the interrupt claim register is a first value.
21. The method of claim 20, wherein executing the interrupt-handler comprises reading the value in the interrupt claim register and writing a second value to the register without relinquishing control of the register.
22. The method of claim 20, further comprising terminating execution of the interrupt- handler if the value read from the interrupt claim register is the second value.
PCT/US2002/024672 2001-08-31 2002-08-01 Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads WO2003021438A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
GB0401390A GB2394099B (en) 2001-08-31 2002-08-01 Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads
KR1020047001244A KR100578437B1 (en) 2001-08-31 2002-08-01 Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads
DE10297166T DE10297166T5 (en) 2001-08-31 2002-08-01 Interrupt handling mechanism in computer systems that support the simultaneous execution of multiple threads
JP2003525460A JP2005502119A (en) 2001-08-31 2002-08-01 Method of interrupt processing in computer system for simultaneous execution of multiple threads
HK04103557A HK1060784A1 (en) 2001-08-31 2004-05-19 Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/945,419 2001-08-31
US09/945,419 US6779065B2 (en) 2001-08-31 2001-08-31 Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads

Publications (1)

Publication Number Publication Date
WO2003021438A1 true WO2003021438A1 (en) 2003-03-13

Family

ID=25483060

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/024672 WO2003021438A1 (en) 2001-08-31 2002-08-01 Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads

Country Status (10)

Country Link
US (1) US6779065B2 (en)
JP (1) JP2005502119A (en)
KR (1) KR100578437B1 (en)
CN (1) CN1267822C (en)
DE (1) DE10297166T5 (en)
GB (1) GB2394099B (en)
HK (1) HK1060784A1 (en)
RU (1) RU2280272C2 (en)
TW (1) TWI223771B (en)
WO (1) WO2003021438A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8079031B2 (en) 2005-10-21 2011-12-13 Intel Corporation Method, apparatus, and a system for dynamically configuring a prefetcher based on a thread specific latency metric
US8484389B2 (en) 2005-12-23 2013-07-09 Entropic Communications, Inc. AV renderer peripheral with dual inerrupt lines for staggered interrupts
EP2866145A3 (en) * 2013-09-27 2015-08-19 Intel IP Corporation Instruction and logic for machine checking communication

Families Citing this family (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7181600B1 (en) 2001-08-02 2007-02-20 Mips Technologies, Inc. Read-only access to CPO registers
US7185183B1 (en) 2001-08-02 2007-02-27 Mips Technologies, Inc. Atomic update of CPO state
US7428485B2 (en) * 2001-08-24 2008-09-23 International Business Machines Corporation System for yielding to a processor
US7251814B2 (en) 2001-08-24 2007-07-31 International Business Machines Corporation Yield on multithreaded processors
JP3813930B2 (en) 2002-01-09 2006-08-23 松下電器産業株式会社 Processor and program execution method
US7130948B2 (en) * 2002-08-02 2006-10-31 Bian Qiyong B Flexible interrupt handling methods for optical networking apparatuses with multiple multi-protocol optical networking modules
US8015567B2 (en) * 2002-10-08 2011-09-06 Netlogic Microsystems, Inc. Advanced processor with mechanism for packet distribution at high line rate
US7461215B2 (en) * 2002-10-08 2008-12-02 Rmi Corporation Advanced processor with implementation of memory ordering on a ring based data movement network
US7924828B2 (en) * 2002-10-08 2011-04-12 Netlogic Microsystems, Inc. Advanced processor with mechanism for fast packet queuing operations
US8478811B2 (en) * 2002-10-08 2013-07-02 Netlogic Microsystems, Inc. Advanced processor with credit based scheme for optimal packet flow in a multi-processor system on a chip
US7961723B2 (en) * 2002-10-08 2011-06-14 Netlogic Microsystems, Inc. Advanced processor with mechanism for enforcing ordering between information sent on two independent networks
US7346757B2 (en) 2002-10-08 2008-03-18 Rmi Corporation Advanced processor translation lookaside buffer management in a multithreaded system
US20050033889A1 (en) * 2002-10-08 2005-02-10 Hass David T. Advanced processor with interrupt delivery mechanism for multi-threaded multi-CPU system on a chip
US7334086B2 (en) * 2002-10-08 2008-02-19 Rmi Corporation Advanced processor with system on a chip interconnect technology
US20050033831A1 (en) * 2002-10-08 2005-02-10 Abbas Rashid Advanced processor with a thread aware return address stack optimally used across active threads
US7627721B2 (en) * 2002-10-08 2009-12-01 Rmi Corporation Advanced processor with cache coherency
US20050044324A1 (en) * 2002-10-08 2005-02-24 Abbas Rashid Advanced processor with mechanism for maximizing resource usage in an in-order pipeline with multiple threads
US7984268B2 (en) * 2002-10-08 2011-07-19 Netlogic Microsystems, Inc. Advanced processor scheduling in a multithreaded system
US8037224B2 (en) * 2002-10-08 2011-10-11 Netlogic Microsystems, Inc. Delegating network processor operations to star topology serial bus interfaces
US9088474B2 (en) * 2002-10-08 2015-07-21 Broadcom Corporation Advanced processor with interfacing messaging network to a CPU
US8176298B2 (en) * 2002-10-08 2012-05-08 Netlogic Microsystems, Inc. Multi-core multi-threaded processing systems with instruction reordering in an in-order pipeline
US7634638B1 (en) * 2002-10-22 2009-12-15 Mips Technologies, Inc. Instruction encoding for system register bit set and clear
US7062606B2 (en) * 2002-11-01 2006-06-13 Infineon Technologies Ag Multi-threaded embedded processor using deterministic instruction memory to guarantee execution of pre-selected threads during blocking events
US7386619B1 (en) * 2003-01-06 2008-06-10 Slt Logic, Llc System and method for allocating communications to processors in a multiprocessor system
US7487502B2 (en) * 2003-02-19 2009-02-03 Intel Corporation Programmable event driven yield mechanism which may activate other threads
US7849465B2 (en) * 2003-02-19 2010-12-07 Intel Corporation Programmable event driven yield mechanism which may activate service threads
US7000051B2 (en) * 2003-03-31 2006-02-14 International Business Machines Corporation Apparatus and method for virtualizing interrupts in a logically partitioned computer system
US7281075B2 (en) * 2003-04-24 2007-10-09 International Business Machines Corporation Virtualization of a global interrupt queue
US7870553B2 (en) * 2003-08-28 2011-01-11 Mips Technologies, Inc. Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts
US7849297B2 (en) * 2003-08-28 2010-12-07 Mips Technologies, Inc. Software emulation of directed exceptions in a multithreading processor
US7594089B2 (en) * 2003-08-28 2009-09-22 Mips Technologies, Inc. Smart memory based synchronization controller for a multi-threaded multiprocessor SoC
US7418585B2 (en) * 2003-08-28 2008-08-26 Mips Technologies, Inc. Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts
US7836450B2 (en) * 2003-08-28 2010-11-16 Mips Technologies, Inc. Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts
US9032404B2 (en) 2003-08-28 2015-05-12 Mips Technologies, Inc. Preemptive multitasking employing software emulation of directed exceptions in a multithreading processor
US7711931B2 (en) * 2003-08-28 2010-05-04 Mips Technologies, Inc. Synchronized storage providing multiple synchronization semantics
JP4740851B2 (en) * 2003-08-28 2011-08-03 ミップス テクノロジーズ インコーポレイテッド Mechanism for dynamic configuration of virtual processor resources
US20050102457A1 (en) * 2003-11-12 2005-05-12 Dell Products L.P. System and method for interrupt processing in a multiple processor system
US7721024B2 (en) * 2003-11-12 2010-05-18 Dell Products L.P. System and method for exiting from an interrupt mode in a multiple processor system
US20050210472A1 (en) * 2004-03-18 2005-09-22 International Business Machines Corporation Method and data processing system for per-chip thread queuing in a multi-processor system
US7917910B2 (en) * 2004-03-26 2011-03-29 Intel Corporation Techniques to manage critical region interrupts
US7143223B2 (en) * 2004-10-14 2006-11-28 International Business Machines Corporation Method, system and program product for emulating an interrupt architecture within a data processing system
US8176489B2 (en) * 2004-12-09 2012-05-08 International Business Machines Corporation Use of rollback RCU with read-side modifications to RCU-protected data structures
US20060212677A1 (en) * 2005-03-15 2006-09-21 Intel Corporation Multicore processor having active and inactive execution cores
US20060294149A1 (en) * 2005-06-24 2006-12-28 Intel Corporation Method and apparatus for supporting memory hotplug operations using a dedicated processor core
US7386646B2 (en) * 2005-08-25 2008-06-10 Broadcom Corporation System and method for interrupt distribution in a multithread processor
US7386647B2 (en) * 2005-10-14 2008-06-10 Dell Products L.P. System and method for processing an interrupt in a processor supporting multithread execution
US8180923B2 (en) * 2005-11-29 2012-05-15 Intel Corporation Network access control for many-core systems
WO2007067562A2 (en) * 2005-12-06 2007-06-14 Boston Circuits, Inc. Methods and apparatus for multi-core processing with dedicated thread management
KR100679050B1 (en) * 2005-12-12 2007-02-06 삼성전자주식회사 Method and apparatus for storing and restoring register context for fast context switching between tasks
KR100681199B1 (en) * 2006-01-11 2007-02-09 삼성전자주식회사 Method and apparatus for interrupt handling in coarse grained array
US20070282928A1 (en) * 2006-06-06 2007-12-06 Guofang Jiao Processor core stack extension
US7721148B2 (en) * 2006-06-29 2010-05-18 Intel Corporation Method and apparatus for redirection of machine check interrupts in multithreaded systems
US7870372B2 (en) * 2006-08-14 2011-01-11 Marvell World Trade Ltd. Interrupt handling
US7493436B2 (en) * 2006-10-26 2009-02-17 International Business Machines Corporation Interrupt handling using simultaneous multi-threading
US7818302B2 (en) * 2007-03-09 2010-10-19 Emc Corporation System and method for performing file system checks on an active file system
US7660570B2 (en) * 2007-03-12 2010-02-09 John Mezzalingua Associates, Inc. Active step attenuator
US8627030B2 (en) * 2007-11-07 2014-01-07 Intel Corporation Late lock acquire mechanism for hardware lock elision (HLE)
US9596324B2 (en) * 2008-02-08 2017-03-14 Broadcom Corporation System and method for parsing and allocating a plurality of packets to processor core threads
CN101247275B (en) * 2008-03-18 2011-02-09 杭州华三通信技术有限公司 Interrupt reporting method and network appliance
US8155479B2 (en) 2008-03-28 2012-04-10 Intuitive Surgical Operations Inc. Automated panning and digital zooming for robotic surgical systems
US8808164B2 (en) 2008-03-28 2014-08-19 Intuitive Surgical Operations, Inc. Controlling a robotic surgical tool with a display monitor
CN102077181B (en) * 2008-04-28 2014-07-02 惠普开发有限公司 Method and system for generating and delivering inter-processor interrupts in a multi-core processor and in certain shared-memory multi-processor systems
US9417914B2 (en) * 2008-06-02 2016-08-16 Microsoft Technology Licensing, Llc Regaining control of a processing resource that executes an external execution context
US7996722B2 (en) * 2009-01-02 2011-08-09 International Business Machines Corporation Method for debugging a hang condition in a process without affecting the process state
US8151027B2 (en) * 2009-04-08 2012-04-03 Intel Corporation System management mode inter-processor interrupt redirection
US7996595B2 (en) * 2009-04-14 2011-08-09 Lstar Technologies Llc Interrupt arbitration for multiprocessors
US8260996B2 (en) * 2009-04-24 2012-09-04 Empire Technology Development Llc Interrupt optimization for multiprocessors
US8321614B2 (en) * 2009-04-24 2012-11-27 Empire Technology Development Llc Dynamic scheduling interrupt controller for multiprocessors
JP5035299B2 (en) * 2009-06-15 2012-09-26 株式会社日立製作所 Multi-core processor control method, computer system thereof, and management computer program
US8234431B2 (en) * 2009-10-13 2012-07-31 Empire Technology Development Llc Interrupt masking for multi-core processors
KR20140105584A (en) 2009-10-15 2014-09-01 가부시키가이샤 엘이테크 Microcomputer and method of operation thereof
FR2960314B1 (en) * 2010-05-19 2012-07-27 Bull Sas METHOD OF OPTIMIZING SLEEP MANAGEMENT OF A MICROPROCESSOR FOR THE IMPLEMENTATION OF MULTIPLE LOGICAL HEARTS AND COMPUTER PROGRAM USING SUCH A METHOD
TWI463406B (en) * 2011-10-31 2014-12-01 Univ Nat Taiwan Real-time interrupt handling system with preempt function and method thereof
US9104508B2 (en) * 2012-01-18 2015-08-11 International Business Machines Corporation Providing by one program to another program access to a warning track facility
US10078518B2 (en) * 2012-11-01 2018-09-18 International Business Machines Corporation Intelligent context management
US10102003B2 (en) 2012-11-01 2018-10-16 International Business Machines Corporation Intelligent context management
US9329880B2 (en) * 2013-02-13 2016-05-03 Red Hat Israel, Ltd. Counter for fast interrupt register access in hypervisors
US10331589B2 (en) * 2013-02-13 2019-06-25 Red Hat Israel, Ltd. Storing interrupt location for fast interrupt register access in hypervisors
US9311138B2 (en) * 2013-03-13 2016-04-12 Intel Corporation System management interrupt handling for multi-core processors
US10147480B2 (en) * 2014-10-24 2018-12-04 Micron Technology, Inc. Sort operation in memory
US10013279B2 (en) * 2015-07-28 2018-07-03 International Business Machines Corporation Processing interrupt requests
KR102538679B1 (en) * 2018-04-06 2023-06-02 삼성전자주식회사 Memory system and operating method of memory system
US10990463B2 (en) 2018-03-27 2021-04-27 Samsung Electronics Co., Ltd. Semiconductor memory module and memory system including the same
CN110737616B (en) * 2018-07-20 2021-03-16 瑞昱半导体股份有限公司 Circuit system for processing interrupt priority
US20210049036A1 (en) * 2019-08-13 2021-02-18 Facebook Technologies, Llc Capability Space
CN116401990B (en) * 2023-01-30 2023-10-20 芯华章科技(北京)有限公司 Method, device, system and storage medium for processing interrupt event

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5109522A (en) * 1983-06-02 1992-04-28 Amdahl Corporation Data processing system with logical processing facility supporting a plurality of system control programs for production operation
US5437042A (en) * 1992-10-02 1995-07-25 Compaq Computer Corporation Arrangement of DMA, interrupt and timer functions to implement symmetrical processing in a multiprocessor computer system
CN100373331C (en) * 1996-08-27 2008-03-05 松下电器产业株式会社 Multithreaded processor for processing multiple instruction streams independently of each other by flexibly controlling throughput in each instruction stream
US5915088A (en) * 1996-12-05 1999-06-22 Tandem Computers Incorporated Interprocessor messaging system
US6061710A (en) * 1997-10-29 2000-05-09 International Business Machines Corporation Multithreaded processor incorporating a thread latch register for interrupt service new pending threads
US6205468B1 (en) * 1998-03-10 2001-03-20 Lucent Technologies, Inc. System for multitasking management employing context controller having event vector selection by priority encoding of contex events
US6163829A (en) * 1998-04-17 2000-12-19 Intelect Systems Corporation DSP interrupt control for handling multiple interrupts

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BENNET B: "BREAK THE PERFORMANCE BOTTLENECKS IN TODAY'S MULTIPROCESSOR DESIGNS", EDN ELECTRICAL DESIGN NEWS, CAHNERS PUBLISHING CO. NEWTON, MASSACHUSETTS, US, vol. 39, no. 14, 7 July 1994 (1994-07-07), pages 113 - 114,117-118,, XP000469318, ISSN: 0012-7515 *
M. BEN-ARI: "Principles of Concurrent and Distributed Programming", PRENTICE HALL, 1990, ISBN: 0-13-711821-X, XP002221270 *
RUSSEL RECTOR-GEORGE ALEXY: "Das 8086/8088 Buch - Programmieren in Assembler und Systemarchitektur", 1982, TE-WI, MÜNCHEN, ISBN: 3-921-803-11-X, XP002221271 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8079031B2 (en) 2005-10-21 2011-12-13 Intel Corporation Method, apparatus, and a system for dynamically configuring a prefetcher based on a thread specific latency metric
US8484389B2 (en) 2005-12-23 2013-07-09 Entropic Communications, Inc. AV renderer peripheral with dual inerrupt lines for staggered interrupts
EP2866145A3 (en) * 2013-09-27 2015-08-19 Intel IP Corporation Instruction and logic for machine checking communication
US9842015B2 (en) 2013-09-27 2017-12-12 Intel Corporation Instruction and logic for machine checking communication

Also Published As

Publication number Publication date
GB2394099A (en) 2004-04-14
KR100578437B1 (en) 2006-05-11
GB2394099B (en) 2005-02-09
US6779065B2 (en) 2004-08-17
GB0401390D0 (en) 2004-02-25
KR20040023692A (en) 2004-03-18
HK1060784A1 (en) 2004-08-20
JP2005502119A (en) 2005-01-20
DE10297166T5 (en) 2004-07-22
CN1267822C (en) 2006-08-02
US20030046464A1 (en) 2003-03-06
RU2004109581A (en) 2005-08-20
CN1549968A (en) 2004-11-24
TWI223771B (en) 2004-11-11
RU2280272C2 (en) 2006-07-20

Similar Documents

Publication Publication Date Title
US6779065B2 (en) Mechanism for interrupt handling in computer systems that support concurrent execution of multiple threads
US10489317B2 (en) Aggregation of interrupts using event queues
US9658877B2 (en) Context switching using a context controller and on-chip context cache
US7676655B2 (en) Single bit control of threads in a multithreaded multicore processor
US9489314B2 (en) Multi-master cache coherent speculation aware memory controller with advanced arbitration, virtualization and EDC
US6105051A (en) Apparatus and method to guarantee forward progress in execution of threads in a multithreaded processor
US6697935B1 (en) Method and apparatus for selecting thread switch events in a multithreaded processor
US6438671B1 (en) Generating partition corresponding real address in partitioned mode supporting system
US7590774B2 (en) Method and system for efficient context swapping
US6779089B2 (en) Locked content addressable memory for efficient access
US20110264866A1 (en) Technique for using memory attributes
EP2645237B1 (en) Deadlock/livelock resolution using service processor
JPH08278886A (en) Method and system for operation of extended system management in data-processing system
WO1999021082A1 (en) Method and apparatus to force a thread switch in a multithreaded processor
EP1027650A1 (en) Method and apparatus for altering thread priorities in a multithreaded processor
WO1999021083A1 (en) Thread switch control in a multithreaded processor system
KR20120061938A (en) Providing state storage in a processor for system management mode
US8359459B2 (en) Using hardware support to reduce synchronization costs in multithreaded applications
US9396142B2 (en) Virtualizing input/output interrupts
US10209991B2 (en) Instruction set and micro-architecture supporting asynchronous memory access

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VN YU ZA ZM

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

ENP Entry into the national phase

Ref document number: 0401390

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20020801

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 1020047001244

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 2003525460

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 20028170687

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 527/DELNP/2004

Country of ref document: IN

RET De translation (de og part 6b)

Ref document number: 10297166

Country of ref document: DE

Date of ref document: 20040722

Kind code of ref document: P

WWE Wipo information: entry into national phase

Ref document number: 10297166

Country of ref document: DE

122 Ep: pct application non-entry in european phase
REG Reference to national code

Ref country code: DE

Ref legal event code: 8607

REG Reference to national code

Ref country code: DE

Ref legal event code: 8607