System and method for fast context switching between tasks

• US 5,727,211 A
• Filed: 11/09/1995
• Issued: 03/10/1998
• Est. Priority Date: 11/09/1995
• Status: Expired due to Term

• Current Assignee: ATI Technologies ULC (Advanced Micro Devices, Inc.)
• Original Assignee: Chromatic Research, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Gulsen, Denis
• Primary Examiner(s): Kriess, Kevin A.
• Assistant Examiner(s): Banankhah, Majid A.
• Application Number:
  US08/556,416
• Time in Patent Office: 852 Days
• Field of Search: 395/674, 395/678, 395/569, 364/230, 364/230.1, 364/230.2
• US Class Current: 718/108
• CPC Class Codes: G06F 9/462 with multiple register sets
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked

Abstract

A system and method for fast context switching between tasks by tracking task utilization of shared system resources and optimizing swapping the shared system resources to backing store by computing the difference between the current task'"'"'s utilization of the system resources and the incoming task'"'"'s utilization of the shared system resources and only swapping to backing store the difference between the current task'"'"'s utilization, the available system resources, and the incoming task'"'"'s needs.

Claims

1. A method of fast context switching on a data processing system including a processor, backing store, temporary storage, and a shared system resource, the processor being coupled to the backing store, the temporary storage, and the shared system resource, the method comprising the steps of:

executing a current task on the processor;

utilizing a shared system resource for storing a designated component of information of the current task;

maintaining a map data structure accessible by the processor and containing utilization data of the shared system resource of the current task;

preparing to execute an incoming task on the processor;

loading into temporary storage the shared system resource utilization of the current task;

loading into temporary storage a projected shared system resource utilization of the incoming task;

accessing the map data structure to determine available portions of the shared system resource;

comparing the shared system resources of the current task and available portions of the shared system resource to projected utilization of the shared system resource of the incoming task; and

swapping to the backing store only those portions of the shared system resource utilized by the current task necessary to accommodate projected shared system resource utilization of the incoming task.

2. The method of claim 1 wherein the step of maintaining a map data structure comprises:

maintaining a map data structure for a shared system resource including a register file utilized; and

utilizing the processor to store and access task information in the register file, the processor further including instructions to retrieve and store the information from the register file.

3. The method of claim 1 further comprising the steps of:

updating the shared system resource map data structure to indicate that the current task utilization of a portion of the shared system resource is read only data; and

checking the shared system resource map and only swapping the information contained within the shared system resource the first time the current task is disengaged from the processor.

4. The method of claim 2 wherein the processor further comprises:

instructions to store and retrieve information from a plurality of registers in the register file in a single processor instruction.

5. A system for fast context switching on a processing system comprising:

a data processing system including a processor, backing store, temporary storage, and a shared system resource, the processor being coupled to the backing store, the temporary storage, and the shared system resource;

a current task and an incoming task running on the processor capable of using the shared system resource during task processing, the current task being the task executing instructions on the processor, the incoming task being the task ready to execute instructions on the processor;

a system resource map data structure for tracking the utilization of the shared system resource;

a system routine for arbitrating the usage of the shared system resource, the system routine including;

means for loading into temporary storage the current task'"'"'s shared system resource utilization;

means for loading into temporary storage the incoming task'"'"'s projected shared system resource utilization;

means for accessing the map data structure to determine available portions of the shared system resource;

means for comparing the current task'"'"'s shared system resources and the available portions of the shared system resource to the incoming task'"'"'s projected utilization of the shared system resource; and

means for swapping to the backing store only those portions of the shared system resource utilized by the current task necessary to accommodate the incoming task'"'"'s projected shared system resource utilization.

6. The system of claim 5 further comprising:

a shared system resource which is a register file including more than one register utilized by the current and incoming tasks for storing and accessing task information; and

a processor including instructions to retrieve and store the task information from the register file.

7. The system of claim 6 wherein the processor further comprises:

at least one instruction capable of moving data from the register file to the backing store more than one register at a time.

8. The system of claim 6 further comprising:

task information which is task code or task data.

9. The system of claim 5 wherein the system routine further comprises:

instructions for updating the shared system resource map data structure to indicate that the current task utilization of a portion of the shared system resource is read only data which only needs to be swapped the first time the current task is disengaged from the processor.