Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS3670309 A
Publication typeGrant
Publication dateJun 13, 1972
Filing dateDec 23, 1969
Priority dateDec 23, 1969
Also published asDE2061576A1
Publication numberUS 3670309 A, US 3670309A, US-A-3670309, US3670309 A, US3670309A
InventorsAmdahl Gene M, Arnold Richard F, Dauber Philip S, Freiman Charles V, Robelen Russell J, Schorr Herbert, Wierzbicki John R
Original AssigneeIbm
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Storage control system
US 3670309 A
Abstract
Described is a storage control system for a two-level storage system. The system includes a high-speed storage against which requests for data are processed and a slower, larger-capacity main storage. Requests for data are received in terms of logical addresses. Requests can be received concurrently at a plurality of request ports where they are buffered in request stacks. A tag storage serves as an index to the data currently resident in high-speed storage, and a directory storage acts as an index to data currently in main storage. A sequence interlock generator is included which interlocks requests in the plurality of request stacks to insure that requests to the same storage area are performed in proper sequence to insure data integrity. When a request is serviced, the logical address is transformed into a plurality of physical addresses in high-speed storage. The corresponding tags from the tag storage and the corresponding data from the high-speed storage are concurrently fetched. A comparison is made of the tags with the transformed address to determine whether the requested data is in high-speed storage. Since request to the same storage entity in high-speed storage or tag storage can be made concurrently by all request ports, conflict resolvers are included to resolve conflicts arising from simultaneous requests to either of these two storages. High-speed storage is divided into storage modules capable of simultaneous operation such that requests from the plurality of request ports can be serviced concurrently. If comparison of the tags indicate that the requested data is available, the request is serviced. An interstorage transfer mechanism is included such that if the requested data is not available in high-speed storage, then the data is retrieved from main storage and placed into high-speed storage for subsequent processing of the request. Concurrently with interstorage transfer, processing of other requests from the request ports is permissible. In the replacement of data from main storage to high-speed storage, provision is made for also replacing data from high-speed storage to main storage if such be necessary.
Images(179)
Previous page
Next page
Description  (OCR text may contain errors)

United States Patent Amdahl a at.

