Patent US5727211A successfully refreshed from Google Patents.
US5727211A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for fast context switching between tasks
Assignee: ATI Technologies ULC
•
Filing: 1995-11-09
•
Granted: 1998-03-10
•
Expires: 2015-11-09
Abstract
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.
Inventors
- 👤 Denis Gulsen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:27
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4812; G06F9/461; G06F9/462
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
200 words
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.
Claim 2
Independent Claim
200 words
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.
Claim 3
Dependent Claim
59 words
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.
Claim 4
Dependent Claim
66 words
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.
Claim 5
Dependent Claim
30 words
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.
Claim 6
Independent Claim
223 words
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.
Claim 7
Independent Claim
223 words
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.
Claim 8
Dependent Claim
50 words
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.
Claim 9
Dependent Claim
33 words
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.
Claim 10
Dependent Claim
16 words
The system of claim 6 further comprising: task information which is task code or task data.
Claim 11
Dependent Claim
57 words
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.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-09 | 2001-09-08 | 2002-03-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-09 | 2005-09-08 | 2006-03-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-09 | 2009-09-08 | 2010-03-10 | $7700.00 | Window Closed / Lapsed |