Patent US4939638A successfully refreshed from Google Patents.
US4939638A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Time sliced vector processing
Assignee: Stardent Computer Inc
•
Filing: 1988-02-23
•
Granted: 1990-07-03
•
Expires: 2008-02-23
Abstract
Abstract Access by a plurality of instruction streams to a shared resource is managed by preassigning to each instruction stream, arbitration time slots in each of which only one instruction stream is eligible to request access to the resource.
Inventors
- 👤 R. Ashley Stephenson
- 👤 Christopher Moriondo
- 👤 Kevin B. Normoyle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:51
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F15/00; G06F15/76; G06F15/80; G06F15/8053; G06F9/30; G06F9/38; G06F9/3836; G06F9/3851
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
110 words
A method for aiding management of access to a shared resource by a plurality of instruction streams executing in a pipelined manner in a synchronous-pipeline computer, comprising preassigning arbitration time slots to each instruction stream, allowing, in each one of said arbitration time slots, only the instruction stream to which said one arbitration time slot is preassigned to request access to said shared resource, and determining whether an instruction stream that has requested access during its preassigned arbitration time slot will be granted access to said shared resources, said determining step including detecting whether said shared resource will be available, and denying access when said shared resource is not available.
Claim 2
Independent Claim
110 words
A method for aiding management of access to a shared resource by a plurality of instruction streams executing in a pipelined manner in a synchronous-pipeline computer, comprising preassigning arbitration time slots to each instruction stream, allowing, in each one of said arbitration time slots, only the instruction stream to which said one arbitration time slot is preassigned to request access to said shared resource, and determining whether an instruction stream that has requested access during its preassigned arbitration time slot will be granted access to said shared resources, said determining step including detecting whether said shared resource will be available, and denying access when said shared resource is not available.
Claim 3
Dependent Claim
38 words
The method of claim 1 further comprising approving said one instruction stream for access to said resource only if said instruction stream is requesting access during one of said preassigned time slots and said resource will be available.
Claim 4
Dependent Claim
56 words
The method of claim 2 comprising temporarily suspending execution of said one instruction stream, if said instruction stream is requesting access during one of said preassigned time slots and said resource will not be available, and thereafter, during a subsequent time slot preassigned to said stream, permitting said stream to again request access to said resource.
Claim 5
Dependent Claim
29 words
The method of claim 1 comprising interleaving the preassigned time slots of different said instruction streams to assure that each said instruction stream regularly is eligible to request access.
Claim 6
Dependent Claim
79 words
The method of claim 1 wherein each stream includes instructions that have data associated with them for processing by said shared resource, and further comprising providing to the resource during each preassigned slot the data for a present instruction in the stream associated with that preassigned slot so that if said stream is approved for access to said resource, said resource will be able to proceed to execute said present instruction without waiting for said data to become available.
Claim 7
Dependent Claim
38 words
The method of claim 1 wherein the execution of instructions in each said instruction stream proceeds in a sequence of a predetermined number of phases, and said preassigned time slots correspond to a prespecified one of said phases.
Claim 8
Dependent Claim
13 words
The method of claim 1 wherein said shared resource comprises a vector unit.
Claim 9
Dependent Claim
40 words
The method of claim 2 further comprising: permitting said approved instruction stream to gain access to said resource and to use said resource for an arbitrary time duration that may exceed a duration of one of said arbitration time slots.
References Cited (Backward Citations)
US3916383A
Cited
US3934232A
Cited
US3980992A
Cited
US3972029A
Cited
US4197579A
Cited
US4354227A
Cited
US4661900A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-02 | 1994-01-01 | 1994-07-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-02 | 1998-01-01 | 1998-07-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-02 | 2002-01-01 | 2002-07-03 | $7700.00 | Window Closed / Lapsed |