STORAGE CONTROL SYSTEM Inventors: Gene M. And-ll, Sir-stage; Riel-d 1''. Arnold, Pslo Alto, both ofCalifi; up 8. Dsuher, Oasining; (II-ks V. l hirrsn,

Plessantville, both of N.Y.; Rr-efl J. Itobelen, Palo Alto,Cs.|if.;l-lsrhertSeher-r, Hriar Cliff, N.Y.', John R. WI,

Primary Examiner-Gareth D. Shaw Attorney-Hanifin 8: Jancin and Peter R. Lead [57] ABSTRACT Described is s storage control system for s two-levei storage system. The system includes a high-speed storage against [151 3,670,309 [451 June 13, 1972 widchrequensfordstssneprooenedsndsslowenlarprcapocitymalnstorage. Requestsfordstsarereoeived In terms oflogicsiaddresses. Requestscanbereoeivedooncurrently st apluralityot'requestportswheretheynrebufleredinrequest stacks. Atagstorageservesssan indextothedatacurrendy residentinhigh-speedstorsge, andadirectorystorsgesetsss an index to data currently in main storage. A sequence interlock generator is included which interlocks requests in the plurslityofrequenrtseka toiruurethstrequeetstothe lame storweareaareperkmnedin propersequenoetoinsuredats integrity. Whenarequestiaservieedthelogiealeddressis tramfonnedintoapluralityofphysicaladdressesinhilhlpeedstorsge'llreoonespondlngtspfromthetlgstorqe andtheeorrespondingdstafiomthehigh-speedltorsgeare concurrently fetched. A comparison is made ofthe tag with the malformed adthess to determine whether the requested dataisinhigh-speedstoragesineerequesttothessrne r y r v a a s made ooncurrendy by all request ports, conflict resolver: are included to resolve conflicts arising from simultaneous requests to either ot'these two storages. High-speed storage is divided into storage modules capable of simultaneous operationauchthatrequestsfromthe plurality otrequestportscan be serviced concurrently. If eomparison of the tags indicate that therequesteddataisavailable, therequestlsserviced. An interstorage transfer mechanhm is included such that ifthe requested data is not available in high-speed storage. then the datsisretrievedfi-ommainstoragesndplaced into high-speed storage for subsequent processing of the request. Concurrently with interstorage transfer, processing of other requests from the request ports is permiuible. In the replacement of data fiorn main storage to high-speed storage, provision is made for also replacing data from high-speed storage to main storage ilsuch beneeesary.

PATEN'IEDJRRI: m2 3.670.309

SHEER 01 RF 179 PREO GRFO FIG. 1 N \2 J; JL

P sEouERcE REQUEST mTERLocR REQUEST STACK GENERATOR sTAcR I {j 12/ l 36 P o R mom" 1 a PRIORITY momn R HASH R HASH & HASH :9 H85 TS -31 PRIORITY \15 PRIORITY \H RESOLVER REsoLvER l -18 & P 26 0 DEClSION DECISION n tlzr 28 I 23 24 R ,30 35) 4h. TRANSFER HIGH mun m DIRECTORY 5mm STORAGE INVENTORS.

I c R ARI'J" F mw l J PHILIP sfoAuRER 22 CHARLES v FREIHAN l RUSSELL J ROBELEN 21 HERBERT SCHORR JOHN R. mERzmcm I I 33 Pain lea! P OUT OOUT PATENTEnJuA 1 3 m2 sum 02 nr 179 START FIG. IA

1A FIG. 1B

EEEFF 16 3A P REQUEST STACK El?" cm Income GATE mcoumc P REQUEST 5C REQUEST TO P SA/ T0 P REQUEST REQUEST 51m 51m ,s.1.c. AAo Ann s.1.c. P PRIORITY AREA GENERATE nnenwcx FOR mconmc REQUEST GENERATE IATEPLocA 5B AND coATEuo FOR Pmomn concunaznm.

GATE Au AVAILABLE REQUEST m P PRIORITY AREA REQUEST CONTENDS TB FOR PRIORITY HASH v.A.

PATENTEDJIIII 13 m2 SHEET 03 OF 179 TAO CONFLICTS RESD?LVED GATE TAGS AND DATA TO P DECISION UIIIT IIIITIATE IIITERSTORAGE TRANSFER SOB ABORT FIG.1C

SOD

REOUEST DATED FROI REOIIEST STACK TO PRIORITY AREA OPERATE OII DESIRED \IA.

PREFETCH ANTICIPATED OATA IF APPLICABLE EIIO miminm 13 1912 3.6 70.309

$11EE1 1170f 179 FIG. 2D

0 H88 0 TAG ELL 4011 CELL 4013 (1-16.27) 1F1G.28)

Q DEC1S1ON 4015 (FIG. 51)

R TRANSFER PATENTEU 13 a HSS csu. new) 4026 NEH 08 OF 179 amp 3060 3' R TAG CELL (FIG. 50)

H06 H04 H52 PATENTEUJUIUIQTZ 3.670.309

sum 15 or 179 FIG. 5

P REQUEST STACK AND REGISTER CONTROL P GATE CONTROL FIG. 5A FIG. 58 FIG. 5C FIG. 5D FIG. 5Q FIG. 5R

FIG. 5E FIG. 5F FIG. 56 FIG. 5H FIG. 5s FIG. 5T HG, Fm,

FIG. 51 FIG. 5J FIG. 5K FIG. 5L FIG. 5W FIG. 5X

FIG.5M FIG. 5N FIG. 52 FIG. 5P

FIG. 7AA

A 0 REQUEST STACK AND REGISTER CONTROL 0 GATE CONTROL FIG. 7A FIG.7B FIG. 7C FIG.TD FIG. 70 FIG. 7R

FIG.7E FIG. 7F FIG. 7G FIG-TH FIG. 73 FIG.7T F|G F|G FIG. "I FIG. 7J FIG. 7K FIG.7L FIG-7W FIG. 7X

FIG. 7M FIG. 7N FIG. 72 FIG. 7P

PATENTEDJun 13 m2 SHEET 1711f 179 Son 0 0 M0 M0 PO vm mm um I 0 Hm x1 HQ" 6 4062 28 5 uuunn m 4 3 E mm 0:

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3218611 *Apr 18, 1961Nov 16, 1965IbmData transfer control device
US3368207 *May 12, 1965Feb 6, 1968IbmFile protection to i/o storage
US3398405 *Jun 7, 1965Aug 20, 1968Burroughs CorpDigital computer with memory lock operation
US3461433 *Jan 27, 1967Aug 12, 1969Sperry Rand CorpRelative addressing system for memories
US3469239 *Dec 2, 1965Sep 23, 1969Hughes Aircraft CoInterlocking means for a multi-processor system
US3473159 *Jul 7, 1966Oct 14, 1969Gen ElectricData processing system including means for protecting predetermined areas of memory
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US3839704 *Dec 6, 1972Oct 1, 1974IbmControl for channel access to storage hierarchy system
US3878513 *Feb 8, 1972Apr 15, 1975Burroughs CorpData processing method and apparatus using occupancy indications to reserve storage space for a stack
US3928857 *Aug 30, 1973Dec 23, 1975IbmInstruction fetch apparatus with combined look-ahead and look-behind capability
US3964054 *Jun 23, 1975Jun 15, 1976International Business Machines CorporationHierarchy response priority adjustment mechanism
US3967247 *Nov 11, 1974Jun 29, 1976Sperry Rand CorporationStorage interface unit
US4024507 *Apr 14, 1975May 17, 1977Gesellschaft Fur Mathematik Und Datenverarbeitung Mbh, BonnArrangement for monitoring the state of memory segments
US4075686 *Dec 30, 1976Feb 21, 1978Honeywell Information Systems Inc.Input/output cache system including bypass capability
US4169284 *Mar 7, 1978Sep 25, 1979International Business Machines CorporationCache control for concurrent access
US4208716 *Dec 11, 1978Jun 17, 1980Honeywell Information Systems Inc.Cache arrangement for performing simultaneous read/write operations
US4317168 *Nov 23, 1979Feb 23, 1982International Business Machines CorporationCache organization enabling concurrent line castout and line fetch transfers with main storage
US4381541 *Aug 28, 1980Apr 26, 1983Sperry CorporationBuffer memory referencing system for two data words
US4453216 *Jun 14, 1982Jun 5, 1984Fujitsu LimitedAccess control system for a channel buffer
US4458316 *Oct 11, 1983Jul 3, 1984International Business Machines CorporationQueuing commands in a peripheral data storage system
US4484262 *Apr 15, 1981Nov 20, 1984Sullivan Herbert WSystem for effecting communication
US4489378 *Jun 5, 1981Dec 18, 1984International Business Machines CorporationAutomatic adjustment of the quantity of prefetch data in a disk cache operation
US4527238 *Feb 28, 1983Jul 2, 1985Honeywell Information Systems Inc.Cache with independent addressable data and directory arrays
US4571674 *Sep 27, 1982Feb 18, 1986International Business Machines CorporationPeripheral storage system having multiple data transfer rates
US4707781 *Nov 19, 1984Nov 17, 1987Chopp Computer Corp.For effecting communication between sources generating READ requests
US4887235 *Dec 3, 1987Dec 12, 1989Symbolics, Inc.Symbolic language data processing system
US5402431 *Nov 23, 1993Mar 28, 1995Compaq Computer CorporationInnate bus monitoring system for computer system manager
US5832499 *Jul 10, 1996Nov 3, 1998Survivors Of The Shoah Visual History FoundationDigital library system
US6092080 *Nov 2, 1998Jul 18, 2000Survivors Of The Shoah Visual History FoundationDigital library system
US6353831Apr 6, 2000Mar 5, 2002Survivors Of The Shoah Visual History FoundationDigital library system
US6732250 *Feb 8, 2002May 4, 2004Sun Microsystems, Inc.Multiple address translations
EP0071719A2 *Jun 15, 1982Feb 16, 1983International Business Machines CorporationData processing apparatus including a paging storage subsystem
Classifications
U.S. Classification711/129, 711/131, 711/E12.5, 711/151
International ClassificationG06F13/16, G06F13/10, G06F12/08, G06F13/18
Cooperative ClassificationG06F13/18, G06F12/0857
European ClassificationG06F13/18, G06F12/08B6P2