US4313161A — Shared storage for multiple processor systems

Claim 1

Independent Claim 310 words

A shared storage arrangement for a data processing system, comprising: a set of a predetermined number of processor units, each of said processor units having facilities for processing data in accordance with programmed instruction sequences and for generating request signals indicative of the need to access shared storage for data transfer operations; at least one common shared storage unit, said storage unit storing data processing information in a plurality of addressable locations; a storage control unit interconnected with said shared storage unit for controlling access to data in the addressable locations in said shared storage unit; individual processor interconnect means respectively associated with each of said processor units and activatable to interconnect said processor unit with said storage control unit; access means associated with said storage control unit, said access means being responsive to request signals from said processor units to selectively activate said processor interconnect means and thereby interconnect a selected processor unit through said storage control unit to said shared storage unit for transfer of control, address, and data signals therebetween, said access means being responsive to signals on request lines from said processor units as determined by a predetermined scanning procedure; and lookahead analysis means incorporated in said access means for analyzing active request signals from said processor units in accordance with a prioritized arrangement from lowest to highest, said lookahead analysis means incorporating for each of said processor units an individual subset lookahead circuit responsive to request signals from at least one assigned subset of said processor units less in number than said predetermined number, each of said individual lookahead analysis circuits being operable to effectively bypass all inactive request lines and active request lines of lower priority within its assigned subset and to provide a substantially immediate accept signal to activate the processor interconnect means for any requesting processor having highest priority in the subset.

Claim 2

Dependent Claim 310 words

A shared storage arrangement for a data processing system, comprising: a set of a predetermined number of processor units, each of said processor units having facilities for processing data in accordance with programmed instruction sequences and for generating request signals indicative of the need to access shared storage for data transfer operations; at least one common shared storage unit, said storage unit storing data processing information in a plurality of addressable locations; a storage control unit interconnected with said shared storage unit for controlling access to data in the addressable locations in said shared storage unit; individual processor interconnect means respectively associated with each of said processor units and activatable to interconnect said processor unit with said storage control unit; access means associated with said storage control unit, said access means being responsive to request signals from said processor units to selectively activate said processor interconnect means and thereby interconnect a selected processor unit through said storage control unit to said shared storage unit for transfer of control, address, and data signals therebetween, said access means being responsive to signals on request lines from said processor units as determined by a predetermined scanning procedure; and lookahead analysis means incorporated in said access means for analyzing active request signals from said processor units in accordance with a prioritized arrangement from lowest to highest, said lookahead analysis means incorporating for each of said processor units an individual subset lookahead circuit responsive to request signals from at least one assigned subset of said processor units less in number than said predetermined number, each of said individual lookahead analysis circuits being operable to effectively bypass all inactive request lines and active request lines of lower priority within its assigned subset and to provide a substantially immediate accept signal to activate the processor interconnect means for any requesting processor having highest priority in the subset.

Claim 3

Dependent Claim 68 words

The shared storage arrangement of claim 1, further comprising: individual rack elements for supporting each of said processor units; an independent rack for supporting said shared storage unit, said storage control unit, said processor interconnect means, said access means, and said lookahead analysis means; and rack interconnect means for retaining all of said racks in an integrated structure to facilitate grounding of the respective units and cable interconnections.

Claim 4

Dependent Claim 36 words

The shared storage arrangement of claim 1, further comprising: a card file for accommodating individual circuit cards and a power supply, said circuit cards including storage control unit cards, shared storage cards, and processor interconnect cards.

Claim 5

Dependent Claim 27 words

The shared storage arrangement of claim 3, further comprising: processor interconnect means on individual processor interconnect cards for accommodating more than one processor on such individual cards.

Claim 6

Dependent Claim 47 words

The shared storage arrangement of claim 1, further comprising: select ring logic incorporated in said access means, said select ring logic being operable in association with said subset lookahead circuitry for supplying a Go Out signal for the respective processor units when their request signals are accepted.

Claim 7

Dependent Claim 45 words

The shared storage arrangement of claim 1, further comprising: storage means incorporated in said storage control unit for accommodating control, address, and data information and serving as a storage buffer during transfer of such information between a selected processor and said common shared storage unit.

Claim 8

Dependent Claim 43 words

The shared storage arrangement of claim 6, further comprising: address selection means in said storage control unit responsive to address signals from said storage buffer and selection signals to supply address signals for selecting sections of said shared storage unit required during operations.

Claim 9

Dependent Claim 65 words

The shared storage arrangement of claim 7, further comprising: means mounting said shared storage unit in sections on circuit cards, each circuit card accommodating a predefined amount of shared storage information; and means activating said address selection means in said storage control unit for selecting individual shared storage cards in conjunction with other address signals provided by said storage buffer in said storage control unit.

Claim 10

Dependent Claim 37 words

The shared storage arrangement of claim 1, further comprising: invalid storage address logic incorporated in said storage control unit and responsive to address signals generated during operations to provide an indication when an invalid address is generated.

Claim 11

Dependent Claim 36 words

The shared storage arrangement of claim 1, further comprising: parity check logic in said storage control unit for checking the parity conditions of information transferred between a selected processor unit and said common shared storage unit.

Claim 12

Dependent Claim 63 words

The shared storage arrangement of claim 1, further comprising: test and set means associated with each of said processor units and activated when a processor unit has had its request accepted to inhibit further advancement of said access means and thereby prevent access by another processor unit for a time period long enough to complete the servicing of the currently accepted processor unit.

Claim 13

Dependent Claim 71 words

The shared storage arrangement of claim 1, further comprising: select ring logic incorporated in said access means; first control means for operating said select ring logic in a counter-clockwise direction to fulfill service requests by said processor units when they occur independently and in a timed sequence; and second control means for operating said lookahead analysis means in a counter-clockwise direction when two or more processor units submit request signals concurrently.

Claim 14

Dependent Claim 91 words

The shared storage arrangement of claim 1, further comprising: input gating means in said access means responsive to request signals to individual processor units to supply said signals in accordance with a prioritized arrangement; and a master request circuit responsive to a request signal on any processor input line, said master request circuit providing a signal to inhibit said lookahead analysis means for a predetermined amount of time allowing said lookahead analysis means to receive all of its inputted request signals and to settle down prior to supplying an accept signal.

Claim 15

Dependent Claim 97 words

The shared storage arrangement of claim 13, further comprising: a processor accept latch in said access means for each of said processor units, said processor accept latch providing an accept signal to its related processor unit when its request has been accepted by said lookahead analysis means; and a single shot circuit, said single shot circuit being responsive to a signal from said master request latch to inhibit setting of any of said processor accept latches until after a predetermined interval to allow sufficient time for said lookahead analysis circuit to determine priority and to settle down.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1985-01-25	1985-07-27	1986-01-26	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1989-01-25	1989-07-27	1990-01-26	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1993-01-25	1993-07-27	1994-01-26	$7700.00	Window Closed / Lapsed

Shared storage for multiple processor systems

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag