US3812473A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Storage system with conflict-free multiple simultaneous access
Assignee: International Business Machines Corp
•
Filing: 1972-11-24
•
Granted: 1974-05-21
•
Expires: 1992-11-24
Abstract
Abstract The storage system is comprised of a plurality of random access storage modules, each module having a plurality of addressable storage locations. Interleaved addressing is provided such that consecutively numbered systems addresses are contained in consecutively numbered storage modules. A plurality of requestors desiring access to a plurality of addressable locations in the storage system are provided simultaneous access to the storage system. Prior to initiating access by all the requestors, that portion of each requestors'' address which is utilized to access a particular storage module, is compared with all other requestors. Logic is provided to detect when two or more requestors desire an initial access to the same storage module. On a priority basis, controls are provided to permit a sequence of individual accesses to the conflicting requestors for a number of start-up cycles until the addresses of the requestors have been incremented to a value where each will be requiring access to a different one of the storage modules. At this point, all requestors can then proceed, simultaneously, to access the sequence of storage locations desired. Logic is also provided to respond to the initial conflict detection to provide variable amounts of delay to the accessed operands by the various requestors to present the first and all subsequent operands accessed by each requestor, simultaneously, to a utilization device.
Inventors
- 👤 S Tucker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 12:40
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16; G06F13/18
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
269 words
A storage system comprising: a plurality of random access storage modules, each having addressing means, a plurality of addressable storage locations for the storage of data, and storage bus means for storing data in or fetching data from said addressable storage locations; a plurality of requestors requiring access to the storage system, each requestor including address register means connected to said addressing means of each of said random access storage modules for transferring to the storage system, addresses comprised of a first part for selecting one of said storage modules and a second part for selecting an addressable storage location within said storage modules, each said requestor further including means to increment said address register means after each access to thereby obtain access to a sequence of addressable storage locations, which sequence proceeds from an initial one of said storage modules, through the remainder of said storage modules in a repeated sequence; initializing means connected to said address register means, operative prior to access by said requestors, and responsive to said first address part from all said requestors, for providing an identity signal when there is identity between said first address part from two or more of said requestors; and control means, connected to said initializing means and said address register means of said requestors, including initial access control means for providing a predetermined number of initial accesses to said storage modules by said requestors with initial address identity, on a priority basis, and including normal access control means, operative after said predetermined number of initial accesses, for providing simultaneous access to said storage modules by all said requestors.
Claim 2
Dependent Claim
269 words
A storage system comprising: a plurality of random access storage modules, each having addressing means, a plurality of addressable storage locations for the storage of data, and storage bus means for storing data in or fetching data from said addressable storage locations; a plurality of requestors requiring access to the storage system, each requestor including address register means connected to said addressing means of each of said random access storage modules for transferring to the storage system, addresses comprised of a first part for selecting one of said storage modules and a second part for selecting an addressable storage location within said storage modules, each said requestor further including means to increment said address register means after each access to thereby obtain access to a sequence of addressable storage locations, which sequence proceeds from an initial one of said storage modules, through the remainder of said storage modules in a repeated sequence; initializing means connected to said address register means, operative prior to access by said requestors, and responsive to said first address part from all said requestors, for providing an identity signal when there is identity between said first address part from two or more of said requestors; and control means, connected to said initializing means and said address register means of said requestors, including initial access control means for providing a predetermined number of initial accesses to said storage modules by said requestors with initial address identity, on a priority basis, and including normal access control means, operative after said predetermined number of initial accesses, for providing simultaneous access to said storage modules by all said requestors.
Claim 3
Dependent Claim
58 words
A storage system in accordance with claim 1 including requestor bus means, one for each of said requestors; and switch means, connected and responsive to said address register means of each said requestors, including means responsive to said first address part to selectively interconnect said requestor bus means and said storage bus means of each said storage modules.
Claim 4
Dependent Claim
26 words
A storage system in accordance with claim 2 wherein: the number of said requestors is equal to or less than the number of said storage modules.
Claim 5
Dependent Claim
55 words
A storage system in accordance with claim 3 wherein: the number of said requestors and said storage modules is n; and n-1 of said requestor bus means each include delay means, connected and responsive to said initializing means, for adjusting the time interval required for data to pass between said requestors and said storage modules.
Claim 6
Dependent Claim
126 words
A storage system in accordance with claim 4 wherein: said storage modules each have an access cycle time of t; said delay means of said n-1 of said requestor bus means include selectable delay elements providing selectable delays in the following pattern: 0 or 1t delay in a first of said n-1 requestor bus means, 0, 1t, or 2t delay in a second of said n-1 requestor bus means, and 0, 1t, 2t, . . . ., or (n-1)t delays in said n-1 requestor bus means and further including; delay selection means, connected and responsive to said initializing means, operative to select the pattern of delay elements for each requestor in accordance with the predetermined number of initial accesses provided by said initial access control means.
Claim 7
Dependent Claim
65 words
A storage system in accordance with claim 5 wherein: said n-1 requestor bus means are each associated with one of said requestors requiring access to the storage system for fetching data from said addressable storage locations; and the other of said requestor bus means is associated with one of said requestors requiring access to the storage system for storing data in said addressable storage locations.
Claim 8
Dependent Claim
37 words
A storage system in accordance with claim 6 wherein: said n-1 requestors are each an input to an arithmetic and logic unit; and the other of said requestors is the output of the arithmetic and logic unit.
Claim 9
Dependent Claim
126 words
A conflict resolving system comprising: a plurality of resources in a numbered sequence; a plurality of requestors having assigned priorities; indicating means, associated with each said requestor, for specifying a particular one of said resources desired for utilization; assigning means connected to said indicating means for assigning to each of said requestors, in the order of priorities, the particular one of said resources specified or another of said resources in said numbered sequence not previously assigned to one of said requestors with higher priority; and means, connected and responsive to said assigning means, for modifying said indicating means of said requestors in accordance with the difference between the particular one of said resources specified by each of said requestors and the one of said resources assigned.
Claim 10
Dependent Claim
126 words
A conflict resolving system comprising: a plurality of resources in a numbered sequence; a plurality of requestors having assigned priorities; indicating means, associated with each said requestor, for specifying a particular one of said resources desired for utilization; assigning means connected to said indicating means for assigning to each of said requestors, in the order of priorities, the particular one of said resources specified or another of said resources in said numbered sequence not previously assigned to one of said requestors with higher priority; and means, connected and responsive to said assigning means, for modifying said indicating means of said requestors in accordance with the difference between the particular one of said resources specified by each of said requestors and the one of said resources assigned.
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) | 1977-05-20 | 1977-11-19 | 1978-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1981-05-20 | 1981-11-19 | 1982-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1985-05-20 | 1985-11-19 | 1986-05-21 | $7700.00 | Window Closed / Lapsed |