scispace - formally typeset
Patent

Method and apparatus for rapidly switching processes in a computer system

Reads0
Chats0
TLDR
In this paper, an apparatus and method for switching the context of state elements of a very fast processor within a clock cycle when a cache miss occurs is presented, which is particularly useful for minimizing the average instruction cycle time for a processor with a main memory access time exceeding 15 processor clock cycles.
Abstract
An apparatus and method are disclosed for switching the context of state elements of a very fast processor within a clock cycle when a cache miss occurs. To date, processors either stay idle or execute instructions out of order when they encounter cache misses. As the speed of processors become faster, the penalty for a cache miss is heavier. Having multiple copies of state elements on the processor and coupling them to a multiplexer permits the processor to save the context of the current instructions and resume executing new instructions within one clock cycle. The invention disclosed is particularly useful for minimizing the average instruction cycle time for a processor with a main memory access time exceeding 15 processor clock cycles. It is understood that the number of processes who's states are duplicated may easily be a large number n.

read more

Citations
More filters
Patent

Altering thread priorities in a multithreaded processor

TL;DR: In this paper, the thread switch logic has a time-out register which forces a thread switch when execution of the active thread in the multithreaded processor exceeds a programmable period of time.
Patent

Thread switch control in a multithreaded processor system

TL;DR: In this article, a thread switch logic is used to switch between two or more threads of instructions which can be independently executed in a multithreaded processor with a thread state register (440) depending on its execution status.
Patent

Thread switch on blocked load or store using instruction thread field

TL;DR: In this article, a switching mechanism switches between the program address registers in response to long-latency events, which are load or store operations which trigger a thread switch if there is a miss in the level 2 cache.
Patent

Priority based simultaneous multi-threading

TL;DR: In this paper, a simultaneous multi-threaded architecture combines OS priority information with thread execution heuristics to provide dynamic priorities for selecting thread instructions for processing, and the dynamic priority of a thread is determined by adjusting a heuristic measure of the thread's execution dynamics with a priority-dependent scaling function determined from the OS priority.
Patent

Thread switch logic in a multiple-thread processor

TL;DR: In this article, a thread switching control logic (610) performs a fast thread-switching operation in response to an L1 cache miss stall, where the individual flip-flops locally determine a thread-switch without notification of stalling.
References
More filters
Patent

Partitioned cache memory with partition look-aside table (PLAT) for early partition assignment identification

TL;DR: Partition Look-Aside Table (PLAT) as discussed by the authors is a cache partition identifier, a control field, and a congruence-class address for locating associated data in the identified partition.
Patent

Concurrent task and instruction processor and method

TL;DR: In this paper, a processor for concurrent processing of tasks and instructions is described, which is basically a multiple instruction, multiple data stream (MIMD) digital computer that utilizes pipelining for control and function units but avoids precedence constraint penalties.
Patent

Streamlined instruction processor

TL;DR: In this article, a streamlined instruction processor is proposed to process data in response to a program composed of prespecified instructions in pipeline cycles, which includes an instruction fetch unit, including an instruction interface adapted for connection to an instruction memory and for fetching instructions from the instruction memory.
Patent

Method for implementing synchronous pipeline exception recovery

John F. Brown
TL;DR: The exception handling hardware is minimized because instructions which cause exceptions are never re-executed, and exception handling microcode executes in-line with the normal microcode flow as discussed by the authors.
Related Papers (5)