US5265249A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Individual task accounting for multiprocessor systems when executing multitask jobs
Assignee: NEC Corp
•
Filing: 1991-05-15
•
Granted: 1993-11-23
•
Expires: 2011-05-15
Abstract
Abstract In a multiprocessor system, a table is created for each multitask job in the main memory. The table contains a first memory field for storing a task count value "m", second memory fields respectively identified by successive task count values for storing data respectively indicating the execution start times of "m" simultaneously executed tasks, and third memory fields respectively identified by successive task count values for storing the run times of "m" or more simultaneously executed tasks. In response to the roll-in of a given task, the task count value is incremented by 1, and real time data indicated by a system timer is stored into the second memory field identified by the task count value, allowing the selected task to be processed. At the end of the processing of any task, a difference is derived between real time data indicated by the system timer and an execution start time stored in the second memory field identified by the task count value. The difference is then added to a run time previously stored in the third memory field identified by the task count value, to produce a sum. This sum is stored back into the third memory field overwriting the previous run time. The task count value in the first memory field is decremented by 1 to allow the task to be rolled out. Differences are derived between run times stored in successive third memory fields.
Inventors
- 👤 Chiaki Kumamoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 04:02
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3409; G06F11/3419; G06F11/3404; G06F11/3466; G06F2201/00; G06F2201/88
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
353 words
A multiprocessor system having a plurality of processors executing tasks of each of a plurality of multitask jobs in a parallel mode, and an external storage medium for storing task data, the system comprising: timer means for generating real time data indicating current time; a main memory including a first memory field for storing a task count value "m" where "m" indicates the number of tasks being simultaneously executed, second memory fields identified by said task count value "m" for storing execution start times respectively indicating the start times of individual tasks, and third memory fields identified by said task count value for storing run times of "m" or more tasks; and a controller connected to said external storage medium and said processors for transferring data of a selected task from the external storage medium into one of the processors and incrementing the task count value in the first memory field by 1 when execution of the selected task is started by said one of the processors, such that there is no more than one task having a same task count value, said controller being connected to said timer means and said main memory for storing real time data indicated by the timer means into one of the second memory fields identified by the task count value as an execution start time of the selected task, deriving a difference between real time data currently indicated by the timer means and an execution start time stored in one of the second memory fields which is identified by the task count value when said one of the processors ends the execution of said task, storing the difference into one of the third memory fields which is identified by said task count value as a run time of "m" or more tasks if there is no run time previously stored therein, summing the difference with a run time previously stored therein to produce a sum, overwriting the previously stored run time with the sum, decrementing the task count value by 1, and deriving differences between run times stored in successive ones of the third memory fields.
Claim 2
Dependent Claim
353 words
A multiprocessor system having a plurality of processors executing tasks of each of a plurality of multitask jobs in a parallel mode, and an external storage medium for storing task data, the system comprising: timer means for generating real time data indicating current time; a main memory including a first memory field for storing a task count value "m" where "m" indicates the number of tasks being simultaneously executed, second memory fields identified by said task count value "m" for storing execution start times respectively indicating the start times of individual tasks, and third memory fields identified by said task count value for storing run times of "m" or more tasks; and a controller connected to said external storage medium and said processors for transferring data of a selected task from the external storage medium into one of the processors and incrementing the task count value in the first memory field by 1 when execution of the selected task is started by said one of the processors, such that there is no more than one task having a same task count value, said controller being connected to said timer means and said main memory for storing real time data indicated by the timer means into one of the second memory fields identified by the task count value as an execution start time of the selected task, deriving a difference between real time data currently indicated by the timer means and an execution start time stored in one of the second memory fields which is identified by the task count value when said one of the processors ends the execution of said task, storing the difference into one of the third memory fields which is identified by said task count value as a run time of "m" or more tasks if there is no run time previously stored therein, summing the difference with a run time previously stored therein to produce a sum, overwriting the previously stored run time with the sum, decrementing the task count value by 1, and deriving differences between run times stored in successive ones of the third memory fields.
Claim 3
Dependent Claim
24 words
A multiprocessor system as claimed in claim 1, wherein said first, second and third memory fields are provided for each of said multitask jobs.
Claim 4
Dependent Claim
342 words
In a multiprocessor system comprising a plurality of processors executing tasks of each of a plurality of multitask jobs in a parallel mode, and an external storage medium for storing task data, timer means for generating real time data indicating current time, and a main memory indicating a first memory field for storing a task count value "m" where "m" indicates the number of tasks being simultaneously executed, second memory fields respectively identified by successive task count values "m" of the first memory field for storing execution start times respectively indicating the start times of individual tasks, and third memory fields respectively identified by successive task count values of the first memory field for storing run times of "m" or more tasks, there being no more than one task having a same task count value, a method comprising the steps of: (a) incrementing the task count value "m" in the first memory field by 1 if data related to a task is transferred from said external storage medium into one of said processors; (b) storing real time data indicated by the timer means into one of the second memory fields identified by the task count value as an execution start time; (c) if the data for said task is transferred out of said one of the processors, deriving a difference between real time data indicated by the timer means and an execution start time stored in one of the second memory fields which is identified by the task count value, storing the difference into one of the third memory fields which is identified by the task count value as a run time of "m" or more tasks if there is no run time previously stored therein, summing the difference with a run time previously stored therein, and overwriting the previously stored run time with the sum; (d) decrementing the task count value "m" in the first memory field by 1; (e) repeating steps (a) to (d); and (f) deriving differences between run times stored in successive ones of the third memory fields.
Claim 5
Dependent Claim
342 words
In a multiprocessor system comprising a plurality of processors executing tasks of each of a plurality of multitask jobs in a parallel mode, and an external storage medium for storing task data, timer means for generating real time data indicating current time, and a main memory indicating a first memory field for storing a task count value "m" where "m" indicates the number of tasks being simultaneously executed, second memory fields respectively identified by successive task count values "m" of the first memory field for storing execution start times respectively indicating the start times of individual tasks, and third memory fields respectively identified by successive task count values of the first memory field for storing run times of "m" or more tasks, there being no more than one task having a same task count value, a method comprising the steps of: (a) incrementing the task count value "m" in the first memory field by 1 if data related to a task is transferred from said external storage medium into one of said processors; (b) storing real time data indicated by the timer means into one of the second memory fields identified by the task count value as an execution start time; (c) if the data for said task is transferred out of said one of the processors, deriving a difference between real time data indicated by the timer means and an execution start time stored in one of the second memory fields which is identified by the task count value, storing the difference into one of the third memory fields which is identified by the task count value as a run time of "m" or more tasks if there is no run time previously stored therein, summing the difference with a run time previously stored therein, and overwriting the previously stored run time with the sum; (d) decrementing the task count value "m" in the first memory field by 1; (e) repeating steps (a) to (d); and (f) deriving differences between run times stored in successive ones of the third memory fields.
References Cited (Backward Citations)
US4432051A
Cited
US4589093A
Cited
US4677580A
Cited
US4720778A
Cited
US4815030A
Cited
US5193179A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-22 | 1997-05-24 | 1997-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-22 | 2001-05-24 | 2001-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-22 | 2005-05-24 | 2005-11-23 | $7700.00 | Window Closed / Lapsed |