Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts

Abstract

A multiprocessing system is disclosed. The system includes a multithreading microprocessor including a plurality of thread contexts (TCs), each having a program counter and a general purpose register set for executing a thread. The microprocessor also includes a shared privileged resource, shared by the plurality of TCs rather than being replicated for each of the plurality of TCs, and privileged to be managed only by operating system-privileged threads rather than by user-privileged threads. The system also includes a multiprocessor operating system (OS), configured to manage the shared privileged resource, and to schedule execution of both the operating system-privileged threads and the user-privileged threads on the plurality of TCs.

Description

CROSS REFERENCE TO RELATED APPLICATION(S) [0001] This application is a continuation-in-part (CIP) of the following co-pending Non-Provisional U.S. Patent Applications, which are hereby incorporated by reference in their entirety for all purposes: Ser. No.(Docket No.)Filing DateTitle11 / 313,272Dec. 20, 2005SOFTWARE EMULATION OF(MIPS.0214-00-US)DIRECTED EXCEPTIONS IN AMULTITHREADINGPROCESSOR11 / 313,296Dec. 20, 2005PREEMPTIVE MULTITASKING(MIPS.0214-01-US)EMPLOYING SOFTWAREEMULATION OF DIRECTEDEXCEPTIONS IN AMULTITHREADINGPROCESSOR[0002] Each of the two above co-pending Non-Provisional U.S. Patent Applications is a continuation-in-part (CIP) of the following co-pending Non-Provisional U.S. Patent Application, which is hereby incorporated by reference in its entirety for all purposes: Ser. No.(Docket No.)Filing DateTitle10 / 929,097Aug. 27, 2005APPARATUS, METHOD, AND(MIPS.0194-00-US)INSTRUCTION FORSOFTWAREMANAGEMENT OF MULTIPLECOMPUTATIONAL CONTEXTSIN A MULTITHREADEDMICROPROCESSOR[0003] Co...

AI Technical Summary

Benefits of technology

This approach allows SMP operating systems to run on a multithreaded processor with numerous lightweight thread contexts, enhancing scalability and enabling efficient preemptive multitasking and interrupt handling, thereby improving system performance and resource utilization.

Problems solved by technology

One example of a performance-constraining issue addressed by multithreading microprocessors is the fact that accesses to memory outside the microprocessor that must be performed due to a cache miss typically have a relatively long latency.

Consequently, some or all of the pipeline stages of a single-threaded microprocessor may be idle performing no useful work for many clock cycles.

Other examples of performance-constraining issues addressed by multithreading microprocessors are pipeline stalls and their accompanying idle cycles due to a data dependence; or due to a long latency instruction such as a divide instruction, floating-point instruction, or the like; or due to a limited hardware resource conflict.

The cost of replicating the architectural state for the additional logical processor in the Xeon in terms of additional chip size and power consumption is almost 5%.

Examples of common exceptions include a page fault, a divide by zero, a faulty address generated by the program, a bus error encountered by the processor when attempting to read a memory location, or an invalid instruction exception caused by an invalid instruction opcode or invalid instruction operand.

Images